Effects of linked selective sweeps on demographic inference and model selection

Genetics

Volumn 204, Issue 3, 2016, Pages 1207-1223

  Schrider, Daniel R ^a,b   Shanku, Alexander G ^a,c   Kern, Andrew D ^a,b  

^a RUTGERS UNIVERSITY   (United States)

^b Life Sciences Building Rutgers University   (United States)

^c WAYNE STATE UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

Demographic inference; Population genetics; Positive selection

Indexed keywords

ARTICLE; GENETIC VARIATION; GENOMICS; HUMAN; NATURAL SELECTION; POPULATION GENETICS; POPULATION GROWTH; POPULATION SIZE; PRIORITY JOURNAL; SELECTIVE SWEEP; BIOLOGICAL MODEL; DEMOGRAPHY; GENETIC SELECTION; GENETICS; MOLECULAR EVOLUTION; POPULATION; STATISTICS AND NUMERICAL DATA;

DEMOGRAPHY; EVOLUTION, MOLECULAR; HUMANS; MODELS, GENETIC; POPULATION; SELECTION, GENETIC;

EID: 84994884935     PISSN: 00166731     EISSN: 19432631     Source Type: Journal    
DOI: 10.1534/genetics.116.190223     Document Type: Article

References (111)

1. Adams, A. M., and R. R. Hudson, 2004 Maximum-likelihood estimation of demographic parameters using the frequency spectrum of unlinked single-nucleotide polymorphisms. Genetics 168: 1699–1712.
2. Akaike, H., 1974 A new look at the statistical model identification. IEEE Transactions on Automatic Control 19: 716–723.
3. Akey, J. M., M. A. Eberle, M. J. Rieder, C. S. Carlson, M. D. Shriver et al., 2004 Population history and natural selection shape patterns of genetic variation in 132 genes. PLoS Biol. 2: e286.
4. Albert, V. A., W. B. Barbazuk, J. P. Der, J. Leebens-Mack, H. Ma et al., 2013 The Amborella genome and the evolution of flowering plants. Science 342: 1241089.
5. Andolfatto, P., 2007 Hitchhiking effects of recurrent beneficial amino acid substitutions in the Drosophila melanogaster genome. Genome Res. 17: 1755–1762.
6. Auton, A., L. D. Brooks, R. M. Durbin, E. P. Garrison, H. M. Kang et al., 2015 A global reference for human genetic variation. Nature 526: 68–74.
7. Barreiro, L. B., G. Laval, H. Quach, E. Patin, and L. Quintana-Murci, 2008 Natural selection has driven population differentiation in modern humans. Nat. Genet. 40: 340–345.
8. Beaumont, M. A., W. Zhang, and D. J. Balding, 2002 Approximate Bayesian computation in population genetics. Genetics 162: 2025–2035.
9. Begun, D. J., and C. F. Aquadro, 1992 Levels of naturally occurring DNA polymorphism correlate with recombination rates in D. melanogaster. Nature 356: 519–520.
10. Begun, D. J., and C. F. Aquadro, 1993 African and North American populations of Drosophila melanogaster are very different at the DNA level. Nature 365: 548–550.
11. Begun, D. J., A. K. Holloway, K. Stevens, L. W. Hillier, Y.-P. Poh et al., 2007 Population genomics: whole-genome analysis of polymorphism and divergence in Drosophila simulans. PLoS Biol. 5: e310.
12. Berg, J. J., and G. Coop, 2014 A population genetic signal of polygenic adaptation. PLoS Genet. 10: e1004412.
13. Bierne, N., and A. Eyre-Walker, 2004 The genomic rate of adaptive amino acid substitution in Drosophila. Mol. Biol. Evol. 21: 1350–1360.
14. Boyko, A. R., S. H. Williamson, A. R. Indap, J. D. Degenhardt, R. D. Hernandez et al., 2008 Assessing the evolutionary impact of amino acid mutations in the human genome. PLoS Genet. 4: e1000083.
15. Bryk, J., E. Hardouin, I. Pugach, D. Hughes, R. Strotmann et al., 2008 Positive selection in East Asians for an EDAR allele that enhances NF-kB activation. PLoS One 3: e2209.
16. Comeron, J. M., R. Ratnappan, and S. Bailin, 2012 The many landscapes of recombination in Drosophila melanogaster. PLoS Genet. 8: e1002905.
17. Corbett-Detig, R. B., D. L. Hartl, and T. B. Sackton, 2015 Natural selection constrains neutral diversity across a wide range of species. PLoS Biol. 13: e1002112.
18. Coventry, A., L. M. Bull-Otterson, X. Liu, A. G. Clark, T. J. Maxwell et al., 2010 Deep resequencing reveals excess rare recent variants consistent with explosive population growth. Nat. Commun. 1: 131.
19. Csilléry, K., O. François, and M. G. Blum, 2012 abc: an R package for approximate Bayesian computation (ABC). Methods Ecol. Evol. 3: 475–479.
20. Duchen, P., D. Živković, S. Hutter, W. Stephan, and S. Laurent, 2013 Demographic inference reveals African and European admixture in the North American Drosophila melanogaster population. Genetics 193: 291–301.
21. Enard, D., P. W. Messer, and D. A. Petrov, 2014 Genome-wide signals of positive selection in human evolution. Genome Res. 24: 885–895.
22. Ewing, G. B., and J. D. Jensen, 2016 The consequences of not accounting for background selection in demographic inference. Mol. Ecol. 25: 135–141.
23. Excoffier, L., A. Estoup, and J.-M. Cornuet, 2005 Bayesian analysis of an admixture model with mutations and arbitrarily linked markers. Genetics 169: 1727–1738.
24. Eyre-Walker, A., and P. D. Keightley, 2009 Estimating the rate of adaptive molecular evolution in the presence of slightly deleterious mutations and population size change. Mol. Biol. Evol. 26: 2097–2108.
25. Fagundes, N. J., N. Ray, M. Beaumont, S. Neuenschwander, F. M. Salzano et al., 2007 Statistical evaluation of alternative models of human evolution. Proc. Natl. Acad. Sci. USA 104: 17614–17619.
26. Fay, J. C., and C.-I. Wu, 2000 Hitchhiking under positive Darwinian selection. Genetics 155: 1405–1413.
27. Freedman, A. H., I. Gronau, R. M. Schweizer, D. Ortega-Del Vecchyo, E. Han et al., 2014 Genome sequencing highlights the dynamic early history of dogs. PLoS Genet. 10: e1004016.
28. Fu, Y.-X., 1997 Statistical tests of neutrality of mutations against population growth, hitchhiking and background selection. Genetics 147: 915–925.
29. Gao, F., and A. Keinan, 2016 Inference of super-exponential human population growth via efficient computation of the site frequency spectrum for generalized models. Genetics 202: 235–245.
30. Garrick, R. C., B. Kajdacsi, M. A. Russello, E. Benavides, C. Hyseni et al., 2015 Naturally rare vs. newly rare: demographic inferences on two timescales inform conservation of Galápagos giant tortoises. Ecol. Evol. 5: 676–694.
31. Garud, N. R., P. W. Messer, E. O. Buzbas, and D. A. Petrov, 2015 Recent selective sweeps in North American Drosophila melanogaster show signatures of soft sweeps. PLoS Genet. 11: e1005004.
32. Gazave, E., L. Ma, D. Chang, A. Coventry, F. Gao et al., 2014 Neutral genomic regions refine models of recent rapid human population growth. Proc. Natl. Acad. Sci. USA 111: 757– 762.
33. Goebel, T., M. R. Waters, and D. H. O’Rourke, 2008 The late Pleistocene dispersal of modern humans in the Americas. Science 319: 1497–1502.
34. Gravel, S., B. M. Henn, R. N. Gutenkunst, A. R. Indap, G. T. Marth et al., 2011 Demographic history and rare allele sharing among human populations. Proc. Natl. Acad. Sci. USA 108: 11983–11988.
35. Green, R. E., E. L. Braun, J. Armstrong, D. Earl, N. Nguyen et al., 2014 Three crocodilian genomes reveal ancestral patterns of evolution among archosaurs. Science 346: 1254449.
36. Groenen, M. A., A. L. Archibald, H. Uenishi, C. K. Tuggle, Y. Takeuchi et al., 2012 Analyses of pig genomes provide insight into porcine demography and evolution. Nature 491: 393–398.
37. Gutenkunst, R. N., R. D. Hernandez, S. H. Williamson, and C. D. Bustamante, 2009 Inferring the joint demographic history of multiple populations from multidimensional SNP frequency data. PLoS Genet. 5: e1000695.
38. Hahn, M. W., 2008 Toward a selection theory of molecular evolution. Evolution 62: 255–265.
39. Hájková, P., C. Pertoldi, B. Zemanová, K. Roche, B. Hájek et al., 2007 Genetic structure and evidence for recent population decline in Eurasian otter populations in the Czech and Slovak Republics: implications for conservation. J. Zool. (Lond.) 272: 1–9.
40. Hermisson, J., and P. S. Pennings, 2005 Soft sweeps molecular population genetics of adaptation from standing genetic variation. Genetics 169: 2335–2352.
41. Hernandez, R. D., J. L. Kelley, E. Elyashiv, S. C. Melton, A. Auton et al., 2011 Classic selective sweeps were rare in recent human evolution. Science 331: 920–924.
42. Hudson, R. R., K. Bailey, D. Skarecky, J. Kwiatowski, and F. J. Ayala, 1994 Evidence for positive selection in the superoxide dismutase (Sod) region of Drosophila melanogaster. Genetics 136: 1329–1340.
43. Hudson, R. R., and N. L. Kaplan, 1994 Gene trees with background selection, pp. 140–153 in Non-Neutral Evolution. Springer-Verlag, New York.
44. Innan, H., and Y. Kim, 2004 Pattern of polymorphism after strong artificial selection in a domestication event. Proc. Natl. Acad. Sci. USA 101: 10667–10672.
45. Jansen, P. W., and R. E. Perez, 2011 Constrained structural design optimization via a parallel augmented Lagrangian particle swarm optimization approach. Comput. Struc. 89: 1352–1366.
46. Jensen, J. D., Y. Kim, V. B. DuMont, C. F. Aquadro, and C. D. Bustamante, 2005 Distinguishing between selective sweeps and demography using DNA polymorphism data. Genetics 170: 1401–1410.
47. Jensen, J. D., K. R. Thornton, and P. Andolfatto, 2008 An approximate Bayesian estimator suggests strong, recurrent selective sweeps in Drosophila. PLoS Genet. 4: e1000198.
48. Kaplan, N. L., R. Hudson, and C. Langley, 1989 The” hitchhiking effect” revisited. Genetics 123: 887–899.
49. Keinan, A., J. C. Mullikin, N. Patterson, and D. Reich, 2007 Measurement of the human allele frequency spectrum demonstrates greater genetic drift in East Asians than in Europeans. Nat. Genet. 39: 1251–1255.
50. Kern, A. D., and D. R. Schrider, 2016 Discoal: flexible coalescent simulations with selection. Bioinformatics pii: btw556.
51. Kong, A., G. Thorleifsson, D. F. Gudbjartsson, G. Masson, A. Sigurdsson et al., 2010 Fine-scale recombination rate differences between sexes, populations and individuals. Nature 467: 1099–1103.
52. Kong, A., M. L. Frigge, G. Masson, S. Besenbacher, P. Sulem et al., 2012 Rate of de novo mutations and the importance of father’s age to disease risk. Nature 488: 471–475.
53. Kraft, D., 1988 A Software Package for Sequential Quadratic Programming. DFVLR Obersfaffeuhofen, Germany.
54. Lamichhaney, S., J. Berglund, M. S. Almén, K. Maqbool, M. Grabherr et al., 2015 Evolution of Darwin’s finches and their beaks revealed by genome sequencing. Nature 518: 371–375.
55. Langley, C. H., K. Stevens, C. Cardeno, Y. C. G. Lee, D. R. Schrider et al., 2012 Genomic variation in natural populations of Drosophila melanogaster. Genetics 192: 533–598.
56. Li, H., and W. Stephan, 2006 Inferring the demographic history and rate of adaptive substitution in Drosophila. PLoS Genet. 2: e166.
57. Li, H., and R. Durbin, 2011 Inference of human population history from individual whole-genome sequences. Nature 475: 493– 496.
58. Li, H., N. Mukherjee, U. Soundararajan, Z. Tárnok, C. Barta et al., 2007 Geographically separate increases in the frequency of the derived ADH1B* 47His allele in eastern and western Asia. Am. J. Hum. Genet. 81: 842–846.
59. Lukić, S., and J. Hey, 2012 Demographic inference using spectral methods on SNP data, with an analysis of the human out-ofAfrica expansion. Genetics 192: 619–639.
60. Mackay, T. F., S. Richards, E. A. Stone, A. Barbadilla, J. F. Ayroles et al., 2012 The Drosophila melanogaster genetic reference panel. Nature 482: 173–178.
61. Macpherson, J. M., G. Sella, J. C. Davis, and D. A. Petrov, 2007 Genomewide spatial correspondence between nonsynonymous divergence and neutral polymorphism reveals extensive adaptation in Drosophila. Genetics 177: 2083–2099.
62. Marjoram, P., and J. D. Wall, 2006 Fast “coalescent” simulation. BMC Genet. 7: 1.
63. Marjoram, P., J. Molitor, V. Plagnol, and S. Tavaré, 2003 Markov chain Monte Carlo without likelihoods. Proc. Natl. Acad. Sci. USA 100: 15324–15328.
64. Marth, G., G. Schuler, R. Yeh, R. Davenport, R. Agarwala et al., 2003 Sequence variations in the public human genome data reflect a bottlenecked population history. Proc. Natl. Acad. Sci. USA 100: 376–381.
65. Marth, G. T., E. Czabarka, J. Murvai, and S. T. Sherry, 2004 The allele frequency spectrum in genome-wide human variation data reveals signals of differential demographic history in three large world populations. Genetics 166: 351–372.
66. Maruyama, T., and P. A. Fuerst, 1985 Population bottlenecks and nonequilibrium models in population genetics. II. Number of alleles in a small population that was formed by a recent bottleneck. Genetics 111: 675–689.
67. Mathew, L. A., and J. D. Jensen, 2015 Evaluating the ability of the pairwise joint site frequency spectrum to co-estimate selection and demography. Front. Genet. 6: 268.
68. Maynard Smith, J., and J. Haigh, 1974 The hitch-hiking effect of a favourable gene. Genet. Res. 23: 23–35.
69. McDonald, J. H., and M. Kreitman, 1991 Adaptive protein evolution at the Adh locus in Drosophila. Nature 351: 652–654.
70. McVean, G. A., and N. J. Cardin, 2005 Approximating the coalescent with recombination. Philos. Trans. R. Soc. Lond. B Biol. Sci. 360: 1387–1393.
71. Meiklejohn, C. D., Y. Kim, D. L. Hartl, and J. Parsch, 2004 Identification of a locus under complex positive selection in Drosophila simulans by haplotype mapping and composite-likelihood estimation. Genetics 168: 265–279.
72. Messer, P. W., and D. A. Petrov, 2013 Frequent adaptation and the McDonald–Kreitman test. Proc. Natl. Acad. Sci. USA 110: 8615– 8620.
73. Nei, M., and W.-H. Li, 1979 Mathematical model for studying genetic variation in terms of restriction endonucleases. Proc. Natl. Acad. Sci. USA 76: 5269–5273.
74. Nielsen, R., S. Williamson, Y. Kim, M. J. Hubisz, A. G. Clark et al., 2005 Genomic scans for selective sweeps using SNP data. Genome Res. 15: 1566–1575.
75. Orr, H. A., and A. J. Betancourt, 2001 Haldane’s sieve and adaptation from the standing genetic variation. Genetics 157: 875–884.
76. Pennings, P. S., and J. Hermisson, 2006 Soft sweeps II—molecular population genetics of adaptation from recurrent mutation or migration. Mol. Biol. Evol. 23: 1076–1084.
77. Perez, R. E., P. W. Jansen, and J. R. Martins, 2012 pyOpt: a Python-based object-oriented framework for nonlinear constrained optimization. Struct. Multidiscipl. Optim. 45: 101–118.
78. Perry, G. H., N. J. Dominy, K. G. Claw, A. S. Lee, H. Fiegler et al., 2007 Diet and the evolution of human amylase gene copy number variation. Nat. Genet. 39: 1256–1260.
79. Peter, B. M., E. Huerta-Sanchez, and R. Nielsen, 2012 Distinguishing between selective sweeps from standing variation and from a de novo mutation. PLoS Genet. 8: e1003011.
80. Pickrell, J. K., and J. K. Pritchard, 2012 Inference of population splits and mixtures from genome-wide allele frequency data. PLoS Genet. 8: e1002967.
81. Pool, J. E., I. Hellmann, J. D. Jensen, and R. Nielsen, 2010 Population genetic inference from genomic sequence variation. Genome Res. 20: 291–300.
82. Prado-Martinez, J., P. H. Sudmant, J. M. Kidd, H. Li, J. L. Kelley et al., 2013 Great ape genetic diversity and population history. Nature 499: 471–475.
83. Pritchard, J. K., M. T. Seielstad, A. Perez-Lezaun, and M. W. Feldman, 1999 Population growth of human Y chromosomes: a study of Y chromosome microsatellites. Mol. Biol. Evol. 16: 1791– 1798.
84. Pritchard, J. K., J. K. Pickrell, and G. Coop, 2010 The genetics of human adaptation: hard sweeps, soft sweeps, and polygenic adaptation. Curr. Biol. 20: R208–R215.
85. Przeworski, M., 2002 The signature of positive selection at randomly chosen loci. Genetics 160: 1179–1189.
86. Przeworski, M., G. Coop, and J. D. Wall, 2005 The signature of positive selection on standing genetic variation. Evolution 59: 2312–2323.
87. Reich, D. E., M. Cargill, S. Bolk, J. Ireland, P. C. Sabeti et al., 2001 Linkage disequilibrium in the human genome. Nature 411: 199–204.
88. Sabeti, P. C., D. E. Reich, J. M. Higgins, H. Z. Levine, D. J. Richter et al., 2002 Detecting recent positive selection in the human genome from haplotype structure. Nature 419: 832–837.
89. Schiffels, S., and R. Durbin, 2014 Inferring human population size and separation history from multiple genome sequences. Nat. Genet. 46: 919–925.
90. Schrider, D. R., and A. D. Kern, 2016 S/HIC: robust identification of soft and hard sweeps using machine learning. PLoS Genet. 12: e1005928.
91. Schrider, D. R., F. K. Mendes, M. W. Hahn, and A. D. Kern, 2015 Soft shoulders ahead: spurious signatures of soft and partial selective sweeps result from linked hard sweeps. Genetics 200: 267–284.
92. Sella, G., D. A. Petrov, M. Przeworski, and P. Andolfatto, 2009 Pervasive natural selection in the Drosophila genome? PLoS Genet. 5: e1000495.
93. Sheehan, S., and Y. S. Song, 2016 Deep learning for population genetic inference. PLOS Comput. Biol. 12: e1004845.
94. Sheehan, S., K. Harris, and Y. S. Song, 2013 Estimating variable effective population sizes from multiple genomes: a sequentially Markov conditional sampling distribution approach. Genetics 194: 647–662.
95. Simonsen, K. L., G. A. Churchill, and C. F. Aquadro, 1995 Properties of statistical tests of neutrality for DNA polymorphism data. Genetics 141: 413–429.
96. Smith, N. G., and A. Eyre-Walker, 2002 Adaptive protein evolution in Drosophila. Nature 415: 1022–1024.
97. Sousa, V., and J. Hey, 2013 Understanding the origin of species with genome-scale data: modelling gene flow. Nat. Rev. Genet. 14: 404–414.
98. Stephan, W., T. H. Wiehe, and M. W. Lenz, 1992 The effect of strongly selected substitutions on neutral polymorphism: analytical results based on diffusion theory. Theor. Popul. Biol. 41: 237–254.
99. Tajima, F., 1989 Statistical method for testing the neutral mutation hypothesis by DNA polymorphism. Genetics 123: 585–595.
100. Tavaré, S., D. J. Balding, R. C. Griffiths, and P. Donnelly, 1997 Inferring coalescence times from DNA sequence data. Genetics 145: 505–518.
101. Tennessen, J. A., A. W. Bigham, T. D. O’Connor, W. Fu, E. E. Kenny et al., 2012 Evolution and functional impact of rare coding variation from deep sequencing of human exomes. Science 337: 64–69.
102. Teshima, K. M., G. Coop, and M. Przeworski, 2006 How reliable are empirical genomic scans for selective sweeps? Genome Res. 16: 702–712.
103. Thornton, K., and P. Andolfatto, 2006 Approximate Bayesian inference reveals evidence for a recent, severe bottleneck in a Netherlands population of Drosophila melanogaster. Genetics 172: 1607–1619.
104. Thornton, K. R., 2009 Automating approximate Bayesian computation by local linear regression. BMC Genet. 10: 1.
105. Tishkoff, S. A., F. A. Reed, A. Ranciaro, B. F. Voight, C. C. Babbitt et al., 2007 Convergent adaptation of human lactase persistence in Africa and Europe. Nat. Genet. 39: 31–40.
106. Voight, B. F., A. M. Adams, L. A. Frisse, Y. Qian, R. R. Hudson et al., 2005 Interrogating multiple aspects of variation in a full resequencing data set to infer human population size changes. Proc. Natl. Acad. Sci. USA 102: 18508–18513.
107. Voight, B. F., S. Kudaravalli, X. Wen, and J. K. Pritchard, 2006 A map of recent positive selection in the human genome. PLoS Biol. 4: e72.
108. Vy, H. M. T., and Y. Kim, 2015 A composite-likelihood method for detecting incomplete selective sweep from population genomic data. Genetics 200: 633–649.
109. Wallberg, A., F. Han, G. Wellhagen, B. Dahle, M. Kawata et al., 2014 A worldwide survey of genome sequence variation provides insight into the evolutionary history of the honeybee Apis mellifera. Nat. Genet. 46: 1081–1088.
110. Wegmann, D., C. Leuenberger, S. Neuenschwander, and L. Excoffier, 2010 ABCtoolbox: a versatile toolkit for approximate Bayesian computations. BMC Bioinformatics 11: 116.
111. Zhan, X., S. Pan, J. Wang, A. Dixon, J. He et al., 2013 Peregrine and saker falcon genome sequences provide insights into evolution of a predatory lifestyle. Nat. Genet. 45: 563–566.