S/HIC: Robust Identification of Soft and Hard Sweeps Using Machine Learning

PLoS Genetics

Volumn 12, Issue 3, 2016, Pages

  Schrider, Daniel R ^a   Kern, Andrew D ^a,b  

^a RUTGERS UNIVERSITY   (United States)

^b The State University of New Jersey   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EUROPEAN; HUMAN; HUMAN CHROMOSOME; MACHINE LEARNING; MODEL; POPULATION MODEL; SELECTIVE SWEEP; SUPERVISED MACHINE LEARNING; CHROMOSOME 18; GENETIC DRIFT; GENETIC SELECTION; GENETICS; HAPLOTYPE; HUMAN GENOME; POPULATION GENETICS;

CHROMOSOMES, HUMAN, PAIR 18; GENETIC DRIFT; GENETICS, POPULATION; GENOME, HUMAN; HAPLOTYPES; HUMANS; MACHINE LEARNING; SELECTION, GENETIC;

EID: 84962425372     PISSN: 15537390     EISSN: 15537404     Source Type: Journal    
DOI: 10.1371/journal.pgen.1005928     Document Type: Article

References (69)

1. Akey JM, Constructing genomic maps of positive selection in humans: Where do we go from here?Genome Res. 2009;19(5):711–22. doi: 10.1101/gr.086652.10819411596
2. Wollstein A, Stephan W, Inferring positive selection in humans from genomic data. Investigative Genetics. 2015;6(1):5.
3. Berry AJ, Ajioka J, Kreitman M, Lack of polymorphism on the Drosophila fourth chromosome resulting from selection. Genetics. 1991;129(4):1111–7. 1686006
4. Kaplan NL, Hudson R, Langley C, The" hitchhiking effect" revisited. Genetics. 1989;123(4):887–99. 2612899
5. Maynard Smith J, Haigh J, The hitch-hiking effect of a favourable gene. Genet Res. 1974;23(1):23–35. 4407212
6. Stephan W, Wiehe TH, Lenz MW, The effect of strongly selected substitutions on neutral polymorphism: analytical results based on diffusion theory. Theor Popul Biol. 1992;41(2):237–54.
7. Braverman JM, Hudson RR, Kaplan NL, Langley CH, Stephan W, The hitchhiking effect on the site frequency spectrum of DNA polymorphisms. Genetics. 1995;140(2):783–96. 7498754
8. Fay JC, Wu C-I, Hitchhiking under positive Darwinian selection. Genetics. 2000;155(3):1405–13. 10880498
9. Kelly JK, A test of neutrality based on interlocus associations. Genetics. 1997;146(3):1197–206. 9215920
10. Kim Y, Nielsen R, Linkage disequilibrium as a signature of selective sweeps. Genetics. 2004;167(3):1513–24. 15280259
11. Stephan W, Song YS, Langley CH, The hitchhiking effect on linkage disequilibrium between linked neutral loci. Genetics. 2006;172(4):2647–63. 16452153
12. Hermisson J, Pennings PS, Soft sweeps molecular population genetics of adaptation from standing genetic variation. Genetics. 2005;169(4):2335–52. 15716498
13. Orr HA, Betancourt AJ, Haldane's sieve and adaptation from the standing genetic variation. Genetics. 2001;157(2):875–84. 11157004
14. Pennings PS, Hermisson J, Soft sweeps II—molecular population genetics of adaptation from recurrent mutation or migration. Mol Biol Evol. 2006;23(5):1076–84. 16520336
15. Innan H, Kim Y, Pattern of polymorphism after strong artificial selection in a domestication event. Proc Natl Acad Sci U S A. 2004;101(29):10667–72. 15249682
16. Przeworski M, Coop G, Wall JD, The signature of positive selection on standing genetic variation. Evolution. 2005;59(11):2312–23. 16396172
17. Teshima KM, Coop G, Przeworski M, How reliable are empirical genomic scans for selective sweeps?Genome Res. 2006;16(6):702–12. 16687733
18. Schrider DR, Mendes FK, Hahn MW, Kern AD, Soft shoulders ahead: spurious signatures of soft and partial selective sweeps result from linked hard sweeps. Genetics. 2015;200(1):267–84. doi: 10.1534/genetics.115.17491225716978
19. Pennings PS, Hermisson J, Soft sweeps III: the signature of positive selection from recurrent mutation. PLoS Genet. 2006;2(12):e186. 17173482
20. Berg JJ, Coop G, A Coalescent Model for a Sweep of a Unique Standing Variant. Genetics. 2015;201(2):707–25. doi: 10.1534/genetics.115.17896226311475
21. Gillespie JH, The causes of molecular evolution. Oxford: Oxford University Press; 1991.
22. Jensen JD, On the unfounded enthusiasm for soft selective sweeps. Nature Communications. 2014;5.
23. Ferrer-Admetlla A, Liang M, Korneliussen T, Nielsen R, On detecting incomplete soft or hard selective sweeps using haplotype structure. Mol Biol Evol. 2014;31(5):1275–91. doi: 10.1093/molbev/msu07724554778
24. Garud NR, Messer PW, Buzbas EO, Petrov DA, Recent selective sweeps in North American Drosophila melanogaster show signatures of soft sweeps. PLoS Genet. 2015;11(2):e1005004. doi: 10.1371/journal.pgen.100500425706129
25. Peter BM, Huerta-Sanchez E, Nielsen R, Distinguishing between selective sweeps from standing variation and from a de novo mutation. PLoS Genet. 2012;8(10):e1003011. doi: 10.1371/journal.pgen.100301123071458
26. Geurts P, Ernst D, Wehenkel L, Extremely randomized trees. Machine Learning. 2006;63(1):3–42.
27. Altshuler DM, Durbin RM, Abecasis GR, Bentley DR, Chakravarti A, Clark AG, et al. An integrated map of genetic variation from 1,092 human genomes. Nature. 2012;491(7422):56–65. doi: 10.1038/nature11632WOS:000310434500030.
28. Nielsen R, Williamson S, Kim Y, Hubisz MJ, Clark AG, Bustamante C, Genomic scans for selective sweeps using SNP data. Genome Res. 2005;15(11):1566–75. 16251466
29. Nei M, Li W-H, Mathematical model for studying genetic variation in terms of restriction endonucleases. Proceedings of the National Academy of Sciences. 1979;76(10):5269–73.
30. Watterson G, On the number of segregating sites in genetical models without recombination. Theor Popul Biol. 1975;7(2):256–76. 1145509
31. Messer PW, Petrov DA, Population genomics of rapid adaptation by soft selective sweeps. Trends in Ecology & Evolution. 2013;28(11):659–69.
32. Quinlan JR, Induction of decision trees. Machine Learning. 1986;1(1):81–106.
33. Breiman L, Random forests. Machine Learning. 2001;45(1):5–32.
34. Ho TK, editor Random decision forests. Document Analysis and Recognition, 1995, Proceedings of the Third International Conference on; 1995: IEEE.
35. Breiman L, Friedman J, Stone CJ, Olshen RA, Classification and regression trees: CRC press; 1984.
36. Tajima F, Statistical method for testing the neutral mutation hypothesis by DNA polymorphism. Genetics. 1989;123(3):585–95. 2513255
37. Ronen R, Udpa N, Halperin E, Bafna V, Learning natural selection from the site frequency spectrum. Genetics. 2013;195(1):181–93. doi: 10.1534/genetics.113.15258723770700
38. Knerr S, Personnaz L, Dreyfus G, Single-layer learning revisited: a stepwise procedure for building and training a neural network. Neurocomputing: Springer; 1990. p. 41–50.
39. Pavlidis P, Jensen JD, Stephan W, Searching for footprints of positive selection in whole-genome SNP data from nonequilibrium populations. Genetics. 2010;185(3):907–22. doi: 10.1534/genetics.110.11645920407129
40. Lin K, Li H, Schlötterer C, Futschik A, Distinguishing positive selection from neutral evolution: boosting the performance of summary statistics. Genetics. 2011;187(1):229–44. doi: 10.1534/genetics.110.12261421041556
41. Bühlmann P, Hothorn T, Boosting algorithms: Regularization, prediction and model fitting. Statistical Science. 2007:477–505.
42. Voight BF, Kudaravalli S, Wen X, Pritchard JK, A map of recent positive selection in the human genome. PLoS Biol. 2006;4(3):e72. 16494531
43. Pybus M, Luisi P, Dall'Olio GM, Uzkudun M, Laayouni H, Bertranpetit J, et al. Hierarchical boosting: a machine-learning framework to detect and classify hard selective sweeps in human populations. Bioinformatics. 2015:btv493.
44. Tennessen JA, Bigham AW, O’Connor TD, Fu W, Kenny EE, Gravel S, et al. Evolution and functional impact of rare coding variation from deep sequencing of human exomes. Science. 2012;337(6090):64–9. doi: 10.1126/science.121924022604720
45. Kong A, Frigge ML, Masson G, Besenbacher S, Sulem P, Magnusson G, et al. Rate of de novo mutations and the importance of father's age to disease risk. Nature. 2012;488(7412):471–5. doi: 10.1038/nature1139622914163
46. Kong A, Thorleifsson G, Gudbjartsson DF, Masson G, Sigurdsson A, Jonasdottir A, et al. Fine-scale recombination rate differences between sexes, populations and individuals. Nature. 2010;467(7319):1099–103. doi: 10.1038/nature09525WOS:000283548600046.
47. Thornton K, Andolfatto P, Approximate Bayesian inference reveals evidence for a recent, severe bottleneck in a Netherlands population of Drosophila melanogaster. Genetics. 2006;172(3):1607–19. 16299396
48. Derrien T, Estellé J, Sola SM, Knowles DG, Raineri E, Guigó R, et al. Fast computation and applications of genome mappability. PLoS ONE. 2012;7(1):e30377. doi: 10.1371/journal.pone.003037722276185
49. Mikkelsen TS, Hillier LW, Eichler EE, Zody MC, Jaffe DB, Yang S-P, et al. Initial sequence of the chimpanzee genome and comparison with the human genome. Nature. 2005;437(7055):69–87. 16136131
50. Gibbs RA, Rogers J, Katze MG, Bumgarner R, Weinstock GM, Mardis ER, et al. Evolutionary and biomedical insights from the rhesus macaque genome. Science. 2007;316(5822):222–34. 17431167
51. Kent WJ, Sugnet CW, Furey TS, Roskin KM, Pringle TH, Zahler AM, et al. The human genome browser at UCSC. Genome Res. 2002;12(6):996–1006. 12045153
52. Jensen JD, Thornton KR, Bustamante CD, Aquadro CF, On the utility of linkage disequilibrium as a statistic for identifying targets of positive selection in nonequilibrium populations. Genetics. 2007;176(4):2371–9. 17565955
53. Simonsen KL, Churchill GA, Aquadro CF, Properties of statistical tests of neutrality for DNA polymorphism data. Genetics. 1995;141(1):413–29. 8536987
54. Wakeley J, Aliacar N, Gene genealogies in a metapopulation. Genetics. 2001;159(2):893–905. 11606561
55. Jensen JD, Kim Y, DuMont VB, Aquadro CF, Bustamante CD, Distinguishing between selective sweeps and demography using DNA polymorphism data. Genetics. 2005;170(3):1401–10. 15911584
56. Przeworski M, The signature of positive selection at randomly chosen loci. Genetics. 2002;160(3):1179–89. 11901132
57. Williamson SH, Hubisz MJ, Clark AG, Payseur BA, Bustamante CD, Nielsen R, Localizing recent adaptive evolution in the human genome. PLoS Genet. 2007;3(6):e90. 17542651
58. Hernandez RD, Kelley JL, Elyashiv E, Melton SC, Auton A, McVean G, et al. Classic selective sweeps were rare in recent human evolution. Science. 2011;331(6019):920–4. doi: 10.1126/science.119887821330547
59. Pybus M, Dall’Olio GM, Luisi P, Uzkudun M, Carreño-Torres A, Pavlidis P, et al. 1000 Genomes Selection Browser 1.0: a genome browser dedicated to signatures of natural selection in modern humans. Nucleic Acids Res. 2013:gkt1188.
60. Addou-Klouche L, Adélaïde J, Finetti P, Cervera N, Ferrari A, Bekhouche I, et al. Loss, mutation and deregulation of L3MBTL4 in breast cancers. Mol Cancer. 2010;9:213. doi: 10.1186/1476-4598-9-21320698951
61. Bersaglieri T, Sabeti PC, Patterson N, Vanderploeg T, Schaffner SF, Drake JA, et al. Genetic signatures of strong recent positive selection at the lactase gene. The American Journal of Human Genetics. 2004;74(6):1111–20. 15114531
62. Hollox EJ, Poulter M, Zvarik M, Ferak V, Krause A, Jenkins T, et al. Lactase haplotype diversity in the Old World. The American Journal of Human Genetics. 2001;68(1):160–72. 11095994
63. Tishkoff SA, Reed FA, Ranciaro A, Voight BF, Babbitt CC, Silverman JS, et al. Convergent adaptation of human lactase persistence in Africa and Europe. Nat Genet. 2007;39(1):31–40. 17159977
64. Enattah NS, Sahi T, Savilahti E, Terwilliger JD, Peltonen L, Järvelä I, Identification of a variant associated with adult-type hypolactasia. Nat Genet. 2002;30(2):233–7. 11788828
65. Green RE, Krause J, Briggs AW, Maricic T, Stenzel U, Kircher M, et al. A draft sequence of the Neandertal genome. Science. 2010;328(5979):710–22. doi: 10.1126/science.118802120448178
66. Fu Y-X, Li W-H, Statistical tests of neutrality of mutations. Genetics. 1993;133(3):693–709. 8454210
67. Langley CH, Stevens K, Cardeno C, Lee YCG, Schrider DR, Pool JE, et al. Genomic variation in natural populations of Drosophila melanogaster. Genetics. 2012;192(2):533–98. doi: 10.1534/genetics.112.14201822673804
68. Li H, A new test for detecting recent positive selection that is free from the confounding impacts of demography. Mol Biol Evol. 2011;28(1):365–75. doi: 10.1093/molbev/msq21120709734
69. Rasmussen MD, Hubisz MJ, Gronau I, Siepel A. Genome-wide inference of ancestral recombination graphs. 2014.