Supervised Machine Learning for Population Genetics: A New Paradigm

Abstract

As population genomic datasets grow in size, researchers are faced with the daunting task of making sense of a flood of information. To keep pace with this explosion of data, computational methodologies for population genetic inference are rapidly being developed to best utilize genomic sequence data. In this review we discuss a new paradigm that has emerged in computational population genomics: that of supervised machine learning (ML). We review the fundamentals of ML, discuss recent applications of supervised ML to population genetics that outperform competing methods, and describe promising future directions in this area. Ultimately, we argue that supervised ML is an important and underutilized tool that has considerable potential for the world of evolutionary genomics.

References 90

1. 1.

   Breiman L. Statistical modeling: the two cultures (with comments and a rejoinder by the author). Stat Sci. 2001;16:199-231.

   Not in our library

2. 2.
   A Genomic Map of the Effects of Linked Selection in Drosophila · 2016

   No notice
3. 3.

   Hinton G, et al. Deep neural networks for acoustic modeling in speech recognition: The shared views of four research groups. IEEE Signal Process Mag. 2012;29:82-97.

   Not in our library

4. 4.

   Sebastiani F. Machine learning in automated text categorization. ACM Comput Surv. 2002;34:1-47.

   Not in our library

5. 5.

   Krizhevsky A, Fereira F, et al. Imagenet classification with deep convolutional neural networks. Advances in Neural Information Processing Systems 25. 2012;1097-1105.

   Not in our library

6. 6.
   Deep learning for computational biology · 2016

   No notice
7. 7.

   Byvatov E, Schneider G. Support vector machine applications in bioinformatics. Appl Bioinform. 2003;2:67.

   Not in our library

8. 8.

   Libbrecht MW, Noble WS. Machine learning applications in genetics and genomics. Nat Rev Genet. 2015;16:321-332.

   Not in our library10.1038/nrg3920

9. 9.

   Lin K, et al. Distinguishing positive selection from neutral evolution: boosting the performance of summary statistics. Genetics. 2011;187:229-244.

   Not in our library10.1534/genetics.110.122614

10. 10.

    Mailund T, et al. Estimating divergence time and ancestral effective population size of Bornean and Sumatran orangutan subspecies using a coalescent hidden Markov model. PLoS Genet. 2011;7:e1001319.

    Not in our library10.1371/journal.pgen.1001319

11. 11.

    Kern AD, Haussler D. A population genetic hidden Markov model for detecting genomic regions under selection. Mol Biol Evol. 2010;27:1673-1685.

    Not in our library10.1093/molbev/msq053

12. 12.

    Boitard S, et al. Detecting selective sweeps: a new approach based on hidden Markov models. Genetics. 2009;181:1567-1578.

    Not in our library10.1534/genetics.108.100032

13. 13.

    Pavlidis P, et al. Searching for footprints of positive selection in whole-genome SNP data from nonequilibrium populations. Genetics. 2010;185:907-922.

    Not in our library10.1534/genetics.110.116459

14. 14.

    Pybus M, et al. Hierarchical boosting: a machine-learning framework to detect and classify hard selective sweeps in human populations. Bioinformatics. 2015;31:3946-3952.

    Not in our library10.1093/bioinformatics/btv493

15. 15.

    Ronen R, et al. Learning natural selection from the site frequency spectrum. Genetics. 2013;195:181-193.

    Not in our library10.1534/genetics.113.152587

16. 16.

    Schrider DR, Kern AD. Inferring selective constraint from population genomic data suggests recent regulatory turnover in the human brain. Genome Biol Evol. 2015;7:3511-3528.

    Not in our library10.1093/gbe/evv228

17. 17.
    S/HIC: Robust Identification of Soft and Hard Sweeps Using Machine Learning · 2016

    No notice
18. 18.
    Deep Learning for Population Genetic Inference · 2016

    No notice
19. 19.

    Amit Y, Geman D. Shape quantization and recognition with randomized trees. Neural Comput. 1997;9:1545-1588.

    Not in our library

20. 20.

    Chen D, et al. Blessing of dimensionality: high-dimensional feature and its efficient compression for face verification. 2013;3025-3032.

    Not in our library

21. 21.

    Kotsiantis SB, et al. Supervised machine learning: a review of classification techniques. Artif Intell Rev. 2006;26:159-190.

    Not in our library

22. 22.

    Ghahramani Z, Bousquet O, et al. Unsupervised learning. Advanced Lectures on Machine Learning. 2004;72-112.

    Not in our library

23. 23.

    Novembre J, et al. Genes mirror geography within Europe. Nature. 2008;456:98.

    Not in our library10.1038/nature07331

24. 24.

    Rabiner LR. A tutorial on hidden Markov models and selected applications in speech recognition. Proc IEEE. 1989;77:257-286.

    Not in our library

25. 25.

    Felsenstein J, Churchill GA. A hidden Markov model approach to variation among sites in rate of evolution. Mol Biol Evol. 1996;13:93-104.

    Not in our library10.1093/oxfordjournals.molbev.a025575

26. 26.

    Siepel A, et al. Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes. Genome Res. 2005;15:1034-1050.

    Not in our library10.1101/gr.3715005

27. 27.

    Dutheil JY, et al. Ancestral population genomics: the coalescent hidden Markov model approach. Genetics. 2009;183:259-274.

    Not in our library10.1534/genetics.109.103010

28. 28.
    Genomic Relationships and Speciation Times of Human, Chimpanzee, and Gorilla Inferred from a Coalescent Hidden Markov Model · 2007

    No notice
29. 29.

    Boitard S, et al. Detecting selective sweeps from pooled next-generation sequencing samples. Mol Biol Evol. 2012;29:2177-2186.

    Not in our library10.1093/molbev/mss090

30. 30.

    Liang P, Jordan MI. An asymptotic analysis of generative, discriminative, and pseudolikelihood estimators. 2008;584-591.

    Not in our library

31. 31.

    Anderson J, et al. The more, the merrier: the blessing of dimensionality for learning large Gaussian mixtures. Proc Mach Learn Res. 2014;35:1135-1164.

    Not in our library

32. 32.

    Bengio Y, LeCun Y. Scaling learning algorithms towards AI. Large Scale Kernel Mach. 2007;34:1-41.

    Not in our library

33. 33.

    Poggio T, et al. Why and when can deep-but not shallow-networks avoid the curse of dimensionality: a review. Int J Autom Comput. 2017;14:503-519.

    Not in our library

34. 34.

    Fay JC, Wu CI. Hitchhiking under positive Darwinian selection. Genetics. 2000;155:1405-1413.

    Not in our library10.1093/genetics/155.3.1405

35. 35.

    Fu YX, Li WH. Statistical tests of neutrality of mutations. Genetics. 1993;133:693-709.

    Not in our library10.1093/genetics/133.3.693

36. 36.

    Fu YX. Statistical tests of neutrality of mutations against population growth, hitchhiking and background selection. Genetics. 1997;147:915-925.

    Not in our library10.1093/genetics/147.2.915

37. 37.

    Kelly JK. A test of neutrality based on interlocus associations. Genetics. 1997;146:1197-1206.

    Not in our library10.1093/genetics/146.3.1197

38. 38.

    Kim Y, Nielsen R. Linkage disequilibrium as a signature of selective sweeps. Genetics. 2004;167:1513-1524.

    Not in our library10.1534/genetics.103.025387

39. 39.

    Tajima F. Statistical method for testing the neutral mutation hypothesis by DNA polymorphism. Genetics. 1989;123:585-595.

    Not in our library10.1093/genetics/123.3.585

40. 40.
    A Map of Recent Positive Selection in the Human Genome · 2006

    Corrected

Cited by papers we hold 9

• Leakage and the reproducibility crisis in machine-learning-based science · 2023
  No notice
• Artificial intelligence for precision medicine in autoimmune liver disease · 2022
  Not checked
• Efficient ancestry and mutation simulation with msprime 1.0 · 2021
  No notice
• Efficiently Summarizing Relationships in Large Samples: A General Duality Between Statistics of Genealogies and Genomes · 2020
  No notice
• An approximate full-likelihood method for inferring selection and allele frequency trajectories from DNA sequence data · 2019
  No notice
• A generic approach towards afterglow luminescent nanoparticles for ultrasensitive in vivo imaging · 2019
  No notice
• Machine learning and complex biological data · 2019
  No notice
• diploS/HIC: An Updated Approach to Classifying Selective Sweeps · 2018
  No notice
• The Unreasonable Effectiveness of Convolutional Neural Networks in Population Genetic Inference · 2018
  No notice

Reads

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.