SuperTriplets: a triplet-based supertree approach to phylogenomics
Open Access
- 1 June 2010
- journal article
- conference paper
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 26 (12) , i115-i123
Abstract
Motivation: Phylogenetic tree-building methods use molecular data to represent the evolutionary history of genes and taxa. A recurrent problem is to reconcile the various phylogenies built from different genomic sequences into a single one. This task is generally conducted by a two-step approach whereby a binary representation of the initial trees is first inferred and then a maximum parsimony (MP) analysis is performed on it. This binary representation uses a decomposition of all source trees that is usually based on clades, but that can also be based on triplets or quartets. The relative performances of these representations have been discussed but are difficult to assess since both are limited to relatively small datasets. Results: This article focuses on the triplet-based representation of source trees. We first recall how, using this representation, the parsimony analysis is related to the median tree notion. We then introduce SuperTriplets, a new algorithm that is specially designed to optimize this alternative formulation of the MP criterion. The method avoids several practical limitations of the triplet-based binary matrix representation, making it useful to deal with large datasets. When the correct resolution of every triplet appears more often than the incorrect ones in source trees, SuperTriplets warrants to reconstruct the correct phylogeny. Both simulations and a case study on mammalian phylogenomics confirm the advantages of this approach. In both cases, SuperTriplets tends to propose less resolved but more reliable supertrees than those inferred using Matrix Representation with Parsimony. Availability: Online and JAVA standalone versions of SuperTriplets are available at http://www.supertriplets.univ-montp2.fr/ Contact:vincent.ranwez@univ-montp2.frKeywords
This publication has 59 references indexed in Scilit:
- Rodent phylogeny revised: analysis of six nuclear genes from all major rodent cladesBMC Ecology and Evolution, 2009
- Mosaic retroposon insertion patterns in placental mammalsGenome Research, 2009
- Triplet supertree heuristics for the tree of lifeBMC Bioinformatics, 2009
- Confirming the Phylogeny of Mammals by Use of Large Comparative Sequence Data SetsMolecular Biology and Evolution, 2008
- The delayed rise of present-day mammalsNature, 2007
- OrthoMaM: A database of orthologous genomic markers for placental mammal phylogeneticsBMC Ecology and Evolution, 2007
- Clann: investigating phylogenetic information through supertree analysesBioinformatics, 2004
- Gene Trees and Species Trees: Molecular Systematics as One-Character TaxonomySystematic Botany, 1992
- Consensus supertrees: The synthesis of rooted trees containing overlapping sets of labeled leavesJournal of Classification, 1986
- A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequencesJournal of Molecular Evolution, 1980