English
Related papers

Related papers: Quantifying the difference between phylogenetic di…

200 papers

Measures of tree balance play an important role in various research areas, for example in phylogenetics. There they are for instance used to test whether an observed phylogenetic tree differs significantly from a tree generated by the Yule…

Combinatorics · Mathematics 2019-07-23 Mareike Fischer , Lina Herbst , Kristina Wicke

Network Phylogenetic Diversity (Network-PD) is a measure for the diversity of a set of species based on a rooted phylogenetic network (with branch lengths and inheritance probabilities on the reticulation edges) describing the evolution of…

Computational Complexity · Computer Science 2025-11-20 Leo van Iersel , Mark Jones , Jannik Schestag , Celine Scornavacca , Mathias Weller

Understanding the dynamics of genome rearrangements is a major issue of phylogenetics. Phylogenetics is the study of species evolution. A major goal of the field is to establish evolutionary relationships within groups of species, in order…

Data Structures and Algorithms · Computer Science 2014-10-22 Antoine Thomas

Phylogenetic trees are leaf-labelled trees used to model the evolution of species. In practice it is not uncommon to obtain two topologically distinct trees for the same set of species, and this motivates the use of distance measures to…

Data Structures and Algorithms · Computer Science 2026-03-24 David Mestel , Steven Chaplick , Steven Kelk , Ruben Meuwese

We define a new balance index for rooted phylogenetic trees based on the symmetry of the evolutive history of every set of 4 leaves. This index makes sense for multifurcating trees and it can be computed in time linear in the number of…

Populations and Evolution · Quantitative Biology 2019-03-25 Tomás M. Coronado , Arnau Mir , Francesc Rosselló , Gabriel Valiente

Phylogenetic trees summarize evolutionary relationships between organisms, and tools to analyze collections of phylogenetic trees enable contrasts between different genes' ancestry. The BHV metric space has enabled the analysis of…

Quantitative Methods · Quantitative Biology 2026-04-24 Maria Alejandra Valdez Cabrera , Amy D Willis

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

Dissimilarity measures for (possibly weighted) phylogenetic trees based on the comparison of their vectors of path lengths between pairs of taxa, have been present in the systematics literature since the early seventies. But, as far as…

Populations and Evolution · Quantitative Biology 2008-07-06 Gabriel Cardona , Merce Llabres , Francesc Rossello , Gabriel Valiente

Phylogenetic inference, grounded in molecular evolution models, is essential for understanding the evolutionary relationships in biological data. Accounting for the uncertainty of phylogenetic tree variables, which include tree topologies…

Machine Learning · Computer Science 2023-12-04 Takahiro Mimori , Michiaki Hamada

Global species richness is a key biodiversity metric. Despite recent efforts to estimate global species richness, the resulting estimates have been highly uncertain and often logically inconsistent. Estimates lower down either the taxonomic…

Applications · Statistics 2017-11-10 Huan Lin , M. J. Caley , Scott A. Sisson

A phylogenetic tree shows the evolutionary relationships among species. Internal nodes of the tree represent speciation events and leaf nodes correspond to species. A goal of phylogenetics is to combine such trees into larger trees, called…

Artificial Intelligence · Computer Science 2014-01-16 Neil C. A. Moore , Patrick Prosser

Rooted trees with probabilities are used to analyze properties of a variable length code. A bound is derived on the difference between the entropy rates of the code and a memoryless source. The bound is in terms of normalized informational…

Information Theory · Computer Science 2013-10-11 Georg Böcherer , Rana Ali Amjad

Diversity represents a key concept in ecology, and there are various methods of assessing it. The multitude of diversity indices are quite puzzling and sometimes difficult to compute for a large volume of data. This paper promotes a…

Quantitative Methods · Quantitative Biology 2016-02-15 Ciprian Palaghianu

Phylogenetic invariants are certain polynomials in the joint probability distribution of a Markov model on a phylogenetic tree. Such polynomials are of theoretical interest in the field of algebraic statistics and they are also of practical…

Populations and Evolution · Quantitative Biology 2008-01-21 Nicholas Eriksson

Phylogenetic tree shapes capture fundamental signatures of evolution. We consider ``ranked'' tree shapes, which are equipped with a total order on the internal nodes compatible with the tree graph. Recent work has established an elegant…

Populations and Evolution · Quantitative Biology 2026-03-10 Chris Jennings-Shaffer , Ziyue , Chen , Julia A Palacios , Frederick A Matsen

Quantitative methods for studying biodiversity have been traditionally rooted in the classical theory of finite frequency tables analysis. However, with the help of modern experimental tools, like high throughput sequencing, we now begin to…

Methodology · Statistics 2015-12-22 Maciej Pietrzak , Grzegorz A. Rempała , Michał Seweryn , Jacek Wesołowski

The reconstruction of phylogenies from DNA or protein sequences is a major task of computational evolutionary biology. Common phenomena, notably variations in mutation rates across genomes and incongruences between gene lineage histories,…

Probability · Mathematics 2012-11-30 Elchanan Mossel , Sebastien Roch

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

The branching structure of biological evolution confers statistical dependencies on phenotypic trait values in related organisms. For this reason, comparative macroevolutionary studies usually begin with an inferred phylogeny that describes…

Populations and Evolution · Quantitative Biology 2012-07-23 Forrest W. Crawford , Marc A. Suchard

The study of species organization and their clustering by genetic or phenotypic similarity is carried out with the tools of phylogenetic trees. An important structural property of phylogenetic trees is the balance, which measures how taxa…

Populations and Evolution · Quantitative Biology 2020-09-01 T. Araújo Lima , Flavia M. D. Marquitti , Marcus A. M. de Aguiar