Efficient approximate Bayesian computation coupled with Markov chain Monte Carlo without likelihood

Genetics

Volumn 182, Issue 4, 2009, Pages 1207-1218

  Wegmann, Daniel ^a,b   Leuenberger, Christoph ^c   Excoffier, Laurent ^a,b  

^a UNIVERSITY OF BERN   (Switzerland)

^b SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

^c Ecole d'Ingenieurs et d'Architectes de Fribourg   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; AFRICAN AMERICAN; ALGORITHM; ARTICLE; BAYES THEOREM; GENETIC VARIABILITY; METHODOLOGY; MIGRATION; MONTE CARLO METHOD; POPULATION; PRIORITY JOURNAL; PROBABILITY; STATISTICS;

AFRICA; BAYES THEOREM; EMIGRATION AND IMMIGRATION; HUMANS; LIKELIHOOD FUNCTIONS; MARKOV CHAINS; MODELS, GENETIC; MONTE CARLO METHOD; POPULATION DYNAMICS; PROBABILITY; STATISTICS AS TOPIC;

EID: 70350136774     PISSN: 00166731     EISSN: 00166731     Source Type: Journal    
DOI: 10.1534/genetics.109.102509     Document Type: Article

References (57)

1. ALTSHULER, D., L. D. BROOKS, A. CHAKRAVARTI, F. S. COLLINS, M. J. DALY et al., 2005 A haplotype map of the human genome. Nature 437: 1299-1320.
2. ANISIMOVA, M., and D. A. LIBERLES, 2007 The quest for natural selection in the age of comparative genomics. Heredity 99: 567-579.
3. BEAUMONT, M. A., W. ZHANG and D. J. BALDING, 2002 Approximate Bayesian computation in population genetics. Genetics 162: 2025-2035.
4. BECQUET, C., and M. PRZEWORSKI, 2007 A new approach to estimate parameters of speciation models with application to apes. Genome Res. 17: 1505-1519.
5. BISWAS, S., and J. M. AKEY, 2006 Genomic insights into positive selection. Trends Genet. 22: 437-446.
6. BORTOT, P., S. G. COLES and S. A. SISSON, 2007 Inference for stereological extremes. J. Am. Stat. Assoc. 102: 84-92.
7. BOULESTEIX, A. L., and K. STRIMMER, 2007 Partial least squares: a versatile tool for the analysis of high-dimensional genomic data. Brief. Bioinform. 8: 32-44.
8. BOX, G. E. P., and D. R. COX, 1964 An analysis of transformations. J. R. Stat. Soc. Ser. B Stat. Methodol. 26: 211-252.
9. BUSTAMANTE, C. D., A. FLEDEL-ALON, S. WILLIAMSON, R. NIELSEN, M. T. HUBISZ et al., 2005 Natural selection on protein-coding genes in the human genome. Nature 437: 1153-1157. (Pubitemid 41509352)
10. CHAN, Y. L., C. N. ANDERSON and E. A. HADLY, 2006 Bayesian estimation of the timing and severity of a population bottleneck from ancient DNA. PLoS Genet. 2: e59.
11. COOK, S. R., A. GELMAN and D. B. RUBIN, 2006 Validation of software for Bayesian models using posterior quantiles. J. Comput. Graph. Stat. 15: 675-692.
12. CORNUET, J. M., F. SANTOS, M. A. BEAUMONT, C. P. ROBERT, J. M. MARIN et al., 2008 Inferring population history with DIY ABC: a user-friendly approach to Approximate Bayesian Computation. Bioinformatics 23: 2713-2719.
13. ESTOUP, A., M. BEAUMONT, F. SENNEDOT, C. MORITZ and J. M. CORNUET, 2004 Genetic analysis of complex demographic scenarios: spatially expanding populations of the cane toad, Bufo marinus. Evolution 58: 2021-2036.
14. EXCOFFIER, L., A. ESTOUP and J. M. CORNUET, 2005a Bayesian analysis of an admixture model with mutations and arbitrarily linked markers. Genetics 169: 1727-1738.
15. EXCOFFIER, L., G. LAVAL and S. SCHNEIDER, 2005b Arlequin (version 3.0): an integrated software package for population genetics data analysis. Evol. Bioinform. Online 1: 47-50.
16. FAGUNDES, N. J., N. RAY, M. BEAUMONT, S. NEUENSCHWANDER, F. M. SALZANO et al., 2007 Statistical evaluation of alternative models of human evolution. Proc. Natl. Acad. Sci. USA 104: 17614-17619.
17. FRAZER, K. A., D. G. BALLINGER, D. R. COX, D. A. HINDS, L. L. STUVE et al., 2007 A second generation human haplotype map of over 3.1 million SNPs. Nature 449: 851-861.
18. GARZA, J. C., and E. G. WILLIAMSON, 2001 Detection of reduction in population size using data from microsatellite loci. Mol. Ecol. 10: 305-318.
19. GOLDSTEIN, D. B., A. RUIZ-LINARES, L. L. CAVALLI-SFORZA and M. W. FELDMAN, 1995 Microsatellite loci, genetic distances, and human evolution. Proc. Natl. Acad. Sci. USA 92: 6723-6727.
20. GREEN, R. E., J. KRAUSE, S. E. PTAK, A. W. BRIGGS, M. T. RONAN et al., 2006 Analysis of one million base pairs of Neanderthal DNA. Nature 444: 330-336.
21. HADDRILL, P. R., K. R. THORNTON, B. CHARLESWORTH and P. ANDOLFATTO, 2005 Multilocus patterns of nucleotide variability and the demographic and selection history of Drosophila melanogaster populations. Genome Res. 15: 790-799.
22. HAMILTON, G., M. CURRAT, N. RAY, G. HECKEL, M. BEAUMONT et al., 2005 Bayesian estimation of recent migration rates after a spatial expansion. Genetics 170: 409-417.
23. HEY, J., and R. NIELSEN, 2007 Integration within the Felsenstein equation for improved Markov chain Monte Carlo methods in population genetics. Proc. Natl. Acad. Sci. USA 104: 2785-2790.
24. HICKERSON, M. J., E. A. STAHL and H. A. LESSIOS, 2006 Test for simultaneous divergence using approximate Bayesian computation. Evolution 60: 2435-2453.
25. HOELZEL, A. R., J. HEY, M. E. DAHLHEIM, C. NICHOLSON, V. BURKANOV et al., 2007 Evolution of population structure in a highly social top predator, the killer whale. Mol. Biol. Evol. 24: 1407-1415.
26. HUDSON, R. R., 2002 Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics 18: 337-338.
27. JOYCE, P., and P. MARJORAM, 2008 Approximately sufficient statistics and Bayesian computation. Stat. Appl. Genet. Mol. Biol. 7: 18.
28. KUHNER, M. K., 2009 Coalescent genealogy samplers: windows into population history. Trends Ecol. Evol. 24: 86-93.
29. LAVAL, G., and L. EXCOFFIER, 2004 SIMCOAL 2.0: a program to simulate genomic diversity over large recombining regions in a subdivided population with a complex history. Bioinformatics 20: 2485-2487.
30. LEGRAS, J. L., D. MERDINOGLU, J. M. CORNUET and F. KARST, 2007 Bread, beer and wine: Saccharomyces cerevisiae diversity reflects human history. Mol. Ecol. 16: 2091-2102.
31. LEVY, S., G. SUTTON, P. C. NG, L. FEUK, A. L. HALPERN et al., 2007 The diploid genome sequence of an individual human. PLoS Biol. 5: e254.
32. MARJORAM, P., and S. TAVARE, 2006 Modern computational approaches for analysing molecular genetic variation data. Nat. Rev. Genet. 7: 759-770.
33. MARJORAM, P., J. MOLITOR, V. PLAGNOL and S. TAVARE, 2003 Markov chain Monte Carlo without likelihoods. Proc. Natl. Acad. Sci. USA 100: 15324-15328.
34. MARTH, G. T., E. CZABARKA, J. MURVAI and S. T. SHERRY, 2004 The allele frequency spectrum in genome-wide human variation data reveals signals of differential demographic history in three large world populations. Genetics 166: 351-372.
35. MEVIK, B. H., and R. WEHRENS, 2007 The pls package: principal component and partial least squares regression in R. J. Stat. Softw. 18: 1-28.
36. NEUENSCHWANDER, S., C. R. LARGIADER, N. RAY, M. CURRAT, P. VONLANTHEN et al., 2008 Colonization history of the Swiss Rhine basin by the bullhead (Cottus gobio): inference under a Bayesian spatially explicit framework. Mol. Ecol. 17: 757-772.
37. NIELSEN, R., 2005 Molecular signatures of natural selection. Annu. Rev. Genet. 39: 197-218.
38. NIELSEN, R., and J. WAKELEY, 2001 Distinguishing migration from isolation: a Markov chain Monte Carlo approach. Genetics 158: 885-896. (Pubitemid 32552323)
39. NIELSEN, R., I. HELLMANN, M. HUBISZ, C. BUSTAMANTE and A. G. CLARK, 2007 Recent and ongoing selection in the human genome. Nat. Rev. Genet. 8: 857-868.
40. PASCUAL, M., M. P. CHAPUIS, F. MESTRES, J. BALANYA, R. B. HUEY et al., 2007 Introduction history of Drosophila subobscura in the New World: a microsatellite-based survey using ABC methods. Mol. Ecol. 16: 3069-3083.
41. PLAGNOL, V., and J. D. WALL, 2006 Possible ancestral structure in human populations. PLoS Genet. 2: e105.
42. PRITCHARD, J. K., M. T. SEIELSTAD, A. PEREZ-LEZAUN and M. W. FELDMAN, 1999 Population growth of human Y chromosomes: a study of Y chromosome microsatellites. Mol. Biol. Evol. 16: 1791-1798.
43. QUINTANA-MURCI, L., H. QUACH, C. HARMANT, F. LUCA, B. MASSONNET et al., 2008 Maternal traces of deep common ancestry and asymmetric gene flow between Pygmy hunter-gatherers and Bantu-speaking farmers. Proc. Natl. Acad. Sci. USA 105: 1596-1601.
44. RAMACHANDRAN, S., O. DESHPANDE, C. C. ROSEMAN, N. A. ROSENBERG, M. W. FELDMAN et al., 2005 Support from the relationship of genetic and geographic distance in human populations for a serial founder effect originating in Africa. Proc. Natl. Acad. Sci. USA 102: 15942-15947.
45. RATMANN, O., O. JORGENSEN, T. HINKLEY, M. STUMPF, S. RICHARDSON et al., 2007 Using likelihood-free inference to compare evolutionary dynamics of the protein networks of H. pylori and P. falciparum. PLoS Comput. Biol. 3: 2266-2278.
46. ROSENBLUM, E. B., M. J. HICKERSON and C. MORITZ, 2007 A multilocus perspective on colonization accompanied by selection and gene flow. Evol. Int. J. Org. Evol. 61: 2971-2985.
47. ROSENBERG, N. A., J. K. PRITCHARD, J. L. WEBER, H. M. CANN, K. K. KIDD et al., 2002 Genetic structure of human populations. Science 298: 2381-2385.
48. SCHAFFNER, S. F., C. FOO, S. GABRIEL, D. REICH, M. J. DALY et al., 2005 Calibrating a coalescent simulation of human genome sequence variation. Genome Res. 15: 1576-1583. (Pubitemid 41545011)
49. SHRINER, D., Y. LIU, D. C. NICKLE and J. I. MULLINS, 2006 Evolution of intrahost HIV-1 genetic diversity during chronic infection. Evolution 60: 1165-1176. (Pubitemid 44804475)
50. SISSON, S. A., Y. FAN and M. M. TANAKA, 2007 Sequential Monte Carlo without likelihoods. Proc. Natl. Acad. Sci. USA 104: 1760-1765.
51. TALLMON, D. A., G. LUIKART and M. A. BEAUMONT, 2004 Comparative evaluation of a new effective population size estimator based on approximate Bayesian computation. Genetics 167: 977-988.
52. TAVARE, S., D. J. BALDING, R. C. GRIFFITHS and P. DONNELLY, 1997 Inferring coalescence times from DNA sequence data. Genetics 145: 505-518. (Pubitemid 27068401)
53. TENEHAUS, M., J.-P. GAUCHI and C. MENARDO, 1995 Régression PLS et applications. Rev. Stat. Appl. 43: 57.
54. VERDU, P., F. AUSTERLITZ, A. ESTOUP, R. VITALIS, M. GEORGES et al., 2009 Origins and genetic diversity of pygmy hunter-gatherers from western central Africa. Curr. Biol. 19: 312-318.
55. WILLIAMSON, S. H., R. HERNANDEZ, A. FLEDEL-ALON, L. ZHU, R. NIELSEN et al., 2005 Simultaneous inference of selection and population growth frompatterns of variation in the human genome. Proc. Natl. Acad. Sci. USA 102: 7882-7887.
56. WOOD, E. T., D. A. STOVER, C. EHRET, G. DESTRO-BISOL, G. SPEDINI et al., 2005 Contrasting patterns of Y chromosome and mtDNA variation in Africa: evidence for sex-biased demographic processes. Eur. J. Hum. Genet. 13: 867-876.
57. ZHIVOTOVSKY, L. A., N. A. ROSENBERG and M. W. FELDMAN, 2003 Features of evolution and expansion of modern humans, inferred from genomewide microsatellite markers. Am. J. Hum. Genet. 72: 1171-1186.