RB-finder: An improved distance-based sliding window method to detect recombination breakpoints

Journal of Computational Biology

Volumn 15, Issue 7, 2008, Pages 881-898

  Lee, Wah Heng ^a,b   Sung, Wing Kin ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b GENOME INSTITUTE OF SINGAPORE   (Singapore)

Author keywords

Genotyping; Phylogeny; Recombination detection; Sliding window

Indexed keywords

CONFERENCE PAPER; GENE SEQUENCE; GENETIC RECOMBINATION; GENOTYPE; MATHEMATICAL ANALYSIS; PHYLOGENY; PRIORITY JOURNAL;

ALGORITHMS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; GENOTYPE; HIV-1; HUMANS; MODELS, GENETIC; MOLECULAR SEQUENCE DATA; PHYLOGENY; RECOMBINATION, GENETIC; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA;

EID: 51349120682     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2007.0154     Document Type: Conference Paper

References (27)

1. Awadalla, P. 2003. The evolutionary genomics of pathogen recombination. Nat. Rev. Genet. 4, 50-60.
2. Bailes, E., Gao, F., Bibollet-Ruche, F., et al. 2003. Hybrid origin of SIV in chimpanzees. Science 300, 1713.
3. Circulating Recombinant Forms. 2008. Available at: http://hiv-web. lanl.gov/content/hiv-db/CRFs/CRFs.html. Accessed July 6, 2008.
4. Daly, M., Andeweg, A., Fouchier, R., et al. 2001. High-resolution haplotype structure in the human genome. Nat. Genet. 29, 229-232.
5. DuBose, R., Dykhuisen, D., and Hartl, D. 1988. Genetic exchange among natural isolates of bacteria: recombination within the phoa locus of Escherichia coli. Proc. Natl. Acad. Sci. USA 85, 7036-7040.
6. Fang, G., Weiser, B., Kuiken, C., et al. 2004. Recombination following superinfection by HIV-1. AIDS 18, 153-159.
7. Flannery, W.H., Teukolsky, S.A., and Vertterling, W.T. 1992. Kolmogorov-Smirnov test, 617-620. In: Numerical Recipes in FORTRAN: The Art of Scientific Computing, 2nd ed., Cambridge University Press, New York, NY.
8. Groenink, M., Andeweg, A., Fouchier, R., et al. 1992. Pheotype-associated env gene variation among eight related human immunodeficiency virus type 1 clones: evidence for in vivo recombination and determinants of cytotropism outside the V3 doman. J. Virol. 66, 6175-6180.
9. HIV Sequence Database. 2008. Available at: www.hiv.lanl.gov/content/ hiv-db/mainpage.html. Accessed July 6, 2008.
10. Husmeier, D., and Wright, F. 2001. Probabilistic divergence measures for detecting interspecies recombination. Bioinformatics 17, 123-131.
11. Husmeier, D., Wright, F., and Milne, I. 2005. Detecting interspecific recombination with a pruned probabilistic divergence measure. Bioinformatics 21, 1797-1806.
12. Kimura, M. 1980. A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J. Mol. Evol. 16, 111-120.
13. Leitner, T., Escanilla, D., Marquina, S., et al. 1995. Biological and molecular characterization of subtype D, G, and A/D recombinant HIV-1 transmissions in Sweden. Virology 209, 136-146.
14. Leitner, T., Korber, B., Daniels, M., et al. 2005. HIV-1 subtype and circulating recombinant form (CRF) reference sequences. Available at: www.hiv.lanl.gov/content/hiv-db/REVIEWS/RefSeqs2005/RefSeqs05.html. Accessed July 6, 2008.
15. Maydt, J., and Lengauer, T. 2006. Recco: recombination analysis using cost optimization. Bioinformatics 22, 1064-1071.
16. McGuire, G., and Wright, F. 2000. TOPAL 2.0: improved detection of mosaic sequences within multiple alignments. Bioinformatics 16, 130-134.
17. Myers, S.R., and Griffiths, R.C. 2003. Bounds on the minimum number of recombination events in a sample history. Genetics 163, 375-394.
18. Paulson, I.T., Banerjei, L., Myers, G.S., et al. 2003. Role of mobile DNA in the evolution of vancomycin-resistant Enterococcus faecalis. Science 299, 1999-2002.
19. Posada, D. 2002. Evaluation of methods for detecting recombination from data sequences: empirical data. Mol. Biol. Evol. 19, 1198-1212.
20. Posada, D., and Crandall, K.R. 2002. The effect of recombination on the accuracy of phylogeny estimation. J. Mol. Evol. 54, 396-402.
21. Robinson, D.R., and Foulds, L.R. 1981. Comparison of phylogenetic trees. Math. Biosci. 53, 131-147.
22. Rozanov, M., Plikat, U., Chappey, C., et al. 2004. A web-based genotyping resource for viral sequences. Nucleic Acids Res. 32, 654-659.
23. Ruths, D., and Nakhleh, L. 2006. RECOMP: a parsimony-based method for detecting recombination. Proc. Fourth Asia-Pacific Bioinform. Conf. 59-68.
24. Schierup, M.H., and Hein, J. 2000. Consequences of recombination on traditional phylogenetic analysis. Genetics 156, 879-891.
25. Sturmer, M., Doerr, W., and Preiser, W. 2003. Variety of interpretation systems for human immunodeficiency virus type 1 genotyping: Confirmatory information or additional confusion? Curr. Drug Targets Infect. Disord. 3, 373-382.
26. Thompson, J.D., Higgins, D.G., and Gibson, T.J. 1994. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequencing weighting, position specific gap penalties and weight matrix choice. Nucleic Acids Res. 22, 4673-4680.
27. Weiller, G.F. 1998. Phylogenetic profiles: a graphical method for detecting genetic recombination in homologous sequences. Mol. Biol. Evol. 15, 326-335.