English
Related papers

Related papers: Measuring tree balance using symmetry nodes -- a n…

200 papers

Tree shape statistics, particularly measures of tree (im)balance, play an important role in the analysis of the shape of phylogenetic trees. With applications ranging from testing evolutionary models to studying the impact of fertility…

Populations and Evolution · Quantitative Biology 2024-10-15 Sophie J. Kersting , Kristina Wicke , Mareike Fischer

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

Tree balance plays an important role in various research areas in phylogenetics and computer science. Typically, it is measured with the help of a balance index or imbalance index. There are more than 25 such indices available, recently…

Populations and Evolution · Quantitative Biology 2025-08-20 Sean Cleary , Mareike Fischer , Katherine St. John

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

Tree balance plays an important role in phylogenetics and other research areas, which is why several indices to measure tree balance have been introduced over the years. Nevertheless, a formal definition of what a balance index actually is…

Populations and Evolution · Quantitative Biology 2023-11-10 Mareike Fischer , Lina Herbst , Sophie Kersting , Luise Kühn , Kristina Wicke

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

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

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

Measures of tree balance play an important role in many different research areas such as mathematical phylogenetics or theoretical computer science. Typically, tree balance is quantified by a single number which is assigned to the tree by a…

Populations and Evolution · Quantitative Biology 2025-07-31 Mareike Fischer , Tom Niklas Hamann , Kristina Wicke

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

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

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

We propose a statistical method to test whether two phylogenetic trees with given alignments are significantly incongruent. Our method compares the two distributions of phylogenetic trees given by the input alignments, instead of comparing…

Populations and Evolution · Quantitative Biology 2010-04-14 Elissaveta Arnaoudova , David Haws , Peter Huggins , Jerzy W. Jaromczyk , Neil Moore , Chris Schardl , Ruriko Yoshida

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

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

The Colless index for bifurcating phylogenetic trees, introduced by Colless (1982), is defined as the sum, over all internal nodes $v$ of the tree, of the absolute value of the difference of the sizes of the clades defined by the children…

Populations and Evolution · Quantitative Biology 2020-07-30 Tomás M. Coronado , Arnau Mir , Francesc Rosselló

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

Planning for the protection of species often involves difficult choices about which species to prioritize, given constrained resources. One way of prioritizing species is to consider their "evolutionary distinctiveness", i.e. their relative…

Populations and Evolution · Quantitative Biology 2021-07-05 Mareike Fischer , Andrew Francis , Kristina Wicke

Phylogenies are commonly used to represent the evolutionary relationships between species, and often these phylogenies are equipped with edge lengths that indicate degrees of evolutionary difference. Given such a phylogeny, a popular…

Populations and Evolution · Quantitative Biology 2025-02-12 Martin Frohn , Kerry Manson

The standard approach to estimate species trees is to align a selected set of genes, concatenate the alignments and then estimate a consensus tree. However, individual genes contain differing levels of evolutionary information, either…

Populations and Evolution · Quantitative Biology 2021-11-29 Ali Amiryousefi
‹ Prev 1 2 3 10 Next ›