English
Related papers

Related papers: A model of macro-evolution as a branching process …

200 papers

We apply the theory of markov random fields on trees to derive a phase transition in the number of samples needed in order to reconstruct phylogenies. We consider the Cavender-Farris-Neyman model of evolution on trees, where all the inner…

Probability · Mathematics 2007-05-23 Elchanan Mossel

Phylogenetic tree shapes capture fundamental signatures of evolution. We consider ``ranked'' tree shapes, which are equipped with a total order on the internal nodes compatible with the tree graph. Recent work has established an elegant…

Populations and Evolution · Quantitative Biology 2026-03-10 Chris Jennings-Shaffer , Ziyue , Chen , Julia A Palacios , Frederick A Matsen

Bayesian inference is now a leading technique for reconstructing phylogenetic trees from aligned sequence data. In this short note, we formally show that the maximum posterior tree topology provides a statistically consistent estimate of a…

Populations and Evolution · Quantitative Biology 2013-07-12 Mike Steel

We are interested in the dynamic of a structured branching population where the trait of each individual moves according to a Markov process. The rate of division of each individual is a function of its trait and when a branching event…

Probability · Mathematics 2019-03-29 Aline Marguet

Using as a narrative theme the example of Darwin's finches, a microscopic agent-based model is introduces to study sympatric speciation as a result of competition for resources in the same ecological niche. Varying competition among…

Populations and Evolution · Quantitative Biology 2025-11-13 Franco Bagnoli , Tommaso Matteuzzi

In recent decades, it has been emphasized that the evolving structure of networks may be shaped by interaction principles that yield sparse graphs with a vertex degree distribution exhibiting an algebraic tail, and other structural traits…

Statistical Mechanics · Physics 2025-07-01 Dario Borrelli

Efforts to reconstruct phylogenetic trees and understand evolutionary processes depend fundamentally on stochastic models of speciation and mutation. The simplest continuous-time model for speciation in phylogenetic trees is the Yule…

Populations and Evolution · Quantitative Biology 2014-08-18 Willem H. Mulder , Forrest W. Crawford

In biology, a phylogenetic tree is a tool to represent the evolutionary relationship between species. Unfortunately, the classical Schr\"oder tree model is not adapted to take into account the chronology between the branching nodes. In…

Data Structures and Algorithms · Computer Science 2019-01-15 Olivier Bodini , Antoine Genitrini , Mehdi Naima

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

The tree-based ensembles are known for their outstanding performance in classification and regression problems characterized by feature vectors represented by mixed-type variables from various ranges and domains. However, considering…

Machine Learning · Computer Science 2025-12-16 Patryk Wielopolski , Maciej Zięba

Each gene has its own evolutionary history which can substantially differ from the evolutionary histories of other genes. For example, some individual genes or operons can be affected by specific horizontal gene transfer and recombination…

Populations and Evolution · Quantitative Biology 2022-05-26 Nadia Tahiri , Bernard Fichet , Vladimir Makarenkov

We present convincing empirical evidence for an effective and general strategy for building accurate small models. Such models are attractive for interpretability and also find use in resource-constrained environments. The strategy is to…

Machine Learning · Computer Science 2024-04-30 Abhishek Ghose

Branch and cut is the dominant paradigm for solving a wide range of mathematical programming problems -- linear or nonlinear -- combining efficient search (via branch and bound) and relaxation-tightening procedures (via cutting planes, or…

Optimization and Control · Mathematics 2023-07-11 Aleksandr M. Kazachkov , Pierre Le Bodic , Sriram Sankaranarayanan

The behavior of ecological systems mainly relies on the interactions between the species it involves. We consider the problem of inferring the species interaction network from abundance data. To be relevant, any network inference…

Applications · Statistics 2019-10-29 Raphaëlle Momal , Stéphane Robin , Christophe Ambroise

We introduce the Webworld model, which links together the ecological modelling of food web structure with the evolutionary modelling of speciation and extinction events. The model describes dynamics of ecological communities on an…

adap-org · Physics 2007-05-23 Guido Caldarelli , Paul G. Higgs , Alan J. McKane

Branching processes are models used to describe populations that reproduce and die over time. In the classical setting, an individual's reproductive capacity remains constant throughout its lifetime. However, in real-world situations,…

Probability · Mathematics 2026-02-27 Daniela Bertacchi , Elena Montanaro , Fabio Zucca

The problem of reconstructing evolutionary trees or phylogenies is of great interest in computational biology. A popular model for this problem assumes that we are given the set of leaves (current species) of an unknown binary tree and the…

Data Structures and Algorithms · Computer Science 2022-06-16 Eshwar Ram Arunachaleswaran , Anindya De , Sampath Kannan

A new family of tree models is proposed, which we call "differential trees." A differential tree model is constructed from multiple data sets and aims to detect distributional differences between them. The new methodology differs from the…

Methodology · Statistics 2012-10-01 Yong Wang , Ilze Ziedins , Mark Holmes , Neil Challands

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

We consider a model of random tree growth, where at each time unit a new vertex is added and attached to an already existing vertex chosen at random. The probability with which a vertex with degree $k$ is chosen is proportional to $w(k)$,…

Probability · Mathematics 2007-05-23 Anna Rudas , Balint Toth , Benedek Valko