English
Related papers

Related papers: Tree balance in phylogenetic models

200 papers

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

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

Phylogenetic trees elucidate evolutionary relationships among species, but phylogenetic inference remains challenging due to the complexity of combining continuous (branch lengths) and discrete parameters (tree topology). Traditional Markov…

Populations and Evolution · Quantitative Biology 2024-12-30 ChenRui Duan , Zelin Zang , Siyuan Li , Yongjie Xu , Stan Z. Li

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 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

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

In biodiversity conservation it is often necessary to prioritize the species to conserve. Existing approaches to prioritization, e.g. the Fair Proportion Index and the Shapley Value, are based on phylogenetic trees and rank species…

Populations and Evolution · Quantitative Biology 2018-02-07 Kristina Wicke , Mareike Fischer

Tree shape statistics quantify some aspect of the shape of a phylogenetic tree. They are commonly used to compare reconstructed trees to evolutionary models and to find evidence of tree reconstruction bias. Historically, to find a useful…

Populations and Evolution · Quantitative Biology 2007-05-23 Frederick A. Matsen

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

Rapid advancements in genome sequencing have led to the collection of vast amounts of genomics data. Researchers may be interested in using machine learning models on such data to predict the pathogenicity or clinical significance of a…

Quantitative Methods · Quantitative Biology 2024-08-15 Arshmeet Kaur , Morteza Sarmadi

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 trees are important tools in the study of evolutionary relationships between species. Measures such as the index of Sackin, Colless, and Total Cophenetic have been extensively used to quantify tree balance, one key property of…

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

Because biological processes can make different loci have different evolutionary histories, species tree estimation requires multiple loci from across the genome. While many processes can result in discord between gene trees and species…

Quantitative Methods · Quantitative Biology 2018-03-13 Md. Shamsuzzoha Bayzid , Siavash Mirarab , Bastien Boussau , Tandy Warnow

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

Phylogenetic mixture models are statistical models of character evolution allowing for heterogeneity. Each of the classes in some unknown partition of the characters may evolve by different processes, or even along different trees. The…

Populations and Evolution · Quantitative Biology 2010-11-19 John A. Rhodes , Seth Sullivant

The ratio of two densities provides a direct characterization of their differences. We consider the two-sample comparison problem by estimating this ratio given i.i.d. observations from two distributions. To this end, we propose additive…

Methodology · Statistics 2026-04-23 Naoki Awaya , Yuliang Xu , Li Ma

(Im)balance indices can be used to quantify the (im)balance of trees by assigning numerical scores to them. An easy way to generate a new index is to construct a compound index, e.g., a linear combination of established indices. Two of the…

Populations and Evolution · Quantitative Biology 2026-04-20 Linda Knüver , Mareike Fischer

Phylogenetic trees are widely used to understand the evolutionary history of organisms. Tree shapes provide information about macroevolutionary processes. However, macroevolutionary models are unreliable for inferring the true processes…

Populations and Evolution · Quantitative Biology 2021-10-11 Albert Ch. Soewongsono , Barbara R. Holland , Małgorzata M. O'Reilly

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

When using machine learning for imbalanced binary classification problems, it is common to subsample the majority class to create a (more) balanced training dataset. This biases the model's predictions because the model learns from data…

Machine Learning · Computer Science 2025-11-03 Nathan Phelps , Daniel J. Lizotte , Douglas G. Woolford