Fast and flexible simulation of DNA sequence data

Genome Research

Volumn 19, Issue 1, 2009, Pages 136-142

  Chen, Gary K ^a,b   Marjoram, Paul ^a   Wall, Jeffrey D ^b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA;

ALGORITHM; ARTICLE; COMPARATIVE STUDY; COMPUTER PROGRAM; DNA DETERMINATION; DNA SEQUENCE; GENE TECHNOLOGY; PRIORITY JOURNAL; SIMULATION; COMPUTER SIMULATION; EVALUATION; GENE LINKAGE DISEQUILIBRIUM; GENETIC ASSOCIATION; GENETIC RECOMBINATION; GENETICS; GENOMICS; HUMAN; PROBABILITY; SINGLE NUCLEOTIDE POLYMORPHISM; STATISTICS;

ALGORITHMS; COMPUTER SIMULATION; DNA; GENOME-WIDE ASSOCIATION STUDY; GENOMICS; HUMANS; LINKAGE DISEQUILIBRIUM; MARKOV CHAINS; POLYMORPHISM, SINGLE NUCLEOTIDE; RECOMBINATION, GENETIC; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 61449135985     PISSN: 10889051     EISSN: 15495469     Source Type: Journal    
DOI: 10.1101/gr.083634.108     Document Type: Article

References (35)

1. Begun, D.J., Holloway, A.K., Stevens, K., Hillier, L.W., Poh, Y.P., Hahn, M.W., Nista, P.M., Jones, C.D., Kern, A.D., Dewey, C.N., et al. 2007. Population genomics: Whole-genome analysis of polymorphism and divergence in Drosophila simulans. PLoS Biol. 5: e310. doi: 10.1371/journal. pbio.0050310.
2. Cauchi, S. and Froguel, P. 2008. TCF7L2 genetic defect and type 2 diabetes. Curr. Diab. Rep. 8: 149-155.
3. Clark, R.M., Schweikert, G., Toomajian, C., Ossowski, S., Zeller, G., Shinn, P., Warthmann, N., Hu, T.T., Fu, G., Hinds, D.A., et al. 2007. Common sequence polymorphisms shaping genetic diversity in Arabidopsis thaliana. Science 317: 338-342.
4. Durrant, C., Zondervan, K.T., Cardon, L.R., Hunt, S., Deloukas, P., and Morris, A.P. 2004. Linkage disequilibrium mapping via cladistic analysis of single-nucleotide polymorphism haplotypes. Am. J. Hum. Genet. 75: 35-43.
5. Frazer, K.A., Ballinger, D.G., Cox, D.R., Hinds, D.A., Stuve, L.L., Gibbs, R.A., Belmont, J.W., Boudreau, A., Hardenbol, P., Leal, S.M., et al. 2007. A second generation human haplotype map of over 3.1 million SNPs. Nature 449: 851-861.
6. Frisse, L., Hudson, R.R., Bartoszewicz, A., Wall, J.D., Donfack, J., and Di Rienzo, A. 2001. Gene conversion and different population histories may explain the contrast between polymorphism and linkage disequilibrium levels. Am. J. Hum. Genet. 69: 831-843.
7. Grant, S.F., Thorleifsson, G., Reynisdottir, I., Benediktsson, R., Manolescu, A., Sainz, J., Helgason, A., Stefansson, H., Emilsson, V., Helgadottir, A., et al. 2006. Variant of transcription factor 7-like 2 (TCF7L2) gene confers risk of type 2 diabetes. Nat. Genet. 38:320-323.
8. Griffiths, R.C. and Marjoram, P. 1996. Ancestral inference from samples of DNA sequences with recombination. J. Comput. Biol. 3: 479-502.
9. Hill, W.G. and Robertson, A. 1968. Linkage disequilibrium in finite populations. Theor. Appl. Genet. 38: 226-231.
10. Hilliker, A.J., Harauz, G., Reaume, A.G., Gray, M., Clark, S.H., and Chovnick, A. 1994. Meiotic gene conversion tract length distribution within the rosy locus of Drosophila melanogaster. Genetics 137: 1019-1026.
11. Hudson, R.R. 1991. Gene geneologies and the coalescent process. In Oxford surveys in evolutionary biology (eds. D. Futuyama and J. Antonovics), pp. 1 -44. Oxford University Press, UK.
12. Hudson, R.R. 2002. Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics 18: 337-338.
13. Kingman, J.F.C. 1982. The coalescent. Stochastic Process. Appl. 13: 235-248.
14. 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.
15. Lewontin, R.C. 1964. The interaction of selection and linkage. I. General considerations; heterotic models. Genetics 49: 49-67.
16. Li, N. and Stephens, M. 2003. Modeling linkage disequilibrium and identifying recombination hotspots using single-nucleotide polymorphism data. Genetics 165: 2213-2233.
17. Liang, L., Zollner, S., and Abecasis, G.R. 2007. GENOME: A rapid coalescent-based whole genome simulator. Bioinformatics 23: 1565-1567.
18. Livingston, R.J., von Niederhausern, A., Jegga, A.G., Crawford, D.C., Carlson, C.S., Rieder, M.J., Gowrisankar, S., Aronow, B.J., Weiss, R.B., and Nickerson, D.A. 2004. Pattern of sequence variation across 213 environmental response genes. Genome Res. 14: 1821-1831.
19. Mailund, T., Schierup, M.H., Pedersen, C.N., Mechlenborg, P.J., Madsen, J.N., and Schauser, L. 2005. CoaSim: A flexible environment for simulating genetic data under coalescent models. BMC Bioinformatics 6: 252. doi: 10.1186/1471-2105-6-252.
20. Marjoram, P. and Wall, J.D. 2006. Fast "coalescent" simulation. BMC Genet. 7: 16. doi: 10.1186/1471-2156-7-16.
21. McVean, G.A. and Cardin, N.J. 2005. Approximating the coalescent with recombination. Philos. Trans. R. Soc. Lond. B Biol. Sci. 360: 1387-1393.
22. 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.
23. Plagnol, V. and Wall, J.D. 2006. Possible ancestral structure in human populations. PLoS Genet. 2: e105. doi:10.1371/journal.pgen. 0020105.
24. Reich, D.E., Cargill, M., Bolk, S., Ireland, J., Sabeti, P.C., Richter, D.J., Lavery, T., Kouyoumjian, R., Farhadian, S.F., Ward, R., et al. 2001. Linkage disequilibrium in the human genome. Nature 411: 199-204.
25. 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.
26. Scheet, P. and Stephens, M. 2006. A fast and flexible statistical model for large-scale population genotype data: Applications to inferring missing genotypes and haplotypic phase. Am. J. Hum. Genet. 78: 629-644.
27. Stram, D.O. 2004. Tag SNP selection for association studies. Genet. Epidemiol. 27: 365-374.
28. Tajima, F. 1983. Evolutionary relationship of DNA sequences in finite populations. Genetics 105: 437-460.
29. Voight, B.F., Adams, A.M., Frisse, L.A., Qian, Y., Hudson, R.R., and Di Rienzo, A. 2005. Interrogating multiple aspects of variation in a full resequencing data set to infer human population size changes. Proc. Natl. Acad. Sci. 102: 18508-18513.
30. Voight, B.F., Kudaravalli, S., Wen, X., and Pritchard, J.K. 2006. A map of recent positive selection in the human genome. PLoS Biol. 4: e72.doi: 10.1371/journal.pbio.0040072.
31. Wall, J.D. 2004. Close look at gene conversion hot spots. Nat. Genet. 36: 114-115.
32. Watterson, G.A. 1975. On the number of segregating sites in genetical models without recombination. Theor. Popul. Biol. 7: 256-276.
33. Wiuf, C. and Hein, J. 1999. Recombination as a point process along sequences. Theor. Popul. Biol. 55: 248-259.
34. Wiuf, C. and Hein, J. 2000. The coalescent with gene conversion. Genetics 155: 451-462.
35. Wright, S. 1931. Evolution in Mendelian populations. Genetics 16: 97-159.