{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T03:51:42Z","timestamp":1783655502978,"version":"3.55.0"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,2,23]],"date-time":"2023-02-23T00:00:00Z","timestamp":1677110400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,2,23]],"date-time":"2023-02-23T00:00:00Z","timestamp":1677110400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2137511"],"award-info":[{"award-number":["2137511"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"crossref","award":["W911NF-18-1-024"],"award-info":[{"award-number":["W911NF-18-1-024"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"crossref"}]},{"name":"James S. McDonnell Foundation 21st Century Science Initiative Complex Systems Scholar Award","award":["2200203"],"award-info":[{"award-number":["2200203"]}]},{"name":"BYU CPMS CHIRP grant","award":["NA"],"award-info":[{"award-number":["NA"]}]},{"name":"BYU CPMS CHIRP grant","award":["NA"],"award-info":[{"award-number":["NA"]}]},{"name":"BYU CPMS CHIRP grant","award":["NA"],"award-info":[{"award-number":["NA"]}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"crossref","award":["714015"],"award-info":[{"award-number":["714015"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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\u2019s 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\u2019s persistence curve, which encodes the network\u2019s 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.<\/jats:p>","DOI":"10.1007\/s41109-023-00538-7","type":"journal-article","created":{"date-parts":[[2023,2,23]],"date-time":"2023-02-23T09:04:06Z","timestamp":1677143046000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["The persistent homology of genealogical networks"],"prefix":"10.1007","volume":"8","author":[{"given":"Zachary M.","family":"Boyd","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nick","family":"Callor","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Taylor","family":"Gledhill","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Abigail","family":"Jenkins","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robert","family":"Snellman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Benjamin","family":"Webb","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Raelynn","family":"Wonnacott","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,2,23]]},"reference":[{"key":"538_CR29","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/s41109-019-0179-3","volume":"4","author":"ME Aktas","year":"2019","unstructured":"Aktas ME, Akbas E, Fatmaoui AE (2019) Persistence homology of networks: methods and applications. Appl Netw Sci 4:61. https:\/\/doi.org\/10.1007\/s41109-019-0179-3","journal-title":"Appl Netw Sci"},{"key":"538_CR35","unstructured":"Arafat NA, Basu D, Bressan S (2020) $$\\epsilon$$-net Induced Lazy Witness Complexes on Graphs, Preprint arXiv:https:\/\/arxiv.org\/abs\/2009.13071"},{"key":"538_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-19884-2","volume-title":"Population Reconstruction","author":"G Bloothooft","year":"2015","unstructured":"Bloothooft G, Christen P, Mandemakers K, Schraagen M (2015) Population Reconstruction. Springer, Cham"},{"key":"538_CR34","unstructured":"Blumberg AJ, Lesnick M (2020) Stability of 2-parameter persistent homology, Preprint arXiv:https:\/\/arxiv.org\/abs\/2010.09628"},{"key":"538_CR26","doi-asserted-by":"crossref","unstructured":"Carstens CJ, Horadam KJ (2013) Persistent homology of collaboration networks, In: Mathematical problems in engineering, vol 2013, Article ID 815035, p 7","DOI":"10.1155\/2013\/815035"},{"key":"538_CR9","doi-asserted-by":"publisher","first-page":"1002","DOI":"10.1239\/aap\/1029955256","volume":"31","author":"JT Chang","year":"1999","unstructured":"Chang JT (1999) Recent common ancestors of all present-day individuals. Adv App Prob 31:1002\u20131026. https:\/\/doi.org\/10.1239\/aap\/1029955256","journal-title":"Adv App Prob"},{"issue":"6","key":"538_CR32","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/2535927","volume":"60","author":"F Chazal","year":"2013","unstructured":"Chazal F, Guibas LJ, Oudot SY, Skraba P (2013) Persistence-based clustering in Riemannian manifolds. J ACM (JACM) 60(6):41","journal-title":"J ACM (JACM)"},{"key":"538_CR18","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s00454-006-1276-5","volume":"37","author":"D Cohen-Steiner","year":"2007","unstructured":"Cohen-Steiner D, Edelsbrunner H, Harer J (2007) Stability of persistence diagrams. Discret Comput Geom 37:103\u2013120","journal-title":"Discret Comput Geom"},{"key":"538_CR31","doi-asserted-by":"crossref","unstructured":"Duman AN, Pirim H (2018) Gene coexpression network comparison via persistent homology. Int J Genom 2018","DOI":"10.1155\/2018\/7329576"},{"key":"538_CR25","unstructured":"Flores R (2021) Modeling a human family network. https:\/\/scholarsarchive.byu.edu\/etd\/9357\/"},{"key":"538_CR4","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1257\/aer.104.5.348","volume":"104","author":"J Greenwood","year":"2014","unstructured":"Greenwood J, Guner N, Kocharkov G, Santos C (2014) Marry your like: assortative mating and income inequality. Am Econ Rev 104:348\u2013353","journal-title":"Am Econ Rev"},{"key":"538_CR8","volume-title":"Structural models in anthropology","author":"P Hage","year":"1983","unstructured":"Hage P, Harary F (1983) Structural models in anthropology. Cambridge University Press, Cambridge"},{"key":"538_CR2","first-page":"129","volume-title":"The SAGE handbook of social network analysis","author":"K Hamberger","year":"2011","unstructured":"Hamberger K, Houseman M, White DR (2011) Kinship, class, and community. In: Scott JP, Carrington PJ (eds) The SAGE handbook of social network analysis. Sage Publications Ltd., Thousand Oaks, pp 129\u2013147"},{"key":"538_CR17","volume-title":"Algebraic topology","author":"A Hatcher","year":"2002","unstructured":"Hatcher A (2002) Algebraic topology. Cambridge University Press, Cambridge"},{"key":"538_CR7","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1038\/nrg1112","volume":"4","author":"J Hey","year":"2003","unstructured":"Hey J, Machado CA (2003) The study of structured populations-new hope for a difficult and divided science. Nat Rev Genet 4:535\u2013543","journal-title":"Nat Rev Genet"},{"key":"538_CR30","doi-asserted-by":"crossref","unstructured":"Horak D et al (2009) Persistent Homology of Complex Networks. J Stat Mech","DOI":"10.1088\/1742-5468\/2009\/03\/P03034"},{"key":"538_CR14","unstructured":"https:\/\/www.kinsources.net\/browser\/datasets.xhtml. Accessed 21 Jun 2022"},{"key":"538_CR20","unstructured":"http:\/\/konect.cc\/networks\/. Accessed 10 Jun 2022"},{"key":"538_CR21","unstructured":"http:\/\/snap.stanford.edu\/data\/index.html#socnets. Accessed Aug 2020"},{"key":"538_CR22","unstructured":"http:\/\/networkrepository.com\/soc.php Accessed Aug 2020"},{"key":"538_CR23","unstructured":"http:\/\/vladowiki.fmf.uni-lj.si\/doku.php?id=pajek:data:pajek:index. Accessed Aug 2020"},{"issue":"13817","key":"538_CR28","first-page":"1","volume":"9","author":"H Kannan","year":"2019","unstructured":"Kannan H, Saucan E, Roy I et al (2019) Persistent homology of unweighted complex networks via discrete Morse theory. Sci Rep 9(13817):1\u201318","journal-title":"Sci Rep"},{"key":"538_CR1","doi-asserted-by":"crossref","unstructured":"Kaplanis J, Gordon A, Shor T, Weissbrod O, Geiger D, Wahl M, Gershovits M, Markus B, Sheikh M, Gymrek M, Bhatia G, MacArthur DG, Price AL, Erlich Y (2018) Quantitative analysis of population-scale family trees with millions of relatives, American Association for the Advancement of Science. http:\/\/science.sciencemag.org\/content\/early\/2018\/02\/28\/science.aam9309","DOI":"10.1101\/106427"},{"issue":"12","key":"538_CR11","doi-asserted-by":"publisher","first-page":"2267","DOI":"10.1109\/TMI.2012.2219590","volume":"31","author":"H Lee","year":"2012","unstructured":"Lee H, Kang H, Chung MK, Kim B, Lee DS (2012) Persistent brain network homology from the perspective of dendrogram. IEEE Trans Med Imaging 31(12):2267\u20132277","journal-title":"IEEE Trans Med Imaging"},{"key":"538_CR5","doi-asserted-by":"crossref","unstructured":"Malmi E, Gionis A, Solin A (2018) Computationally inferred genealogical networks uncover long-term trends in assortative mating. In: Proceedings of the 2018 world wide web conference WWW 2018, Lyon, France, pp 883\u2013892. http:\/\/doi.acm.org\/10.1145\/3178876.3186136","DOI":"10.1145\/3178876.3186136"},{"key":"538_CR12","doi-asserted-by":"crossref","unstructured":"Mattia B, Adriano B, Barbara DF (2016) Towards a Topological Fingerprint of Music. In: Proceedings of the 6th international workshop on computational topology in image context, vol 9667, pp 88\u2013100","DOI":"10.1007\/978-3-319-39441-1_9"},{"issue":"23","key":"538_CR16","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"MEJ Newman","year":"2006","unstructured":"Newman MEJ (2006) Modularity and community structure in networks. Proc Natl Acad Sci USA 103(23):8577\u20138582","journal-title":"Proc Natl Acad Sci USA"},{"key":"538_CR36","doi-asserted-by":"crossref","unstructured":"Otter N, Porter MA, Tillmann U, et al (2017) A roadmap for the computation of persistent homology, EPJ Data Science","DOI":"10.1140\/epjds\/s13688-017-0109-5"},{"key":"538_CR27","doi-asserted-by":"publisher","unstructured":"Petri G, Scolamiero M, Donato I, Vaccarino F (2013) Networks and cycles: a persistent homology approach to complex networks, In: Gilbert T, Kirkilionis M, Nicolis G (eds) Proceedings of the European conference on complex systems 2012, Springer proceedings in complexity. Springer, Cham. https:\/\/doi.org\/10.1007\/978-3-319-00395-5_15","DOI":"10.1007\/978-3-319-00395-5_15"},{"key":"538_CR15","unstructured":"Residence hall social network data http:\/\/konect.cc\/networks\/moreno_oz\/. Accessed 20 Jan 2022"},{"key":"538_CR24","unstructured":"Ripser Python package. https:\/\/anaconda.org\/conda-forge\/ripser. Accessed 4 Oct 2021"},{"issue":"1","key":"538_CR10","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1002\/2015WR017937","volume":"52","author":"V Robins","year":"2016","unstructured":"Robins V, Saadatfar M, Delgado-Friedrichs O, Sheppard AP (2016) Percolating length scales from topological persistence analysis of micro-CT images of porous materials. Water Resour Res 52(1):315\u2013329","journal-title":"Water Resour Res"},{"key":"538_CR3","doi-asserted-by":"publisher","first-page":"562","DOI":"10.1038\/nature02842","volume":"431","author":"DLT Rohde","year":"2004","unstructured":"Rohde DLT, Olson S, Chang JT (2004) Modelling the recent common ancestry of all living humans. Nature 431:562\u2013566","journal-title":"Nature"},{"key":"538_CR13","doi-asserted-by":"crossref","unstructured":"Sintos S, Tsaparas P (2014) Using strong triadic closure to characterize ties in social networks. IN: Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 1466\u20131475","DOI":"10.1145\/2623330.2623664"},{"key":"538_CR33","doi-asserted-by":"crossref","unstructured":"Vandaele R, De Bie T, Saeys Y (2018) Local topological data analysis to uncover the global structure of data approaching graph-structured topologies. In: Joint European conference on machine learning and knowledge discovery in databases. Springer, pp 19\u201336","DOI":"10.1007\/978-3-030-10928-8_2"},{"key":"538_CR19","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s00454-004-1146-y","volume":"33","author":"A Zomorodian","year":"2005","unstructured":"Zomorodian A, Carlsson G (2005) Computing persistent homology. Discret Comput Geom 33:249\u2013274","journal-title":"Discret Comput Geom"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-023-00538-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41109-023-00538-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-023-00538-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,23]],"date-time":"2023-02-23T09:11:57Z","timestamp":1677143517000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-023-00538-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,23]]},"references-count":36,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["538"],"URL":"https:\/\/doi.org\/10.1007\/s41109-023-00538-7","relation":{},"ISSN":["2364-8228"],"issn-type":[{"value":"2364-8228","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,2,23]]},"assertion":[{"value":"13 July 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 January 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 February 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"15"}}