English
Related papers

Related papers: Lines of descent in the deterministic mutation-sel…

200 papers

A characterization of the tree $T^*$ such that $\mathrm{BP}(T^*)=\overleftrightarrow{\mathrm{DFUDS}(T)}$, the reversal of $\mathrm{DFUDS}(T)$ is given. An immediate consequence is a rigorous characterization of the tree $\hat{T}$ such that…

Data Structures and Algorithms · Computer Science 2018-04-16 Rayan Chikhi , Alexander Schönhuth

When long-lived, balancing selection can lead to trans-species polymorphisms that are shared by two or more species identical by descent. In this case, the gene genealogies at the selected sites cluster by allele instead of by species and,…

Populations and Evolution · Quantitative Biology 2014-01-30 Ziyue Gao , Molly Przeworski , Guy Sella

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

Neural Networks sequentially build high-level features through their successive layers. We propose here a new neural network model where each layer is associated with a set of candidate mappings. When an input is processed, at each layer,…

Machine Learning · Computer Science 2014-10-03 Ludovic Denoyer , Patrick Gallinari

We introduce a biologically natural, mathematically tractable model of random phylogenetic network to describe evolution in the presence of hybridization. One of the features of this model is that the hybridization rate of the lineages…

Probability · Mathematics 2024-02-27 François Bienvenu , Jean-Jil Duchamps

Consider a system $X = ((x_\xi(t)), \xi \in \Omega_N)_{t \geq 0}$ of interacting Fleming-Viot diffusions with mutation and selection which is a strong Markov process with continuous paths and state space $(\CP(\I))^{\Omega_N}$, where $\I$…

Probability · Mathematics 2011-04-07 Donald A. Dawson , Andreas Greven

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

Gene conversion is a mechanism by which a double-strand break in a DNA molecule is repaired using a homologous DNA molecule as a template. As a result, one gene is 'copied and pasted' onto the other gene. It was recently reported that the…

Populations and Evolution · Quantitative Biology 2013-04-08 Shuhei Mano

We studied how to obtain a distribution for the number of ancestors in species of sexual reproduction. Present models concentrate on the estimation of distributions repetitions of ancestors in genealogical trees. It has been shown that is…

Biological Physics · Physics 2019-09-12 M. Caruso , C. Jarne

Random forests are decision tree ensembles that can be used to solve a variety of machine learning problems. However, as the number of trees and their individual size can be large, their decision making process is often incomprehensible. In…

Artificial Intelligence · Computer Science 2022-11-22 Nico Potyka , Xiang Yin , Francesca Toni

In this paper we present a new way to understand the timing of branching events in phylogenetic trees. Our method explicitly considers the relative timing of diversification events between sister clades; as such it is complimentary to…

Populations and Evolution · Quantitative Biology 2008-03-12 Daniel Ford , Tanja Gernhard , Frederick Matsen

Decision Trees (DTs) are commonly used for many machine learning tasks due to their high degree of interpretability. However, learning a DT from data is a difficult optimization problem, as it is non-convex and non-differentiable.…

Machine Learning · Computer Science 2024-08-20 Sascha Marton , Stefan Lüdtke , Christian Bartelt , Heiner Stuckenschmidt

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

A human action can be seen as transitions between one's body poses over time, where the transition depicts a temporal relation between two poses. Recognizing actions thus involves learning a classifier sensitive to these pose transitions as…

Computer Vision and Pattern Recognition · Computer Science 2017-04-03 Guillermo Garcia-Hernando , Tae-Kyun Kim

Multi-type birth-death processes underlie approaches for inferring evolutionary dynamics from phylogenetic trees across biological scales, ranging from deep-time species macroevolution to rapid viral evolution and somatic cellular…

Probability · Mathematics 2024-04-02 William S. DeWitt , Steven N. Evans , Ella Hiesmayr , Sebastian Hummel

Consider a graph $G$ where each vertex is visibly labelled as a member of a distinct class, but also has a hidden binary state: wild or tame. Edges with end points in the same class are called agreement edges. Premise: an edge connecting…

Probability · Mathematics 2023-12-14 R. W. R. Darling , Gregory S. Clark , J. D. Tucker

Lateral transfer, a process whereby species exchange evolutionary traits through non-ancestral relationships, is a frequent source of model misspecification in phylogenetic inference. Lateral transfer obscures the phylogenetic signal in the…

Applications · Statistics 2017-03-20 Luke J. Kelly , Geoff K. Nicholls

We consider a trait-structured population subject to mutation, birth and competition of logistic type, where the number of coexisting types may fluctuate. Applying a limit of rare mutations to this population while keeping the population…

Probability · Mathematics 2011-12-05 Nicolas Champagnat , Amaury Lambert

In this paper we consider two continuous-mass population models as analogues of logistic branching random walks, one is supported on a finite trait space and the other one is supported on an infinite trait space. For the first model with…

Probability · Mathematics 2013-04-18 Anton Bovier , Shi-Dong Wang

Various modifications of decision trees have been extensively used during the past years due to their high efficiency and interpretability. Tree node splitting based on relevant feature selection is a key step of decision tree learning, at…

Machine Learning · Computer Science 2017-09-05 Dmitry Ignatov , Andrey Ignatov