Title:
|
A balance index for phylogenetic trees based on rooted quartets
|
Author:
|
Martínez Coronado, Tomás; Mir Torres, Arnau; Rosselló Llompart, Francesc A.; Valiente Feruglio, Gabriel Alejandro
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
Abstract:
|
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 leaves. We determine its maximum and minimum values for arbitrary and bifurcating trees, and we provide exact formulas for its expected value and variance on bifurcating trees under Ford’s α-model and Aldous’ β-model and on arbitrary trees under the α– γ-model. |
Abstract:
|
Peer Reviewed |
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica::Aplicacions de la informàtica::Bioinformàtica -Biomathematics -Phylogeny -Phylogenetic tree -Tree shape -Balance index -Probabilistic models -Sampling consistency -Biomatemàtica -Filogènia |
Rights:
|
|
Document type:
|
Article - Submitted version Article |
Share:
|
|