The DOI matches its Crossref record; 49 of the 49 references it cites were found in a registry or an index.
Automated Phylogenetic Detection of Recombination Using a Genetic Algorithm
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The neighbor-joining method: a new method for reconstructing phylogenetic trees.
(1987) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040454 · Cited by 59,715
Evolutionary trees from DNA sequences: A maximum likelihood approach.
Felsenstein, J. (1981) · Journal of Molecular Evolution · doi:10.1007/bf01734359 · Cited by 14,571 · cited 3×
“Branch lengths and other model parameters are fitted using the maximum likelihood framework (Felsenstein, 1981).”
BackgroundMethod(1993) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040023 · Cited by 11,229
Evolution of Protein Molecules
JUKES, T. H., & CANTOR, C. R. (1969) · Mammalian Protein Metabolism · doi:10.1016/b978-1-4832-3211-9.50009-7 · Cited by 11,032
Dating of the human–ape splitting by a molecular clock of mitochondrial DNA.
Hasegawa, M., Kishino, H., & Yano, T.-A. (1985) · Journal of Molecular Evolution · doi:10.1007/bf02101694 · Cited by 8,687
Prospects for inferring very large phylogenies by using the neighbor-joining method
Tamura, K., Nei, M., & Kumar, S. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0404206101 · Cited by 5,574
Model Selection and Multimodel Inference
(2003) · Technometrics · doi:10.1198/tech.2003.s146 · Cited by 5,449
Multiple Comparisons of Log-Likelihoods with Applications to Phylogenetic Inference
Shimodaira, H., & Hasegawa, M. (1999) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a026201 · Cited by 4,237
(1964) · Mammalian Protein Metabolism · doi:10.1016/b978-1-4832-3210-2.50006-6 · Cited by 3,059
HyPhy: hypothesis testing using phylogenies
Pond, S. L. K., Frost, S. D. W., & Muse, S. V. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti079 · Cited by 2,866
Self-citationLole, K. S., Bollinger, R. C., Paranjape, R. S., Gadkari, D., Kulkarni, S. S., Novak, N. G., Ingersoll, R., Sheppard, H. W., & Ray, S. C. (1999) · Journal of Virology · doi:10.1128/jvi.73.1.152-160.1999 · Cited by 2,695
Model Selection and Multimodel Inference
(2004) · Springer eBooks · doi:10.1007/b97636 · Cited by 2,582
(1986) · Cited by 2,570
Not So Different After All: A Comparison of Methods for Detecting Amino Acid Sites Under Selection
Kosakovsky Pond, S. L., & Frost, S. D. W. (2005) · Molecular Biology and Evolution · doi:10.1093/molbev/msi105 · Cited by 2,324
Self-citationFurther analysis of the data by Akaike's information criterion and the finite corrections
Sugiura, N. (1978) · Communications in Statistics - Theory and Methods · doi:10.1080/03610927808827599 · Cited by 2,144
Nielsen, R., & Yang, Z. (1998) · Genetics · doi:10.1093/genetics/148.3.929 · Cited by 1,622
Evaluation of methods for detecting recombination from DNA sequences: Computer simulations
Posada, D., & Crandall, K. A. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.241370698 · Cited by 1,502
Self-citationEshelman, L. J. (1991) · Foundations of Genetic Algorithms · doi:10.1016/b978-0-08-050684-5.50020-3 · Cited by 1,040
Timing the ancestor of the HIV-1 pandemic strains.
Korber, B., Muldoon, M., Theiler, J., Gao, F., Gupta, R., Lapedes, A., Hahn, B. H., Wolinsky, S., & Bhattacharya, T. (2000) · Science · doi:10.1126/science.288.5472.1789 · Cited by 1,021
(1994) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040152 · Cited by 920
Identification of Breakpoints in Intergenotypic Recombinants of HIV Type 1 by Bootscanning
SALMINEN, M. O., CARR, J. K., BURKE, D. S., & McCUTCHAN, F. E. (1995) · AIDS Research and Human Retroviruses · doi:10.1089/aid.1995.11.1423 · Cited by 875
A Hidden Markov Model approach to variation among sites in rate of evolution
Felsenstein, J., & Churchill, G. A. (1996) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a025575 · Cited by 844
A Coalescent-Based Method for Detecting and Estimating Recombination From Gene Sequences
McVean, G., Awadalla, P., & Fearnhead, P. (2002) · Genetics · doi:10.1093/genetics/160.3.1231 · Cited by 708
Consequences of Recombination on Traditional Phylogenetic Analysis
Schierup, M. H., & Hein, J. (2000) · Genetics · doi:10.1093/genetics/156.2.879 · Cited by 596
Population genetics of polymorphism and divergence.
Sawyer, S. A., & Hartl, D. L. (1992) · Genetics · doi:10.1093/genetics/132.4.1161 · Cited by 589
Anisimova, M., Nielsen, R., & Yang, Z. (2003) · Genetics · doi:10.1093/genetics/164.3.1229 · Cited by 561
Evolutionary aspects of recombination in RNA viruses
Worobey, M., & Holmes, E. C. (1999) · Journal of General Virology · doi:10.1099/0022-1317-80-10-2535 · Cited by 556
A method for detecting positive selection at single amino acid sites
Suzuki, Y., & Gojobori, T. (1999) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a026042 · Cited by 510
The Effect of Recombination on the Accuracy of Phylogeny Estimation
Posada, D., & Crandall, K. A. (2002) · Journal of Molecular Evolution · doi:10.1007/s00239-001-0034-9 · Cited by 465
Self-citationPhylogenetic evidence for recombination in dengue virus
Holmes, E. C., Worobey, M., & Rambaut, A. (1999) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a026121 · Cited by 410
Evaluation of Methods for Detecting Recombination from DNA Sequences: Empirical Data
Posada, D. (2002) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a004129 · Cited by 367
Self-citationPhylogenetic analysis reveals a low rate of homologous recombination in negative-sense RNA viruses
Chare, E. R., Gould, E. A., & Holmes, E. C. (2003) · Journal of General Virology · doi:10.1099/vir.0.19277-0 · Cited by 274
Human Immunodeficiency Virus Type 1 Recombination: Rate, Fidelity, and Putative Hot Spots
Zhuang, J., Jetzt, A. E., Sun, G., Yu, H., Klarmann, G., Ron, Y., Preston, B. D., & Dougherty, J. P. (2002) · Journal of Virology · doi:10.1128/jvi.76.22.11273-11282.2002 · Cited by 262
Detecting recombination from gene trees
Maynard Smith, J., & Smith, N. H. (1998) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a025960 · Cited by 244
A Genetic Algorithm Approach to Detecting Lineage-Specific Variation in Selection Pressure
Pond, S. L. K., & Frost, S. D. W. (2005) · Molecular Biology and Evolution · doi:10.1093/molbev/msi031 · Cited by 225
Self-citationThe evolutionary genomics of pathogen recombination
Awadalla, P. (2003) · Nature Reviews Genetics · doi:10.1038/nrg964 · Cited by 198
Savill, N. J., Hoyle, D. C., & Higgs, P. G. (2001) · Genetics · doi:10.1093/genetics/157.1.399 · Cited by 180
A likelihood method for the detection of selection and recombination using nucleotide sequences
Grassly, N. C., & Holmes, E. C. (1997) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a025760 · Cited by 177
Potential impact of recombination on sitewise approaches for detecting positive natural selection
SHRINER, D., NICKLE, D. C., JENSEN, M. A., & MULLINS, J. I. (2003) · Genetical Research · doi:10.1017/s0016672303006128 · Cited by 168
Widespread Recombination in Published Animal mtDNA Sequences1
Tsaousis, A. D., Martin, D. P., Ladoukakis, E. D., Posada, D., & Zouros, E. (2005) · Molecular Biology and Evolution · doi:10.1093/molbev/msi084 · Cited by 167
Self-citationDual multiple change-point model leads to more accurate recombination detection
Minin, V., Dorman, K., Fang, F., & Suchard, M. (2005) · Bioinform. · doi:10.1093/bioinformatics/bti459 · Cited by 165
Recombination and the Molecular Clock
Schierup, M. H., & Hein, J. (2000) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a026256 · Cited by 125
A Simulation Study of the Reliability of Recombination Detection Methods
Wiuf, C., Christensen, T., & Hein, J. (2001) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a003733 · Cited by 115
Tarsius δ- and β-globin genes: conversions, evolution, and systematic implications
Koop, B. F., Siemieniak, D. R., Slightom, J. L., Goodman, M., Dunbar, J. C., Wright, P. C., & Simons, Ε. L. (1989) · Journal of Biological Chemistry · doi:10.1016/s0021-9258(17)31225-5 · Cited by 79
A Simple Hierarchical Approach to Modeling Distributions of Substitution Rates
Pond, S. L. K., & Frost, S. D. W. (2004) · Molecular Biology and Evolution · doi:10.1093/molbev/msi009 · Cited by 67
Self-citationOh Brother, Where Art Thou? A Bayes Factor Test for Recombination with Uncertain Heritage
Suchard, M. A., Weiss, R. E., Dorman, K. S., & Sinsheimer, J. S. (2002) · Systematic Biology · doi:10.1080/10635150290102384 · Cited by 56
Carvajal‐Rodríguez, A., Crandall, K. A., & Posada, D. (2006) · Molecular Biology and Evolution · doi:10.1093/molbev/msj102 · Cited by 43
Self-citationIncreased positive selection pressure in persistent (SSPE) versus acute measles virus infections
Woelk, C. H., Pybus, O. G., Jin, L., Brown, D., & Holmes, E. C. (2002) · Journal of General Virology · doi:10.1099/0022-1317-83-6-1419 · Cited by 30
Self-citationTOPAL: recombination detection in DNA and protein sequences.
McGuire, G., & Wright, F. (1998) · Bioinformatics · doi:10.1093/bioinformatics/14.2.219 · Cited by 21
Cited by
Datamonkey 2010: a suite of phylogenetic analysis tools for evolutionary biology
Delport, W., Poon, A. F. Y., Frost, S. D. W., & Kosakovsky Pond, S. L. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btq429 · Cited by 1,179
Self-citationEvolutionary origins of the SARS-CoV-2 sarbecovirus lineage responsible for the COVID-19 pandemic
Boni, M. F., Lemey, P., Jiang, X., Lam, T. T.-Y., Perry, B. W., Castoe, T. A., Rambaut, A., & Robertson, D. L. (2020) · Nature Microbiology · doi:10.1038/s41564-020-0771-4 · Cited by 1,014
“All four of these breakpoints were also identified with the tree-based recombination detection method GARD (Kosakovsky Pond et al., 2006).”
MethodWeaver, S., Shank, S. D., Spielman, S. J., Li, M., Muse, S. V., & Kosakovsky Pond, S. L. (2018) · Molecular Biology and Evolution · doi:10.1093/molbev/msx335 · Cited by 983
Self-citationGARD: a genetic algorithm for recombination detection
Kosakovsky Pond, S. L., Posada, D., Gravenor, M. B., Woelk, C. H., & Frost, S. D. W. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl474 · Cited by 808
Self-citationMolecular Evolution of Human Coronavirus Genomes
Forni, D., Cagliani, R., Clerici, M., & Sironi, M. (2017) · Trends in Microbiology · doi:10.1016/j.tim.2016.09.001 · Cited by 739
Metadata
- Authors
- Kosakovsky Pond, S. L., Posada, D., Gravenor, M. B., Woelk, C. H., & Frost, S. D. W.
- Venue
- Molecular Biology and Evolution
- Publisher
- Oxford University Press (OUP)
- Published
- 2006-07-03
- Volume
- 23
- Issue
- 10
- Pages
- 1891-1901
- ISSN
- 0737-4038 (ISSN-L)
- 1537-1719
- OpenAlex
- W2131203559
- Cited by
- 945
- References
- 49
- FWCI
- 12.16
- Type
- journal article
- Language
- en
- Open access
- hybrid
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.