English
Related papers

Related papers: Evolutionary and Ecological Trees and Networks

200 papers

The species-area relationship is one of the central generalizations in ecology however its origin has remained a puzzle. Since ecosystems are understood as energy transduction systems, the regularities in species richness are considered to…

Populations and Evolution · Quantitative Biology 2009-06-02 Peter Wurtz , Arto Annila

We study the statistics of ecosystems with a variable number of co-evolving species. The species interact in two ways: by prey-predator relationships and by direct competition with similar kinds. The interaction coefficients change slowly…

Adaptation and Self-Organizing Systems · Physics 2015-06-26 Michael Lassig , Ugo Bastolla , Susanna C. Manrubia , Angelo Valleriani

It was recently shown that a large class of phylogenetic networks, the `labellable' networks, is in bijection with the set of `expanding' covers of finite sets. In this paper, we show how several prominent classes of phylogenetic networks…

Populations and Evolution · Quantitative Biology 2024-04-11 Andrew Francis , Daniele Marchei , Mike Steel

The idea that all life on earth traces back to a common beginning dates back at least to Charles Darwin's {\em Origin of Species}. Ever since, biologists have tried to piece together parts of this `tree of life' based on what we can observe…

Populations and Evolution · Quantitative Biology 2014-02-18 Mike Steel

The rich and varied ways that genetic material can be passed between species has motivated extensive research into the theory of phylogenetic networks. Features that align with biological processes, or with desirable mathematical…

Populations and Evolution · Quantitative Biology 2025-08-12 Andrew Francis

We compare three basic kinds of discrete mathematical models used to portray phylogenetic relationships among species and higher taxa: phylogenetic trees, Hennig trees and Nelson cladograms. All three models are trees, as that term is…

Populations and Evolution · Quantitative Biology 2011-10-05 Jeremy L. Martin , E. O. Wiley

A large class of phylogenetic networks can be obtained from trees by the addition of horizontal edges between the tree edges. These networks are called tree based networks. Reticulation-visible networks and child-sibling networks are all…

Populations and Evolution · Quantitative Biology 2015-09-09 Louxin Zhang

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 this paper, we present and study a new…

Populations and Evolution · Quantitative Biology 2007-08-28 Gabriel Cardona , Francesc Rossello , Gabriel Valiente

Phylogenetic networks are a type of directed acyclic graph that represent how a set $X$ of present-day species are descended from a common ancestor by processes of speciation and reticulate evolution. In the absence of reticulate evolution,…

Combinatorics · Mathematics 2017-08-11 Andrew Francis , Charles Semple , Mike Steel

The protein-protein interaction (PPI) network provides an overview of the complex biological reactions vital to an organism's metabolism and survival. Even though in the past PPI network were compared across organisms in detail, there has…

Computer Vision and Pattern Recognition · Computer Science 2023-10-27 Long-Huei Chen , Mohana Prasad Sathya Moorthy , Pratyaksh Sharma

Understanding the patterns and processes of diversification of life in the planet is a key challenge of science. The Tree of Life represents such diversification processes through the evolutionary relationships among the different taxa, and…

Populations and Evolution · Quantitative Biology 2011-06-16 E. Alejandro Herrada , Claudio J. Tessone , Konstantin Klemm , Victor M. Eguiluz , Emilio Hernandez-Garcia , Carlos M. Duarte

Tree-based networks are a class of phylogenetic networks that attempt to formally capture what is meant by "tree-like" evolution. A given non-tree-based phylogenetic network, however, might appear to be very close to being tree-based, or…

Populations and Evolution · Quantitative Biology 2020-01-17 Mareike Fischer , Andrew Francis

Phylogenetic networks are a generalisation of phylogenetic trees that allow for more complex evolutionary histories that include hybridisation-like processes. It is of considerable interest whether a network can be considered `tree-like' or…

Populations and Evolution · Quantitative Biology 2017-11-21 Michael Hendriksen

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

Tree-based phylogenetic networks, which may be roughly defined as leaf-labeled networks built by adding arcs only between the original tree edges, have elegant properties for modeling evolutionary histories. We answer an open question of…

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

An evolutionary tree is a cascade of bifurcations starting from a single common root, generating a growing set of daughter species as time goes by. Species here is a general denomination for biological species, spoken languages or any other…

Quantitative Methods · Quantitative Biology 2013-08-26 Paulo Murilo Castro de Oliveira

Phylogenetic networks are used to study evolutionary relationships between species in biology. Such networks are often categorized into classes by their topological features, which stem from both biological and computational motivations. We…

Combinatorics · Mathematics 2020-04-17 Leo van Iersel , Remie Janssen , Mark Jones , Yukihiro Murakami , Norbert Zeh

Rooted phylogenetic networks allow biologists to represent evolutionary relationships between present-day species by revealing ancestral speciation and hybridization events. A convenient and well-studied class of such networks are…

Populations and Evolution · Quantitative Biology 2026-02-02 Qiang Zhang , Mike Steel

Reconstructing the evolutionary past of a family of genes is an important aspect of many genomic studies. To help with this, simple operations on a set of sequences called orthology relations may be employed. In addition to being…

Discrete Mathematics · Computer Science 2016-03-16 K. T. Huber , G. E. Scholz