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:
|
|
 |
|
  M. Arenas and D. Posada Coalescent Simulation of Intracodon Recombination Genetics, February 1, 2010; 184(2): 429 - 437. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 S. S. Steiger, A. E. Fidler, J. C. Mueller, and B. Kempenaers Evidence for Adaptive Evolution of Olfactory Receptor Genes in 9 Bird Species J. Hered., December 4, 2009; (2009) esp105v1. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 A. C. Springman, D. W. Lacher, G. Wu, N. Milton, T. S. Whittam, H. D. Davies, and S. D. Manning Selection, Recombination, and Virulence Gene Diversity among Group B Streptococcal Genotypes J. Bacteriol., September 1, 2009; 191(17): 5419 - 5427. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 B. Frajman, F. Eggens, and B. Oxelman Hybrid Origins and Homoploid Reticulate Evolution within Heliosperma (Sileneae, Caryophyllaceae)--A Multigene Phylogenetic Approach with Relative Dating Syst Biol, July 3, 2009; (2009) syp030v1. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 F. J. Stewart, C. R. Young, and C. M. Cavanaugh Evidence for Homologous Recombination in Intracellular Chemosynthetic Clam Symbionts Mol. Biol. Evol., June 1, 2009; 26(6): 1391 - 1404. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 B. F. Keele, H. Li, G. H. Learn, P. Hraber, E. E. Giorgi, T. Grayson, C. Sun, Y. Chen, W. W. Yeh, N. L. Letvin, et al. Low-dose rectal inoculation of rhesus macaques by SIVsmE660 or SIVmac251 recapitulates human mucosal infection by HIV-1 J. Exp. Med., May 11, 2009; 206(5): 1117 - 1134. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 M.-R. Abrahams, J. A. Anderson, E. E. Giorgi, C. Seoighe, K. Mlisana, L.-H. Ping, G. S. Athreya, F. K. Treurnicht, B. F. Keele, N. Wood, et al. Quantitating the Multiplicity of Infection with Human Immunodeficiency Virus Type 1 Subtype C Reveals a Non-Poisson Distribution of Transmitted Variants J. Virol., April 15, 2009; 83(8): 3556 - 3567. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 H. C. Zhu, D. K. W. Chu, W. Liu, B. Q. Dong, S. Y. Zhang, J. X. Zhang, L. F. Li, D. Vijaykrishna, G. J. D. Smith, H. L. Chen, et al. Detection of diverse astroviruses from bats in China J. Gen. Virol., April 1, 2009; 90(4): 883 - 887. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. Zoll, J. M. D. Galama, and F. J. M. van Kuppeveld Identification of Potential Recombination Breakpoints in Human Parechoviruses J. Virol., April 1, 2009; 83(7): 3379 - 3383. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
R. A. Medina, F. Torres-Perez, H. Galeno, M. Navarrete, P. A. Vial, R. E. Palma, M. Ferres, J. A. Cook, and B. Hjelle Ecology, Genetic Diversity, and Phylogeographic Structure of Andes Virus in Humans and Rodents in Chile J. Virol., March 15, 2009; 83(6): 2446 - 2459. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. Anisimova and C. Kosiol Investigating Protein-Coding Sequence Evolution with Probabilistic Codon Substitution Models Mol. Biol. Evol., February 1, 2009; 26(2): 255 - 271. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 W. Delport, K. Scheffler, and C. Seoighe Models of coding sequence evolution Brief Bioinform, January 1, 2009; 10(1): 97 - 109. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
C.-Q. He, Z.-X. Xie, G.-Z. Han, J.-B. Dong, D. Wang, J.-B. Liu, L.-Y. Ma, X.-F. Tang, X.-P. Liu, Y.-S. Pang, et al. Homologous Recombination as an Evolutionary Force in the Avian Influenza A Virus Mol. Biol. Evol., January 1, 2009; 26(1): 177 - 187. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. L. Kosakovsky Pond, A. F.Y. Poon, A. J. Leigh Brown, and S. D.W. Frost A Maximum Likelihood Method for Detecting Directional Evolution in Protein Sequences and Its Application to Influenza A Virus Mol. Biol. Evol., September 1, 2008; 25(9): 1809 - 1824. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 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]
|
|