Title: Recombination and phylogeny: effects and detection

Authors: Derek Ruths, Luay Nakhleh

Addresses: Department of Computer Science, Rice University, 6100 Main Street, Houston TX 77005, USA. ' Department of Computer Science, Rice University, 6100 Main Street, Houston TX 77005, USA

Abstract: The role of phylogeny in guiding comparative studies is rapidly growing in the post genomic era. Most phylogeny reconstruction methods though, assume a single tree underlying a given alignment of sequences. However, when events such as recombination occur, different regions in the alignment may have different underlying trees. In this paper, we demonstrate via simulations, the effect of recombination on the accuracy of phylogeny reconstruction methods. Our results, coupled with the significance of recombination as an evolutionary mechanism, make it imperative to devise efficient and accurate methods for detecting recombination in sequence datasets. Hence, we introduce a simple, yet effective, method for detecting recombination in a given alignment, based on incongruence among phylogenetic trees in different regions of the alignment. We have studied the performance of our method on synthetic and biological datasets, and obtained good results.

Keywords: phylogeny reconstruction; recombination; maximum parsimony; phylogenetic networks; simulation, bioinformatics; phylogenetic trees; genomes.

DOI: 10.1504/IJBRA.2005.007578

International Journal of Bioinformatics Research and Applications, 2005 Vol.1 No.2, pp.202 - 212

Published online: 06 Aug 2005 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article