Computer programs and methodologies for the simulation of DNA sequence data with recombination

Frontiers in Genetics

Volumn 4, Issue FEB, 2013, Pages

  Arenas, Miguel ^a  

^a CSIC   (Spain)

Author keywords

DNA sequences; Recombination; Recombination breakpoints; Recombination hotspots; Recombination phylogenetic bias; Simulation

Indexed keywords

EID: 84876070521     PISSN: None     EISSN: 16648021     Source Type: Journal    
DOI: 10.3389/fgene.2013.00009     Document Type: Short Survey

References (96)

1. Anisimova, M., Nielsen, R., and Yang, Z. (2003). Effect of recombination on the accuracy of the likelihood method for detecting positive selection at amino acid sites. Genetics 164, 1229-1236.
2. Arbiza, L., Patricio, M., Dopazo, H., and Posada, D. (2011). Genome-wide heterogeneity of nucleotide substitution model fit. Genome Biol. Evol. 3, 896-908.
3. Arenas, M. (2012). Simulation of molecular data under diverse evolutionary scenarios. PLoS Comput. Biol. 8:e1002495. doi:10.1371/journal.pcbi.1002495
4. Arenas, M., Francois, O., Currat, M., Ray, N., and Excoffier, L. (2013). Influence of admixture and paleolithic range contractions on current European diversity gradients. Mol. Biol. Evol. 30, 57-61.
5. Arenas, M., Patricio, M., Posada, D., and Valiente, G. (2010). Characterization of phylogenetic networks with nettest. BMC Bioinformatics 11:268. doi:10.1186/1471-2105-11-268
6. Arenas, M., and Posada, D. (2007). Recodon: coalescent simulation of coding DNA sequences with recombination, migration and demography. BMC Bioinformatics 8:458. doi:10.1186/1471-2105-8-458
7. Arenas, M., and Posada, D. (2010a). Coalescent simulation of intracodon recombination. Genetics 184, 429-437.
8. Arenas, M., and Posada, D. (2010b). Computational design of centralized HIV-1 genes. Curr. HIV Res. 8, 613-621.
9. Arenas, M., and Posada, D. (2010c). The effect of recombination on the reconstruction of ancestral sequences. Genetics 184, 1133-1139.
10. Arenas, M., and Posada, D. (2012). "Simulation of coding sequence evolution," in Codon Evolution, eds G. M. Cannarozzi and A. Schneider (Oxford: Oxford University Press), 126-132.
11. Arenas, M., Ray, N., Currat, M., and Excoffier, L. (2012). Consequences of range contractions and range shifts on molecular diversity. Mol. Biol. Evol. 29, 207-218.
12. Arenas, M., Valiente, G., and Posada, D. (2008). Characterization of reticulate networks based on the coalescent with recombination. Mol. Biol. Evol. 25, 2517-2520.
13. Arenas, M., Villaverde, M. C., and Sussman, F. (2009). Prediction and analysis of binding affinities for chemically diverse HIV-1 PR inhibitors by the modified SAFE_p approach. J. Comput. Chem. 30, 1229-1240.
14. Awadalla, P. (2003). The evolutionary genomics of pathogen recombination. Nat. Rev. Genet. 4, 50-60.
15. Bastolla, U., Porto, M., Roman, H. E., and Vendruscolo, M. (2007). Structural Approaches to Sequence Evolution. Berlin: Springer.
16. Beaumont, M. A. (2010). Approximate Bayesian computation in evolution and ecology. Annu. Rev. Ecol. Evol. Syst. 41, 379-405.
17. Beaumont, M. A., Zhang, W., and Balding, D. J. (2002). Approximate Bayesian computation in population genetics. Genetics 162, 2025-2035.
18. Beiko, R. G., Doolittle, W. F., and Charlebois, R. L. (2008). The impact of reticulate evolution on genome phylogeny. Syst. Biol. 57, 844-856.
19. Bozek, K., and Lengauer, T. (2010). Positive selection of HIV host factors and the evolution of lentivirus genes. BMC Evol. Biol. 10:186. doi:10.1186/1471-2148-10-186
20. Buendia, P., and Narasimhan, G. (2006). Serial netevolve: a flexible utility for generating seriallysampled sequences along a tree or recombinant network. Bioinformatics 22, 2313-2314.
21. Calafell,F.,Grigorenko,E.L.,Chikanian, A. A., and Kidd, K. K. (2001). Haplotype evolution and linkage disequilibrium: a simulation study. Hum. Hered. 51, 85-96.
22. Carvajal-Rodriguez, A. (2008). GENOMEPOP: a program to simulate genomes in populations. BMC Bioinformatics 9:223. doi:10.1186/1471-2105-9-223
23. Daly, M. J., Rioux, J. D., Schaffner, S. F., Hudson, T. J., and Lander, E. S. (2001). High-resolution haplotype structure in the human genome. Nat. Genet. 29, 229-232.
24. Drummond, A. J., and Rambaut, A. (2007). BEAST: Bayesian evolutionary analysis by sampling trees. BMC Evol. Biol. 7:214. doi:10.1186/1471-2148-7-214
25. Duret, L., and Arndt, P. F. (2008). The impact of recombination on nucleotide substitutions in the human genome. PLoS Genet. 4:e1000071. doi:10.1371/journal.pgen.1000071
26. Epperson, B. K., McRae, B. H., Scribner, K., Cushman, S. A., Rosenberg, M. S., Fortin, M. J., et al. (2010). Utility of computer simulations in landscape genetics. Mol. Ecol. 19, 3549-3564.
27. Ewing, G., and Hermisson, J. (2010). MSMS: a coalescent simulation program including recombination, demographic structure and selection at a single locus. Bioinformatics 26, 2064-2065.
28. Excoffier, L., and Foll, M. (2011). Fastsimcoal: a continuous-time coalescent simulator of genomic diversity under arbitrarily complex evolutionary scenarios. Bioinformatics 27, 1332-1334.
29. Feil, E. J., Holmes, E. C., Bessen, D. E., Chan, M.-S., Day, N. P. J., Enright, M. C., et al. (2001). Recombination within natural populations of pathogenic bacteria: Short-term empirical estimates and long-term phylogenetic consequences. Proc. Natl. Acad. Sci. U.S.A. 98, 182-187.
30. Fletcher, W., and Yang, Z. (2009). INDELible: a flexible simulator of biological sequence evolution. Mol. Biol. Evol. 26, 1879-1888.
31. Fraser, C., Hanage, W. P., and Spratt, B. G. (2007). Recombination and the nature of bacterial speciation. Science 315, 476-480.
32. Gabriel, S. B., Schaffner, S. F., Nguyen, H., Moore, J. M., Roy, J., Blumenstiel, B., et al. (2002). The structure of haplotype blocks in the human genome. Science 296, 2225-2229.
33. Gaut, B. S., Wright, S. I., Rizzon, C., Dvorak, J., and Anderson, L. K. (2007). Recombination: an underappreciated factor in the evolution of plant genomes. Nat. Rev. Genet. 8, 77-84.
34. Grahnen, J. A., Nandakumar, P., Kubelka, J., and Liberles, D. A. (2011). Biophysical and structural considerations for protein sequence evolution. BMC Evol. Biol. 11:361. doi:10.1186/1471-2148-11-361
35. Grassly, N. C., and Rambaut, A. (1997). Treevolve: A Program to Simulate the Evolution of DNA Sequences Under Different Population Dynamic Scenarios. Oxford: Department of Zoology, Wellcome Centre for Infectious Disease, Oxford University.
36. Griffiths, R. C., and Marjoram, P. (1997). "An ancestral recombination graph," in Progress in Population Genetics and Human Evolution, eds P. Donelly and S. Tavaré (Berlin: Springer-Verlag), 257-270.
37. He, C. Q., Ding, N. Z., He, M., Li, S. N., Wang, X. M., He, H. B., et al. (2010). Intragenic recombination as a mechanism of genetic diversity in bluetongue virus. J. Virol. 84, 11487-11495.
38. Hellenthal, G., and Stephens, M. (2007). msHOT: modifying Hudson's ms simulator to incorporate crossover and gene conversion hotspots. Bioinformatics 23, 520-521.
39. Hernandez, R. D. (2008). A flexible forward simulator for populations subject to selection and demography. Bioinformatics 24, 2786-2787.
40. Hoban, S., Bertorelle, G., and Gaggiotti, O. E. (2012). Computer simulations: tools for population and evolutionary genetics. Nat. Rev. Genet. 13, 110-122.
41. Hudson, R. R. (1983). Properties of a neutral allele model with intragenic recombination. Theor. Popul. Biol. 23, 183-201.
42. Hudson, R. R. (2002). Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics 18, 337-338.
43. Huson, D. H. (1998). Splitstree: analyzing and visualizing evolutionary data. Bioinformatics 14, 68-73.
44. Huson, D. H., and Bryant, D. (2006). Application of phylogenetic networks in evolutionary studies. Mol. Biol. Evol. 23, 254-267.
45. Kosakovsky Pond, S. L., and Frost, S. D. (2005). Datamonkey:rapid detection of selective pressure on individual sites of codon alignments. Bioinformatics 21, 2531-2533.
46. Kosakovsky Pond, S. L., Frost, S. D., and Muse, S. V. (2005). HYPHY: hypothesis testing using phylogenies. Bioinformatics 21, 676-679.
47. Kosakovsky Pond, S. L., Posada, D., Gravenor, M. B., Woelk, C. H., and Frost, S. D. (2006). Automated phylogenetic detection of recombination using a genetic algorithm. Mol. Biol. Evol. 23, 1891-1901.
48. Kryazhimskiy, S., and Plotkin, J. B. (2008). The population genetics of dN/dS. PLoS Genet. 4:e1000304. doi:10.1371/journal.pgen.1000304
49. Laval, G., and Excoffier, L. (2004). SIMCOAL 2.0: a program to simulate genomic diversity over large recombining regions in a subdivided population with a complex history. Bioinformatics 20, 2485-2487.
50. Liang, L., Zollner, S., and Abecasis, G. R. (2007). GENOME: a rapid coalescent-based whole genome simulator. Bioinformatics 23, 1565-1567.
51. Liu, Y., Athanasiadis, G., and Weale, M. E. (2008). A survey of genetic simulation software for population and epidemiological studies. Hum. Genomics 3, 79-86.
52. Lukashev, A. N. (2005). Role of recombination in evolution of enteroviruses. Rev. Med. Virol. 15, 157-167.
53. Martin, D. P., Lemey, P., and Posada, D. (2011). Analysing recombination in nucleotide sequences. Mol. Ecol. Resour. 11, 943-955.
54. Marttinen, P., Hanage, W. P., Croucher, N. J., Connor, T. R., Harris, S. R., Bentley,S. D.,et al. (2012). Detection of recombination events in bacterial genomes from large population samples. Nucleic Acids Res. 40, e6.
55. Maughan, H., and Redfield, R. J. (2009). Tracing the evolution of competence in Haemophilus influenzae. PLoS ONE 4:e5854. doi:10.1371/journal.pone.0005854
56. McVean, G. A., and Cardin, N. J. (2005). Approximating the coalescent with recombination. Philos. Trans. R. Soc. Lond. B Biol. Sci. 360, 1387-1393.
57. Metzker, M. L. (2010). Sequencing technologies - the next generation. Nat. Rev. Genet. 11, 31-46.
58. Nordborg, M. (2007). "Coalescent theory," in Handbook of Statistical Genetics, 3rd Edn, eds D. J. Balding, M. Bishop, and C. Cannings (Chichester: JohnWiley & Sons Ltd), 843-877.
59. Nunes, M. A., and Balding, D. J. (2010). On optimal selection of summary statistics for approximate Bayesian computation. Stat. Appl. Genet. Mol. Biol. 9, 34.
60. Padhukasahasram, B., Marjoram, P., Wall, J. D., Bustamante, C. D., and Nordborg, M. (2008). Exploring population genetic models with recombination using efficient forward-time simulations. Genetics 178, 2417-2427.
61. Peck, S. L. (2004). Simulation as experiment: a philosophical reassessment for biological modeling. Trends Ecol. Evol. (Amst.) 19, 530-534.
62. Peng, B., Amos, C. I., and Kimmel, M. (2007). Forward-time simulations of human populations with complex diseases. PLoS Genet. 3:e47. doi:10.1371/journal.pgen.0030047
63. Peng, B., and Kimmel, M. (2005). Simupop: a forward-time population genetics simulation environment. Bioinformatics 21, 3686-3687.
64. Perez-Losada, M., Jobes, D. V., Sinangil, F., Crandall, K. A., Arenas, M., Posada, D., et al. (2011). Phylodynamics of HIV-1 from a phase III AIDS vaccine trial in Bangkok, Thailand. PLoS ONE 6:e16902. doi:10.1371/journal.pone.0016902
65. Perez-Losada, M., Posada, D., Arenas, M., Jobes, D. V., Sinangil, F., Berman, P. W.,et al. (2009). Ethnic differences in the adaptation rate of HIV gp120 from a vaccine trial. Retrovirology 6, 67.
66. Pierron, D., Chang, I., Arachiche, A., Heiske, M., Thomas, O., Borlin, M., et al. (2011). Mutation rate switch inside Eurasian mitochondrial haplogroups: impact of selection and consequences for dating settlement in Europe. PLoS ONE 6:e21543. doi:10.1371/journal.pone.0021543
67. Posada, D. (2001). Unveiling the molecular clock in the presence of recombination. Mol. Biol. Evol. 18, 1976-1978.
68. Posada, D., and Crandall, K. A. (2001). Evaluation of methods for detecting recombination from DNA sequences: computer simulations. Proc. Natl. Acad. Sci. U.S.A. 98, 13757-13762.
69. Posada, D., and Crandall, K. A. (2002). The effect of recombination on the accuracy of phylogeny estimation. J. Mol. Evol. 54, 396-402.
70. Posada, D., Crandall, K. A., and Holmes, E. C. (2002). Recombination in evolutionary genomics. Annu. Rev. Genet. 36, 75-97.
71. Rambaut, A., and Grassly, N. C. (1997). Seq-gen: an application for the Monte carlo simulation of DNA sequence evolution along phylogenetic trees. Comput. Appl. Biosci. 13, 235-238.
72. Ramos-Onsins, S. E., and Mitchell-Olds, T. (2007). Mlcoalsim: multilocus coalescent simulations. Evol. Bioinform. Online 3, 41-44.
73. Ray, N., Currat, M., Foll, M., and Excoffier, L. (2010). SPLATCHE2: a spatially explicit simulation framework for complex demography, genetic admixture and recombination. Bioinformatics 26, 2993-2994.
74. Reich, D. E., Cargill, M., Bolk, S., Ireland, J., Sabeti, P. C., Richter, D. J., et al. (2001). Linkage disequilibrium in the human genome. Nature 411, 199-204.
75. Robertson, D. L., Sharp, P. M., McCutchan, F. E., and Hahn, B. H. (1995). Recombination in HIV-1. Nature 374, 124-126.
76. Schaffner, S. F., Foo, C., Gabriel, S., Reich, D., Daly, M. J., and Altshuler, D. (2005). Calibrating a coalescent simulation of human genome sequence variation. Genome Res. 15, 1576-1583.
77. Schierup, M. H., and Hein, J. (2000a). Consequences of recombination on traditional phylogenetic analysis. Genetics 156, 879-891.
78. Schierup, M. H., and Hein, J. (2000b). Recombination and the molecular clock. Mol. Biol. Evol. 17, 1578-1579.
79. Sohn, K. A., Ghahramani, Z., and Xing, E. P. (2012). Robust estimation of local genetic ancestry in admixed populations using a nonparametric Bayesian approach. Genetics 191, 1295-1308.
80. Spencer, C. C., Deloukas, P., Hunt, S., Mullikin, J., Myers, S., Silverman, B., et al. (2006). The influence of recombination on human genetic diversity. PLoS Genet. 2:e148. doi:10.1371/journal.pgen.0020148
81. Strope, C. L., Abel, K., Scott, S. D., and Moriyama, E. N. (2009). Biological sequence simulation for testing complex evolutionary hypotheses: indel-seq-gen version 2.0. Mol. Biol. Evol. 26, 2581-2593.
82. Sun, S., Evans, B. J., and Golding, G. B. (2011). "Patchy-tachy" leads to false positives for recombination. Mol. Biol. Evol. 28, 2549-2559.
83. Teshima, K. M., and Innan, H. (2009). Mbs: modifying Hudson's ms software to generate samples of DNA sequences with a biallelic site under selection. BMC Bioinformatics 10:166. doi:10.1186/1471-2105-10-166
84. Tsaousis, A. D., Martin, D. P., Ladoukakis, E. D., Posada, D., and Zouros, E. (2005). Widespread Recombination in Published Animal mtDNA Sequences. Mol. Biol. Evol. 22, 925-933.
85. Wakeley, J. (2008). Coalescent Theory: An Introduction. Greenwood Village: Roberts and Company Publishers.
86. Westesson, O., and Holmes, I. (2009). Accurate detection of recombinant breakpoints in whole-genome alignments. PLoS Comput. Biol. 5:e1000318. doi:10.1371/journal. pcbi.1000318
87. Wilson,D. J.,Gabriel,E.,Leatherbarrow, A. J.,Cheesbrough,J.,Gee,S.,Bolton, E., et al. (2009). Rapid evolution and the importance of recombination to the gastroenteric pathogen Campylobacter jejuni. Mol. Biol. Evol. 26, 385-397.
88. Wiuf, C., Christensen, T., and Hein, J. (2001). A simulation study of the reliability of recombination detection methods. Mol. Biol. Evol. 18, 1929-1939.
89. Wiuf, C., and Posada, D. (2003). A coalescent model of recombination hotspots. Genetics 164, 407-417.
90. Woolley, S. M., Posada, D., and Crandall, K. A. (2008). A comparison of phylogenetic network methods using computer simulation. PLoS ONE 3:e1913. doi:10.1371/journal.pone.0001913
91. Worobey, M., and Holmes, E. C. (1999). Evolutionary aspects of recombination in RNA viruses. J. Gen. Virol. 80, 2535-2543.
92. Yang, Z. (1997). PAML: a program package for phylogenetic analysis by maximum likelihood. Comput. Appl. Biosci. 13, 555-556.
93. Yang, Z. (2006). Computational Molecular Evolution. Oxford: Oxford University Press.
94. Yang, Z., Nielsen, R., Goldman, N., and Pedersen, A.-M. K. (2000). Codonsubstitution models for heterogeneous selection pressure at amino acid sites. Genetics 155, 431-449.
95. Zhang, Y. X., Perry, K., Vinci, V. A., Powell, K., Stemmer, W. P., and del Cardayre, S. B. (2002). Genome shuffling leads to rapid phenotypic improvement in bacteria. Nature 415, 644-646.
96. Zhuang, J., Jetzt, A. E., Sun, G., Yu, H., Klarmann, G., Ron, Y., et al. (2002). Human immunodeficiency virus type 1 recombination: rate, fidelity, and putative hot spots. J. Virol. 76, 11273-11282.