A population genetic hidden markov model for detecting genomic regions under selection

Molecular Biology and Evolution

Volumn 27, Issue 7, 2010, Pages 1673-1685

  Kern, Andrew D ^a   Haussler, David ^b,c  

^a DARTMOUTH COLLEGE   (United States)

^b University of California   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

HMM; Machine learning; Population genomics; Selection

Indexed keywords

ARTICLE; DROSOPHILA MELANOGASTER; GENE SEQUENCE; HIDDEN MARKOV MODEL; NONHUMAN; POPULATION GENETICS; PREDICTION; PROMOTER REGION; SINGLE NUCLEOTIDE POLYMORPHISM; TRAINING; ANIMAL; BIOLOGICAL MODEL; GENETIC SELECTION; GENETICS; METAGENOMICS; PROBABILITY;

DROSOPHILA MELANOGASTER;

ANIMALS; DROSOPHILA MELANOGASTER; MARKOV CHAINS; METAGENOMICS; MODELS, GENETIC; POLYMORPHISM, SINGLE NUCLEOTIDE; SELECTION, GENETIC;

EID: 77953731121     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/msq053     Document Type: Article

References (67)

1. Adams MD, Celniker SE, Holt RA, et al. (193 co-authors). 2000. The genome sequence of Drosophila melanogaster. Science 287(5461):2185-2195.
2. Akey JM, Zhang G, Zhang K, Jin L, Shriver MD. 2002. Interrogating a high-density SNP map for signatures of natural selection. Genome Res. 12(12):1805-1814.
3. Andolfatto P. 2005. Adaptive evolution of non-coding DNA in Drosophila. Nature 437(7062):1149-1152.
4. Ashburner M, Ball CA, Blake JA, et al. (20 co-authors). 2000. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet. 25(1):25-29.
5. Baldi P, Chauvin Y, Hunkapiller T, McClure MA. 1994. Hidden Markov models of biological primary sequence information. Proc Natl Acad Sci USA. 91(3):1059-1063.
6. Barton NH. 2000. Genetic hitchhiking. Philos Trans R Soc Lond B. 355:1553-1562.
7. Baum LE, Petrie T. 1966. Statistical inference for probabilistic functions of finite state Markov chains. Ann Math Stat. 37:1554-1563.
8. Baum LE, Petrie T, Soules G, Weiss N. 1970. A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains. Ann Math Stat. 41:164-171.
9. Begun DJ, Holloway AK, Stevens K, et al. (13 co-authors). 2007. Population genomics: whole-genome analysis of polymorphism and divergence in Drosophila simulans. PLoS Biol. 5(11):e310.
10. Betancourt AJ, Kim K, Orr HA. 2004. A pseudohitchhiking model of x vs. autosomal diversity. Genetics 168(4):2261-2269.
11. Boitard S, Schlötterer C, Futschik A. 2009. Detecting selective sweeps: a new approach based on hidden Markov models. Genetics 181(4):1567-1578.
12. Boyko AR, Williamson SH, Indap AR, et al. (14 co-authors). 2008. Assessing the evolutionary impact of amino acid mutations in the human genome. PLoS Genet. 4(5):e1000083.
13. Braverman JM, Hudson RR, Kaplan NL, Langley CH, Stephan W. 1995. The hitchhiking effect on the site frequency spectrum of DNA polymorphisms. Genetics 140(2):783-796.
14. Bryc K, Auton A, Nelson MR, et al. (11 co-authors). 2010. Genome-wide patterns of population structure and admixture in West Africans and African Americans. Proc Natl Acad Sci USA. 107(2):786-791.
15. Bustamante CD, Wakeley J, Sawyer S, Hartl DL. 2001. Directional selection and the site-frequency spectrum. Genetics 159(4):1779-1788.
16. Churchill GA. 1989. Stochastic models for heterogeneous DNA sequences. Bull Math Biol. 51(1):79-94.
17. Clark AG, Glanowski S, Nielsen R, et al. (17 co-authors). 2003. Inferring nonneutral evolution from human-chimp-mouse orthol-ogous gene trios. Science 302:1960-1963.
18. Dempster A, Laird N, Rubin D. 1977. Maximum likelihood from incomplete data via the EM algorithm (with discussion). J R Stat Soc B. 39:1-38.
19. Durbin R, Eddy S, Krogh A, Mithison G. 1998. Biological sequence analysis: probabilistic models of proteins and nucleic acids. Cambridge: Cambridge University Press.
20. Falush D, Stephens M, Pritchard JK. 2003. Inference of population structure using multilocus genotype data: linked loci and correlated allele frequencies. Genetics 164(4):1567-1587.
21. Fay JC, Wu CI. 2000. Hitchhiking under positive darwinian selection. Genetics 155:1405-1413.
22. Felsenstein J, Churchill GA. 1996. A hidden Markov model approach to variation among sites in rate of evolution. Mol Biol Evol. 13(1): 93-104.
23. Fisher RA. 1930. The genetical theory of natural selection. Oxford: Clarendon Press.
24. Fu YX, Li WH. 1993. Statistical tests of neutrality of mutations. Genetics 133:693-709.
25. Gillespie JH. 1991. The causes of molecular evolution. New York: Oxford University Press.
26. Gillespie JH. 1993. Substitution processes in molecular evolution. I. Uniform and clustered substitutions in a haploid model. Genetics 134:971-981.
27. Gillespie JH. 1994a. Substitution processes in molecular evolution. II. Exchangeable models from population genetics. Evolution 48:1101-1113.
28. Gillespie JH. 1994b. Substitution processes in molecular evolution. III. Deleterious alleles. Genetics 138:943-952.
29. Gillespie JH. 1997. Junk ain?t what junk does: neutral alleles in a selected context. Gene 205:291-299.
30. Gillespie JH. 2000. Genetic drift in an infinite population: the pseudo-hitchhiking model. Genetics 155:909-919.
31. Haussler D, Krogh A, Mian IS, Sjolander K. 1993. Protein modeling using hidden Markov models: analysis of globins. In: Mudge TN, Milutinovic V, Hunter L, editors. Proceeding of the Twenty-Sixth Hawaii International Conference on System Sciences. Los Alamitos (CA): IEEE.
32. Hobolth A, Christensen OF, Mailund T, Schierup MH. 2007. Genomic relationships and speciation times of human, chimpanzee, and gorilla inferred from a coalescent hidden Markov model. PLoS Genet. 3(2):e7.
33. Hudson RR. 2002. Generating samples under a wright-fisher neutral model of genetic variation. Bioinformatics 18(2):337-338.
34. Jensen JD, Kim Y, DuMont VB, Aquadro CF, Bustamante CD. 2005. Distinguishing between selective sweeps and demography using dna polymorphism data. Genetics 170(3):1401-1410.
35. Kern AD. 2009. Correcting the site frequency spectrum for divergence-based ascertainment. PLoS One 4(4):e5152.
36. Kern AD, Jones CD, Begun DJ. 2004. Molecular population genetics of male accessory gland proteins in the Drosophila simulans complex. Genetics 167(2):725-735.
37. Kim Y, Stephan W. 2002. Detecting a local signature of genetic hitchhiking along a recombining chromosome. Genetics 160(2): 765-777.
38. Kimura M. 1971. Theoretical foundation of population genetics at the molecular level. Theor. Popul Biol. 2:174-208.
39. Kimura M. 1983. The neutral theory of molecular evolution. New York: Cambridge University Press.
40. Lewontin RC. 1974. The genetic basis of evolutionary change. New York: Columbia University Press.
41. Marth GT, Czabarka E, Murvai J, Sherry ST. 2004. The allele frequency spectrum in genome-wide human variation data reveals signals of differential demographic history in three large world populations. Genetics 166(1):351-372.
42. Montgomery SB, Griffith OL, Sleumer MC, Bergman CM, Bilenky M, Pleasance ED, Prychyna Y, Zhang X, Jones SJM. 2006. Oreganno: an open access database and curation system for literature-derived promoters, transcription factor binding sites and regulatory variation. Bioinformatics 22(5):637-640.
43. Nielsen R, Hellmann I, Hubisz M, Bustamante C, Clark AG. 2007. Recent and ongoing selection in the human genome. Nat Rev Genet. 8(11):857-868. (Pubitemid 47609088)
44. Nielsen R, Hubisz MJ, Clark AG. 2004. Reconstituting the frequency spectrum of ascertained single-nucleotide polymorphism data. Genetics 168(4):2373-2382.
45. Nielsen R, Williamson S, Kim Y, Hubisz MJ, Clark AG, Bustamante C. 2005. Genomic scans for selective sweeps using SNP data. Genome Res. 15(11):1566-1575.
46. Press WH, Teukolsky SA, Vetterling WT, Flannery BP. 1992. Numerical recipes in C. Cambridge: Cambridge University Press.
47. Pritchard JK, Stephens M, Donnelly P. 2000. Inference of population structure using multilocus genotype data. Genetics 155(2): 945-959.
48. Przeworski M, Coop G, Wall JD. 2005. The signature of positive selection on standing genetic variation. Evolution 59(11):2312-2323.
49. Sankararaman S, Kimmel G, Halperin E, Jordan MI. 2008. On the inference of ancestries in admixed populations. Genome Res. 18(4):668-675.
50. Sawyer SA, Hartl DL. 1992. Population genetics of polymorphism and divergence. Genetics 132:1161-1176.
51. Schwarz G. 1978. Estimation the dimension of a model. Ann Stat. 6(2):461-464.
52. Siepel A, Bejerano G, Pedersen JS, et al. (16 co-authors). 2005. Evolu-tionarily conserved elements in vertebrate, insect, worm, and yeast genomes. Genome Res. 15(8):1034-1050.
53. Siepel A, Haussler D. 2004. Combining phylogenetic and hidden Markov models in biosequence analysis. J Comput Biol. 11(2-3):413-428.
54. Stajich JE, Hahn MW. 2005. Disentangling the effects of demography and selection in human history. Mol Biol Evol. 22(1):63-73.
55. Tajima F. 1983. Evolutionary relationship of DNA sequences in finite populations. Genetics 105:437-460.
56. Tajima F. 1989. Statistical method for testing the neutral mutation hypothesis by DNA polymorphism. Genetics 123:585-595.
57. Tang H, Coram M, Wang P, Zhu X, Risch N. 2006. Reconstructing genetic ancestry blocks in admixed individuals. Am J Hum Genet. 79(1):1-12.
58. Tang H, Peng J, Wang P, Risch NJ. 2005. Estimation of individual admixture: analytical and study design considerations. Genet Epidemiol. 28(4):289-301.
59. Thornton K, Andolfatto P. 2006. Approximate Bayesian inference reveals evidence for a recent, severe bottleneck in a netherlands population of Drosophila melanogaster. Genetics 172(3):1607-1619.
60. Viterbi AJ. 1967. Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans Inf Theory. IT-13:260-269.
61. Voight BF, Kudaravalli S, Wen X, Pritchard JK. 2006. A map of recent positive selection in the human genome. PLoS Biol. 4(3):e72.
62. Williamson S, Fledel-Alon A, Bustamante CD. 2004. Population genetics of polymorphism and divergence for diploid selection models with arbitrary dominance. Genetics 168(1):463-475.
63. Williamson SH, Hernandez R, Fledel-Alon A, Zhu L, Nielsen R, Busta-mante CD. 2005. Simultaneous inference of selection and population growth from patterns of variation in the human genome. Proc Natl Acad Sci USA. 102(22):7882-7887.
64. Wright S. 1938. The distribution of gene frequencies under irreversible mutation. Proc Natl Acad Sci USA. 24(7):253-259.
65. Wright S. 1969. Evolution and the genetics of populations. Vol.2: the theory of gene frequencies. Chicago (IL): Columbia University Press.
66. Yang Z. 1995. A space-time process model for the evolution of DNA sequences. Genetics 139(2):993-1005.
67. Zhu L, Bustamante CD. 2005. A composite-likelihood approach for detecting directional selection from DNA sequence data. Genetics 170(3):1411-1421.