Relinking Marriages in Genealogies

Andrej Mrvar and Vladimir Batagelj

Abstract

Genealogies can be represented as graphs in different ways: as Ore graphs, as p-graphs, or as bipartite p-graphs. p-graphs are usually more suitable for analyses. Some approaches to analysis of large genealogies implemented in program Pajek are presented and illustrated with analysis of some large genealogies.