Importance sampling for the infinite sites model

Statistical Applications in Genetics and Molecular Biology

Volumn 7, Issue 1, 2008, Pages

  Hobolth, Asger ^a   Uyenoyama, Marcy K ^b   Wiuf, Carsten ^a  

^a AARHUS UNIVERSITY   (Denmark)

^b DUKE UNIVERSITY   (United States)

Author keywords

Ancestral inference; Coalescent; Importance sampling; Infinite sites

Indexed keywords

ALLELE; ARTICLE; EVOLUTIONARY DEVELOPMENTAL BIOLOGY; GENE MUTATION; MOLECULAR EVOLUTION; PROBABILITY; SAMPLE SIZE; SAMPLING; STATISTICAL MODEL; ALGORITHM; BIOLOGICAL MODEL; COMPUTER SIMULATION; DNA SEQUENCE; HAPLOTYPE; HUMAN; METHODOLOGY; MONTE CARLO METHOD; MUTATION; NUCLEOTIDE SEQUENCE; PHYLOGENY; POPULATION GENETICS;

ALGORITHMS; ALLELES; BASE SEQUENCE; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; GENETICS, POPULATION; HAPLOTYPES; HUMANS; LIKELIHOOD FUNCTIONS; MARKOV CHAINS; MODELS, GENETIC; MODELS, STATISTICAL; MONTE CARLO METHOD; MUTATION; PHYLOGENY; SAMPLE SIZE; SEQUENCE ANALYSIS, DNA;

EID: 55549095994     PISSN: None     EISSN: 15446115     Source Type: Journal    
DOI: 10.2202/1544-6115.1400     Document Type: Article

References (21)

1. DE IORIO, M. and GRIFFITHS, R.C. (2004) Importance sampling on coalescent histories. Adv. Appl. Prop. 36 417-433.
2. DONNELLY, P. (1986). Partition structures, Polya urns, the Ewens sampling formula, and the ages of alleles. Theor. Popul. Biol. 30 271-288.
3. ETHIER, S.N. and GRIFFITHS, R.C. (1987). The indifinitely-many-sites model as a measure valued diffusion. Ann. Probab. 15 414-545.
4. EWENS, W.J. (1972). The sampling theory of selectively neutral alleles. Theor. Popul. Biol. 3 87-112.
5. FELSENSTEIN, J., KUHNER, M.K., YAMATO, J. and BEERLI, P. (1999). Likelihoods on coalescents: a Monte Carlo sampling approach to inferring parameters from population samples of molecular data. IMS Lect. Notes Monogr. Ser. 33 163-185.
6. FU, Y.-X. (1995). Statistical properties of segregating sites. Theor. Popul. Biol. 48 172-197.
7. GIVENS, G.H. and RAFTERY, A.E. (1996). Local adaptive importance sampling for multivariate densities with strong nonlinear relationships. J. Amer. Statist. Assoc. 91 132-141.
8. GRIFFITHS, R.C. and TAVARÉ, S. (1994). Ancestral inference in population genetics. Statistical Science 9 307-319.
9. GRIFFITHS, R.C. and LESSARD, S. (2005). Ewens' sampling formula and related formulae: combinatorial proofs, extensions to variable population size and applications to ages of alleles. Theor. Popul. Biol. 68 167-177.
10. GUSFIELD, D. (1991). Efficient algorithms for inferring evolutionary trees. Networks 21 19-28.
11. HOPPE, F.M. (1987). The sampling theory of neutral alleles and an urn model in population genetics. J. Math. Biol. 25 123-159.
12. HUDSON, R. R. (2002). Generating samples under a Wright-Fisher neutral model. Bioinformatics 18 337-338.
13. HUDSON, R.R. and KAPLAN, N.L. (1985). Statistical properties of the number of recombination events in the history of a sample of DNA sequences. Genetics, 111 147-164.
14. KARLIN, S. and MCGREGOR, J. (1972). Addendum to a paper of W. Ewens. Theor. Popul. Biol. 3 113-116.
15. KINGMAN, J.F.C. (1978). Random partitions in population genetics. Proc. R. Soc. London Ser. A 361 1-20.
16. KUHNER, M.K., YAMATO, J. and FELSENSTEIN, J. (1995). Estimating effective population size and mutation rate from sequence data using Metropolis-Hastings. Genetics 140 1421-1430.
17. LIU, J.S. (2001). Monte Carlo strategies in scienti c computing. Springer-Verlag New York.
18. SONG, Y.S., LYNGSØ, R. and HEIN, J. (2006). Counting all possible ancestral configurations of sample sequences in population genetics. IEEE/ACM Transactions on Computational Biology and Bioinformatics 3 239-251.
19. STEPHENS, M. (2000). Times on trees, and the age of an allele. Theor. Popul. Biol. 57 109-119.
20. STEPHENS, M. and DONNELLY, P. (2000). Inference in molecular population genetics. J. R. Statist. Soc. B 62 605-635.
21. WIUF, C. and DONNELLY, P. (1999). Conditional genealogies and the age of a neutral mutant. Theor. Popul. Biol. 56 183-201.