English
Related papers

Related papers: Tree-like Reticulation Networks - When Do Tree-lik…

200 papers

In evolutionary biology, networks are becoming increasingly used to represent evolutionary histories for species that have undergone non-treelike or reticulate evolution. Such networks are essentially directed acyclic graphs with a leaf set…

Populations and Evolution · Quantitative Biology 2023-08-23 Katharina T. Huber , Leo van Iersel , Vincent Moulton , Guillaume Scholz

Rooted phylogenetic networks provide a more complete representation of the ancestral relationship between species than phylogenetic trees when reticulate evolutionary processes are at play. One way to reconstruct a phylogenetic network is…

Combinatorics · Mathematics 2020-12-02 Allan Bai , Peter Erdos , Charles Semple , Mike Steel

Rooted phylogenetic networks are often constructed by combining trees, clusters, triplets or characters into a single network that in some well-defined sense simultaneously represents them all. We review these four models and investigate…

Populations and Evolution · Quantitative Biology 2010-04-30 Leo van Iersel , Steven Kelk

Phylogenetic networks are necessary to represent the tree of life expanded by edges to represent events such as horizontal gene transfers, hybridizations or gene flow. Not all species follow the paradigm of vertical inheritance of their…

Populations and Evolution · Quantitative Biology 2016-02-15 Claudia Solís-Lemus , Cécile Ané

It is known that the stationary distribution of the random walk process is dependent on the structure of the network. This could provide us a solution of the network reconstruction. However, the stationary distribution of the random walk…

Physics and Society · Physics 2016-03-17 Zhe He , Ming Li , Rui-Jie Xu , Bing-Hong Wang

Phylogenetic networks are a generalization of phylogenetic trees that allow for the representation of non-treelike evolutionary events, like recombination, hybridization, or lateral gene transfer. In a recent series of papers devoted to the…

Populations and Evolution · Quantitative Biology 2007-07-17 Gabriel Cardona , Francesc Rossello , Gabriel Valiente

Phylogenetic mixture models, in which the sites in sequences undergo different substitution processes along the same or different trees, allow the description of heterogeneous evolutionary processes. As data sets consisting of longer…

Populations and Evolution · Quantitative Biology 2012-07-17 Elizabeth S. Allman , John A. Rhodes , Seth Sullivant

Martincorena et al. estimated synonymous diversity ({\theta}s = 2N{\mu}) across 2,930 orthologous gene alignments from 34 Escherichia coli genomes, and found substantial variation among genes in the density of synonymous polymorphisms. They…

Populations and Evolution · Quantitative Biology 2012-10-02 Rohan Maddamsetti , Philip J. Hatcher , Stéphane Cruveiller , Claudine Médigue , Jeffrey E. Barrick , Richard E. Lenski

In evolutionary biology, phylogenetic networks are graphs that provide a flexible framework for representing complex evolutionary histories that involve reticulate evolutionary events. Recently phylogenetic studies have started to focus on…

Populations and Evolution · Quantitative Biology 2025-11-17 Niels Holtgrefe , Katharina T. Huber , Leo van Iersel , Mark Jones , Vincent Moulton

Phylogenetic networks are a generalization of evolutionary trees that are used by biologists to represent the evolution of organisms which have undergone reticulate evolution. Essentially, a phylogenetic network is a directed acyclic graph…

Populations and Evolution · Quantitative Biology 2017-02-01 Leo van Iersel , Vincent Moulton , Eveline de Swart , Taoyang Wu

Phylogenetic networks are important for the study of evolution. The number of methods to find such networks is increasing, but most such methods can only reconstruct small networks. To find bigger networks, one can attempt to combine small…

Discrete Mathematics · Computer Science 2019-12-10 Remie Janssen , Mark Jones , Yukihiro Murakami

Motivated by results of Henry, Pralat and Zhang (PNAS 108.21 (2011): 8605-8610), we propose a general scheme for evolving spatial networks in order to reduce their total edge lengths. We study the properties of the equilbria of two networks…

Physics and Society · Physics 2014-07-17 Chris Varghese , Rick Durrett

In a short article submitted to ArXiv [1], Maddamsetti et al. argue that the variation in the neutral mutation rate among genes in Escherichia coli that we recently reported [2] might be explained by horizontal gene transfer (HGT). To…

Populations and Evolution · Quantitative Biology 2012-11-08 Inigo Martincorena , Nicholas M. Luscombe

In this paper, we are concerned with mean hitting time $\langle\mathcal{H}\rangle$ for random walks on recursive growth tree networks that are built based on an arbitrary tree as the seed via implementing various primitive graphic…

Combinatorics · Mathematics 2021-12-10 Fei Ma , Ping Wang

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

Phylogenetic networks are becoming increasingly popular in phylogenetics since they have the ability to describe a wider range of evolutionary events than their tree counterparts. In this paper, we study Markov models on phylogenetic…

Populations and Evolution · Quantitative Biology 2017-06-12 Elizabeth Gross , Colby Long

Tree-child networks are an important network class which are used in phylogenetics to model reticulate evolution. In a recent paper, Pons and Batle (2021) conjectured a relation between tree-child networks and certain words. In this short…

Populations and Evolution · Quantitative Biology 2021-10-11 Michael Fuchs , Hexuan Liu , Guan-Ru Yu

Phylogenetic networks are a generalization of phylogenetic trees that are used to represent non-tree-like evolutionary histories that arise in organisms such as plants and bacteria, or uncertainty in evolutionary histories. An…

Populations and Evolution · Quantitative Biology 2017-12-08 Andrew Francis , Katharina Huber , Vincent Moulton

In this article we investigate the topological changes undergone by trajectory networks as a consequence of progressive geographical infiltration. Trajectory networks, a type of knitted network, are obtained by establishing paths between…

Discrete Mathematics · Computer Science 2008-04-21 Luciano da Fontoura Costa

This paper considers generalised network, intended as networks where (a) the edges connecting the nodes are nonlinear, and (b) stochastic processes are continuously indexed over both vertices and edges. Such topological structures are…

Social and Information Networks · Computer Science 2023-09-29 Tobia Filosi , Claudio Agostinelli , Emilio Porcu