English
Related papers

Related papers: Computationally Inferred Genealogical Networks Unc…

200 papers

Ancestral sequence reconstruction is a key task in computational biology. It consists in inferring a molecular sequence at an ancestral species of a known phylogeny, given descendant sequences at the tip of the tree. In addition to its many…

Populations and Evolution · Quantitative Biology 2022-07-27 Brandon Legried , Sebastien Roch

The multispecies coalescent process models the genealogical relationships of genes sampled from several species, enabling useful predictions about phenomena such as the discordance between the gene tree and the species phylogeny due to…

Populations and Evolution · Quantitative Biology 2020-12-11 Jakub Truszkowski , Celine Scornavacca , Fabio Pardi

Networks describe a range of social, biological and technical phenomena. An important property of a network is its degree correlation or assortativity, describing how nodes in the network associate based on their number of connections.…

Social and Information Networks · Computer Science 2017-02-06 David N Fisher , Matthew J Silk , Daniel W Franks

Inference with population genetic data usually treats the population pedigree as a nuisance parameter, the unobserved product of a past history of random mating. However, the history of genetic relationships in a given population is a…

Populations and Evolution · Quantitative Biology 2019-04-02 Peter L. Ralph

In an extant population, how much information do extant individuals provide on the pedigree of their ancestors? Recent work by Kim, Mossel, Ramnarayan and Turner (2020) studied this question under a number of simplifying assumptions,…

Populations and Evolution · Quantitative Biology 2022-11-29 Elchanan Mossel , David Vulakh

If one goes backward in time, the number of ancestors of an individual doubles at each generation. This exponential growth very quickly exceeds the population size, when this size is finite. As a consequence, the ancestors of a given…

Biological Physics · Physics 2007-05-23 B. Derrida , S. C. Manrubia , D. H. Zanette

The deep Convolutional Neural Network (CNN) is the state-of-the-art solution for large-scale visual recognition. Following basic principles such as increasing the depth and constructing highway connections, researchers have manually…

Computer Vision and Pattern Recognition · Computer Science 2017-03-07 Lingxi Xie , Alan Yuille

Phylogenetic networks generalise phylogenetic trees and allow for the accurate representation of the evolutionary history of a set of present-day species whose past includes reticulate events such as hybridisation and lateral gene transfer.…

Populations and Evolution · Quantitative Biology 2018-09-05 Joan Carles Pons , Charles Semple , Mike Steel

Recent technological advances coupled with large sample sets have uncovered many factors underlying the genetic basis of traits and the predisposition to complex disease, but much is left to discover. A common thread to most genetic…

Applications · Statistics 2013-12-11 Andrew Crossett , Ann B. Lee , Lambertus Klei , Bernie Devlin , Kathryn Roeder

Tree-child networks are a recently-described class of directed acyclic graphs that have risen to prominence in phylogenetics (the study of evolutionary trees and networks). Although these networks have a number of attractive mathematical…

Probability · Mathematics 2023-01-10 François Bienvenu , Amaury Lambert , Mike Steel

Common experience suggests that many networks might possess community structure - division of vertices into groups, with a higher density of edges within groups than between them. Here we describe a new computer algorithm that detects…

Statistical Mechanics · Physics 2015-06-24 M. E. J. Newman , M. Girvan

Pedigrees are directed acyclic graphs that represent ancestral relationships between individuals in a population. Based on a schematic recombination process, we describe two simple Markov models for sequences evolving on pedigrees - Model R…

Populations and Evolution · Quantitative Biology 2013-01-18 Bhalchandra D. Thatte

Phylogenetic networks model reticulate evolutionary histories. The last two decades have seen an increased interest in establishing mathematical results and developing computational methods for inferring and analyzing these networks. A…

Populations and Evolution · Quantitative Biology 2016-06-24 Jiafan Zhu , Yun Yu , Luay Nakhleh

In the last decade the broad scope of complex networks has led to a rapid progress. In this area a particular interest has the study of community structures. The analysis of this type of structure requires the formalization of the intuitive…

Information Retrieval · Computer Science 2009-12-07 Vincenza Carchiolo , Alessandro Longheu , Michele Malgeri , Giuseppe Mangioni

Molecular phylogeny has focused mainly on improving models for the reconstruction of gene trees based on sequence alignments. Yet, most phylogeneticists seek to reveal the history of species. Although the histories of genes and species are…

Populations and Evolution · Quantitative Biology 2013-11-05 Gergely J. Szöllosi , Eric Tannier , Vincent Daubin , Bastien Boussau

Assortative mixing in networks is the tendency for nodes with the same attributes, or metadata, to link to each other. It is a property often found in social networks manifesting as a higher tendency of links occurring between people with…

Social and Information Networks · Computer Science 2018-04-19 Leto Peel , Jean-Charles Delvenne , Renaud Lambiotte

Rooted phylogenetic networks provide an explicit representation of the evolutionary history of a set $X$ of sampled species. In contrast to phylogenetic trees which show only speciation events, networks can also accommodate reticulate…

Combinatorics · Mathematics 2021-01-01 Peter L. Erdos , Charles Semple , Mike Steel

A genetic algorithm (GA) is a search method that optimises a population of solutions by simulating natural evolution. Good solutions reproduce together to create better candidates. The standard GA assumes that any two solutions can mate.…

Neural and Evolutionary Computing · Computer Science 2021-04-12 Aymeric Vie

One approach to estimating a species tree from a collection of gene trees is to first estimate probabilities of clades from the gene trees, and then to construct the species tree from the estimated clade probabilities. While a greedy…

Populations and Evolution · Quantitative Biology 2012-11-14 Elizabeth S. Allman , James H. Degnan , John A. Rhodes

Mounting evidence suggests that natural populations can harbor extensive fitness diversity with numerous genomic loci under selection. It is also known that genealogical trees for populations under selection are quantifiably different from…

Populations and Evolution · Quantitative Biology 2013-01-04 Adel Dayarian , Boris I Shraiman