Improving progressive alignment for phylogeny reconstruction using parsimonious guide-trees

Usman Roshan, Dennis R. Livesay, Satish Chikkagoudar

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

8 Scopus citations

Abstract

Phytogenies are widely used for understanding the evolutionary histories of species and gene products. Maximum parsimony (MP) and maximum likelihood (ML) are commonly used optimization criteria for constructing phylogenies. However, phylogenetic descriptions depend not only on the employed reconstruction technique, but also on the underlying sequence alignment. Here, we establish a simple prescription to improve the underlying alignments used in phytogeny reconstruction. We adapt Gotoh's iterative strategy for improving a progressive alignment (by using better guide-trees) specifically for the purpose of constructing optimal MP phylogenies. We improve the progressive alignment heuristic as implemented in the MUSCLE alignment program by iterating with maximum parsimony guide-trees constructed using PAUP*, yielding both deterministic and randomized heuristics. We evaluate accuracy on simulated data under a wide range of model conditions and show that phylogenies produced using our technique are more accurate than phylogenies on other alignments.

Original languageEnglish (US)
Title of host publicationProceedings - Sixth IEEE Symposium on BioInformatics and BioEngineering, BIBE 2006
Pages159-164
Number of pages6
DOIs
StatePublished - Dec 1 2006
Event6th IEEE Symposium on BioInformatics and BioEngineering, BIBE 2006 - Arlington, VA, United States
Duration: Oct 16 2006Oct 18 2006

Publication series

NameProceedings - Sixth IEEE Symposium on BioInformatics and BioEngineering, BIBE 2006

Other

Other6th IEEE Symposium on BioInformatics and BioEngineering, BIBE 2006
Country/TerritoryUnited States
CityArlington, VA
Period10/16/0610/18/06

All Science Journal Classification (ASJC) codes

  • Biotechnology
  • Computer Science Applications
  • Information Systems

Fingerprint

Dive into the research topics of 'Improving progressive alignment for phylogeny reconstruction using parsimonious guide-trees'. Together they form a unique fingerprint.

Cite this