A simulation study comparing supertree and combined analysis methods using SMIDGen

M. Shel Swenson, François Barbançon, C. Randal Linder, Tandy Warnow

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Supertree methods comprise one approach to reconstructing large molecular phylogenies given estimated source trees for overlapping subsets of the entire set of taxa. These source trees are combined into a single supertree on the full set of taxa using various algorithmic techniques, with the most common being matrix representation with parsimony (MRP). When the data allow, the competing approach is a combined analysis (also known as a "supermatrix" or "total evidence" approach) whereby the different sequence data matrices for each of the different subsets of taxa are concatenated into a single supermatrix, and a tree is estimated on that supermatrix. In this paper, we report an extensive simulation study comparing the supertree methods MRP and weighted MRP against combined analysis methods on large model trees, using a novel simulation methodology (Super-Method Input Data Generator, or SMIDGen), which better reflects biological processes and the practices of systematists. This study shows that combined analysis based upon maximum likelihood outperforms all the other methods, giving especially big improvements when the largest subtree does not contain most of the taxa.

Original languageEnglish (US)
Title of host publicationAlgorithms in Bioinformatics - 9th International Workshop, WABI 2009, Proceedings
Pages333-344
Number of pages12
DOIs
StatePublished - 2009
Externally publishedYes
Event9th International Workshop on Algorithms in Bioinformatics, WABI 2009 - Philadelphia, PA, United States
Duration: Sep 12 2009Sep 13 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5724 LNBI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other9th International Workshop on Algorithms in Bioinformatics, WABI 2009
Country/TerritoryUnited States
CityPhiladelphia, PA
Period9/12/099/13/09

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'A simulation study comparing supertree and combined analysis methods using SMIDGen'. Together they form a unique fingerprint.

Cite this