MBE Advance Access originally published online on July 3, 2006
Molecular Biology and Evolution 2006 23(10):1891-1901; doi:10.1093/molbev/msl051
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Research Article |
Automated Phylogenetic Detection of Recombination Using a Genetic Algorithm
* Department of Pathology, University of California San Diego; University of Vigo, Vigo, Spain; and School of Medicine, University of Swansea, Swansea, Wales, United Kingdom
E-mail: spond{at}ucsd.edu.
The evolution of homologous sequences affected by recombination or gene conversion cannot be adequately explained by a single phylogenetic tree. Many tree-based methods for sequence analysis, for example, those used for detecting sites evolving nonneutrally, have been shown to fail if such phylogenetic incongruity is ignored. However, it may be possible to propose several phylogenies that can correctly model the evolution of nonrecombinant fragments. We propose a model-based framework that uses a genetic algorithm to search a multiple-sequence alignment for putative recombination break points, quantifies the level of support for their locations, and identifies sequences or clades involved in putative recombination events. The software implementation can be run quickly and efficiently in a distributed computing environment, and various components of the methods can be chosen for computational expediency or statistical rigor. We evaluate the performance of the new method on simulated alignments and on an array of published benchmark data sets. Finally, we demonstrate that prescreening alignments with our method allows one to analyze recombinant sequences for positive selection.
Key Words: recombination • phylogenetic incongruence • model selection • genetic algorithms • multimodel inference
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  F. Zhao, F. Zhao, T. Li, and D. A. Bryant A new pheromone trail-based genetic algorithm for comparative genome assembly Nucleic Acids Res., June 1, 2008; 36(10): 3455 - 3462. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 E. Strain, L. A. Kelley, S. Schultz-Cherry, S. V. Muse, and M. D. Koci Genomic Analysis of Closely Related Astroviruses J. Virol., May 15, 2008; 82(10): 5099 - 5103. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 S. Yan, H. Liu, T. J. Mohr, J. Jenrette, R. Chiodini, M. Zaccardelli, J. C. Setubal, and B. A. Vinatzer Role of Recombination in the Evolution of the Model Plant Pathogen Pseudomonas syringae pv. tomato DC3000, a Very Atypical Tomato Strain Appl. Envir. Microbiol., May 15, 2008; 74(10): 3171 - 3181. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 G. W. Moy, S. A. Springer, S. L. Adams, W. J. Swanson, and V. D. Vacquier Extraordinary intraspecific diversity in oyster sperm bindin PNAS, February 12, 2008; 105(6): 1993 - 1998. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 L. A. Shackelton, K. Hoelzer, C. R. Parrish, and E. C. Holmes Comparative analysis reveals frequent recombination in the parvoviruses J. Gen. Virol., December 1, 2007; 88(12): 3294 - 3301. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 P. Buendia and G. Narasimhan Sliding MinPD: building evolutionary networks of serial samples via an automated recombination detection approach Bioinformatics, November 15, 2007; 23(22): 2993 - 3000. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
B. Q. Dong, W. Liu, X. H. Fan, D. Vijaykrishna, X. C. Tang, F. Gao, L. F. Li, G. J. Li, J. X. Zhang, L. Q. Yang, et al. Detection of a Novel and Highly Divergent Coronavirus from Asian Leopard Cats and Chinese Ferret Badgers in Southern China J. Virol., July 1, 2007; 81(13): 6920 - 6926. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
D. Vijaykrishna, G. J. D. Smith, J. X. Zhang, J. S. M. Peiris, H. Chen, and Y. Guan Evolutionary Insights into the Ecology of Coronaviruses J. Virol., April 15, 2007; 81(8): 4012 - 4020. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. Valli, J. J. Lopez-Moya, and J. A. Garcia Recombination and gene duplication in the evolutionary diversification of P1 proteins in the family Potyviridae J. Gen. Virol., March 1, 2007; 88(3): 1016 - 1028. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. L. Kosakovsky Pond, D. Posada, M. B. Gravenor, C. H. Woelk, and S. D.W. Frost GARD: a genetic algorithm for recombination detection Bioinformatics, December 15, 2006; 22(24): 3096 - 3098. [Abstract] [Full Text] [PDF]
|
|