arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2301.11965q-bio.MNcs.DMphysics.soc-ph
收藏

系谱网络的持久同源性

The persistent homology of genealogical networks

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

摘要:

系谱网络(即家谱)越来越受到人们的关注,目前已知的最大数据集包括超过10亿个个体。对家族史的兴趣也支持了一个85亿美元的产业,其规模预计将在7年内翻一番(FutureWise报告HC1137)。然而,很少有数学关注的复杂网络属性的系谱网络,特别是在大规模。家谱网络的结构是特别感兴趣的,因为形成工会的做法,例如婚姻,这通常是远远超出一个人的直系亲属。在大多数其他网络中,包括其他社交网络,对关系形成的距离不存在等同的限制。为了研究这对家谱网络的影响,我们使用持续同源性来识别和比较101个家谱网络和31个其他社交网络的结构。具体来说,我们引入了网络的持久性曲线的概念,它编码了网络的持久性间隔集。我们发现,与其他社交网络相比,家谱网络的持久性曲线具有独特的结构。这种结构上的差异也延伸到谱系网络和社交网络的子网络,这表明即使数据不完整,持久同源性也可以用于有意义地分析谱系网络。在这里,我们还描述了如何从系谱网络的概念,如共同的祖先周期,表示使用持久的同源性。我们预计,持久的同源性工具将变得越来越重要的系谱探索,作为流行的兴趣在祖先研究继续扩大。

英文摘要:

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 HC1137). 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑