Anthropology

Abstract

Five key problems of kinship networks are boundedness, cohesion, size and cohesive relinking, types of relations and relinking, and groups or roles. Approaches to solving these problems include formats available for electronic storage of genealogical data and representations of genealogies using graphs. P-graphs represent couples and uncoupled children as vertices, whereas parent-child links are the arcs connecting nodes both within and between different nuclear families. Using results from graph theory, P-graphs are shown to lend themselves to solutions of the problems discussed. Relinking of families through marriage, for example, can be formally defined as sets of bounded groups that are the cohesive cores of kinship networks, with nodes at various distances from such cores. The structure of such cores yields an analytic decomposition of kinship networks and constituent group and role relationships. The Pgraph and Pajek programs for large network analysis help both to represent kinship networks and their patterns and to solve problems of analysis.

ISOMORPH: an efficient application on GPU for detecting graph isomorphism

“…Also in social networks the application of graph theory is direct, as described in Kolomeets et al (2019). Even in the areas such as anthropology, graph theory is applied, as White et al (1999), where graphs are used to show marriage networks, for example. More obvious are the parallels between graph theory and geography, so there are even more studies to be found in the field of geography, from Pitts (1965) to Heckmann et al (2015).…”

“…(2019). Even in the areas such as anthropology, graph theory is applied, as White et al . (1999), where graphs are used to show marriage networks, for example.…”

Repensando o parentesco xinguano: elementos para a análise computacional de uma rede multiétnica

“…O uso de ferramentas computacionais para a descrição e a análise de sistemas de parentesco é uma metodologia amplamente documentada (Hamberger, 2011;Hamberger et al, 2009Hamberger et al, , 2014Héritier, 1981;White et al, 1999). Métodos informatizados vêm sendo usados por pesquisadores brasileiros há algum tempo, tendo como base a MaqPar ('Máquina do Parentesco'), um software desenvolvido por Marcio Silva e João Dal Poz com a finalidade de identificar e classificar os vários tipos de anéis matrimoniais existentes em uma rede genealógica (Bueno, 2015;Dal Poz & Silva, 2008, 2009Ferreira et al, 2014;Pires, 2009;Ramires, 2015;Silva, 2004Silva, , 2016Silva, , 2017.…”

Minimal Cut Sets and the Use of Failure Modes in Metabolic Networks

“…The GSC follows the graph theory definition [62] and contains metabolites that have routes (can be several) connecting them to each other; it is the most important subnet in the bow-tie structure.…”