Computer simulations: tools for population and evolutionary genetics (original) (raw)

• Ray, N. & Excoffier, L. Inferring past demography using spatially explicit population genetic models. Hum. Biol. 81, 141–157 (2009).
  Article PubMed Google Scholar
• Ohta, T. & Kimura, M. Simulation studies on electrophoretically detectable genetic variability in a finite population. Genetics 76, 615–624 (1974).
  CAS PubMed PubMed Central Google Scholar
• Kimura, M. Average time until fixation of a mutant allele in a finite population under continued mutation pressure: studies by analytical, numerical, and pseudo-sampling methods. Proc. Natl Acad. Sci. USA 77, 522–526 (1980).
  Article CAS PubMed PubMed Central Google Scholar
• Sokal, R. R. & Wartenberg, D. E. A test of spatial autocorrelation analysis using an isolation-by-distance model. Genetics 105, 219–237 (1983).
  CAS PubMed PubMed Central Google Scholar
• Kingman, J. F. C. The coalescent. Stoch. Proc. Appl. 13, 235–248 (1982).
  Article Google Scholar
• Hudson, R. R. in Oxford Surveys in Evolutionary Biology (eds Futuyma, D. & Antonovics, J.) 1–44 (Oxford Univ. Press, UK, 1990). This book is the most easy-to-follow and authoritative review on the coalescent.
  Google Scholar
• Fu, Y. X. & Li, W. H. Estimating the age of the common ancestor of a sample of DNA sequences. Mol. Biol. Evol. 14, 195–199 (1997).
  Article CAS PubMed Google Scholar
• Schneider, S. & Excoffier, L. Estimation of past demographic parameters from the distribution of pairwise differences when the mutation rates vary among sites: application to human mitochondrial DNA. Genetics 152, 1079–1089 (1999).
  CAS PubMed PubMed Central Google Scholar
• Weiss, G. & von Haeseler, A. Inference of population history using a likelihood approach. Genetics 149, 1539–1546 (1998).
  CAS PubMed PubMed Central Google Scholar
• Anderson, C. N. K., Ramakrishnan, U., Chan, Y. L. & Hadly, E. A. Serial SimCoal: a population genetics model for data from multiple populations and points in time. Bioinformatics 21, 1733–1734 (2004).
  Article CAS PubMed Google Scholar
• Chadeau-Hyam, M. et al. Fregene: simulation of realistic sequence-level data in populations and ascertained samples. BMC Bioinformatics 9, 364 (2008).
  Article CAS PubMed PubMed Central Google Scholar
• Peng, B. & Kimmel, M. simuPOP: a forward-time population genetics simulation environment. Bioinformatics 21, 3686–3687 (2005).
  Article CAS PubMed Google Scholar
• Coombs, J. A., Letcher, B. H. & Nislow, K. H. Pedagog: software for simulating eco-evolutionary population dynamics. Mol. Ecol. Resour. 10, 558–563 (2010).
  Article PubMed Google Scholar
• Estoup, A. et al. Combining genetic, historical and geographical data to reconstruct the dynamics of bioinvasions: application to the cane toad Bufo marinus. Mol. Ecol. Resour. 10, 886–901 (2010).
  Article PubMed Google Scholar
• Currat, M., Ray, N. & Excoffier, L. Splatche: a program to simulate genetic diversity taking into account environmental heterogeneity. Mol. Ecol. Notes 4, 139–142 (2004). This paper introduces Splatche, one of the first simulators to account for environmental variation, which was a major step in use of simulations in landscape genetics.
  Article Google Scholar
• Strand, A. E. metasim 1.0: an individual-based environment for simulating population genetics of complex population dynamics. Mol. Ecol. Notes 2, 373–376 (2002). This paper introduces metasim (later RmetaSim), one of the earlier user-friendly software packages for simulation studies; the manuscript provides a coherent description of how to construct migration and transition state matrices, as well as a review of uses of simulations.
  Article Google Scholar
• Ritchie, D. Genome simulation approaches for synthesizing in silico datasets for human genomics. Adv. Genet. 72, 1–24 (2010).
  Article CAS PubMed Google Scholar
• Carvajal-Rodriguez, A. Simulation of genomes: a review. Curr. Genomics 9, 155–159 (2008).
  Article CAS PubMed PubMed Central Google Scholar
• Carvajal-Rodriguez, A. Simulation of genes and genomes forward in time. Curr. Genomics 11, 58–61 (2010).
  Article CAS PubMed PubMed Central Google Scholar
• Lively, C. A review of red queen models for the persistence of obligate sexual reproduction. J. Hered. 101, S13–S20 (2010).
  Article PubMed Google Scholar
• Church, S. & Taylor, D. The evolution of reproductive isolation in spatially structured populations. Evolution 56, 1859–1862 (2002).
  Article PubMed Google Scholar
• Servedio, M. The evolution of premating isolation: local adaptation and natural and sexual selection against hybrids. Evolution 58, 913–924 (2004).
  Article PubMed Google Scholar
• Daleszczyk, K. & Bunevich, A. N. Population viability analysis of European bison populations in Polish and Belarusian parts of Bialowieza Forest with and without gene exchange. Biol. Conserv. 142, 3068–3075 (2009).
  Article Google Scholar
• Vonholdt, B. M. et al. The genealogy and genetic viability of reintroduced Yellowstone grey wolves. Mol. Ecol. 17, 252–274 (2008).
  Article PubMed Google Scholar
• Alves, D. A. et al. Successful maintenance of a stingless bee population despite a severe genetic bottleneck. Conserv. Genet. 12, 647–658 (2011).
  Article Google Scholar
• Ng, K. K. S., Lee, S. L. & Ueno, S. Impact of selective logging on genetic diversity of two tropical tree species with contrasting breeding systems using direct comparison and simulation methods. For. Ecol. Manage. 257, 107–116 (2009).
  Article Google Scholar
• Kenney, J. S., Smith, J. L. D., Starfield, A. M. & McDougal, C. W. The long-term effects of tiger poaching on population viability. Conserv. Biol. 9, 1127–1133 (1995).
  Article PubMed Google Scholar
• Bruford, M. et al. Projecting genetic diversity and population viability for the fragmented orang-utan population in the Kinabatangan floodplain, Sabah, Malaysia. Endanger. Species Res. 12, 249–261 (2010).
  Article Google Scholar
• Yang, Z., Hu, J. & Liu, N. The influence of dispersal on the metapopulation viability of Giant Panda (Aliuropoda melanoleuca) in the Minshan Mountains. Acta Zool. Academ. Sci. Hung. 53, 169–184 (2007).
  Google Scholar
• Sellers, T. A., Weaver, T. W., Phillips, B., Altmann, M. & Rich, S. S. Environmental factors can confound identification of a major gene effect: results from a segregation analysis of a simulated population of lung cancer families. Genet. Epidemiol. 15, 251–262 (1998).
  Article CAS PubMed Google Scholar
• Peng, B. & Kimmel, M. Simulations provide support for the common disease–common variant hypothesis. Genetics 175, 763–776 (2007).
  Article CAS PubMed PubMed Central Google Scholar
• Maher, B. The case of the missing heritability. Nature 456, 18–21 (2008).
  Article CAS PubMed Google Scholar
• Dickson, S. P., Wang, K., Krantz, I., Hakonarson, H. & Goldstein, D. B. Rare variants create synthetic genome-wide associations. PLoS Biol. 8, e1000294 (2010).
  Article CAS PubMed PubMed Central Google Scholar
• van Oosterhout, C. A new theory of MHC evolution: beyond selection on the immune genes. Proc. R. Soc. B 276, 657–665 (2009).
  Article CAS PubMed Google Scholar
• Lohmueller, K. E. et al. Proportionally more deleterious genetic variation in European than in African populations. Nature 451, 994–997 (2008).
  Article CAS PubMed PubMed Central Google Scholar
• Fagundes, N. J. R. et al. Statistical evaluation of alternative models of human evolution. Proc. Natl Acad. Sci. USA 104, 17614–17619 (2007).
  Article CAS PubMed PubMed Central Google Scholar
• Hellenthal, G., Auton, A. & Falush, D. Inferring human colonization history using a copying model. PLoS Genet. 4 e1000078 (2008).
  Article CAS PubMed PubMed Central Google Scholar
• Ficetola, G. F., Bonin, A. & Miaud, C. Population genetics reveals origin and number of founders in a biological invasion. Mol. Ecol. 17, 773–782 (2008). This is a simple but striking example of the use of simulations to infer parameters of a historical process (in this case, introduction of non-native species).
  Article CAS PubMed Google Scholar
• Banks, S. C. et al. Genetic structure of a recent climate change-driven range extension. Mol. Ecol. 19, 2011–2024 (2010).
  Article PubMed Google Scholar
• Martínez-Cruz, B., Godoy, J. A. & Negro, J. J. Population genetics after fragmentation: the case of the endangered Spanish imperial eagle (Aquila adalberti). Mol. Ecol. 13, 2243–2255 (2004).
  Article CAS PubMed Google Scholar
• Fabbri, E. et al. From the Apennines to the Alps: colonization genetics of the naturally expanding Italian wolf (Canis lupus) population. Mol. Ecol. 16, 1661–1671 (2007).
  Article CAS PubMed Google Scholar
• Alberto, F. et al. Habitat continuity and geographic distance predict population genetic differentiation in giant kelp. Ecology 91, 49–56 (2010).
  Article PubMed Google Scholar
• Enard, D., Depaulis, F. & Crollius, H. R. Human and non-human primate genomes share hotspots of positive selection. PLoS Genet. 6 e1000840 (2010).
  Article CAS PubMed PubMed Central Google Scholar
• Mardulyn, P. & Milinkovitch, M. C. Inferring contemporary levels of gene flow and demographic history in a local population of the leaf beetle Gonioctena olivacea from mitochondrial DNA sequence variation. Mol. Ecol. 14, 1641–1653 (2005).
  Article CAS PubMed Google Scholar
• Peter, B. M., Wegmann, D. & Excoffier, L. Distinguishing between population bottleneck and population subdivision by a Bayesian model choice procedure. Mol. Ecol. 19, 4648–4660 (2010). This paper provides a coherent contemporary example of use of ABC in model choice.
  Article PubMed Google Scholar
• Mardulyn, P., Mikhailov, Y. E. & Pasteels, J. M. Testing phylogeographic hypotheses in a Euro–Siberian cold-adapted leaf beetle with coalescent simulations. Evolution 63, 2717–2729 (2009).
  Article CAS PubMed Google Scholar
• Thalmann, O., Fischer, A., Lankester, F., Paabo, S. & Vigilant, L. The complex evolutionary history of gorillas: insights from genomic data. Mol. Biol. Evol. 24, 146–158 (2007).
  Article CAS PubMed Google Scholar
• Haanes, H., Roed, K. H., Flagstad, O. & Rosef, O. Genetic structure in an expanding cervid population after population reduction. Conserv. Genet. 11, 11–20 (2010).
  Article Google Scholar
• Shriner, D., Liu, Y., Nickle, D. C. & Mullins, J. I. Evolution of intrahost HIV-1 genetic diversity during chronic infection. Evolution 60, 1165–1176 (2006).
  PubMed Google Scholar
• Tanaka, M. M., Francis, A. R., Luciani, F. & Sisson, S. A. Using approximate Bayesian computation to estimate tuberculosis transmission parameters from genotype data. Genetics 173, 1511–1520 (2006).
  Article CAS PubMed PubMed Central Google Scholar
• Jorjani, H. A general genomics simulation program. Interbull Bull. 40, 202–206 (2010).
  Google Scholar
• Luikart, G., Allendorf, F. W., Cornuet, J.-M. & Sherwin, W. B. Distortion of allele frequency distributions provides a test for recent population bottlenecks. J. Hered. 89, 238–247 (1998).
  Article CAS PubMed Google Scholar
• Beerli, P. Effect of unsampled populations on the estimation of population sizes and migration rates between sampled populations. Mol. Ecol. 13, 827–836 (2004).
  Article PubMed Google Scholar
• Waples, R. S. Temporal variation in allele frequencies: testing the right hypothesis. Evolution 43, 1236–12351 (1989).
  Article PubMed Google Scholar
• Faubet, P., Waples, R. S. & Gaggiotti, O. E. Evaluating the performance of a multilocus Bayesian method for the estimation of migration rates. Mol. Ecol. 16, 1149–1166 (2007).
  Article PubMed Google Scholar
• Gaggiotti, O. E., Lange, O., Rassmann, K. & Gliddon, C. A comparison of two indirect methods for estimating average levels of gene flow using microsatellite data. Mol. Ecol. 8, 1513–1520 (1999).
  Article CAS PubMed Google Scholar
• Hardy, O. J., Charbonnel, N., Freville, H. & Heuertz, M. Microsatellite allele sizes: a simple test to assess their significance on genetic differentiation. Genetics 163, 1467–1482 (2003).
  CAS PubMed PubMed Central Google Scholar
• Manel, S., Berther, P. & Luikart, G. Detecting wildlife poaching: identifying the origin of individuals with Bayesian assignment tests and multilocus genotypes. Conserv. Biol. 16, 650–659 (2002).
  Article Google Scholar
• Francois, O. & Eric, D. Spatially explicit Bayesian clustering models in population genetics. Mol. Ecol. Res. 10, 773–784 (2010).
  Article Google Scholar
• Vaha, J.-P. & Primmer, C. R. Efficiency of model-based Bayesian methods for detecting hybrid individuals under different hybridization scenarios and with different numbers of loci. Mol. Ecol. 15, 63–72 (2006).
  Article CAS PubMed Google Scholar
• Landguth, E. L., Cushman, S. A., Murphy, M. A. & Luikart, G. Relationships between migration rates and landscape resistance assessed using individual-based simulations. Mol. Ecol. Res. 10, 854–862 (2010).
  Article CAS Google Scholar
• Vasemagi, A. & Primmer, C. R. Challenges for identifying functionally important genetic variation: the promise of combining complementary research strategies. Mol. Ecol. 14, 3623–3642 (2005).
  Article CAS PubMed Google Scholar
• Meuwissen, T. & Goddard, M. Accurate prediction of genetic values for complex traits by whole-genome resequencing. Genetics 185, 623–631 (2010).
  Article CAS PubMed PubMed Central Google Scholar
• Huang, J., Johnson, A. & O'Donnell, C. PRIMe: a method for characterization and evaluation of pleiotropic regions from multiple genome-wide association studies. Bioinformatics 27, 1201–1206 (2011).
  Article CAS PubMed PubMed Central Google Scholar
• Spencer, C. C. A., Su, Z., Donnelly, P. & Marchini, J. Designing genome-wide association studies: sample size, power, imputation, and the choice of genotyping chip. PLoS Genet. 5, e1000477 (2009).
  Article CAS PubMed PubMed Central Google Scholar
• Wray, N. R., Goddard, M. E. & Visscher, P. M. Prediction of individual genetic risk to disease from genome-wide association studies. Genome Res. 17, 1520–1528 (2007).
  Article CAS PubMed PubMed Central Google Scholar
• Daetwyler, H. D., Villanueva, B. & Woolliams, J. A. Accuracy of predicting the genetic risk of disease using a genome-wide approach. PLoS ONE 3, e3395 (2008).
  Article CAS PubMed PubMed Central Google Scholar
• Ryman, N. et al. Power for detecting genetic divergence: differences between statistical methods and marker loci. Mol. Ecol. 15, 2031–2045 (2006).
  Article CAS PubMed Google Scholar
• Rosenberg, N. A. & Nordborg, M. Genealogical trees, coalescent theory and the analysis of genetic polymorphisms. Nature Rev. Genet. 3, 380–390 (2002).
  Article CAS PubMed Google Scholar
• Crandall, K. A., Bininda-Emonds, O. R. P., Mace, G. M. & Wayne, R. K. Considering evolutionary processes in conservation biology. Trends Ecol. Evol. 15, 290–295 (2000).
  Article CAS PubMed Google Scholar
• Ryman, N. & Palm, S. POWSIM: a computer program for assessing statistical power when testing for genetic differentiation. Mol. Ecol. 6, 600–602 (2006).
  Article Google Scholar
• Hamilton, M. Population Genetics (Wiley–Blackwell, Chichester, 2009).
  Google Scholar
• Jones, T. C. & Laughlin, T. F. Popgen fishbowl: a free online simulation model of microevolutionary processes. Am. Biol. Teach. 72, 100–103 (2010).
  Article Google Scholar
• Delport, W. Coalface: a graphical user interface program for the simulation of coalescence. Mol. Ecol. Notes 6, 281–284 (2006).
  Article Google Scholar
• Neuenschwander, S. AquaSplatche: a program to simulate genetic diversity in populations living in linear habitats. Mol. Ecol. Notes 6, 583–585 (2006).
  Article Google Scholar
• Gaggiotti, O. E. & Excoffier, L. A simple method of removing the effect of a bottleneck and unequal population sizes on pairwise genetic distances. Proc. R. Soc. B 267, 81–87 (2000).
  Article CAS PubMed PubMed Central Google Scholar
• Garza, J. C. & Williamson, E. G. Detection of reduction in population size using data from microsatellite loci. Mol. Ecol. 10, 305–318 (2001).
  Article CAS PubMed Google Scholar
• Excoffier, L. & Lischer, H. E. L. Arlequin suite ver 3.5: a new series of programs to perform population genetics analyses under Linux and Windows. Mol. Ecol. Res. 10, 564–567 (2010).
  Article Google Scholar
• Rousset, F. Genepop'007: a complete reimplementation of the Genepop software for Windows and Linux. Mol. Ecol. Res. 8, 103–106 (2008).
  Article Google Scholar
• Wright, S. Evolution in Mendelian populations. Genetics 16, 97–159 (1931).
  CAS PubMed PubMed Central Google Scholar
• Hoggart, C. J. et al. Sequence-level population simulations over large genomic regions. Genetics 177, 1725–1731 (2007).
  Article CAS PubMed PubMed Central Google Scholar
• Marjoram, P. & Wall, J. Fast “coalescent” simulation. BMC Genetics 7, 16 (2006). This was a description of one of the first implementations of the sequentially Markovian coalescent algorithm to improve the efficiency of the coalescent simulators.
  Article CAS PubMed PubMed Central Google Scholar
• McVean, G. A. T. & Cardin, N. J. Approximating the coalescent with recombination. Phil. Trans. R. Soc. B 360, 1387–1393 (2005). This paper describes the introduction of the approximation to the coalescent with recombination that allows fast simulation of genealogies sequentially along a sequence. This development paved the way for coalescent simulators able to generate genomic data.
  Article CAS PubMed PubMed Central Google Scholar
• Wall, J. D. & Pritchard, J. K. Assessing the performance of the haplotype block model of linkage disequilibrium. Am. J. Hum. Genet. 73, 502–515 (2003).
  Article CAS PubMed PubMed Central Google Scholar
• Padhukasahasram, B., Marjoram, P., Wall, J. D., Bustamante, C. D. & Nordborg, M. Exploring population genetic models with recombination using efficient forward-time simulations. Genetics 178, 2417–2427 (2008). This paper describes a major innovation in the forward-in-time simulations, which determine the fate of individuals several generations in the future; the program saves efficiency by not following those that will not leave descendants.
  Article PubMed PubMed Central Google Scholar
• Chen, G. K., Marjoram, P. & Wall, J. D. Fast and flexible simulation of DNA sequence data. Genome Res. 19, 136–142 (2009).
  Article CAS PubMed PubMed Central Google Scholar
• Dudek, S., Motsinger, A., Velez, D., Williams, S. & Ritchie, M. Data simulation software for whole-genome association and other studies in human genetics. Pac. Symp. Biocomput. 11, 499–510 (2006).
  Google Scholar
• Harismendy, O. et al. Evaluation of next generation sequencing platforms for population targeted sequencing studies. Genome Biol. 10, R32 (2009).
  Article CAS PubMed PubMed Central Google Scholar
• Schwartz, S., Oren, R. & Ast, G. Detection and removal of biases in the analysis of next-generation sequencing reads. PLoS ONE 6, e16685 (2011).
  Article CAS PubMed PubMed Central Google Scholar
• Wernsdörfer, H. et al. Relationships between demography and gene flow and their importance for the conservation of tree populations in tropical forests under selective felling regimes. Conserv. Genet. 12, 15–29 (2010).
  Article Google Scholar
• Epperson, B. K. et al. Utility of computer simulations in landscape genetics. Mol. Ecol. 19, 3549–3564 (2010).
  Article PubMed Google Scholar
• Haddock, S. & Dunn, C. Practical Computing for Biologists (Sinauer Associates, 2010). This book is a useful, practical and brand new guide to basic bioinformatics including scripting, data management and command line; especially recommended for graduate students in all areas of biology.
  Google Scholar
• Ilves, K., Huang, W., Wares, J. & Hickerson, M. Colonization and/or mitochondrial selective sweeps across the North Atlantic intertidal assemblage revealed by multi-taxa approximate Bayesian computation. Mol. Ecol. 19, 4505–4519 (2010).
  Article PubMed Google Scholar
• Hudson, R. R. Island models and the coalescent process. Mol. Ecol. 7, 413–418 (1998).
  Article Google Scholar
• Hudson, R. R. Generating samples under a Wright–Fisher neutral model of genetic variation. Bioinformatics 18, 337–338 (2002). This paper introduces ms, one of the earliest and still one of the most popular software packages for simulation studies.
  Article CAS PubMed Google Scholar
• Wall, J. & Hudson, R. Coalescent simulations and statistical tests of neutrality. Mol. Biol. Evol. 18, 1134–1135 (2001).
  Article CAS PubMed Google Scholar
• Liu, Y., Athanasiadis, G. & Weale, M. A survey of genetic simulation software for population and epidemiological studies. Hum. Genomics 3, 79–86 (2008).
  Article PubMed PubMed Central Google Scholar
• Csilléry, K., Blum, M. G. B., Gaggiotti, O. E. & François, O. Approximate Bayesian computation (ABC) in practice. Trends Ecol. Evol. 25, 410–418 (2010).
  Article PubMed Google Scholar
• Beaumont, M. A. Approximate Bayesian computation in evolution and ecology. Annu. Rev. Ecol. Evol. Syst. 41, 379–406 (2010). This provides overview of the theory, methodology, major advances and current and future uses of ABC.
  Article Google Scholar
• Bertorelle, G., Benazzo, A. & Mona, S. ABC as a flexible framework to estimate demography over space and time: some cons, many pros. Mol. Ecol. 19, 2609–2625 (2010).
  Article CAS PubMed Google Scholar
• Lopes, J. & Boessenkool, S. The use of approximate Bayesian computation in conservation genetics and its application in a case study on yellow-eyed penguins. Conserv. Genet. 11, 421–433 (2009).
  Article Google Scholar