Family-Joining: A Fast Distance-Based Method for Constructing Generally Labeled Trees
Open Access
- 19 July 2016
- journal article
- research article
- Published by Oxford University Press (OUP) in Molecular Biology and Evolution
- Vol. 33 (10) , 2720-2734
Abstract
The widely used model for evolutionary relationships is a bifurcating tree with all taxa/observations placed at the leaves. This is not appropriate if the taxa have been densely sampled across evolutionary time and may be in a direct ancestral relationship, or if there is not enough information to fully resolve all the branching points in the evolutionary tree. In this article, we present a fast distance-based agglomeration method called family-joining (FJ) for constructing so-called generally labeled trees in which taxa may be placed at internal vertices and the tree may contain polytomies. FJ constructs such trees on the basis of pairwise distances and a distance threshold. We tested three methods for threshold selection, FJ-AIC, FJ-BIC, and FJ-CV, which minimize Akaike information criterion, Bayesian information criterion, and cross-validation error, respectively. When compared with related methods on simulated data, FJ-BIC was among the best at reconstructing the correct tree across a wide range of simulation scenarios. FJ-BIC was applied to HIV sequences sampled from individuals involved in a known transmission chain. The FJ-BIC tree was found to be compatible with almost all transmission events. On average, internal branches in the FJ-BIC tree have higher bootstrap support than branches in the leaf-labeled bifurcating tree constructed using RAxML. 36% and 25% of the internal branches in the FJ-BIC tree and RAxML tree, respectively, have bootstrap support greater than 70%. To the best of our knowledge the method presented here is the first attempt at modeling evolutionary relationships using generally labeled trees.Keywords
All Related Versions
Funding Information
- German Center for Infection Research (DZIF 80008023)
- EuResist Network GEIE
- German Health Ministry
This publication has 21 references indexed in Scilit:
- Bayesian Phylogenetics with BEAUti and the BEAST 1.7Molecular Biology and Evolution, 2012
- Reconstructing disease outbreaks from genetic data: a graph approachHeredity, 2010
- RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed modelsBioinformatics, 2006
- RAxML-III: a fast program for maximum likelihood-based inference of large phylogenetic treesBioinformatics, 2004
- Performance study of phylogenetic methods: (unweighted) quartet methods and neighbor-joiningJournal of Algorithms, 2003
- Caloramator viterbensis sp. nov., a novel thermophilic, glycerol-fermenting bacterium isolated from a hot spring in ItalyInternational Journal of Systematic and Evolutionary Microbiology, 2002
- Rapid Evaluation of Least-Squares and Minimum-Evolution Criteria on Phylogenetic TreesMolecular Biology and Evolution, 1998
- General Time-Reversible Distances with Unequal Rates across Sites: Mixing Γ and Inverse Gaussian Distributions with Invariant SitesMolecular Phylogenetics and Evolution, 1997
- Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic treesBioinformatics, 1997
- Evolutionary trees from DNA sequences: A maximum likelihood approachJournal of Molecular Evolution, 1981