English
Related papers

Related papers: Sound Colless-like balance indices for multifurcat…

200 papers

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

In recent years, there has been an effort to extend the classical notion of phylogenetic balance, originally defined in the context of trees, to networks. One of the most natural ways to do this is with the so-called $B_2$ index. In this…

Populations and Evolution · Quantitative Biology 2024-07-30 François Bienvenu , Jean-Jil Duchamps , Michael Fuchs , Tsan-Cheng Yu

Effects like selection in evolution as well as fertility inheritance in the development of populations can lead to a higher degree of asymmetry in evolutionary trees than expected under a null hypothesis. To identify and quantify such…

Populations and Evolution · Quantitative Biology 2021-08-05 Sophie J. Kersting , Mareike Fischer

Phylogenetic diversity indices are commonly used to rank the elements in a collection of species or populations for conservation purposes. The derivation of these indices is typically based on some quantitative description of the…

Populations and Evolution · Quantitative Biology 2024-03-26 Vincent Moulton , Andreas Spillner , Kristina Wicke

Phylogenetic diversity indices such as the Fair Proportion (FP) index are frequently discussed as prioritization criteria in biodiversity conservation. They rank species according to their contribution to overall diversity by taking into…

Populations and Evolution · Quantitative Biology 2022-09-02 Kristina Wicke , Mareike Fischer , Laura Kubatko

One of the main applications of balance indices is in tests of null models of evolutionary processes. The knowledge of an exact formula for a statistic of a balance index, holding for any number n of leaves, is necessary in order to use…

Populations and Evolution · Quantitative Biology 2012-10-22 Gabriel Cardona , Arnau Mir , Francesc Rossello

Tree balance plays an important role in different research areas like theoretical computer science and mathematical phylogenetics. For example, it has long been known that under the Yule model, a pure birth process, imbalanced trees are…

Populations and Evolution · Quantitative Biology 2020-12-18 Mareike Fischer

Tree balance has received considerable attention in recent years, both in phylogenetics and in other areas. Numerous (im)balance indices have been proposed to quantify the (im)balance of rooted trees. A recent comprehensive survey…

Populations and Evolution · Quantitative Biology 2026-01-27 Mareike Fischer , Tom Niklas Hamann , Kristina Wicke

Ecological studies have now gone beyond measures of species turnover towards measures of phylogenetic and functional dissimilarity with a main objective: disentangling the processes that drive species distributions from local to broad…

Populations and Evolution · Quantitative Biology 2018-06-26 Sandrine Pavoine

The reconstruction of a species phylogeny from genomic data faces two significant hurdles: 1) the trees describing the evolution of each individual gene--i.e., the gene trees--may differ from the species phylogeny and 2) the molecular…

Machine Learning · Computer Science 2017-07-17 Gautam Dasarathy , Elchanan Mossel , Robert Nowak , Sebastien Roch

Measures of tree balance play an important role in different research areas such as mathematical phylogenetics or theoretical computer science. The balance of a tree is usually quantified in a single number, called a balance or imbalance…

Combinatorics · Mathematics 2024-06-28 Bryan Currie , Kristina Wicke

Although the analysis of rooted tree shape has wide-ranging applications, notions of tree balance have developed independently in different domains. In computer science, a balanced tree is one that enables efficient updating and retrieval…

Quantitative Methods · Quantitative Biology 2025-07-14 Veselin Manojlović , Armaan Ahmed , Yannick Viossat , Robert Noble

Phylogenetic trees capture evolutionary relationships among species and reflect the forces that shaped them. While many studies rely on branch length information, the topology of phylogenetic trees (particularly their degree of imbalance)…

Populations and Evolution · Quantitative Biology 2025-10-16 Stephan Kleinbölting , Nigel Goldenfeld , Johannes Berg

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

We investigate the use of additional 3D and phylogenetic non-3D tree balance indices for analyzing and monitoring forests using an exemplary "virtual forest" dataset from the Wytham Woods, Oxford, UK. This study assesses 3D model quality,…

Quantitative Methods · Quantitative Biology 2026-03-23 Sophie J. Kersting , Mareike Fischer

Null models of binary phylogenetic trees are useful for testing hypotheses on real world phylogenies. In this paper we consider phylogenies as binary trees without edge lengths together with a sampling measure and encode them as algebraic…

Probability · Mathematics 2020-06-17 Josué Nussbaumer , Anita Winter

In this paper we introduce and study three new measures for efficient discriminative comparison of phylogenetic trees. The NNI navigation dissimilarity $d_{nav}$ counts the steps along a "combing" of the Nearest Neighbor Interchange (NNI)…

Populations and Evolution · Quantitative Biology 2015-10-21 Omur Arslan , Dan P. Guralnik , Daniel E. Koditschek

The Shapley Value and the Fair Proportion Index of phylogenetic trees have been frequently discussed as prioritization tools in conservation biology. Both indices rank species according to their contribution to total phylogenetic diversity,…

Populations and Evolution · Quantitative Biology 2017-07-28 Kristina Wicke , Mareike Fischer

Phylogenetic diversity is a popular measure for quantifying the biodiversity of a collection $Y$ of species, while phylogenetic diversity indices provide a way to apportion phylogenetic diversity to individual species. Typically, for some…

Populations and Evolution · Quantitative Biology 2023-04-24 Magnus Bordewich , Charles Semple

In phylogenomics, species-tree methods must contend with two major sources of noise; stochastic gene-tree variation under the multispecies coalescent model (MSC) and finite-sequence substitutional noise. Fast agglomerative methods such as…

Populations and Evolution · Quantitative Biology 2025-07-11 Georgios Aliatimis , Ruriko Yoshida , Burak Boyaci , James A. Grant