A review on Monte Carlo simulation methods as they apply to mutation and selection as formulated in Wright-Fisher models of evolutionary genetics

Mathematical Biosciences

Volumn 211, Issue 2, 2008, Pages 205-225

  Mode, Charles J ^a   Gallop, Robert J ^b  

^a DREXEL UNIVERSITY   (United States)

^b WEST CHESTER UNIVERSITY   (United States)

Author keywords

Generation of random numbers; Genomic signatures of evolutionary processes; Monte Carlo simulation; Quantile and extreme values trajectories; Scientific openness in computer simulation models; Wright Fisher models

Indexed keywords

GENES; MATHEMATICAL MODELS; MONTE CARLO METHODS; MUTAGENESIS; RANDOM NUMBER GENERATION;

GENOMIC SIGNATURES; MATHEMATICAL ANALYSIS; MUTATION; WRIGHT FISHER MODELS;

GENETIC ENGINEERING;

DNA;

COMPUTER SIMULATION; DNA; EVOLUTIONARY BIOLOGY; MATHEMATICAL ANALYSIS; MONTE CARLO ANALYSIS; MUTATION; NATURAL SELECTION; SOFTWARE;

COMPUTER PROGRAM; DIPLOIDY; GENE LOCUS; GENE MUTATION; GENETIC SELECTION; GENETICS; GENOME; MOLECULAR EVOLUTION; MONTE CARLO METHOD; NATURAL SELECTION; POPULATION SIZE; REVIEW;

ALLELES; COMPUTER SIMULATION; DNA; EVOLUTION, MOLECULAR; GENOME, HUMAN; HUMANS; MODELS, GENETIC; MONTE CARLO METHOD; MUTATION; SELECTION (GENETICS);

EID: 38349062994     PISSN: 00255564     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mbs.2007.05.015     Document Type: Review

References (49)

1. Hudson R. Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics 18 (2002) 337
2. Peng B., and Kimmel M. simuPOP: a forward-time population genetics simulation environment. Bioinformatics 21 (2005) 3686
3. Cohen J. Mathematics is biology's next microscope, only better; biology is mathematics next physics, only better. PloS 2 12 (2004) 1
4. Knuth D. Seminumerical Algorithms - The Art of Computer Programming vol. 2 (1969), Addison-Wesley, Reading Mass, London, Sydney
5. Deng L., and Lin K. Random number generation of a new century. Am. Stat. 54 (2000) 145
6. L'Ecuyer P., and Touzin R. On the Deng-Lin random number generator and related methods. Stat. Comput. 14 (2004) 5
7. Deng L. Efficient and portable multiple recursive generators of large order. ACM Trans. Model. Comput. Simulation 15 (2005) 1
8. Newman T.G., and Odell P.L. The Generation of Random Variables (1971), Hafner Press, 866 Third Avenue, New York, NY, 10022
9. Bamshad M., and Wooding S. Signatures of natural selection in the human genome. Nat. Rev. 3 (2003) 99
10. Akey J., Zhang G., Zhang K., Jin L., and Shriver M. Interrogating a high-density SNP map for signatures of natural selection. Genome Res. 12 1805 (2002) 9
11. Excoffier L. Analysis of Population Subdivision. Handbook of Statistical Genetics. second ed. vol. 713 (2003), John Wiley and Sons, Ltd., 2003
12. Biswas S., and Akey J. Genomic insights into positive selection. Trends Genet. 22 8 (2006) 437
13. Altshuler D., and Clark G. Harvesting medical information from the human family tree. Science 307 (2005) 1052
14. Hinds D., Stuve L., Nilsen G., Halperin E., Eskin E., Ballinger D., Kelly K., Frazer A., and Cox D. Whole-genome pattern of common DNA variation in three human populations. Science 307 (2005) 1072
15. Geirenger H. On the probability theory of linkage in Mendelian heredity. Ann. Math. Stat. 15 (1944) 25
16. Devlin B., and Risch N. A comparison of linkage disequilibrium measures for fine-scale mapping. Genomics 29 (1995) 311
17. Pritchard J., and Przeworski M. Linkage disequilibrium in humans: models and data. Am. J. Hum. Genet. 69 (2001) 1
18. Weir B., Cardon L., Anderson A., Nielsen D., and Hill W. Measures of human population structure show heterogeneity among genomic regions. Genome Res. 15 (2005) 1468
19. Slatkin M. Linkage disequilibrium in growing and stable populations. Genetics 137 (1994) 351
20. Kimmel M., and Chakraborty R. Measures of variation at DNA repeat loci under a general stepwise mutation model. Theor. Popul. Biol. 50 (1996) 345
21. Kimmel M., Chakraborty R., Stivers D., and Deka R. Dynamics of repeat polymorphisms under forward-backward mutation model: within and between population variability at microsatellite loci. Genetics 143 (1996) 345
22. Kimmel M., Chakraborty R., King J., Bamshad M., Watkins W., and Jorde L. Signatures of population expansion in microsatellite repeat data. Genetics 148 (1998) 1921
23. Pritchard J., Seistad M., Perez-Lezaun A., and Feldman M. Population growth of Y chromosome: a study of Y chromosome microsatellites. Mol. Biol. Evol. 16 (1999) 1791
24. Tajima F. The effect of change in population size on DNA polymorphism. Genetics 125 (1989) 597
25. Wall J., and Przeworski M. When did the human population size start increasing?. Genetics 155 (2000) 1865
26. M. Rampino, S. Ambrose, Volcanic winter in the garden of eden: The Toba super-eruption and the late Pleistocene human population crash, Symposium: Catastrophism, Natural Disasters and Cultural Change, World Archaeological Congress 4, University of Cape Town, 1999, 1.
27. Rogers A., and Harpending H. Population growth makes waves in the distribution of pairwise genetic differences. Mol. Biol. Evol. 9 (1992) 552
28. A. Rogers, Genetic evidence for a Pleistocene population explosion, Evolution 49, 608.
29. Cavalli-Sforza L., Menozzi P., and Piazza A. The History and Geography of Human Genes (1995), Princeton University, Princeton, NJ
30. The International HapMap Project, Nature 426 (2003) 789.
31. Whiten A. The second inheritance system of chimpanzees and humans. Nature 437 (2005) 52
32. Church G.M. Genomes for all. Sci. Am. 294 (2006) 46
33. Karlin S., and Taylor H. A Second Course in Stochastic Processes (1981), Academic Press, Boston, New York and London
34. Ewens W. Mathematical Population Genetics I. Theoretical Introduction. second ed. (2004), Springer, Berlin, Heidelberg, New York
35. Kempthorne O., and Pollak E. Concepts of fitness in Mendelian genetics. Genetics 64 (1970) 125
36. Drake J., Charlesworth B., Charlesworth D., and Crow J. Rates of spontaneous mutation. Genetics 148 (1998) 1686
37. Feller W. An Introduction to Probability Theory and its Applications. third ed. vol. 1 (1968), John Wiley and Sons, New York, London, Sydney
38. Griffiths R., and Tarvaré S. Simulating probability distributions in the coalescence. Theor. Popul. Biol. 46 (1994) 131
39. Strachan T., and Read A. Human Molecular Genetics. third ed. (2004), Garland Science, London and New York
40. Peng B., Amos C., and Kimmel M. Forward-time simulations of human populations with complex diseases. PLoS Genet. 3 3 (2007) 0407
41. Fisher R. The Genetical Theory of Natural Selection. second ed. (1959), Dover, New York
42. Cohen J. How Many People Can the Earth Support? (1995), W.W. Norton & Company, New York and London
43. S. Karlin, J. McGregor, Direct product branching processes and related induced Markoff chains. I. Calculations of rates of approach to homozygosity, in: J. Neyman, L. Le Cam, In Bernoulli 1713, Bayes 1765 and LaPlace 1813, vol. 111, Springer, New York Inc. 1965.
44. Winckler W., Richter S.Myers.D., Onofrio R., McDonald G., Bontrop R., McVean G., Gabriel S., Reich D., Donnelly P., and Altshuler D. Comparison of fine-scale recombination rates in humans and chimpanzees. Science 308 (2005) 107
45. Mode C. An extension of the Galton-Watson process to a two-sex density dependent genetic model. In: Heyde C. (Ed). Proceedings of the First World Conference on Branching Processes vol. 99 (1995), Springer Lecture Notes in Statistics 152
46. Mode C., and Sleeman C. Stochastic Processes in Epidemiology, HIV/AIDS, Other Infectious Diseases and Computers (2000), World Scientific, Singapore, New Jersey, London and Hong Kong
47. Mode C. Convergence to an endemic stationary distribution in a class of stochastic models of HIV/AIDS in homosexual populations. In: Tan W.Y., and Wu H. (Eds). Invited paper in Deterministic and Stochastic Models of Aids Epidemics and HIV Infections with Interventions (2005), World Scientific 569 Chapter 23
48. Mode C. Stochastic Processes in Demography and their Computer Implementation (1985), Springer, Berlin, Heidelberg, New York, Tokyo
49. Kimmel M., and Axelrod D. Branching Processes in Biology (2002), Springer, Berlin, Heidelberg, New York