Deep Learning for Population Genetic Inference

PLoS Computational Biology

Volumn 12, Issue 3, 2016, Pages

  Sheehan, Sara ^a,b   Song, Yun S ^b,c  

^a SMITH COLLEGE   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEEP LEARNING; GENES; MULTILAYER NEURAL NETWORKS; POPULATION DYNAMICS; POPULATION STATISTICS;

BALANCING SELECTION; DROSOPHILLA MELANOGASTER; FEATURE-BASED; GENOMICS; INDIVIDUAL COMPUTING; LEARN+; MACHINE-LEARNING; MODERN TECHNIQUES; POPULATION GENETIC MODELS; POPULATION GENETICS;

DEMOGRAPHY;

ARTICLE; CENTROMERE; CONTROLLED STUDY; DEEL LEARNING ALGORITHM; DEMOGRAPHY; DIRECTIONAL SELECTION; DROSOPHILA MELANOGASTER; GENE SEGREGATION; GENETIC ALGORITHM; GENETIC RECOMBINATION; MUTATION RATE; NONHUMAN; POPULATION GENETICS; POPULATION SIZE; SYSTEMATIC ERROR; VALIDATION PROCESS; ANIMAL; BIOLOGICAL MODEL; GENETICS; GENOMICS; MACHINE LEARNING; PROCEDURES;

ANIMALS; DROSOPHILA MELANOGASTER; GENETICS, POPULATION; GENOMICS; MACHINE LEARNING; MODELS, GENETIC;

EID: 84962045150     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1004845     Document Type: Article

References (72)

1. Jones N, Computer science: The learning machines. Nature. 2014;505(7482):146. doi: 10.1038/505146a24402264
2. Li J, Li H, Jakobsson M, Li S, Sjödin P, Lascoux M, Joint analysis of demography and selection in population genetics: where do we stand and where could we go?Molecular Ecology. 2012;21(1):28–44.
3. Duchen P, Živković D, Hutter S, Stephan W, Laurent S, Demographic inference reveals African and European admixture in the North American Drosophila melanogaster population. Genetics. 2013;193(1):291–301. doi: 10.1534/genetics.112.14591223150605
4. González J, Macpherson JM, Messer PW, Petrov DA, Inferring the Strength of Selection in Drosophila under Complex Demographic Models. Molecular Biology and Evolution. 2009;26(3):513–526. doi: 10.1093/molbev/msn27019033258
5. Sella G, Petrov DA, Przeworski M, Andolfatto P, Pervasive natural selection in the Drosophila genome?PLoS Genetics. 2009;5(6):e1000495. doi: 10.1371/journal.pgen.100049519503600
6. Lack JB, Cardeno CM, Crepeau MW, Taylor W, Corbett-Detig RB, Stevens KA, et al. The Drosophila Genome Nexus: a population genomic resource of 623 Drosophila melanogaster genomes, including 197 from a single ancestral range population. Genetics. 2015;199(4):1229–1241. doi: 10.1534/genetics.115.17466425631317
7. Pavlidis P, Jensen JD, Stephan W, Searching for footprints of positive selection in whole-genome SNP data from nonequilibrium populations. Genetics. 2010;185:907–922. doi: 10.1534/genetics.110.11645920407129
8. Pavlidis P, Živković D, Stamatakis A, Alachiotis N, SweeD: likelihood-based detection of selective sweeps in thousands of genomes. Molecular Biology and Evolution. 2013;30(9):2224–2224. doi: 10.1093/molbev/mst11223777627
9. Ronen R, Udpa N, Halperin E, Bafna V, Learning natural selection from the site frequency spectrum. Genetics. 2013;195:181–193. doi: 10.1534/genetics.113.15258723770700
10. Lin K, Li H, Schlötterer C, Futschik A, Distinguishing positive selection from neutral evolution: boosting the performance of summary statistics. Genetics. 2011;187:229–244. doi: 10.1534/genetics.110.12261421041556
11. Lin K, Futschik A, Li H, A fast estimate for the population recombination rate based on regression. Genetics. 2013;194:473–484. doi: 10.1534/genetics.113.15020123589457
12. Pybus M, Luisi P, Dall’Olio G, Uzkundun 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;In press. doi: 10.1093/bioinformatics/btv49326315912
13. Li H, Durbin R, Inference of human population history from individual whole-genome sequences. Nature. 2011;475:493–496. doi: 10.1038/nature1023121753753
14. Sheehan S, Harris K, Song YS, Estimating variable effective population sizes from multiple genomes: A sequentially Markov conditional sampling distribution approach. Genetics. 2013;194(3):647–662. doi: 10.1534/genetics.112.14909623608192
15. Steinrücken M, Kamm JA, Song YS. Inference of complex population histories using whole-genome sequences from multiple populations; 2015. BioRxiv preprint, http://dx.doi.org/10.1101/026591.
16. Schiffels S, Durbin R, Inferring human population size and separation history from multiple genome sequences. Nature Genetics. 2014;46:919–925. doi: 10.1038/ng.301524952747
17. Galtier N, Depaulis F, Barton NH, Detecting bottlenecks and selective sweeps from DNA sequence polymorphism. Genetics. 2000;155:981–987. 10835415
18. Gossmann TI, Woolfit M, Eyre-Walker A, Quantifying the variation in the effective population size within a genome. Genetics. 2011;189:1389–1402. doi: 10.1534/genetics.111.13265421954163
19. Pritchard JK, Seielstad MT, Perez-Lezaun A, Feldman MW, Population growth of human Y chromosomes: a study of Y chromosome microsatellites. Molecular Biology and Evolution. 1999;16(12):1791–1798. doi: 10.1093/oxfordjournals.molbev.a02609110605120
20. Beaumont MA, Zhang W, Balding DJ, Approximate Bayesian Computation in Population Genetics. Genetics. 2002;162(4):2025–2035. 12524368
21. Becquet C, Przeworski M, A new approach to estimate parameters of speciation models with application to apes. Genome Res. 2007;17(10):1505–19. doi: 10.1101/gr.640970717712021
22. Jensen JD, Thornton KR, Andolfatto P, An approximate Bayesian estimator suggests strong, recurrent selective sweeps in Drosophila. PLoS Genetics. 2008;4(9):e1000198. doi: 10.1371/journal.pgen.100019818802463
23. Peter BM, Huerta-Sanchez E, Nielsen R, Distinguishing between selective sweeps from standing variation and from a de novo mutation. PLoS Genetics. 2012;8(10):e1003011. doi: 10.1371/journal.pgen.100301123071458
24. Marjoram P, Molitor J, Plagnol V, Tavare S, Markov chain Monte Carlo without likelihoods. PNAS. 2003;100(26):15324–8. doi: 10.1073/pnas.030689910014663152
25. Sisson SA, Fan Y, Tanaka MM, Sequential Monte carlo without likelihoods. Proceedings of the National Academy of Sciences. 2007;104(6):1760–1765. doi: 10.1073/pnas.0607208104
26. Joyce P, Marjoram P, Approximately sufficient statistics and Bayesian computation. Statistical Applications in Genetics and Molecular Biology. 2008;7(1):Article26. doi: 10.2202/1544-6115.138918764775
27. Beaumont MA, Cornuet JM, Marin JM, Robert CP, Adaptive approximate Bayesian computation. Biometrika. 2009;96(4):983–990. doi: 10.1093/biomet/asp052
28. Blum MGB, François O, Non-linear regression models for Approximate Bayesian Computation. Statistics and Computing. 2010;20(1):63–73. doi: 10.1007/s11222-009-9116-0
29. Nunes MA, Balding DJ, On optimal selection of summary statistics for approximate Bayesian computation. Statistical Applications in Genetics and Molecular Biology. 2010;9(1):34. doi: 10.2202/1544-6115.1576
30. Didelot X, Everitt RG, Johansen AM, Lawson DJ, et al. Likelihood-free estimation of model evidence. Bayesian Analysis. 2011;6(1):49–76. doi: 10.1214/11-BA602
31. Fearnhead P, Prangle D, Constructing summary statistics for approximate Bayesian computation: semi-automatic approximate Bayesian computation. Journal of the Royal Statistical Society: Series B (Statistical Methodology). 2012;74(3):419–474. doi: 10.1111/j.1467-9868.2011.01010.x
32. Beaumont MA, Approximate Bayesian computation in evolution and ecology. Annual Review of Ecology, Evolution, and Systematics. 2010;41:379–406. doi: 10.1146/annurev-ecolsys-102209-144621
33. Bazin E, Dawson KJ, Beaumont MA, Likelihood-Free Inference of Population Structure and Local Adaptation in a Bayesian Hierarchical Model. Genetics. 2010;185(2):587–602. doi: 10.1534/genetics.109.11239120382835
34. Hopfield JJ, Neural networks and physical systems with emergent collective computational abilities. PNAS. 1982;79(8):2554–2558. doi: 10.1073/pnas.79.8.25546953413
35. Cybenko G, Approximations by superpositions of sigmoidal functions. Mathematics of Control, Signals, and Systems. 1989;2(4):303–314. doi: 10.1007/BF02551274
36. Hornik K, Approximation Capabilities of Multilayer Feedforward Networks. Neural Networks. 1991;4(2):251–257. doi: 10.1016/0893-6080(91)90009-T
37. Hinton GE, Salakhutdinov RR, Reducing the dimensionality of data with neural networks. Science. 2006;313(5786):504–507. doi: 10.1126/science.112764716873662
38. Rumelhart DE, Hinton GE, Williams RJ, Learning representations by back-propagating errors. Nature. 1986;323(9):533–536. doi: 10.1038/323533a0
39. Mohamed Ar, Sainath TN, Dahl G, Ramabhadran B, Hinton GE, Picheny MA. Deep belief networks using discriminative features for phone recognition. In: Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on; 2011. p. 5060–5063.
40. Graves A, rahman Mohamed A, Hinton G. Speech recognition with deep recurrent neural networks. In: IEEE International Conference on Acoustic Speech and Signal Processing (ICASSP); 2013. p. 6645–6649.
41. Krizhevsky A, Sutskever I, Hinton GE. Imagenet classification with deep convolutional neural networks. In: Advances in Neural Information Processing Systems (NIPS); 2012. p. 1097–1105.
42. Hinton GE, Srivastava N, Krizhevsky A, Sutskever I, Salakhutdinov RR. Improving neural networks by preventing co-adaptation of feature detectors; 2012. ArXiv preprint, http://arxiv.org/abs/1207.0580.
43. Dahl GE, Sainath TN, Hinton GE. Improving deep neural networks for LVCSR using rectified linear units and dropout. In: IEEE International Conference on Acoustic Speech and Signal Processing (ICASSP); 2013. p. 8609–8613.
44. Kim JS, Greene MJ, Zlateski A, Lee K, Richardson M, Turaga SC, et al. Space-time wiring specificity supports direction selectivity in the retina. Nature. 2014;509(7500):331–336. doi: 10.1038/nature1324024805243
45. Qi Y, Oja M, Weston J, Noble WS, A unified multitask architecture for predicting local protein properties. PLoS One. 2012;7(3):e32235. doi: 10.1371/journal.pone.003223522461885
46. Leung MKK, Xiong HY, Lee LJ, Frey BJ, Deep learning of the tissue-regulated splicing code. Bioinformatics. 2014;30(12):i121–i129. doi: 10.1093/bioinformatics/btu27724931975
47. Xiong HY, Alipanahi B, Lee LJ, Bretschneider H, Merico D, Ryan et al. The human splicing code reveals new insights into the genetic determinants of disease. Science. 2015;347 (6218). doi: 10.1126/science.125480625525159
48. Alipanahi B, Delong A, Weirauch MT, Frey BJ, Predicting the sequence specificities of DNA- and RNA-binding proteins by deep learning. Nature Biotechnology. 2015;33:831–838. doi: 10.1038/nbt.330026213851
49. Jiang B, Wu T, Zheng C, Wong WH. Learning Summary Statistic for Approximate Bayesian Computation via Deep Neural Network; 2015. ArXiv preprint: http://arxiv.org/abs/1510.02175.
50. Tavaré S, Balding DJ, Griffiths JRC, Donnelly P, Inferring Coalescence Times From DNA Sequence Data. Genetics. 1997;145:505–518. 9071603
51. Aeschbacher S, Beaumont MA, Futschik A, A novel approach for choosing summary statistics in approximate Bayesian computation. Genetics. 2012;192(3):1027–1047. doi: 10.1534/genetics.112.14316422960215
52. Nakagome S, Fukumizu K, Mano S, Kernel approximate Bayesian computation in population genetic inferences. Statistical Applications in Genetics and Molecular Biology. 2013;12(6):1–12. doi: 10.1515/sagmb-2012-0050
53. Blum MGB, Nunes MA, Prangle D, Sisson SA, A comparative review of dimension reduction methods in approximate Bayesian computation. Statistical Science. 2013;28(2):189–208. doi: 10.1214/12-STS406
54. Wegmann D, Leuenberger C, Neuenschwander S, Excoffier L, ABCtoolbox: a versatile toolkit for approximate Bayesian computations. BMC Bioinformatics. 2010;11:116. doi: 10.1186/1471-2105-11-11620202215
55. Elyashiv E, Sattath S, Hu TT, Strustovsky A, McVicker G, Andolfatto P, et al. A genomic map of the effects of linked selection in Drosophila; 2014. ArXiv preprint, http://arxiv.org/abs/1408.5461.
56. Ewing G, Hermisson J, MSMS: A Coalescent Simulation Program Including Recombination, Demographic Structure, and Selection at a Single Locus. Bioinformatics. 2010;26:2064–2065. doi: 10.1093/bioinformatics/btq32220591904
57. Haag-Liautard C, Dorris M, Maside X, Macaskill S, Halligan DL, Charlesworth B, et al. Direct estimation of per nucleotide and genomic deleterious mutation rates in Drosophila. Nature. 2007;445:82–85. doi: 10.1038/nature0538817203060
58. 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–1619. doi: 10.1534/genetics.105.04822316299396
59. Haddrill PR, Thornton KR, Charlesworth B, Andolfatto P, Multilocus patterns of nucleotide variability and the demographic and selection history of Drosophila melanogaster populations. Genome Research. 2005;15:790–799. doi: 10.1101/gr.354100515930491
60. Andolfatto P, Przeworski M, A Genome-Wide Departure From the Standard Neutral Model in Natural Populations of Drosophila. Genetics. 2000;156:257–268. 10978290
61. Glaser-Schmitt A, Catalán A, Parsch J, Adaptive divergence of a transcriptional enhancer between populations of Drosophila melanogaster. Philos Trans R Soc Lond B Biol Sci. 2013;368(1632):20130024. doi: 10.1098/rstb.2013.002424218636
62. Mueller JL, Ram KR, McGraw LA, Qazi MCB, Siggia ED, Clark AG, et al. Cross-Species Comparison of Drosophila Male Accessory Gland Protein Genes. Genetics. 2005;171(1):131–143. doi: 10.1534/genetics.105.04384415944345
63. Liu PZ, Kaufman TC, Kruppel is a gap gene in the intermediate germband insect Oncopeltus fasciatus and is required for development of both blastoderm and germband-derived segments. Development. 2004;131:4567–4579. doi: 10.1242/dev.0131115342481
64. Rubinstein CD, Wolfner MF, Reproductive hacking: A male seminal protein acts through intact reproductive pathways in female Drosophila. Fly. 2014;8(2):80–85. doi: 10.4161/fly.2839625483253
65. Mohn F, Sienski G, Handler D, Brennecke J, The Rhino-Deadlock-Cutoff Complex Licenses Noncanonical Transcription of Dual-Strand piRNA Clusters in Drosophila. Cell. 2014;157(6):1364–1379. doi: 10.1016/j.cell.2014.04.03124906153
66. Zhou H, Hu S, Matveev R, Yu Q, Li J, Khaitovich P, et al. A Chronological Atlas of Natural Selection in the Human Genome during the Past Half-million Years; 2015. BioRxiv preprint, http://dx.doi.org/10.1101/018929.
67. 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–284. doi: 10.1534/genetics.115.17491225716978
68. Ng A, Ngiam J, Foo CY, Mai Y, Suen C. Unsupervised Feature Learning and Deep Learning Tutorial; 2013. http://ufldl.stanford.edu/wiki/index.php/UFLDL_Tutorial.
69. Dodier R. LBFGS optimization routine, Java translation; 1999. http://riso.sourceforge.net/.
70. Novembre J, Johnson T, Bryc K, Kutalik Z, Boyko AR, Auton A, et al. Genes mirror geography within Europe. Nature. 2008;456:98–101. doi: 10.1038/nature0733118758442
71. Tajima F, Statistical method for testing the neutral mutation hypothesis by DNA polymorphism. Genetics. 1989;123(3):585–595. 2513255
72. Garud NR, Messer PW, Buzbas EO, Petrov DA, Recent selective sweeps in North American Drosophila melanogaster show signatures of soft sweeps. PLoS Genetics. 2015;11(2):e1005004. doi: 10.1371/journal.pgen.100500425706129