The persistent homology of genealogical networks

Applied Network Science

Research

Taylor Gledhill¹  Robert Snellman¹  Raelynn Wonnacott¹  Nick Callor¹  Benjamin Webb¹  Abigail Jenkins¹  Zachary M. Boyd¹ 

[1]Department of Mathematics, Brigham Young University, 84602, Provo, UT, USA

关键词: Persistent homology;    Genealogical networks;    Social networks;    Persistence curves;    Bottleneck distance;   

DOI  :  10.1007/s41109-023-00538-7

 received in 2022-07-13, accepted in 2023-01-27,  发布年份 2023

来源: Springer

【 摘 要 】

Genealogical networks (i.e. family trees) are of growing interest, with the largest known data sets now including well over one billion individuals. Interest in family history also supports an 8.5 billion dollar industry whose size is projected to double within 7 years [FutureWise report HC-1137]. Yet little mathematical attention has been paid to the complex network properties of genealogical networks, especially at large scales. The structure of genealogical networks is of particular interest due to the practice of forming unions, e.g. marriages, that are typically well outside one’s immediate family. In most other networks, including other social networks, no equivalent restriction exists on the distance at which relationships form. To study the effect this has on genealogical networks we use persistent homology to identify and compare the structure of 101 genealogical and 31 other social networks. Specifically, we introduce the notion of a network’s persistence curve, which encodes the network’s set of persistence intervals. We find that the persistence curves of genealogical networks have a distinct structure when compared to other social networks. This difference in structure also extends to subnetworks of genealogical and social networks suggesting that, even with incomplete data, persistent homology can be used to meaningfully analyze genealogical networks. Here we also describe how concepts from genealogical networks, such as common ancestor cycles, are represented using persistent homology. We expect that persistent homology tools will become increasingly important in genealogical exploration as popular interest in ancestry research continues to expand.

【 授权许可】

CC BY   
© The Author(s) 2023

【 图 表 】

Fig. 2

Fig. 1

Fig. 5

Fig. 2

Fig. 4

40854_2023_456_Article_IEq31.gif

Fig. 1

Fig. 2

40854_2022_419_Article_IEq5.gif

Fig. 4

Fig. 5

40517_2023_248_Article_IEq41.gif

40517_2023_248_Article_IEq40.gif

40517_2023_248_Article_IEq37.gif

Fig. 1

40517_2023_248_Article_IEq34.gif

Fig. 4

40517_2023_248_Article_IEq31.gif

40517_2023_248_Article_IEq30.gif

40517_2023_248_Article_IEq29.gif

40517_2023_248_Article_IEq28.gif

40517_2023_248_Article_IEq27.gif

40517_2023_248_Article_IEq26.gif

40517_2023_248_Article_IEq25.gif

40517_2023_248_Article_IEq24.gif

40854_2023_456_Article_IEq6.gif

40517_2023_248_Article_IEq23.gif

40517_2023_248_Article_IEq22.gif

40517_2023_248_Article_IEq21.gif

40517_2023_248_Article_IEq20.gif

40517_2023_248_Article_IEq18.gif

40517_2023_248_Article_IEq17.gif

40517_2023_248_Article_IEq16.gif

40517_2023_248_Article_IEq15.gif

40517_2023_248_Article_IEq14.gif

40517_2023_248_Article_IEq13.gif

40517_2023_248_Article_IEq12.gif

40517_2023_248_Article_IEq11.gif

40517_2023_248_Article_IEq10.gif

40517_2023_248_Article_IEq9.gif

40517_2023_248_Article_IEq8.gif

40517_2023_248_Article_IEq7.gif

40517_2023_248_Article_IEq5.gif

40517_2023_248_Article_IEq4.gif

40517_2023_248_Article_IEq3.gif

40517_2023_248_Article_IEq2.gif

40517_2023_248_Article_IEq1.gif

Fig. 9

Fig. 1

Fig. 13

Fig. 12

12936_2023_4464_Article_IEq13.gif

Fig. 2

Fig. 5

Fig. 1

Fig. 10

40854_2023_460_Article_IEq15.gif

12936_2023_4464_Article_IEq7.gif

Fig. 9

Fig. 4

Fig. 8

Fig. 1

Fig. 7

Fig. 3

Fig. 13

Fig. 7

Fig. 6

Fig. 1

Fig. 1

Fig. 2

Fig. 1

Fig. 5

Fig. 1

Fig. 12

Fig. 2

Fig. 2

Fig. 4

Fig. 1

Fig. 2

Fig. 3

Fig. 8

Fig. 4

Fig.1

Fig. 1

Fig. 2

Fig. 3

Fig. 5

13690_2023_1046_Article_IEq6.gif

Fig. 3

13690_2023_1046_Article_IEq4.gif

Fig. 5

Fig. 8

Fig. 1

13690_2023_1046_Article_IEq1.gif

Fig. 2

Fig. 7

Fig. 2

Fig. 1

Fig. 6

Fig. 1

Fig. 7

Fig. 1

12936_2023_4470_Article_IEq1.gif

Fig. 5

Fig. 6

Fig. 1

Fig. 5

Fig. 2

Fig. 6

Fig. 4

Fig. 9

Fig. 3

Fig. 3

Fig. 2

Fig. 5

Fig. 8

Fig. 5

Fig. 7

Fig. 5

Fig. 2

Fig. 4

Fig. 1

Fig. 4

Fig. 4

Fig. 6

Fig. 1

Fig. 3

Fig. 2

Fig. 5

42004_2023_824_Taba_HTML.png

Fig. 3

Fig. 6

Fig. 1

Fig. 2

Fig. 3

Fig. 1

Fig. 4

Fig. 2

Fig. 1

Fig. 3

40249_2023_1061_Article_IEq22.gif

40249_2023_1061_Article_IEq20.gif

40249_2023_1061_Article_IEq19.gif

Fig. 5

40249_2023_1061_Article_IEq17.gif

40249_2023_1061_Article_IEq16.gif

40249_2023_1061_Article_IEq15.gif

Fig. 1

13690_2023_1029_Article_IEq25.gif

13690_2023_1029_Article_IEq24.gif

13690_2023_1029_Article_IEq23.gif

13690_2023_1029_Article_IEq21.gif

Fig. 3

13690_2023_1029_Article_IEq18.gif

Fig. 1

13690_2023_1029_Article_IEq15.gif

Fig. 5

13690_2023_1029_Article_IEq5.gif

Fig. 5

13690_2023_1029_Article_IEq4.gif

Fig. 1

Fig. 3

13690_2023_1029_Article_IEq2.gif

13690_2023_1029_Article_IEq1.gif

Fig. 4

40708_2023_185_Article_IEq14.gif

Fig. 1

Fig. 4

Fig. 4

Fig. 3

Fig. 2

Fig. 1

Fig. 1

Fig. 1

Fig. 7

Fig. 5

13731_2023_266_Article_IEq20.gif

Fig. 1

Fig. 1

Fig. 3

13731_2023_266_Article_IEq13.gif

Fig. 2

13731_2023_266_Article_IEq10.gif

Fig. 1

13731_2023_266_Article_IEq6.gif

13731_2023_266_Article_IEq5.gif

Fig. 1

13731_2023_266_Article_IEq2.gif

Fig. 1

Fig. 11

Fig. 5

Fig. 1

Fig. 4

Fig. 9

40645_2023_538_Article_IEq106.gif

Fig. 2

Fig. 2

Fig. 4

Fig. 3

Fig. 4

Fig. 3

Fig. 1

Fig. 1

Fig. 2

Fig. 7

Fig. 9

Fig. 2

Fig. 6

40854_2023_457_Article_IEq35.gif

Fig. 1

Fig. 3

Fig. 6

Fig. 1

Fig. 3

Fig. 4

Fig. 2

Fig. 4

Fig. 1

40249_2023_1060_Article_IEq4.gif

40249_2023_1060_Article_IEq3.gif

40249_2023_1060_Article_IEq2.gif

40249_2023_1060_Article_IEq1.gif

Fig. 1

40854_2023_451_Article_IEq5.gif

40854_2023_451_Article_IEq4.gif

Fig. 4

Fig. 5

Fig. 8

Fig. 3

Fig. 4

Fig. 3

Fig. 6

Fig. 2

Fig. 2

Fig. 3

Fig. 7

Fig. 6

Fig. 1

Fig. 1

Fig. 4

Fig. 6

Fig. 2

Fig. 5

Fig. 2

Fig. 1

Fig. 4

Fig. 7

Fig. 1

Fig. 7

Fig. 2

Fig. 2

Fig. 1

40854_2023_461_Article_IEq30.gif

Fig. 1

Fig. 7

40854_2023_461_Article_IEq24.gif

Fig. 4

Fig. 3

Fig. 3

Fig. 2

40463_2023_625_Article_IEq11.gif

Fig. 1

Fig. 3

Fig. 2

Fig. 2

40463_2023_625_Article_IEq6.gif

40463_2023_625_Article_IEq5.gif

Fig. 1

40463_2023_625_Article_IEq3.gif

40463_2023_625_Article_IEq2.gif

40463_2023_625_Article_IEq1.gif

40854_2023_458_Article_IEq119.gif

Fig. 5

40854_2023_458_Article_IEq108.gif

Fig. 2

Fig. 4

40854_2023_458_Article_IEq103.gif

Fig. 6

Fig. 3

Fig. 10

Fig. 4

Fig. 7

Fig. 1

Fig. 6

Fig. 3

Fig. 1

Fig. 8

Fig. 1

Fig. 9

Fig. 10

Fig. 9

Fig. 1

Fig. 6

Fig. 2

Fig. 8

40854_2023_458_Article_IEq60.gif

Fig. 4

Fig. 4

Fig. 7

Fig. 2

Fig. 5

Fig. 4

Fig. 3

Fig. 6

Fig. 7

Fig. 2

Fig. 1

42004_2023_830_Article_IEq35.gif

Fig. 5

Fig. 4

Fig. 5

Fig. 2

Fig. 4

Fig. 3

Fig. 6

Fig. 1

Fig. 2

Fig. 3

12888_2023_4583_Article_IEq1.gif

Fig. 6