Skip Navigation



MBE Advance Access published online on July 3, 2006
Molecular Biology and Evolution, doi:10.1093/molbev/msl051
This Article
Right arrow Advance Access manuscript (PDF) Freely available
Right arrow Supplementary Material
Right arrowOA All Versions of this Article:
23/10/1891    most recent
msl051v1
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Google Scholar
Right arrow Articles by Kosakovsky Pond, S. L.
Right arrow Articles by Frost, S. D.W.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Kosakovsky Pond, S. L.
Right arrow Articles by Frost, S. D.W.
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

© 2006 The Authors This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/2.0/uk/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
Accepted June 27, 2006

Research Article

Automated Phylogenetic Detection of Recombination Using a Genetic Algorithm

Sergei L. Kosakovsky Pond 1 *, David Posada 2, Michael B. Gravenor 3, Christopher H. Woelk 1, and Simon D.W. Frost 1

1 Department of Pathology, University of California San Diego, La Jolla, California, 92093
2 University of Vigo, Spain
3 School of Medicine, University of Swansea, Swansea, Wales

* To whom correspondence should be addressed.
Sergei L. Kosakovsky Pond, E-mail: spond{at}ucsd.edu


  Abstract

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, e.g. those used for detecting sites evolving non-neutrally, 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 non-recombinant fragments. We propose a model-based framework that uses a genetic algorithm to search a multiple sequence alignment for putative recombination breakpoints, 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 datasets. Finally, we demonstrate that pre-screening alignments with our method allows one to analyze recombinant sequences for positive selection.

Keywords: Recombination; phylogenetic incongruence; model selection; genetic algorithms; multimodel inference.
Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?


This article has been cited by other articles:


Home page
 J. Bacteriol.Home page
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]

Home page
 Syst BiolHome page
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]

Home page
 Mol Biol EvolHome page
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]

Home page
 JEMHome page
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]

Home page
 J. Virol.Home page
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]

Home page
 J. Gen. Virol.Home page
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]

Home page
 J. Virol.Home page
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]

Home page
 J. Virol.Home page
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]

Home page
 Mol Biol EvolHome page
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]

Home page
 Brief BioinformHome page
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]

Home page
 Mol Biol EvolHome page
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]

Home page
 Mol Biol EvolHome page
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]

Home page
 Nucleic Acids ResHome page
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]

Home page
 J. Virol.Home page
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]

Home page
 Appl. Environ. Microbiol.Home page
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]

Home page
 Proc. Natl. Acad. Sci. USAHome page
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]

Home page
 J. Gen. Virol.Home page
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]

Home page
 BioinformaticsHome page
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]

Home page
 J. Virol.Home page
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]

Home page
 J. Virol.Home page
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]

Home page
 J. Gen. Virol.Home page
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]

Home page
 BioinformaticsHome page
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]


Disclaimer: Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our Customer Services Department.