English
Related papers

Related papers: Quantifying the difference between phylogenetic di…

200 papers

Phylogenetic trees are a central tool in understanding evolution. They are typically inferred from sequence data, and capture evolutionary relationships through time. It is essential to be able to compare trees from different data sources…

Populations and Evolution · Quantitative Biology 2017-10-31 Michelle Kendall , Caroline Colijn

As researchers collect increasingly large molecular data sets to reconstruct the Tree of Life, the heterogeneity of signals in the genomes of diverse organisms poses challenges for traditional phylogenetic analysis. A class of phylogenetic…

Populations and Evolution · Quantitative Biology 2015-09-11 Liang Liu , Zhenxiang Xi , Shaoyuan Wu , Charles Davis , Scott V. Edwards

A phylogenetic tree is an important way in Bioinformatics to find the evolutionary relationship among biological species. In this research, a proposed model is described for the estimation of a phylogenetic tree for a given set of data. To…

Populations and Evolution · Quantitative Biology 2025-09-03 S M Rafiuddin

A phylogenetic tree is a tree with a fixed set of leaves that has no vertices of degree two. In this paper, we axiomatically define four other discrete structures on the set of leaves. We prove that each of these structures is an equivalent…

Combinatorics · Mathematics 2021-03-30 Jiayue Qi , Josef Schicho

Phylogenetic networks play an important role in evolutionary biology as, other than phylogenetic trees, they can be used to accommodate reticulate evolutionary events such as horizontal gene transfer and hybridization. Recent research has…

Populations and Evolution · Quantitative Biology 2024-03-19 Linda Knüver , Mareike Fischer , Marc Hellmuth , Kristina Wicke

Phylogenetic tree comparison metrics are an important tool in the study of evolution, and hence the definition of such metrics is an interesting problem in phylogenetics. In a paper in Taxon fifty years ago, Sokal and Rohlf proposed to…

Populations and Evolution · Quantitative Biology 2013-01-22 Gabriel Cardona , Arnau Mir , Francesc Rossello , Lucia Rotger , David Sanchez

Diversity is an important factor in evolutionary algorithms to prevent premature convergence towards a single local optimum. In order to maintain diversity throughout the process of evolution, various means exist in literature. We analyze…

Neural and Evolutionary Computing · Computer Science 2018-10-31 Thomas Gabor , Lenz Belzner , Claudia Linnhoff-Popien

The loss of biodiversity due to the likely widespread extinction of species in the near future is a focus of current concern in conservation biology. One approach to measure the impact of this extinction is based on the predicted loss of…

Populations and Evolution · Quantitative Biology 2026-02-19 Mike Steel , Kristina Wicke , Arne Mooers

One of the classical questions in evolutionary biology is how evolutionary processes are coupled at the gene and species level. With this motivation, we compare the topological properties (mainly the depth scaling, as a characterization of…

Populations and Evolution · Quantitative Biology 2011-07-26 E. Alejandro Herrada , Víctor M. Eguíluz , Emilio Hernández-García , Carlos M. Duarte

There are several tools available to infer phylogenetic trees, which depict the evolutionary relationships among biological entities such as viral and bacterial strains in infectious outbreaks, or cancerous cells in tumor progression trees.…

Data Structures and Algorithms · Computer Science 2023-12-22 António Pedro Branco , Cátia Vaz , Alexandre P. Francisco

Phylogenetic trees describe the evolutionary history of a group of present-day species from a common ancestor. These trees are typically reconstructed from aligned DNA sequence data. In this paper we analytically address the following…

Populations and Evolution · Quantitative Biology 2008-07-14 Mike Steel , Laszlo Szekely , Elchanan Mossel

Several indices that measure the degree of balance of a rooted phylogenetic tree have been proposed so far in the literature. In this work we define and study a new index of this kind, which we call the total cophenetic index: the sum, over…

Populations and Evolution · Quantitative Biology 2014-02-11 Arnau Mir , Francesc Rossello , Lucia Rotger

Phylogeny is the study of the relations between biological entities. From it, the need to compare tree-like graphs has risen and several metrics were established and researched, but since there is no definitive way to compare them, its…

Data Structures and Algorithms · Computer Science 2018-04-12 Bernardo Lopo Tavares

Phylogenetic Diversity (PD) is a measure of the overall biodiversity of a set of present-day species (taxa) within a phylogenetic tree. In Maximize Phylogenetic Diversity (MPD) one is asked to find a set of taxa (of bounded size/cost) for…

Computational Complexity · Computer Science 2024-03-22 Mark Jones , Jannik Schestag

Entropy, under a variety of names, has long been used as a measure of diversity in ecology, as well as in genetics, economics and other fields. There is a spectrum of viewpoints on diversity, indexed by a real parameter q giving greater or…

Information Theory · Computer Science 2017-09-05 Tom Leinster , Mark W. Meckes

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

A wide variety of stochastic models of cladogenesis (based on speciation and extinction) lead to an identical distribution on phylogenetic tree shapes once the edge lengths are ignored. By contrast, the distribution of the tree's edge…

Populations and Evolution · Quantitative Biology 2024-11-05 Mike Steel

For two decades, the Colless index has been the most frequently used statistic for assessing the balance of phylogenetic trees. In this article, this statistic is studied under the Yule and uniform model of phylogenetic trees. The main tool…

Probability · Mathematics 2007-05-23 Michael G. B. Blum , Olivier François , Svante Janson

Detecting variation in the evolutionary process along chromosomes is increasingly important as whole-genome data becomes more widely available. For example, factors such as incomplete lineage sorting, horizontal gene transfer, and…

Populations and Evolution · Quantitative Biology 2017-01-03 Elizabeth S. Allman , Laura S. Kubatko , John A. Rhodes

The Sackin and Colless indices are two widely-used metrics for measuring the balance of trees and for testing evolutionary models in phylogenetics. This short paper contributes two results about the Sackin and Colless indices of trees. One…

Populations and Evolution · Quantitative Biology 2022-07-20 Gary Goh , Michael Fuchs , Louxin Zhang