The DOI matches its Crossref record; 60 of the 60 references it cites were found in a registry or an index.
Efficient Approximate Bayesian Computation Coupled With Markov Chain Monte Carlo Without Likelihood
Open accessAbstract
Approximate Bayesian computation (ABC) techniques permit inferences in complex demographic models, but are computationally inefficient. A Markov chain Monte Carlo (MCMC) approach has been proposed (Marjoram et al. 2003), but it suffers from computational problems and poor mixing. We propose several methodological developments to overcome the shortcomings of this MCMC approach and hence realize substantial computational advances over standard ABC. The principal idea is to relax the tolerance within MCMC to permit good mixing, but retain a good approximation to the posterior by a combination of subsampling the output and regression adjustment. We also propose to use a partial least-squares (PLS) transformation to choose informative statistics. The accuracy of our approach is examined in the case of the divergence of two populations with and without migration. In that case, our ABC–MCMC approach needs considerably lower computation time to reach the same accuracy than conventional ABC. We then apply our method to a more complex case with the estimation of divergence times and migration rates between three African populations.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
An Analysis of Transformations
Box, G. E. P., & Cox, D. R. (1964) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1964.tb00553.x · Cited by 15,052
Arlequin (version 3.0): An integrated software package for population genetics data analysis
Excoffier, L., Laval, G., & Schneider, S. (2005) · Evolutionary Bioinformatics · doi:10.1177/117693430500100003 · Cited by 14,280
Self-citationA haplotype map of the human genome
The International HapMap Consortium (2005) · Nature · doi:10.1038/nature04226 · Cited by 5,858
A second generation human haplotype map of over 3.1 million SNPs
The International HapMap Consortium (2007) · Nature · doi:10.1038/nature06258 · Cited by 4,438
Approximate Bayesian computation in population genetics
Beaumont, M. A., Zhang, W., & Balding, D. J. (2002) · Genetics · doi:10.1093/genetics/162.4.2025 · Cited by 2,932
Generating samples under a Wright–Fisher neutral model of genetic variation
Hudson, R. R. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.2.337 · Cited by 2,364
Genetic Structure of Human Populations
Rosenberg, N. A., Pritchard, J. K., Weber, J. L., Cann, H. M., Kidd, K. K., Zhivotovsky, L. A., & Feldman, M. W. (2002) · Science · doi:10.1126/science.1078311 · Cited by 2,222
The pls Package: Principal Component and Partial Least Squares Regression in R
Mevik, B.-H., & Wehrens, R. (2007) · Journal of Statistical Software · doi:10.18637/jss.v018.i02 · Cited by 1,782
The Diploid Genome Sequence of an Individual Human
Levy, S., Sutton, G., Ng, P. C., Feuk, L., Halpern, A. L., Walenz, B. P., Axelrod, N., Huang, J., Kirkness, E. F., Denisov, G., et al. (2007) · PLoS Biology · doi:10.1371/journal.pbio.0050254 · Cited by 1,778
Detection of reduction in population size using data from microsatellite loci
Garza, J. C., & Williamson, E. G. (2001) · Molecular Ecology · doi:10.1046/j.1365-294x.2001.01190.x · Cited by 1,681
Molecular Signatures of Natural Selection
Nielsen, R. (2005) · Annual Review of Genetics · doi:10.1146/annurev.genet.39.073003.112420 · Cited by 1,641
Hey, J., & Nielsen, R. (2004) · Genetics · doi:10.1534/genetics.103.024182 · Cited by 1,442
Distinguishing Migration From Isolation: A Markov Chain Monte Carlo Approach
Nielsen, R., & Wakeley, J. (2001) · Genetics · doi:10.1093/genetics/158.2.885 · Cited by 1,311
Markov chain Monte Carlo without likelihoods
Marjoram, P., Molitor, J., Plagnol, V., & Tavaré, S. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0306899100 · Cited by 1,199
Ramachandran, S., Deshpande, O., Roseman, C. C., Rosenberg, N. A., Feldman, M. W., & Cavalli-Sforza, L. L. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0507611102 · Cited by 1,103
Population growth of human Y chromosomes: a study of Y chromosome microsatellites
Pritchard, J. K., Seielstad, M. T., Perez-Lezaun, A., & Feldman, M. W. (1999) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a026091 · Cited by 1,080
Hey, J., & Nielsen, R. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0611164104 · Cited by 968
Inferring Coalescence Times From DNA Sequence Data
Tavaré, S., Balding, D. J., Griffiths, R. C., & Donnelly, P. (1997) · Genetics · doi:10.1093/genetics/145.2.505 · Cited by 940
Sequential Monte Carlo without likelihoods
Sisson, S. A., Fan, Y., & Tanaka, M. M. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0607208104 · Cited by 856
Partial least squares: a versatile tool for the analysis of high-dimensional genomic data
Boulesteix, A.-L., & Strimmer, K. (2006) · Briefings in Bioinformatics · doi:10.1093/bib/bbl016 · Cited by 802
Natural selection on protein-coding genes in the human genome
Bustamante, C. D., Fledel-Alon, A., Williamson, S., Nielsen, R., Todd Hubisz, M., Glanowski, S., Tanenbaum, D. M., White, T. J., Sninsky, J. J., Hernandez, R. D., et al. (2005) · Nature · doi:10.1038/nature04240 · Cited by 788
Genetic absolute dating based on microsatellites and the origin of modern humans.
Goldstein, D. B., Ruiz Linares, A., Cavalli-Sforza, L. L., & Feldman, M. W. (1995) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.92.15.6723 · Cited by 764
Analysis of one million base pairs of Neanderthal DNA
Green, R. E., Krause, J., Ptak, S. E., Briggs, A. W., Ronan, M. T., Simons, J. F., Du, L., Egholm, M., Rothberg, J. M., Paunovic, M., et al. (2006) · Nature · doi:10.1038/nature05336 · Cited by 760
Cornuet, J.-M., Santos, F., Beaumont, M. A., Robert, C. P., Marin, J.-M., Balding, D. J., Guillemaud, T., & Estoup, A. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn514 · Cited by 690
Calibrating a coalescent simulation of human genome sequence variation
Schaffner, S. F., Foo, C., Gabriel, S., Reich, D., Daly, M. J., & Altshuler, D. (2005) · Genome Research · doi:10.1101/gr.3709305 · Cited by 616
Statistical evaluation of alternative models of human evolution
Fagundes, N. J. R., Ray, N., Beaumont, M., Neuenschwander, S., Salzano, F. M., Bonatto, S. L., & Excoffier, L. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0708280104 · Cited by 589
Self-citationBread, beer and wine: Saccharomyces cerevisiae diversity reflects human history
LEGRAS, J., MERDINOGLU, D., CORNUET, J., & KARST, F. (2007) · Molecular Ecology · doi:10.1111/j.1365-294x.2007.03266.x · Cited by 548
Recent and ongoing selection in the human genome
Nielsen, R., Hellmann, I., Hubisz, M., Bustamante, C., & Clark, A. G. (2007) · Nature Reviews Genetics · doi:10.1038/nrg2187 · Cited by 500
Genomic insights into positive selection
Biswas, S., & Akey, J. M. (2006) · Trends in Genetics · doi:10.1016/j.tig.2006.06.005 · Cited by 473
Wood, E. T., Stover, D. A., Ehret, C., Destro-Bisol, G., Spedini, G., McLeod, H., Louie, L., Bamshad, M., Strassmann, B. I., Soodyall, H., et al. (2005) · European Journal of Human Genetics · doi:10.1038/sj.ejhg.5201408 · Cited by 346
Marth, G. T., Czabarka, E., Murvai, J., & Sherry, S. T. (2004) · Genetics · doi:10.1534/genetics.166.1.351 · Cited by 327
Williamson, S. H., Hernandez, R., Fledel-Alon, A., Zhu, L., Nielsen, R., & Bustamante, C. D. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0502300102 · Cited by 325
Validation of Software for Bayesian Models Using Posterior Quantiles
Cook, S. R., Gelman, A., & Rubin, D. B. (2006) · Journal of Computational and Graphical Statistics · doi:10.1198/106186006x136976 · Cited by 319
Coalescent genealogy samplers: windows into population history
Kuhner, M. K. (2009) · Trends in Ecology & Evolution · doi:10.1016/j.tree.2008.09.007 · Cited by 317
Zhivotovsky, L. A., Rosenberg, N. A., & Feldman, M. W. (2003) · The American Journal of Human Genetics · doi:10.1086/375120 · Cited by 300
Possible Ancestral Structure in Human Populations
Plagnol, V., & Wall, J. D. (2006) · PLoS Genetics · doi:10.1371/journal.pgen.0020105 · Cited by 275
A Time Petri Net Extended with Price Information
LIU, X.-M. (2007) · Journal of Software · doi:10.1360/jos180001 · Cited by 268
Origins and Genetic Diversity of Pygmy Hunter-Gatherers from Western Central Africa
Verdu, P., Austerlitz, F., Estoup, A., Vitalis, R., Georges, M., Théry, S., Froment, A., Le Bomin, S., Gessain, A., Hombert, J.-M., et al. (2009) · Current Biology · doi:10.1016/j.cub.2008.12.049 · Cited by 264
Bayesian Analysis of an Admixture Model With Mutations and Arbitrarily Linked Markers
Excoffier, L., Estoup, A., & Cornuet, J.-M. (2005) · Genetics · doi:10.1534/genetics.104.036236 · Cited by 264
Self-citationHaddrill, P. R., Thornton, K. R., Charlesworth, B., & Andolfatto, P. (2005) · Genome Research · doi:10.1101/gr.3541005 · Cited by 257
Laval, G., & Excoffier, L. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth264 · Cited by 253
Self-citationA new approach to estimate parameters of speciation models with application to apes
Becquet, C., & Przeworski, M. (2007) · Genome Research · doi:10.1101/gr.6409707 · Cited by 245
Approximately Sufficient Statistics and Bayesian Computation
Joyce, P., & Marjoram, P. (2008) · Statistical Applications in Genetics and Molecular Biology · doi:10.2202/1544-6115.1389 · Cited by 212
Modern computational approaches for analysing molecular genetic variation data
Marjoram, P., & Tavaré, S. (2006) · Nature Reviews Genetics · doi:10.1038/nrg1961 · Cited by 198
Quintana-Murci, L., Quach, H., Harmant, C., Luca, F., Massonnet, B., Patin, E., Sica, L., Mouguiama-Daouda, P., Comas, D., Tzur, S., et al. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0711467105 · Cited by 193
Tallmon, D. A., Luikart, G., & Beaumont, M. (2004) · Genetics · doi:10.1534/genetics.103.026146 · Cited by 181
Evolution of Population Structure in a Highly Social Top Predator, the Killer Whale
Hoelzel, A. R., Hey, J., Dahlheim, M. E., Nicholson, C., Николаевич, Б. В., & Black, N. A. (2007) · Molecular Biology and Evolution · doi:10.1093/molbev/msm063 · Cited by 179
Estoup, A., Beaumont, M., Sennedot, F., Moritz, C., & Cornuet, J.-M. (2004) · Evolution · doi:10.1111/j.0014-3820.2004.tb00487.x · Cited by 173
TEST FOR SIMULTANEOUS DIVERGENCE USING APPROXIMATE BAYESIAN COMPUTATION
Hickerson, M. J., Stahl, E. A., & Lessios, H. A. (2006) · Evolution · doi:10.1111/j.0014-3820.2006.tb01880.x · Cited by 173
PASCUAL, M., CHAPUIS, M. P., MESTRES, F., BALANYÀ, J., HUEY, R. B., GILCHRIST, G. W., SERRA, L., & ESTOUP, A. (2007) · Molecular Ecology · doi:10.1111/j.1365-294x.2007.03336.x · Cited by 165
A MULTILOCUS PERSPECTIVE ON COLONIZATION ACCOMPANIED BY SELECTION AND GENE FLOW
Rosenblum, E. B., Hickerson, M. J., & Moritz, C. C. (2007) · Evolution · doi:10.1111/j.1558-5646.2007.00251.x · Cited by 155
Inference for Stereological Extremes
Bortot, P., Coles, S., & Sisson, S. A. (2007) · Journal of the American Statistical Association · doi:10.1198/016214506000000988 · Cited by 135
Ratmann, O., Jørgensen, O., Hinkley, T., Stumpf, M. P. H., Richardson, S. T., & Wiuf, C. (2005) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0030230 · Cited by 122
Bayesian Estimation of Recent Migration Rates After a Spatial Expansion
Hamilton, G. S., Currat, M., Ray, N., Heckel, G., Beaumont, M., & Excoffier, L. (2005) · Genetics · doi:10.1534/genetics.104.034199 · Cited by 119
Self-citationFluorescence Lifetime Imaging Microscopy (FLIM) Data Analysis withTIMP
Laptenok, S. P., Mullen, K. M., Borst, J. W., et al. (2007) · Journal of Statistical Software · doi:10.18637/jss.v018.i08 · Cited by 112
Bayesian Estimation of the Timing and Severity of a Population Bottleneck from Ancient DNA
Chan, Y. L., Anderson, C. N. K., & Hadly, E. A. (2006) · PLoS Genetics · doi:10.1371/journal.pgen.0020059 · Cited by 102
The quest for natural selection in the age of comparative genomics
Anisimova, M. O., & Liberles, D. A. (2007) · Heredity · doi:10.1038/sj.hdy.6801052 · Cited by 98
Neuenschwander, S., Largiadèr, C. R., Ray, N., Currat, M., Vonlanthen, P., & Excoffier, L. (2008) · Molecular Ecology · doi:10.1111/j.1365-294x.2007.03621.x · Cited by 73
Self-citationEVOLUTION OF INTRAHOST HIV - 1 GENETIC DIVERSITY DURING CHRONIC INFECTION
Shriner, D., Liu, Y., Nickle, D. C., & Mullins, J. I. (2006) · Evolution · doi:10.1554/05-473.1 · Cited by 43
Adaptivity for ABC algorithms: the ABC-PMC scheme
Robert, C. P., Beaumont, M., Marin, J., & Cornuet, J. (2008) · Cited by 37
Cited by
Robust Demographic Inference from Genomic and SNP Data
Excoffier, L., Dupanloup, I., Huerta-Sánchez, E., Sousa, V. C., & Foll, M. (2013) · PLoS Genetics · doi:10.1371/journal.pgen.1003905 · Cited by 1,466
Self-citationApproximate Bayesian Computation (ABC) in practice
Csilléry, K., Blum, M. G. B., Gaggiotti, O. E., & François, O. (2010) · Trends in Ecology & Evolution · doi:10.1016/j.tree.2010.04.001 · Cited by 1,302
Approximate Bayesian Computation in Evolution and Ecology
Beaumont, M. A. (2010) · Annual Review of Ecology, Evolution, and Systematics · doi:10.1146/annurev-ecolsys-102209-144621 · Cited by 1,114
Reconstructing routes of invasion using genetic data: why, how and so what?
ESTOUP, A., & GUILLEMAUD, T. (2010) · Molecular Ecology · doi:10.1111/j.1365-294x.2010.04773.x · Cited by 649
Approximate Bayesian Computation
Sunnåker, M., Busetto, A. G., Numminen, E., Corander, J., Foll, M., & Dessimoz, C. (2013) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1002803 · Cited by 623
Metadata
- Authors
- Wegmann, D., Leuenberger, C., & Excoffier, L.
- Venue
- Genetics
- Publisher
- Oxford University Press (OUP)
- Published
- 2009-08-01
- Volume
- 182
- Issue
- 4
- Pages
- 1207-1218
- ISSN
- 0016-6731 (ISSN-L)
- 1943-2631
- OpenAlex
- W2109606780
- Cited by
- 348
- References
- 60
- FWCI
- 19.68
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.