English
Related papers

Related papers: Phylogenetic Networks

200 papers

Unrooted phylogenetic networks are graphs used to represent evolutionary relationships. Accurately reconstructing such networks is of great relevance for evolutionary biology. It has recently been conjectured that all phylogenetic networks…

Combinatorics · Mathematics 2021-01-01 Péter L. Erdős , Leo van Iersel , Mark Jones

Phylogenetic analyses of gene expression have great potential for addressing a wide range of questions. These analyses will, for example, identify genes that have evolutionary shifts in expression that are correlated with evolutionary…

Populations and Evolution · Quantitative Biology 2014-01-14 Casey W. Dunn , Xi Luo , Zhijin Wu

Construction of phylogenetic trees and networks for extant species from their characters represents one of the key problems in phylogenomics. While solution to this problem is not always uniquely defined and there exist multiple methods for…

Populations and Evolution · Quantitative Biology 2016-08-10 Nikita Alexeev , Max A. Alekseyev

Phylogenetic networks provide a framework for representing evolutionary histories involving reticulate events such as hybridization or horizontal gene transfer. A central problem is to infer such networks from local structural information.…

Discrete Mathematics · Computer Science 2026-05-12 Patricia A. Ebert , Marc Hellmuth

Horizontal gene transfer (HGT) is an important process in bacterial evolution. Current phylogeny-based approaches to capture it cannot however appropriately account for the fact that HGT can occur between bacteria living in different…

Populations and Evolution · Quantitative Biology 2025-03-31 Katharina T. Huber , Darren Overman

In biodiversity conservation it is often necessary to prioritize the species to conserve. Existing approaches to prioritization, e.g. the Fair Proportion Index and the Shapley Value, are based on phylogenetic trees and rank species…

Populations and Evolution · Quantitative Biology 2018-02-07 Kristina Wicke , Mareike Fischer

Phylogenetics begins with reconstructing biological family trees from genetic data. Since Nature is not limited to tree-like histories, we use networks to organize our data, and have discovered new polytopes, metric spaces, and simplicial…

Combinatorics · Mathematics 2019-05-28 Satyan Devadoss , Cassandra Durell , Stefan Forcey

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

The displayed tree phylogenetic network model is shown to sit as a natural submodel of the graphical model associated to a directed acyclic graph (DAG). This representation allows to derive a number of results about the displayed tree…

Populations and Evolution · Quantitative Biology 2025-08-01 Seth Sullivant

Networks are important representations in computer science to communicate structural aspects of a given system of interacting components. The evolution of a network has several topological properties that can provide us information on the…

Social and Information Networks · Computer Science 2020-04-30 Joao Pita Costa , Tihana Galinac Grbac

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é

Rapid developments in genetics and biology have led to phylogenetic methods becoming an important direction in the study of cancer and viral evolution. Although our understanding of gene biology and biochemistry has increased and is…

Algebraic Geometry · Mathematics 2020-06-09 Yingying Wu , Shing-Tung Yau

An important problem in evolutionary biology is to reconstruct the evolutionary history of a set $X$ of species. This history is often represented as a phylogenetic network, that is, a connected graph with leaves labelled by elements in $X$…

Combinatorics · Mathematics 2017-02-01 Leo van Iersel , Vincent Moulton

A rooted phylogenetic network is a directed acyclic graph with a single root, whose sinks correspond to a set of species. As such networks are useful for representing the evolution of species that have undergone reticulate evolution, there…

Populations and Evolution · Quantitative Biology 2022-06-28 Vincent Moulton , Taoyang Wu

Phylogenetic inference-the derivation of a hypothesis for the common evolutionary history of a group of species- is an active area of research at the intersection of biology, computer science, mathematics, and statistics. One assumes the…

Populations and Evolution · Quantitative Biology 2016-06-21 Ruth Davidson , Joseph Rusinko , Zoe Vernon , Jing Xi

Many methods have been developed for finding the commonalities between different organisms to study their phylogeny. The structure of metabolic networks also reveal valuable insights into metabolic capacity of species as well as into the…

Molecular Networks · Quantitative Biology 2016-04-08 Krishanu Deyasi , Anirban Banerjee , Bony Deb

Phylogenetic networks are rooted acyclic directed graphs in which the leaves are identified with members of a set X of species. The cluster of a vertex is the set of leaves that are descendants of the vertex. A network is "distinct-cluster"…

Combinatorics · Mathematics 2017-04-11 Stephen J. Willson

Phylogenetic networks are used to represent the evolutionary history of species. They are versatile when compared to traditional phylogenetic trees, as they capture more complex evolutionary events such as hybridization and horizontal gene…

Combinatorics · Mathematics 2023-05-18 Shunsuke Maeda , Yusuke Kaneko , Hideaki Muramatsu , Yukihiro Murakami , Momoko Hayamizu

We study the problem of visualizing phylogenetic networks, which are extensions of the Tree of Life in biology. We use a space filling visualization method, called DAGmaps, in order to obtain clear visualizations using limited space. In…

Data Structures and Algorithms · Computer Science 2016-09-06 Ioannis G. Tollis , Konstantinos G. Kakoulis

Phylogenetic networks describe the evolution of a set of taxa for which reticulate events have occurred at some point in their evolutionary history. Of particular interest is when the evolutionary history between a set of just three taxa…

Populations and Evolution · Quantitative Biology 2024-09-27 Shelby Cox , Elizabeth Gross , Samuel Martin