English
Related papers

Related papers: Dynamic Ising Model: Reconstruction of Evolutionar…

200 papers

The constant rate birth--death process is a popular null model for speciation and extinction. If one removes extinct and non-sampled lineages, this process induces `reconstructed trees' which describe the relationship between extant…

Probability · Mathematics 2011-08-01 Tanja Stadler , Mike Steel

In phylogenetics, tree-based networks are used to model and visualize the evolutionary history of species where reticulate events such as horizontal gene transfer have occurred. Formally, a tree-based network $N$ consists of a phylogenetic…

Discrete Mathematics · Computer Science 2020-08-21 Jonathan Klawitter , Peter Stumpf

Historical linguistics aims at inferring the most likely language phylogenetic tree starting from information concerning the evolutionary relatedness of languages. The available information are typically lists of homologous (lexical,…

Physics and Society · Physics 2015-05-27 Simone Pompei , Vittorio Loreto , Francesca Tria

Every encoding has priori information if the encoding represents any semantic information of the unverse or object. Encoding means mapping from the unverse to the string or strings of digits. The semantic here is used in the model-theoretic…

Artificial Intelligence · Computer Science 2009-03-24 Xiuli Wang

Survival analysis concerns the task of predicting the time until an event occurs. Often used in the medical field, survival analysis deals with incomplete (i.e., censored) data, for instance, from patients who did not experience the event…

Machine Learning · Computer Science 2026-05-29 Thalea Schlender , Peter A. N. Bosman , Tanja Alderliesten

By unifying three foundational principles of modern biology, we develop a mathematical framework to analyze the growing tree of life. Contrary to the static case, where the analogy between phylogenetic trees and the tree that grows in soil…

Populations and Evolution · Quantitative Biology 2025-10-01 Kevin Hudnall , Raissa D'Souza

A widely studied model for generating sequences is to ``evolve'' them on a tree according to a symmetric Markov process. We prove that model trees tend to be maximally ``far apart'' in terms of variational distance.

Probability · Mathematics 2016-08-16 M. A. Steel , L. A. Székely

In evolutionary studies it is common to use phylogenetic trees to represent the evolutionary history of a set of species. However, in case the transfer of genes or other genetic information between the species or their ancestors has…

Combinatorics · Mathematics 2022-02-15 Katharina T. Huber , Vincent Moulton , Guillaume E. Scholz

Ancestral state reconstruction is one of the most important tasks in evolutionary biology. Conditions under which we can reliably reconstruct the ancestral state have been studied for both discrete and continuous traits. However, the…

Populations and Evolution · Quantitative Biology 2021-11-16 Lam Si Tung Ho , Vu Dinh

We consider the Wright-Fisher model for a population of $N$ individuals, each identified with a sequence of a finite number of sites, and single-crossover recombination between them. We trace back the ancestry of single individuals from the…

Probability · Mathematics 2014-04-24 Ellen Baake , Ute von Wangenheim

We consider stochastic processes indexed by the vertices of an infinite binary tree having a simple recursive structure. The value at any vertex is some fixed function of the values at the two daughter vertices together with some…

Probability · Mathematics 2007-05-23 Jon Warren

This paper introduces a new combinatorial framework for modeling the growth of binary trees through a discrete evolution process that incorporates a growing rule and an extinction rule. Building upon the theory of increasingly labeled…

Combinatorics · Mathematics 2026-03-30 Olivier Bodini , Antoine Genitrini , Khaydar Nurligareev

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

A method for creating a forest of model trees to fit samples of a function defined on images is described in several steps: down-sampling the images, determining a tree's hyperplanes, applying convolutions to the hyperplanes to handle small…

Machine Learning · Computer Science 2026-01-28 William Ward Armstrong , Hongyi Li , Jun Xu

A popular line of research in evolutionary biology is the use of time-calibrated phylogenies for the inference of diversification processes. This requires computing the likelihood of a given ultrametric tree as the reconstructed tree…

Populations and Evolution · Quantitative Biology 2013-01-24 Amaury Lambert , Hélène Morlon , Rampal S. Etienne

A Yule tree is the result of a branching process with constant birth and death rates. Such a process serves as an instructive null model of many empirical systems, for instance, the evolution of species leading to a phylogenetic tree.…

Populations and Evolution · Quantitative Biology 2015-04-02 Michael Sheinman , Florian Massip , Peter F. Arndt

Estimating phylogenetic trees is an important problem in evolutionary biology, environmental policy and medicine. Although trees are estimated, their uncertainties are discarded by mathematicians working in tree space. Here we explicitly…

Methodology · Statistics 2017-10-16 Amy D. Willis , Rayna C. Bell

The properties of randomly evolving special trees having defined and analyzed already in two earlier papers (arXiv:cond-mat/0205650 and arXiv:cond-mat/0211092) have been investigated in the case when the continuous time parameter converges…

Statistical Mechanics · Physics 2007-05-23 L. Pal

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

Two kinds of evolving trees are considered here: the exponential trees, where subsequent nodes are linked to old nodes without any preference, and the Barab\'asi--Albert scale-free networks, where the probability of linking to a node is…

Statistical Mechanics · Physics 2007-05-23 K. Malarz , J. Czaplicki , B. Kawecka-Magiera , K. Kulakowski