English
Related papers

Related papers: Computationally Inferred Genealogical Networks Unc…

200 papers

Driven by the popularity of television shows such as Who Do You Think You Are? many millions of users have uploaded their family tree to web projects such as WikiTree. Analysis of this corpus enables us to investigate genealogy…

Social and Information Networks · Computer Science 2014-09-02 Michael Fire , Thomas Chesney , Yuval Elovici

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…

Molecular Networks · Quantitative Biology 2023-01-31 Zachary M. Boyd , Nick Callor , Taylor Gledhill , Abigail Jenkins , Robert Snellman , Benjamin Z. Webb , Raelynn Wonnacott

Online genealogy datasets contain extensive information about millions of people and their past and present family connections. This vast amount of data can assist in identifying various patterns in human population. In this study, we…

Social and Information Networks · Computer Science 2014-01-07 Michael Fire , Yuval Elovici

We analyse the statistical properties of genealogical trees in a neutral model of a closed population with sexual reproduction and non-overlapping generations. By reconstructing the genealogy of an individual from the population evolution,…

Condensed Matter · Physics 2009-10-31 Bernard Derrida , Susanna C. Manrubia , Damian H. Zanette

Phylogenetic networks extend phylogenetic trees to allow for modeling reticulate evolutionary processes such as hybridization. They take the shape of a rooted, directed, acyclic graph, and when parameterized with evolutionary parameters,…

Populations and Evolution · Quantitative Biology 2018-08-28 R. A. L. Elworth , H. A. Ogilvie , J. Zhu , L. Nakhleh

Repetitions within a given genealogical tree provides some information about the degree of consanguineity of a population. They can be analyzed with techniques usually employed in statistical physics when dealing with fixed point…

Statistical Mechanics · Physics 2009-10-31 Paolo De Los Rios , Oscar Pla

Ancestry and genealogy tree are proven tools to determine the lineage of any person and establish dependencies among individuals. Genealogy tree can be exploited further to gain information about the researcher and his scholastic lineage…

Digital Libraries · Computer Science 2018-03-08 Sandra Anil , Abu Kurian , Sudeepa Roy Dey , Snehanshu Saha , Ankit Sinha

Recent work has proven the existence of extreme inbreeding in a European ancestry sample taken from the contemporary UK population \cite{nature_01}. This result brings our attention again to a math problem related to inbreeding family trees…

Populations and Evolution · Quantitative Biology 2021-09-08 C. Jarne , F A. Gómez Albarracín , M. Caruso

We model a social-encounter network where linked nodes match for reproduction in a manner depending probabilistically on each node`s attractiveness. The developed model reveals that increasing either the network`s mean degree or the…

Physics and Society · Physics 2017-06-22 S. Dipple , T. Jia , T. Caraco , G. Korniss , B. K. Szymanski

Pedigree graphs, or family trees, are typically constructed by an expensive process of examining genealogical records to determine which pairs of individuals are parent and child. New methods to automate this process take as input genetic…

Data Structures and Algorithms · Computer Science 2011-10-19 Bonnie Kirkpatrick , Yakir Reshef , Hilary Finucane , Haitao Jiang , Binhai Zhu , Richard M. Karp

Designing plausible network models typically requires scholars to form a priori intuitions on the key drivers of network formation. Oftentimes, these intuitions are supported by the statistical estimation of a selection of network evolution…

Social and Information Networks · Computer Science 2019-07-01 Telmo Menezes , Camille Roth

The ongoing explosion of genome sequence data is transforming how we reconstruct and understand the histories of biological systems. Across biological scales, from individual cells to populations and species, trees-based models provide a…

Populations and Evolution · Quantitative Biology 2025-12-08 Yun Deng , Shing H. Zhan , Yulin Zhang , Chao Zhang , Bingjie Chen

We study assortative mixing in networks, the tendency for vertices in networks to be connected to other vertices that are like (or unlike) them in some way. We consider mixing according to discrete characteristics such as language or race…

Statistical Mechanics · Physics 2009-11-07 M. E. J. Newman

A pedigree is a directed graph that describes how individuals are related through ancestry in a sexually-reproducing population. In this paper we explore the question of whether one can reconstruct a pedigree by just observing sequence data…

Populations and Evolution · Quantitative Biology 2007-06-19 Bhalchandra D. Thatte , Mike Steel

Rooted phylogenetic networks allow biologists to represent evolutionary relationships between present-day species by revealing ancestral speciation and hybridization events. A convenient and well-studied class of such networks are…

Populations and Evolution · Quantitative Biology 2026-02-02 Qiang Zhang , Mike Steel

We study mixing patterns in networks, meaning the propensity for nodes of different kinds to connect to one another. The phenomenon of assortative mixing, whereby nodes prefer to connect to others that are similar to themselves, has been…

Social and Information Networks · Computer Science 2019-04-24 George T. Cantwell , M. E. J. Newman

For a pair consisting of a gene tree and a species tree, the ancestral configurations at an internal node of the species tree are the distinct sets of gene lineages that can be present at that node. Ancestral configurations appear in…

Combinatorics · Mathematics 2020-06-17 Filippo Disanto , Michael Fuchs , Ariel R. Paningbatan , Noah A. Rosenberg

Genealogy research is the study of family history using available resources such as historical records. Ancestry provides its customers with one of the world's largest online genealogical index with billions of records from a wide range of…

Information Retrieval · Computer Science 2019-03-04 Peng Jiang , Yingrui Yang , Gann Bierner , Fengjie Alex Li , Ruhan Wang , Azadeh Moghtaderi

Given a gene tree and a species tree, ancestral configurations represent the combinatorially distinct sets of gene lineages that can reach a given node of the species tree. They have been introduced as a data structure for use in the…

Populations and Evolution · Quantitative Biology 2016-10-25 Filippo Disanto , Noah A. Rosenberg

Networks are ubiquitous in biology and computational approaches have been largely investigated for their inference. In particular, supervised machine learning methods can be used to complete a partially known network by integrating various…

Machine Learning · Computer Science 2014-04-25 Marie Schrynemackers , Louis Wehenkel , M. Madan Babu , Pierre Geurts
‹ Prev 1 2 3 10 Next ›