IDEAS home Printed from https://ideas.repec.org/a/eee/thpobi/v79y2011i4p155-173.html
   My bibliography  Save this article

Importance sampling for Lambda-coalescents in the infinitely many sites model

Author

Listed:
  • Birkner, Matthias
  • Blath, Jochen
  • Steinrücken, Matthias

Abstract

We present and discuss new importance sampling schemes for the approximate computation of the sample probability of observed genetic types in the infinitely many sites model from population genetics. More specifically, we extend the ‘classical framework’, where genealogies are assumed to be governed by Kingman’s coalescent, to the more general class of Lambda-coalescents and develop further Hobolth et al.’s (2008) idea of deriving importance sampling schemes based on ‘compressed genetrees’. The resulting schemes extend earlier work by Griffiths and Tavaré (1994), Stephens and Donnelly (2000), Birkner and Blath (2008) and Hobolth et al. (2008). We conclude with a performance comparison of classical and new schemes for Beta- and Kingman coalescents.

Suggested Citation

  • Birkner, Matthias & Blath, Jochen & Steinrücken, Matthias, 2011. "Importance sampling for Lambda-coalescents in the infinitely many sites model," Theoretical Population Biology, Elsevier, vol. 79(4), pages 155-173.
    • Handle: RePEc:eee:thpobi:v:79:y:2011:i:4:p:155-173
    DOI: 10.1016/j.tpb.2011.01.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S004058091100013X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tpb.2011.01.005?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Hobolth, Asger & Wiuf, Carsten, 2009. "The genealogy, site frequency spectrum and ages of two nested mutant alleles," Theoretical Population Biology, Elsevier, vol. 75(4), pages 260-265.
    2. Matthew Stephens & Peter Donnelly, 2000. "Inference in molecular population genetics," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 62(4), pages 605-635.
    3. Schweinsberg, Jason, 2003. "Coalescent processes obtained from supercritical Galton-Watson processes," Stochastic Processes and their Applications, Elsevier, vol. 106(1), pages 107-139, July.
    4. Hobolth Asger & Uyenoyama Marcy K & Wiuf Carsten, 2008. "Importance Sampling for the Infinite Sites Model," Statistical Applications in Genetics and Molecular Biology, De Gruyter, vol. 7(1), pages 1-26, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Steinrücken, Matthias & Birkner, Matthias & Blath, Jochen, 2013. "Analysis of DNA sequence variation within marine species using Beta-coalescents," Theoretical Population Biology, Elsevier, vol. 87(C), pages 15-24.
    2. Blath, Jochen & Cronjäger, Mathias Christensen & Eldon, Bjarki & Hammer, Matthias, 2016. "The site-frequency spectrum associated with Ξ-coalescents," Theoretical Population Biology, Elsevier, vol. 110(C), pages 36-50.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Uyenoyama, Marcy K. & Takebayashi, Naoki & Kumagai, Seiji, 2020. "Allele frequency spectra in structured populations: Novel-allele probabilities under the labelled coalescent," Theoretical Population Biology, Elsevier, vol. 133(C), pages 130-140.
    2. Ganapathy, Ganeshkumar & Uyenoyama, Marcy K., 2009. "Site frequency spectra from genomic SNP surveys," Theoretical Population Biology, Elsevier, vol. 75(4), pages 346-354.
    3. Merle, C. & Leblois, R. & Rousset, F. & Pudlo, P., 2017. "Resampling: An improvement of importance sampling in varying population size models," Theoretical Population Biology, Elsevier, vol. 114(C), pages 70-87.
    4. Jenkins Paul A., 2012. "Stopping-Time Resampling and Population Genetic Inference under Coalescent Models," Statistical Applications in Genetics and Molecular Biology, De Gruyter, vol. 11(1), pages 1-20, January.
    5. Dhersin, Jean-Stéphane & Freund, Fabian & Siri-Jégousse, Arno & Yuan, Linglong, 2013. "On the length of an external branch in the Beta-coalescent," Stochastic Processes and their Applications, Elsevier, vol. 123(5), pages 1691-1715.
    6. Griffiths, Robert C. & Tavaré, Simon, 2018. "Ancestral inference from haplotypes and mutations," Theoretical Population Biology, Elsevier, vol. 122(C), pages 12-21.
    7. Eldon, Bjarki, 2011. "Estimation of parameters in large offspring number models and ratios of coalescence times," Theoretical Population Biology, Elsevier, vol. 80(1), pages 16-28.
    8. Sainudiin, Raazesh & Véber, Amandine, 2018. "Full likelihood inference from the site frequency spectrum based on the optimal tree resolution," Theoretical Population Biology, Elsevier, vol. 124(C), pages 1-15.
    9. Steinrücken, Matthias & Paul, Joshua S. & Song, Yun S., 2013. "A sequentially Markov conditional sampling distribution for structured populations with migration and recombination," Theoretical Population Biology, Elsevier, vol. 87(C), pages 51-61.
    10. Huillet, Thierry & Möhle, Martin, 2013. "On the extended Moran model and its relation to coalescents with multiple collisions," Theoretical Population Biology, Elsevier, vol. 87(C), pages 5-14.
    11. Hobolth, Asger & Siri-Jégousse, Arno & Bladt, Mogens, 2019. "Phase-type distributions in population genetics," Theoretical Population Biology, Elsevier, vol. 127(C), pages 16-32.
    12. Jenkins, Paul A. & Song, Yun S., 2011. "The effect of recurrent mutation on the frequency spectrum of a segregating site and the age of an allele," Theoretical Population Biology, Elsevier, vol. 80(2), pages 158-173.
    13. Larribe Fabrice & Lessard Sabin, 2008. "A Composite-Conditional-Likelihood Approach for Gene Mapping Based on Linkage Disequilibrium in Windows of Marker Loci," Statistical Applications in Genetics and Molecular Biology, De Gruyter, vol. 7(1), pages 1-33, August.
    14. Eldon, Bjarki & Stephan, Wolfgang, 2018. "Evolution of highly fecund haploid populations," Theoretical Population Biology, Elsevier, vol. 119(C), pages 48-56.
    15. Steinrücken, Matthias & Birkner, Matthias & Blath, Jochen, 2013. "Analysis of DNA sequence variation within marine species using Beta-coalescents," Theoretical Population Biology, Elsevier, vol. 87(C), pages 15-24.
    16. Blath, Jochen & Buzzoni, Eugenio & Koskela, Jere & Wilke Berenguer, Maite, 2020. "Statistical tools for seed bank detection," Theoretical Population Biology, Elsevier, vol. 132(C), pages 1-15.
    17. Ferretti, Luca & Klassmann, Alexander & Raineri, Emanuele & Ramos-Onsins, Sebastián E. & Wiehe, Thomas & Achaz, Guillaume, 2018. "The neutral frequency spectrum of linked sites," Theoretical Population Biology, Elsevier, vol. 123(C), pages 70-79.
    18. Der, Ricky & Epstein, Charles L. & Plotkin, Joshua B., 2011. "Generalized population models and the nature of genetic drift," Theoretical Population Biology, Elsevier, vol. 80(2), pages 80-99.
    19. Hadzibeganovic, Tarik & Liu, Chao & Li, Rong, 2021. "Effects of reproductive skew on the evolution of ethnocentrism in structured populations with variable size," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 568(C).
    20. Hobolth, Asger & Wiuf, Carsten, 2009. "The genealogy, site frequency spectrum and ages of two nested mutant alleles," Theoretical Population Biology, Elsevier, vol. 75(4), pages 260-265.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:thpobi:v:79:y:2011:i:4:p:155-173. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/intelligence .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.