Accurate detection of recombinant breakpoints in whole-genome alignments

PLoS Computational Biology

Volumn 5, Issue 3, 2009, Pages

  Westesson, Oscar ^a   Holmes, Ian ^a  

^a University of California at Berkeley   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT; BIOINFORMATICS; GENES; HIDDEN MARKOV MODELS; TREES (MATHEMATICS);

BREAKPOINT; COMBINED ALGORITHMS; HIDDEN-MARKOV MODELS; MODELING PARAMETERS; MOLECULAR RECOMBINATION; MULTIPLE ALIGNMENT; NOVEL METHODS; PHYLOGENETIC TREES; TREE STRUCTURES; WHOLE GENOME ALIGNMENT;

HEURISTIC METHODS;

BACTERIAL PROTEIN; RECOMBINANT PROTEIN; VIRUS PROTEIN;

ACCURACY; ARGF GENE; ARTICLE; BACTERIAL GENE; COMPUTER PROGRAM; GENETIC RECOMBINATION; GENETIC VARIABILITY; HUMAN IMMUNODEFICIENCY VIRUS 1; MATHEMATICAL ANALYSIS; NEISSERIA; PENA GENE; PHYLOGENY; PROBABILITY; PROMOTER REGION; PROTEIN STRUCTURE; VIRUS GENE; ALGORITHM; CHROMOSOME MAP; DNA SEQUENCE; EVALUATION; GENETICS; GENOME; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT;

HUMAN IMMUNODEFICIENCY VIRUS 1; NEISSERIA;

ALGORITHMS; BASE SEQUENCE; CHROMOSOME MAPPING; GENOME; MOLECULAR SEQUENCE DATA; RECOMBINATION, GENETIC; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA;

EID: 63549098393     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1000318     Document Type: Article

References (28)

1. Awadalla P (2003) The evolutionary genomics of pathogen recombination. Nat Rev Genet 4: 50-60.
2. Minin VN, Dorman KS, Fang F, Suchard MA (2007) Phylogenetic mapping of recombination hotspots in human immunodeficiency virus via spatially smoothed change-point processes. Genetics 175: 1773-1785.
3. Hein J, Shierup H, Wiuf C (2005) Gene Genealogies, Variation and Evolution. New York: Oxford University Press.
4. Gomes JP, Bruno W, Nunes A, Santos N, Florindo C, et al. (2007) Evolution of Chlamydia trachomatis diversity occurs by widespread interstrain recombination involving hotspots. Genome Res 17: 50-60.
5. Archer J, Pinney JW, Fan J, Simon-Loriere E, Arts EJ, et al. (2008) Identifying the important HIV-1 recombination breakpoints. PLoS Comput Biol 4: e1000178. doi:10.1371/journal.pcbi.1000178.
6. Husmeier D, Kedzierska A (2006) A heuristic Bayesian method for segmenting DNA sequence alignments and detecting evidence for recombination and gene conversion. Stat Appl Genet Mol Biol 5: Article 27.
7. Anderson TJ, Haubold B, Williams JT, Estrada-Franco JG, Richardson L, et al. (2000) Microsatellite markers reveal a spectrum of population structures in the malaria parasite Plasmodium falciparum. Mol Biol Evol 17: 1467-1482.
8. Song YS, Hein J (2005) Constructing minimal ancestral recombination graphs. J Compu Biol 12: 147-169.
9. Minichiello MJ, Durbin R (2006) Mapping trait loci by use of inferred ancestral recombination graphs. Am J Hum Genet 79: 910-922.
10. Lole K, Bollinger R, Paranjape R, Gadkari D, Kulkarni S, et al. (2001) Fulllength human immunodeficiency virus type 1 genomes from subtype C-infected seroconverters in India, with evidence of intersubtype recombination. J Virol 73: 152-160.
11. Siepel AC, Korber BT (1995) Scanning the database for recombinant HIV-1 genomes. In: Human Retroviruses and AIDS 1995: A Compilation and Analysis of Nucleic Acid and Amino Acid Sequences. Myers G, Korber BT, Hahn BH, Jeang KT, Mellors JW, McCutchan FE, Henderson LE, Pavlakis GN, eds. Los Alamos, New Mexico: Los Alamos National Laboratory.
12. Husmeier D, Wright F (2001) Detection of recombination in DNA multiple alignments with hidden Markov models. J Comput Biol 8: 401-427.
13. Hasegawa M, Kishino H, Yano T (1985) Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J Mol Evol 22: 160-174.
14. Arenas M, Posada D (2007) Recodon: coalescent simulation of coding DNA sequences with recombination, migration and demography. BMC Bioinformatics 8: 458.
15. Puigbo P, Garcia-Vallve S (2007) TOPD/FMTS: a new software to compare phylogenetic trees. Bioinformatics 23: 1556-1558.
16. Rambaut A, Grassly NC (1997) Seq-Gen: an application for the Monte-Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput Appl Biosci 13: 235-238.
17. Bowler LD, Zhang QY, Riou J, Spratt B (1994) Interspecies recombination between the penA genes of Neisseria meningitidis and commensal Neisseria species during the emergence of penicillin resistance in N. meningitidis: natural events and laboratory simulation. J Bacteriol 176: 333-337.
18. Lau K, Wang B, Kamarulzaman A, Ng K, Saksena N (2007) Near full-length sequence analysis of a unique CRF01-AE/B recombinant from Kuala Lumpur, Malaysia. AIDS Res Hum Retroviruses 23: 1139-1145.
19. Filho D, Sucupira C, Caseiro M, Sabino E, Diaz R, et al. (2006) Identification of two HIV type 1 circulating recombinant forms in Brazil. AIDS Res Hum Retroviruses 22(1): 1-13.
20. Thomson M, Delgado E, Herrero I, Villahermosa M, Parga E, et al. (2002) Diversity of mosaic structures and common ancestry of human immunodeficiency virus type 1 BF intersubtype recombinant viruses from Argentina revealed by analysis of near full-length genome sequences. J Gen Virol 83: 107-119.
21. Friedman N, Ninio M, Pe'er I, Pupko T (2001) A structural EM algorithm for phylogenetic inference. J Comput Biol 9: 331-353.
22. Durbin R, Eddy SR, Krogh A, Mitchison G (1998) Biological Sequence Analysis. Cambridge, UK: Cambridge University Press.
23. Felsenstein J (1981) Evolutionary trees from DNA sequences: a maximum likelihood approach. J Mol Evol 17: 368-376.
24. Elston RC, Stewart J (1971) A general model for the genetic analysis of pedigree data. Hum Hered 21: 523-534.
25. McGuire G, Denham MC, Balding DJ (2001) Models of sequence evolution for DNA sequences containing gaps. Mol Biol Evol 18: 481-490.
26. Hudson R, Kaplan NL (1985) Statistical properties of the number of recombination events in the history of a sample of DNA sequences. Genetics 111: 147-164.
27. Edgar RC (2004) MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Research 32: 1792-1797.
28. Thompson JD, Higgins DG, Gibson TJ (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Research 22: 4673-4680.