{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:17:34Z","timestamp":1753885054753,"version":"3.41.2"},"reference-count":17,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2025,5]]},"abstract":"<jats:p> Graph theory is employed in this study to examine the Paate clan of the Nyishi tribe\u2019s unique naming system. The network represented by the Parental graph is a directed acyclic graph with 1388 nodes which represent individuals of the clan, and 1387 arcs indicate father\u2013son relationships and the transfer of the naming system. Centrality measures show that individual Kadu is the most essential node for linking others, while individual Nina is capable of communicating more efficiently with other nodes in the network. No clusters or cliques were observed in the network. The network exhibits characteristics of a scale-free network. No relinking marriages were observed in the genealogical network. <\/jats:p>","DOI":"10.1142\/s1793830924500678","type":"journal-article","created":{"date-parts":[[2024,7,31]],"date-time":"2024-07-31T02:06:33Z","timestamp":1722391593000},"source":"Crossref","is-referenced-by-count":0,"title":["Tracing roots and linkages: Harnessing graph theory and social network analysis in genealogical research, based on the kin naming system"],"prefix":"10.1142","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9543-8176","authenticated-orcid":false,"given":"Arun","family":"Joram","sequence":"first","affiliation":[{"name":"Department of Basic and Applied Science, National Institute of Technology Arunachal Pradesh, Jote 791113, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1065-4780","authenticated-orcid":false,"given":"Karam","family":"Ratan Singh","sequence":"additional","affiliation":[{"name":"Department of Basic and Applied Science, National Institute of Technology Arunachal Pradesh, Jote 791113, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7774-7290","authenticated-orcid":false,"given":"Lakshmi","family":"Narayan Mishra","sequence":"additional","affiliation":[{"name":"Department of Mathematics, School of Advanced Sciences, Vellore Institute of Technology, Vellore 632014, Tamil Nadu, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2659-7568","authenticated-orcid":false,"given":"Laxmi","family":"Rathour","sequence":"additional","affiliation":[{"name":"Department of Mathematics, National Institute of Technology, Chaltlang, Aizawl 796012, Mizoram, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9123-9230","authenticated-orcid":false,"given":"A.","family":"Vanav Kumar","sequence":"additional","affiliation":[{"name":"Department of Basic and Applied Science, National Institute of Technology Arunachal Pradesh, Jote 791113, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2024,8,28]]},"reference":[{"key":"S1793830924500678BIB001","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-6170-8_310"},{"key":"S1793830924500678BIB002","unstructured":"J. Begi,  T. Charu,  B. Kabnang,  T. Tok,  H. Tag,  N. Kina and  T. Sangdo ,  Nyishi Genealogy  (Nyishi Elite Society,  Richi, Jullang Itanagar, Arunachal Pradesh,  2022),  pp. 46\u201394."},{"key":"S1793830924500678BIB003","first-page":"1","volume":"1","author":"Blondel V.","year":"2008","journal-title":"J. Stat. Mech."},{"volume-title":"Mastering Gephi Network Visualization","year":"2015","author":"Cherven K.","key":"S1793830924500678BIB004"},{"key":"S1793830924500678BIB005","doi-asserted-by":"publisher","DOI":"10.37948\/ensemble-2020-0201-a010"},{"key":"S1793830924500678BIB007","doi-asserted-by":"publisher","DOI":"10.25080\/TCWV9851"},{"key":"S1793830924500678BIB008","first-page":"533","volume-title":"The Sage Handbook of Social Network Analysis","volume":"1","author":"Hamberger K.","year":"2011"},{"key":"S1793830924500678BIB009","first-page":"1","volume":"1","author":"Joram A.","year":"2024","journal-title":"Discrete Math. Algorithms Appl."},{"key":"S1793830924500678BIB010","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2016.12.027"},{"first-page":"1","volume-title":"Int. Association for Management of Technology IAMOT 2018 Conf. Proc.","author":"Mansueli V. A. P.","key":"S1793830924500678BIB011"},{"key":"S1793830924500678BIB012","first-page":"407","volume":"1","author":"Mrvar A.","year":"2004","journal-title":"Metod. Zv."},{"key":"S1793830924500678BIB013","unstructured":"S. Muri and  T. Muri ,  The Genealogy of Paat  (Shivalaya Printing Press,  F-Sector Itanagar, Arunachal Pradesh,  2017),  pp. 4\u201345."},{"key":"S1793830924500678BIB014","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198805090.001.0001"},{"key":"S1793830924500678BIB015","doi-asserted-by":"publisher","DOI":"10.1177\/089443939901700302"},{"key":"S1793830924500678BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(94)90015-9"},{"key":"S1793830924500678BIB017","doi-asserted-by":"publisher","DOI":"10.1086\/204097"},{"key":"S1793830924500678BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(95)00277-4"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830924500678","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,14]],"date-time":"2025-04-14T08:35:45Z","timestamp":1744619745000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S1793830924500678"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,28]]},"references-count":17,"journal-issue":{"issue":"04","published-print":{"date-parts":[[2025,5]]}},"alternative-id":["10.1142\/S1793830924500678"],"URL":"https:\/\/doi.org\/10.1142\/s1793830924500678","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2024,8,28]]},"article-number":"2450067"}}