Tracing Roots and Linkages: Harnessing Graph Theory and Social Network Analysis in Genealogical Research, Based on the Kin Naming System

Graph theory is employed in this study to examine the Paate clan of the Nyishi tribe’s 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–son 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.