A Hidden Markov Model Approach for Simultaneously Estimating Local Ancestry and Admixture Time Using Next Generation Sequence Data in Samples of Arbitrary Ploidy

PLoS Genetics

Volumn 13, Issue 1, 2017, Pages

  Corbett Detig, Russell ^a,b   Nielsen, Rasmus ^b,c  

^a University of California Santa Cruz   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

CHROMOSOME; DIPLOIDY; DROSOPHILA MELANOGASTER; EVOLUTIONARY ADAPTATION; GENOTYPE; HIDDEN MARKOV MODEL; NEXT GENERATION SEQUENCING; NONHUMAN; NORTH AMERICA; PLOIDY; SEASHORE; ANIMAL; BIOLOGICAL MODEL; GENETIC SELECTION; GENETICS; INSECT GENOME; MARKOV CHAIN; MOLECULAR EVOLUTION; PEDIGREE;

ANIMALS; DROSOPHILA MELANOGASTER; EVOLUTION, MOLECULAR; GENOME, INSECT; MARKOV CHAINS; MODELS, GENETIC; PEDIGREE; PLOIDIES; SELECTION, GENETIC;

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

References (97)

1. Kronforst MR, Young LG, Blume LM, Gilbert LE, Multilocus analyses of admixture and introgression among hybridizing Heliconius butterflies. Evolution. 2006;60: 1254–16. 16892975
2. Pool JE, Corbett-Detig RB, Sugino RP, Stevens KA, Cardeno CM, Crepeau MW, et al. Population genomics of sub-Saharan Drosophila melanogaster: African diversity and non-African admixture. PLoS Genet. 2012;8: e1003080–24. doi: 10.1371/journal.pgen.100308023284287
3. Hufford MB, Lubinksy P, Pyhäjärvi T, Devengenzo MT, Ellstrand NC, Ross-Ibarra J, The genomic signature of crop-wild introgression in maize. PLoS Genet. 2013;9: e1003477–13. doi: 10.1371/journal.pgen.100347723671421
4. Brandvain Y, Kenney AM, Flagel L, Coop G, Sweigart AL, Speciation and introgression between Mimulus nasutus and Mimulus guttatus. PLoS Genet. 2014;10: e1004410–15. doi: 10.1371/journal.pgen.100441024967630
5. Rieseberg LH, Raymond O, Rosenthal DM, Lai Z, Livingstone K, Nakazato T, et al. Major ecological transitions in wild sunflowers facilitated by hybridization. Science. 2003;301: 1211–1216. doi: 10.1126/science.108694912907807
6. Green RE, Krause J, Briggs AW, Maricic T, Stenzel U, Kircher M, et al. A draft sequence of the neandertal genome. Science. 2010;328: 710–722. doi: 10.1126/science.118802120448178
7. Sankararaman S, Mallick S, Dannemann M, Prüfer K, Kelso J, Pääbo S, et al. The genomic landscape of Neanderthal ancestry in present-day humans. Nature. 2014;507: 354–357. doi: 10.1038/nature1296124476815
8. Price AL, Patterson NJ, Plenge RM, Weinblatt ME, Shadick NA, Reich D, Principal components analysis corrects for stratification in genome-wide association studies. Nat Genet. 2006;38: 904–909. doi: 10.1038/ng184716862161
9. Lohmueller KE, Pearce CL, Pike M, Lander ES, Hirschhorn JN, Meta-analysis of genetic association studies supports a contribution of common variants to susceptibility to common disease. Nat Genet. 2003;33: 177–182. doi: 10.1038/ng107112524541
10. Freedman ML, Reich D, Penney KL, McDonald GJ, Mignault AA, Patterson N, et al. Assessing the impact of population stratification on genetic association studies. Nat Genet. 2004;36: 388–393. doi: 10.1038/ng133315052270
11. Caracristi G, Schlotterer C, Genetic differentiation between American and European Drosophila melanogaster populations could be attributed to admixture of African alleles. Mol Biol Evol. 2003;20: 792–799. doi: 10.1093/molbev/msg09112679536
12. Kolbe JJ, Glor RE, Schettino LR, Lara AC, Larson A, Genetic variation increases during biological invasion by a Cuban lizard. Nature. 2004;431: 177–181. doi: 10.1038/nature0280715356629
13. Consortium THG, Consortium G, Butterfly genome reveals promiscuous exchange of mimicry adaptations among species. Nature. 2012;487: 94–98. doi: 10.1038/nature1104122722851
14. Racimo F, Sankararaman S, Nielsen R, Huerta-Sanchez E, Evidence for archaic adaptive introgression in humans. Nat Genet. 2015;16: 359–371.
15. Juric I, Aeschbacher S, Coop G. The strength of selection against Neanderthal introgression. bioRxiv. 2015 Oct pp. 1–24.
16. Harris K, Nielsen R, The genetic cost of neanderthal introgression. Genetics. 2016;203: 881–891. doi: 10.1534/genetics.116.18689027038113
17. Pool JE, The mosaic ancestry of the Drosophila Genetic Reference Panel and the D. melanogaster reference genome reveals a network of epistatic fitness interactions. Mol Biol Evol. 2015;: msv194–16.
18. Schumer M, Cui R, Powell DL, Dresner R, Rosenthal GG, Andolfatto P, High-resolution mapping reveals hundreds of genetic incompatibilities in hybridizing fish species. eLife. 2014;3: 610–21.
19. Pritchard JK, Stephens M, Donnelly P, Inference of population structure using multilocus genotype data. Genetics. 2000;155: 945–959. 10835412
20. Skotte L, Korneliussen TS, Albrechtsen A, Estimating individual admixture proportions from next generation sequencing data. Genetics. 2013;195: 693–702. doi: 10.1534/genetics.113.15413824026093
21. Bergland AO, Tobler R, González J, Schmidt P, Petrov D, Secondary contact and local adaptation contribute to genome-wide patterns of clinal variation in Drosophila melanogaster. Mol Ecol. 2016;25: 1157–1174. doi: 10.1111/mec.1345526547394
22. Falush D, Stephens M, Pritchard JK, Inference of population structure using multilocus genotype data: linked loci and correlated allele frequencies. Genetics. 2003;164: 1567–1587. 12930761
23. Sankararaman S, Sridhar S, Kimmel G, Halperin E, Estimating local ancestry in admixed populations. Am J Hum Genet. 2008;82: 290–303. doi: 10.1016/j.ajhg.2007.09.02218252211
24. Maples BK, Gravel S, Kenny EE, Bustamante CD, RFMix: a discriminative modeling approach for rapid and robust local-ancestry inference. Am J Hum Genet. 2013;93: 278–288. doi: 10.1016/j.ajhg.2013.06.02023910464
25. Baran Y, Pasaniuc B, Sankararaman S, Torgerson DG, Gignoux C, Eng C, et al. Fast and accurate inference of local ancestry in Latino populations. Bioinformatics. 2012;28: 1359–1367. doi: 10.1093/bioinformatics/bts14422495753
26. Pool JE, Nielsen R, Inference of historical changes in migration rate from the lengths of migrant tracts. Genetics. 2009;181: 711–719. doi: 10.1534/genetics.108.09809519087958
27. Koopman W, Li Y, Coart E, Linked vs. unlinked markers: multilocus microsatellite haplotype‐sharing as a tool to estimate gene flow and introgression. Mol Ecol. 2007;16: 243–256. doi: 10.1111/j.1365-294X.2006.03137.x17217342
28. Patterson N, Hattangadi N, Lane B, Methods for high-density admixture mapping of disease genes. Am J Hum Genet. 2004;74: 979–1000. doi: 10.1086/42087115088269
29. Gravel S, Population Genetics Models of Local Ancestry. Genetics. 2012;191: 607–619. doi: 10.1534/genetics.112.13980822491189
30. Moorjani P, Patterson N, Hirschhorn JN, Keinan A, Hao L, Atzmon G, et al. The history of African gene flow into southern Europeans, Levantines, and Jews. PLoS Genet. 2011;7: e1001373–13. doi: 10.1371/journal.pgen.100137321533020
31. Loh PR, Lipson M, Patterson N, Moorjani P, Inferring admixture histories of human populations using linkage disequilibrium. Genetics. 2013;193: 1233–1254. doi: 10.1534/genetics.112.14733023410830
32. Hellenthal G, Busby GBJ, Band G, Wilson JF, Capelli C, Falush D, et al. A Genetic Atlas of Human Admixture History. Science. 2014;343: 747–751. doi: 10.1126/science.124351824531965
33. Consortium 1GPBGI-ShenzhenEuropean Bioinformatics InstituteIlluminaHospital BAWCollege Bet al. An integrated map of genetic variation from 1,092 human genomes. Nature. 2012.
34. Pasaniuc B, Sankararaman S, Kimmel G, Halperin E, Inference of locus-specific ancestry in closely related populations. Bioinformatics. 2009;25: i213–i221. doi: 10.1093/bioinformatics/btp19719477991
35. Haddrill PR, Thornton KR, Charlesworth B, Andolfatto P, Multilocus patterns of nucleotide variability and the demographic and selection history of Drosophila melanogaster populations. Genome Res. 2005;15: 790–799. doi: 10.1101/gr.354100515930491
36. Thornton K, Andolfatto P, Approximate Bayesian inference reveals evidence for a recent, severe bottleneck in a Netherlands population of Drosophila melanogaster. Genetics. 2006;172: 1607–1619. doi: 10.1534/genetics.105.04822316299396
37. Li H, Stephan W, Inferring the demographic history and rate of adaptive substitution in Drosophila. PLoS Genet. 2006;2: e166. doi: 10.1371/journal.pgen.002016617040129
38. Duchen P, Živković D, Hutter S, Stephan W, Demographic inference reveals African and European admixture in the North American Drosophila melanogaster population. Genetics. 2013;193: 291–301. doi: 10.1534/genetics.112.14591223150605
39. 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: 533–598. doi: 10.1534/genetics.112.14201822673804
40. Bergland AO, Behrman EL, O'Brien KR, Schmidt PS, Petrov DA, Genomic evidence of rapid and stable adaptive oscillations over seasonal time scales in Drosophila. PLoS Genet. 2014;10: e1004775–19. doi: 10.1371/journal.pgen.100477525375361
41. Schrider DR, Hahn MW, Begun DJ, Parallel evolution of copy-number variation across continents in Drosophila melanogaster. Mol Biol Evol. 2016;33: 1308–1316. doi: 10.1093/molbev/msw01426809315
42. Reinhardt JA, Kolaczkowski B, Jones CD, Begun DJ, Kern AD, Parallel geographic variation in Drosophila melanogaster. Genetics. 2014;197: 361–373. doi: 10.1534/genetics.114.16146324610860
43. Fabian DK, Kapun M, Nolte V, Kofler R, Schmidt PS, Schlotterer C, et al. Genome-wide patterns of latitudinal differentiation among populations of Drosophila melanogasterfrom North America. Mol Ecol. 2012;21: 4748–4769. doi: 10.1111/j.1365-294X.2012.05731.x22913798
44. Oakeshott JG, Gibson JB, Anderson PR, Knibb WR, Alcohol dehydrogenase and glycerol-3-phosphate dehydrogenase clines in Drosophila melanogaster on different continents. Evolution. 1982;36: 86–96.
45. Berry A, Kreitman M, Molecular analysis of an allozyme cline: alcohol dehydrogenase in Drosophila melanogaster on the east coast of North America. Genetics. 1993;134: 869–893. 8102342
46. Yukilevich R, True JR, African morphology, behavior, and phermones underlie incipient sexual isolation between US and Caribbean Drosophila melanogaster. Evolution. 2008;62: 2807–2828. doi: 10.1111/j.1558-5646.2008.00488.x18752599
47. Lachance J, True JR, X-autosome incompatibilities in Drosophila melanogaster: test of Haldane's rue and geographic patterns within species. Evolution. 2010;64: 3035–3046. doi: 10.1111/j.1558-5646.2010.01028.x20455929
48. Corbett-Detig RB, Zhou J, Clark AG, Hartl DL, Ayroles JF, Genetic incompatibilities are widespread within species. Nature. 2013;504: 135–137. doi: 10.1038/nature1267824196712
49. Langley CH, Crepeau M, Cardeno C, Corbett-Detig R, Stevens K, Circumventing heterozygosity: sequencing the amplified genome of a single haploid Drosophila melanogaster embryo. Genetics. 2011;188: 239–246. doi: 10.1534/genetics.111.12753021441209
50. Kofler R, Betancourt AJ, Schlotterer C, Sequencing of Pooled DNA Samples (Pool-Seq) Uncovers Complex Dynamics of Transposable Element Insertions in Drosophila melanogaster. PLoS Genet. 2012;8: e1002487–16. doi: 10.1371/journal.pgen.100248722291611
51. terWengel PO, Kapun M, Nolte V, Kofler R, Flatt T, Schlotterer C, Adaptation of Drosophila to a novel laboratory environment reveals temporally heterogeneous trajectories of selected alleles. Mol Ecol. 2012;21: 4931–4941. doi: 10.1111/j.1365-294X.2012.05673.x22726122
52. Kolaczkowski B, Kern AD, Holloway AK, Begun DJ, Genomic differentiation between temperate and tropical Australian populations of Drosophila melanogaster. Genetics. 2011;187: 245–260. doi: 10.1534/genetics.110.12305921059887
53. Kapun M, Schalkwyk H, McAllister B, Flatt T, Schlotterer C, Inference of chromosomal inversion dynamics from Pool‐Seq data in natural and laboratory populations of Drosophila melanogaster. Mol Ecol. 2014;23: 1813–1827. doi: 10.1111/mec.1259424372777
54. Zhu Y, Bergland AO, González J, Petrov DA, Empirical validation of pooled whole genome population re-sequencing in Drosophila melanogaster. PLoS ONE. 2012;7: e41901. doi: 10.1371/journal.pone.004190122848651
55. Chen GK, Marjoram P, Wall JD, Fast and flexible simulation of DNA sequence data. Genome Res. 2008;19: 136–142. doi: 10.1101/gr.083634.10819029539
56. Corbett-Detig R, Jones M, SELAM: simulation of epistasis and local adaptation during admixture with mate choice. Bioinformatics. 2016;btw365.
57. Liang M, Nielsen R, The lengths of admixture tracts. Genetics. 2014;197: 953–967. doi: 10.1534/genetics.114.16236224770332
58. Sankararaman S, Patterson N, Li H, Pääbo S, Reich D, The Date of Interbreeding between Neandertals and Modern Humans. PLoS Genet. 2012;8: e1002947–9. doi: 10.1371/journal.pgen.100294723055938
59. Comeron JM, Ratnappan R, Bailin S, The many landscapes of recombination in Drosophila melanogaster. PLoS Genet. 2012;8: e1002905. doi: 10.1371/journal.pgen.100290523071443
60. Moltke I, Grarup N, Jørgensen ME, Bjerregaard P, Treebak JT, Fumagalli M, et al. A common Greenlandic TBC1D4 variant confers muscle insulin resistance and type 2 diabetes. Nature. 2014;512: 190–193. doi: 10.1038/nature1342525043022
61. Moltke I, Fumagalli M, Korneliussen TS, Uncovering the genetic history of the present-day Greenlandic population. Am J Hum Genet. 2015;96: 54–69. doi: 10.1016/j.ajhg.2014.11.01225557782
62. Voight BF, Kang HM, Ding J, Palmer CD, Sidore C, Chines PS, et al. The metabochip, a custom genotyping array for genetic studies of metabolic, cardiovascular, and anthropometric traits. PLoS Genet. 2012;8: e1002793–12. doi: 10.1371/journal.pgen.100279322876189
63. Corbett-Detig RB, Hartl DL, Population genomics of inversion polymorphisms in Drosophila melanogaster. 2012;8: e1003056–15. doi: 10.1371/journal.pgen.100305623284285
64. Kapun M, Fabian DK, Goudet J, Flatt T, Genomic evidence for adaptive inversion clines in Drosophila melanogaster. Mol Biol Evol. 2016;33: 1317–1336. doi: 10.1093/molbev/msw01626796550
65. Mackay TFC, Richards S, Stone EA, Barbadilla A, Ayroles JF, Zhu D, et al. The Drosophila melanogaster Genetic Reference Panel. Nature. 2012;482: 173–178. doi: 10.1038/nature1081122318601
66. Huang W, Massouras A, Inoue Y, Peiffer J, Ramia M, Tarone AM, et al. Natural variation in genome architecture among 205 Drosophila melanogaster Genetic Reference Panel lines. Genome Res. 2014;24: 1193–1208. doi: 10.1101/gr.171546.11324714809
67. Corbett-Detig RB, Cardeno C, Langley CH, Sequence-based detection and breakpoint assembly of polymorphic inversions. Genetics. 2012;192: 131–137. doi: 10.1534/genetics.112.14162222673805
68. Kulathinal RJ, Stevison LS, Noor MAF, The genomics of speciation in Drosophila: diversity, divergence, and introgression estimated using low-coverage genome sequencing. PLoS Genet. 2009;5: e1000550–7. doi: 10.1371/journal.pgen.100055019578407
69. Krimbas CB, Powell JR, Drosophila Inversion Polymorphism. CRC Press; 1992.
70. Aulard S, David JR, Lemenieur F, Chromosomal inversion polymorphism in Afrotropical populations of Drosophila melanogaster. Genet Res. 2002;79: 49–63. 11974603
71. Pasaniuc B, Sankararaman S, Torgerson DG, Gignoux C, Zaitlen N, Eng C, et al. Analysis of Latino populations from GALA and MEC studies reveals genomic loci with biased local ancestry estimation. Bioinformatics. 2013;29: 1407–1415. doi: 10.1093/bioinformatics/btt16623572411
72. Ting CT, Takahashi A, Wu CI, Incipient speciation by sexual isolation in Drosophila: concurrent evolution at multiple loci. PNAS. 2001;98: 6709–6713. doi: 10.1073/pnas.12141889811390997
73. Hollocher H, Ting CT, Wu ML, Wu CI, Incipient speciation by sexual isolation in Drosophila melanogaster: extensive genetic divergence without reinforcement. Genetics. 1997;147: 1191–1201. 9383062
74. Hollocher H, Ting CT, Pollack F, Wu CI, Incipient speciation by sexual isolation in Drosophila melanogaster: variation in mating preference and correlation between sexes. Evolution. 1997;51: 1175–1181.
75. Coyne JA, Genetics and speciation. Nature. 1992;335: 511–515.
76. Coyne JA, Orr HA, Patterns of speciation in Drosophila. Evolution. 1989;43: 362–381.
77. Charlesworth B, Coyne JA, Barton NH, The relative rates of evolution of sex chromosomes and autosomes. American Naturalist. 1987;130: 113–146.
78. Levine MT, Begun DJ, Evidence of Spatially Varying Selection Acting on Four Chromatin-Remodeling Loci in Drosophila melanogaster. Genetics. 2008;179: 475–485. doi: 10.1534/genetics.107.08542318245821
79. Ellis LL, Carney GE, Socially-Responsive Gene Expression in Male Drosophila melanogaster Is Influenced by the Sex of the Interacting Partner. Genetics. 2011;187: 157–169. doi: 10.1534/genetics.110.12275420980240
80. Edwards AC, Zwarts L, Yamamoto A, Callaerts P, Mackay TF, Mutations in many genes affect aggressive behavior in Drosophila melanogaster. BMC Biol. 2009;7: 29–13. doi: 10.1186/1741-7007-7-2919519879
81. Benjamini Y, Hochberg Y, Controlling the false discovery rate: a practical and powerful approach to multiple testing. Journal of the Royal Statistical Society. 1995;57: 289–300.
82. Nielsen R, Korneliussen T, Albrechtsen A, Li Y, Wang J, SNP calling, genotype calling, and sample allele frequency estimation from new-generation sequencing data. PLoS ONE. 2012;7: e37558–11. doi: 10.1371/journal.pone.003755822911679
83. Fumagalli M, Vieira FG, Linderoth T, Nielsen R, ngsTools: methods for population genetics analyses from next-generation sequencing data. Bioinformatics. 2014;30: 1486–1487. doi: 10.1093/bioinformatics/btu04124458950
84. DePristo MA, Banks E, Poplin R, Garimella KV, Maguire JR, Hartl C, et al. A framework for variation discovery and genotyping using next-generation DNA sequencing data. Nat Genet. 2011;43: 491–498. doi: 10.1038/ng.80621478889
85. Baird SJE, Barton NH, Etheridge AM, The distribution of surviving blocks of an ancestral genome. Theoretical Population Biology. 2003;64: 451–471. 14630482
86. Henn BM, Botigué LR, Gravel S, Wang W, Brisbin A, Byrnes JK, et al. Genomic ancestry of north Africans supports back-to-Africa migrations. PLoS Genet. 2012;8: e1002397–11. doi: 10.1371/journal.pgen.100239722253600
87. Marjoram P, Wall JD, Fast “coalecsent” simulation. BMC Genet. 2006;7: 16–9. doi: 10.1186/1471-2156-7-1616539698
88. Kiefer J, Sequential minimax search for a maximum. Proceedings of the American Mathematical Society. 1953;4: 502–506.
89. Gutenkunst RN, Hernandez RD, Williamson SH, Bustamante CD, Inferring the joint demographic history of multiple populations from multidimensional SNP frequency data. PLoS Genet. 2009;5: e1000695–11. doi: 10.1371/journal.pgen.100069519851460
90. Pool JE, Aquadro CF, History and Structure of Sub-Saharan Populations of Drosophila melanogaster. Genetics. 2006;174: 915–929. doi: 10.1534/genetics.106.05869316951082
91. 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: 1229–1241. doi: 10.1534/genetics.115.17466425631317
92. Li H. Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM. arXiv preprint arXiv:13033997. 2013.
93. Adams MD, Celniker SE, Holt RA, Evans CA, Gocayne JD, Amanatides PG, The genome sequence of Drosophila melanogaster. Science. 2000;287: 2185–2195. 10731132
94. Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, Homer N, et al. The Sequence Alignment/Map format and SAMtools. Bioinformatics. 2009;25: 2078–2079. doi: 10.1093/bioinformatics/btp35219505943
95. Best DJ, Roberts DE, Algorithm AS 89: the upper tail probabilities of Spearman's rho. Journal of the Royal Statistical Society Series C. 1975;24: 377–379.
96. Kao JY, Lymer S, Hwang SH, Sung A, Nuzhdin SV, Postmating reproductive barriers contribute to the incipient sexual isolation of the United States and Caribbean Drosophila melanogaster. Ecol Evol. 2015;5: 3171–3182. doi: 10.1002/ece3.159626357543
97. Kofler R, Schlötterer C, Gowinda: unbiased analysis of gene set enrichment for genome-wide association studies. Bioinformatics. 2012;28: 2084–2085. doi: 10.1093/bioinformatics/bts31522635606