Approximate Bayesian Computation (ABC) in practice

Trends in Ecology and Evolution

Volumn 25, Issue 7, 2010, Pages 410-418

  Csilléry, Katalin ^a   Blum, Michael G B ^a   Gaggiotti, Oscar E ^b   François, Olivier ^a  

^a LABORATOIRE TIMC IMAG   (France)

^b UNIVERSITÉ JOSEPH FOURIER   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; BAYESIAN ANALYSIS; EVOLUTIONARY BIOLOGY; EVOLUTIONARY THEORY;

AFRICA; ALGORITHM; ANIMAL; BAYES THEOREM; BIODIVERSITY; BIOLOGICAL MODEL; BIOSTATISTICS; DEMOGRAPHY; DROSOPHILA MELANOGASTER; EVOLUTION; GENETICS; REVIEW;

AFRICA; ALGORITHMS; ANIMALS; BAYES THEOREM; BIODIVERSITY; BIOSTATISTICS; DEMOGRAPHY; DROSOPHILA MELANOGASTER; EVOLUTION; MODELS, GENETIC;

EID: 77954816556     PISSN: 01695347     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tree.2010.04.001     Document Type: Review

References (104)

1. Avise J.C. Molecular Markers, Natural History and Evolution 2004, Sinauer Associates. 2nd edn.
2. Beaumont B.A., Rannala B. The Bayesian revolution in genetics. Nat. Rev. Genet. 2004, 5:251-261.
3. Kuhner M.K. Coalescent genealogy samplers: windows into population history. Trends Ecol. Evol. 2009, 24:86-93.
4. Marjoram P., Tavaré S. Modern computational approaches for analysing molecular genetic variation data. Nat. Rev. Genet. 2006, 7:759-770.
5. Beaumont M.A., et al. Approximate Bayesian Computation in population genetics. Genetics 2002, 162:2025-2035.
6. Wright S. The genetical structure of populations. Ann. Eugen. 1951, 15:323-354.
7. Cavalli-Sforza L.L., Zei G. Experiments with an artificial population. Proceedings of the Third International Congress of Human Genetics 1967, 473-478. John Hopkins Press. J.F. Crow, J.V. Neel (Eds.).
8. Tavaré S., et al. Inferring coalescence times from DNA sequence data. Genetics 1997, 145:505-518.
9. Pritchard J.K., et al. Population growth of human Y chromosomes: a study of Y chromosome microsatellites. Mol. Biol. Evol. 1999, 16:1791-1798.
10. Blum M.G.B., François O. Non-linear regression models for Approximate Bayesian Computation. Stat. Comput. 2010, 20:63-73.
11. Marjoram P., et al. Markov chain Monte Carlo without likelihoods. Proc. Natl. Acad. Sci. U. S. A. 2003, 100:15324-15328.
12. Sisson S.A., et al. Sequential Monte Carlo without likelihoods. Proc. Natl. Acad. Sci. U. S. A. 2007, 104:1760-1765.
13. Toni T., et al. Approximate Bayesian computation scheme for parameter inference and model selection in dynamical systems. J. R. Soc. Interface 2009, 6:187-202.
14. Tallmon D.A., et al. Comparative evaluation of a new effective population size estimator based on approximate Bayesian computation. Genetics 2004, 167:977-988.
15. Chan Y.L., et al. Bayesian estimation of the timing and severity of a population bottleneck from ancient DNA. PLoS Genet. 2006, 2:e59.
16. Thornton K.R., Andolfatto P. Approximate Bayesian inference reveals evidence for a recent, severe, bottleneck in a Netherlands population of Drosophila melanogaster. Genetics 2006, 172:1607-1619.
17. Pascual M., et al. Introduction history of Drosophila subobscura in the New World: a microsatellite based survey using ABC methods. Mol. Ecol. 2007, 16:3069-3083.
18. François O., et al. Demographic history of European populations of Arabidopsis thaliana. PLoS Genet. 2008, 4:e1000075.
19. Ross-Ibarra J., et al. Patterns of polymorphism and demographic history in natural populations of Arabidopsis lyrata. PLoS ONE 2008, 3:e2411.
20. Ingvarsson P.K. Multilocus patterns of nucleotide polymorphism and the demographic history of Populus tremula. Genetics 2008, 180:329-340.
21. Gao L.Z., Innan H. Non-independent domestication of the two rice subspecies, Oryza sativa subsp. indica and subsp. japonica, demonstrated by multilocus microsatellites. Genetics 2008, 179:965-976.
22. Guillemaud T., et al. Inferring introduction routes of invasive species using approximate Bayesian computation on microsatellite data. Heredity 2010, 104:88-99.
23. Tanaka M., et al. Estimating tuberculosis transmission parameters from genotype data using approximate Bayesian computation. Genetics 2006, 173:1511-1520.
24. Shriner D., et al. Evolution of intrahost HIV-1 genetic diversity during chronic infection. Evolution 2006, 60:1165-1176.
25. Fagundes N.J.R., et al. Statistical evaluation of alternative models of human evolution. Proc. Natl. Acad. Sci. U. S. A. 2007, 104:17614-17619.
26. Cox M.P., et al. Testing for archaic hominin admixture on the X chromosome: model likelihoods for the modern human RRM2P4 region from summaries of genealogical topology under the structured coalescent. Genetics 2008, 178:427-437.
27. Gerbault P., et al. Impact of selection and demography on the diffusion of lactase persistence. PLoS ONE 2009, 4:e6369.
28. Patin E., et al. Inferring the demographic history of African farmers and Pygmy hunter-gatherers using a multilocus resequencing data set. PLoS Genet. 2009, 5:e1000448.
29. Verdu P., et al. Origins and genetic diversity of Pygmy hunter-gatherers from western Central Africa. Curr. Biol. 2009, 19:312-318.
30. Bonhomme M., et al. Origin and number of founders in an introduced insular primate: estimation from nuclear genetic data. Mol. Ecol. 2008, 17:1009-1019.
31. Estoup A., et al. Genetic analysis of complex demographic scenarios: spatially expanding populations of the cane toad. Bufo marinus. Evolution 2004, 58:2021-2036.
32. Miller N., et al. Multiple transatlantic introductions of the Western corn rootworm. Science 2005, 310:992.
33. Rosenblum E.B., et al. A multilocus perspective on colonization accompanied by selection and gene flow. Evolution 2007, 61:2971-2985.
34. Neuenschwander S., et al. Colonization history of the Swiss Rhine basin by the bullhead (Cottus gobio): inference under a Bayesian spatially explicit framework. Mol. Ecol. 2008, 17:757-772.
35. Ray N., et al. A statistical evaluation of models for the initial settlement of the American continent emphasizes the importance of gene flow with Asia. Mol. Biol. Evol. 2010, 27:337-345.
36. Ghirotto S., et al. Inferring genealogical processes from patterns of bronze-age and modern DNA variation in Sardinia. Mol. Biol. Evol. 2010, 27:875-886.
37. Excoffier L., et al. Bayesian analysis of an admixture model with mutations and arbitrarily linked markers. Genetics 2005, 169:1727-1738.
38. Sousa V.C., et al. Approximate Bayesian computation without summary statistics: the case of admixture. Genetics 2009, 181:1507-1519.
39. Cornuet J.M., et al. Bayesian inference under complex evolutionary scenarios using microsatellite markers: multiple divergence and genetic admixture events in the honey bee Apis mellifera. Genetic diversity 2009, 229-246. Nova Science Publishers Inc. C.L. Mahoney, D.A. Springer (Eds.).
40. Hamilton G., et al. Bayesian estimation of recent migration rates after a spatial expansion. Genetics 2005, 170:409-417.
41. Lopes J.S., Boessenkool S. The use of approximate Bayesian computation in conservation genetics and its application in a case study on yellow-eyed penguins. Conserv. Genet 2010, 11:421-433.
42. Tiemann-Boege I., et al. High-resolution recombination patterns in a region of human chromosome 21 measured by sperm typing. PLoS Genet. 2006, 2:e70.
43. Padhukasahasram B., et al. Estimating recombination rates from single-nucleotide polymorphisms using summary statistics. Genetics 2006, 174:1517-1528.
44. Touchon M., et al. Organised genome dynamics in the Escherichia coli species results in highly diverse adaptive paths. PLoS Genet. 2009, 5:e1000344.
45. Jensen J.D., et al. An approximate Bayesian estimator suggests strong, recurrent selective sweeps in Drosophila. PLoS Genet. 2008, 4:e1000198.
46. Quach H., et al. Signatures of purifying and local positive selection in human miRNAs. Am. J. Hum. Genet. 2009, 84:316-327.
47. Itan Y., et al. The origins of lactase persistence in Europe. PLoS Comput. Biol. 2009, 5:e1000491.
48. Hickerson M.J., et al. Test for simultaneous divergence using approximate Bayesian computation. Evolution 2006, 60:2435-2453.
49. Becquet C., Przeworski M. A new approach to estimate parameters of speciation models with application to apes. Genome Res. 2007, 17:1505-1519.
50. Leaché A., et al. Two waves of diversification in mammals and reptiles of Baja California revealed by hierarchical Bayesian analysis. Biol. Lett. 2007, 3:646-650.
51. Putnam A.S., et al. Discordant divergence times among Z chromosome regions between two ecologically distinct swallowtail butterfly species. Evolution 2007, 61:912-927.
52. Wilkinson R.D., Tavaré S. Estimating primate divergence times by using conditioned birth-and-death processes. Theor. Popul. Biol. 2009, 75:278-285.
53. Jakobsson M., et al. A recent unique origin of the allotetraploid species Arabidopsis suecica: evidence from nuclear DNA markers. Mol. Biol. Evol. 2006, 23:1217-1231.
54. Carnaval A.C., et al. Stability predicts genetic diversity in the Brazilian Atlantic forest hotspot. Science 2009, 323:785-789.
55. Jabot F., Chave J. Inferring the parameters of the neutral theory of biodiversity using phylogenetic information, and implications for tropical forests. Ecol. Lett. 2009, 12:239-248.
56. Templeton A.R. Statistical hypothesis testing in intraspecific phylogeography: NCPA versus ABC. Mol. Ecol. 2009, 18:319-331.
57. Templeton A.R. Coalescent-based, maximum likelihood inference in phylogeography. Mol. Ecol. 2010, 19:431-435.
58. Beaumont M.A., et al. In defence of model-based inference in phylogeography. Mol. Ecol. 2010, 19:436-446.
59. Gelman A., et al. Bayesian Data Analysis 2004, Chapman and Hall. 2nd edn.
60. Ripley B.D. Selecting amongst large classes of models. Methods and Models in Statistics: In Honour of Professor John Nelder, FRS 2004, 155-170. Imperial College Press. N. Adams (Ed.).
61. Purvis A., et al. Predicting extinction risk in declining species. Proc. Biol. Sci. 2000, 267:1947-1952.
62. May R.M. Uses and abuses of mathematics in biology. Science 2004, 303:790-793.
63. Leuenberger C., Wegmann D. Bayesian computation and model selection without likelihoods. Genetics 2010, 184:243-252.
64. Wegmann D., et al. Efficient Approximate Bayesian Computation coupled with Markov chain Monte Carlo without likelihood. Genetics 2009, 182:1207-1218.
65. Liu J.S. Monte Carlo Strategies in Scientific Computing 2001, Springer.
66. Beaumont M.A., et al. Adaptive approximate Bayesian computation. Biometrika 2009, 96:983-990.
67. Beaumont M.A. Joint determination of topology, divergence time, and immigration in population trees. Simulation, Genetics, and Human Prehistory 2008, 135-154. McDonald Institute for Archaeological Research. S. Matsumura (Ed.).
68. Toni T., Stumpf M.P.H. Simulation-based model selection for dynamical systems in systems and population biology. Bioinformatics 2010, 26:104-110.
69. Grelaud A., et al. ABC likelihood-free methods for model choice in Gibbs random fields. Bayesian Anal. 2009, 4:317-336.
70. Hein J., et al. Gene Genealogies, Variation, and Evolution 2005, Oxford University Press.
71. Nielsen R., Beaumont M.A. Statistical inferences in phylogeography. Mol. Ecol. 2009, 18:1034-1047.
72. Johnson J.B., Omland K.S. Model selection in ecology and evolution. Trends Ecol. Evol. 2004, 19:101-108.
73. Schaffner S.F., et al. Calibrating a coalescent simulation of human genome sequence variation. Genome Res. 2005, 15:1576-1583.
74. Sabeti P.C., et al. Detecting recent positive selection in the human genome from haplotype structure. Nature 2002, 419:832-837.
75. Hey J., Machado C.A. The study of structured populations - new hope for a difficult and divided science. Nat. Rev. Genet. 2003, 4:535-543.
76. Nielsen R., Wakeley J. Distinguishing migration from isolation: a Markov chain Monte Carlo approach. Genetics 2001, 158:885-896.
77. Joyce P., Marjoram P. Approximately sufficient statistics and Bayesian computation. Stat. Appl. Genet. Mol. Biol. 2008, 7. 26.
78. Spiegelhalter D.J., et al. Bayesian measures of model complexity and fit. J. R. Stat. Soc. Series B Stat. Methodol. 2002, 64:583-639.
79. Carstens B.C., et al. An information-theoretical approach to phylogeography. Mol. Ecol. 2009, 18:4270-4282.
80. Akaike H. New look at statistical model identification. IEEE Trans. Automat. Control 1974, 19:716-723.
81. Hickerson M.J., et al. Phylogeography's past, present, and future: 10 years after Avise, 2000. Mol. Phylogenet. Evol. 2010, 54:291-301.
82. Segelbacher G., et al. Applications of landscape genetics in conservation biology: concepts and challenges. Conserv. Genet. 2001, 11:375-385.
83. Lopes J.S., Beaumont M.A. ABC: A useful Bayesian tool for the analysis of population data. Infect. Genet. Evol 2009, http://ees.elsevier.com/meegid/, 10.1016/j.meegid.2009.10.010.
84. Ratmann O., et al. Model criticism based on likelihood-free inference. Proc. Natl. Acad. Sci. U. S. A. 2009, 106:10576-10581.
85. Jakobsson M., et al. Genotype, haplotype, and copy number variation in worldwide human populations. Nature 2008, 451:998-1003.
86. Li J., et al. Worldwide human relationships inferred from genome-wide patterns of variation. Science 2008, 319:1100-1104.
87. Hoggart C.J., et al. Sequence-level population simulations over large genomic regions. Genetics 2007, 177:1725-1731.
88. Hudson R.R. Generating samples under a Wright-Fisher neutral model. Bioinformatics 2002, 18:337-338.
89. Wiuf C., Hein J. Recombination as a point process along sequences. Theor. Popul. Biol. 1999, 55:248-259.
90. Marjoram P., Wall J. Fast " coalescent" simulation. BMC Genet. 2006, 7. 16.
91. Chen G.K., et al. Fast and flexible simulation of DNA sequence data. Genome Res. 2009, 19:136-142.
92. Laval G., Excoffier L. SIMCOAL 2.0: a program to simulate genomic diversity over large recombining regions in a subdivided population with a complex history. Bioinformatics 2004, 20:2485-3248.
93. Hudson R.R. Properties of a neutral allele model with intragenic recombination. Theor. Popul. Biol. 1983, 23:183-201.
94. Hickerson M.J., et al. msBayes: pipeline for testing comparative phylogeographic histories using hierarchical approximate Bayesian computation. BMC Bioinformatics 2007, 8. 268.
95. Cornuet J.M., et al. Inferring population history with DIY ABC: a user-friendly approach to Approximate Bayesian Computation. Bioinformatics 2008, 24:2713-2719.
96. Tallmon D.A., et al. ONeSAMP: a program to estimate effective population size using approximate Bayesian computation. Mol. Ecol. Resour. 2008, 8:299-301.
97. Foll M., et al. An approximate Bayesian computation approach to overcome biases that arise when using amplified fragment length polymorphism markers to study population structure. Genetics 2008, 179:927-939.
98. Lopes J., et al. PopABC: a program to infer historical demographic parameters. Bioinformatics 2009, 25:2747-2749.
99. Bray T.C., et al. 2BAD: an application to estimate the parental contributions during two independent admixture events. Mol. Ecol. Resour. 2009, 10:538-541.
100. Cook S., et al. Validation of software for Bayesian models using posterior quantiles. J. Comput. Graph. Stat. 2006, 15:675-692.
101. Lachaise D., et al. Historical biogeography of the Drosophila-melanogaster species subgroup. Evol. Biol. 1988, 22:159-225.
102. Hubbell S.P. The Unified Neutral Theory of Biodiversity and Biogeography 2001, Princeton University Press.
103. Alonso D., et al. The merits of neutral theory. Trends Ecol. Evol. 2006, 21:451-457.
104. Garza J.C., Williamson E.G. Detection of reduction in population size using data from microsatellite loci. Mol. Ecol. 2001, 10:305-318.