English
Related papers

Related papers: Reconstructing pedigrees: some identifiability que…

200 papers

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

A probabilistic reconstruction of genealogies in a polyploid population (from 2x to 4x) is investigated, by considering genetic data analyzed as the probability of allele presence in a given genotype. Based on the likelihood of all possible…

Populations and Evolution · Quantitative Biology 2018-11-29 Frédéric Proïa , Fabien Panloup , Chiraz Trabelsi , Jérémy Clotault

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

Distance-based approaches in phylogenetics such as Neighbor-Joining are a fast and popular approach for building trees. These methods take pairs of sequences from them construct a value that, in expectation, is additive under a stochastic…

Populations and Evolution · Quantitative Biology 2008-08-21 Mike Steel

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

Phylogenetics uses alignments of molecular sequence data to learn about evolutionary trees. Substitutions in sequences are modelled through a continuous-time Markov process, characterised by an instantaneous rate matrix, which standard…

Populations and Evolution · Quantitative Biology 2020-07-20 Naomi E. Hannaford , Sarah E. Heaps , Tom M. W. Nye , Tom A. Williams , T. Martin Embley

Phylogenetics uses alignments of molecular sequence data to learn about evolutionary trees relating species. Along branches, sequence evolution is modelled using a continuous-time Markov process characterised by an instantaneous rate…

We consider a branching model in discrete time where each individual has a trait in some general state space. Both the reproduction law and the trait inherited by the offsprings may depend on the trait of the mother and the environment. We…

Probability · Mathematics 2013-11-26 Vincent Bansaye

Directed acyclic graphs are the basic representation of the structure underlying Bayesian networks, which represent multivariate probability distributions. In many practical applications, such as the reverse engineering of gene regulatory…

Computation · Statistics 2013-11-15 Jack Kuipers , Giusi Moffa

Most of major algorithms for phylogenetic tree reconstruction assume that sequences in the analyzed set either do not have any offspring, or that parent sequences can maximally mutate into just two descendants. The graph resulting from such…

Populations and Evolution · Quantitative Biology 2013-10-09 Piotr Plonski , Jan P. Radomski

Bacteria are known to exchange genetic information by horizontal gene transfer. Since the frequency of homologous recombination depends on the similarity of recombining segments, several studies examined whether this could lead to the…

Probability · Mathematics 2015-06-09 Sergey Pirogov , Aleksandre Rybko , Anastasia Kalinina , Mikhail Gelfand

We present a new Markov chain Monte Carlo algorithm, implemented in software Arbores, for inferring the history of a sample of DNA sequences. Our principal innovation is a bridging procedure, previously applied only for simple stochastic…

Computation · Statistics 2019-03-06 Kari Heine , Alex Beskos , Ajay Jasra , David Balding , Maria De Iorio

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 deterministic selection-recombination equation describes the evolution of the genetic type composition of a population under selection and recombination in a law of large numbers regime. So far, an explicit solution has seemed out of…

Probability · Mathematics 2023-04-26 Ellen Baake , Frederic Alberti

A set of independence statements may define the independence structure of interest in a family of joint probability distributions. This structure is often captured by a graph that consists of nodes representing the random variables and of…

Methodology · Statistics 2011-07-15 Nanny Wermuth

We reconsider the deterministic haploid mutation-selection equation with two types. This is an ordinary differential equation that describes the type distribution (forward in time) in a population of infinite size. This paper establishes…

Probability · Mathematics 2020-09-25 Ellen Baake , Fernando Cordero , Sebastian Hummel

Research shows that gene duplication followed by either repurposing or removal of duplicated genes is an important contributor to evolution of gene and protein interaction networks. We aim to identify which characteristics of a network can…

Molecular Networks · Quantitative Biology 2021-07-27 Peter Crawford-Kahrl , Robert R. Nerem , Bree Cummins , Tomas Gedeon

With a sequence of regressions, one may generate joint probability distributions. One starts with a joint, marginal distribution of context variables having possibly a concentration graph structure and continues with an ordered sequence of…

Statistics Theory · Mathematics 2017-02-03 Kayvan Sadeghi , Nanny Wermuth

The evolution of molecular and phenotypic traits is commonly modelled using Markov processes along a phylogeny. This phylogeny can be a tree, or a network if it includes reticulations, representing events such as hybridization or admixture.…

Populations and Evolution · Quantitative Biology 2024-08-28 Benjamin Teo , Paul Bastide , Cécile Ané

Random graphs are more and more used for modeling real world networks such as evolutionary networks of proteins. For this purpose we look at two different models and analyze how properties like connectedness and degree distributions are…

Probability · Mathematics 2019-02-05 Klemens Taglieber , Uta Freiberg