• We are sorry, but NCBI web applications do not support your browser and may not function properly. More information
Logo of geneticsGeneticsCurrent IssueInformation for AuthorsEditorial BoardSubscribeSubmit a Manuscript
Genetics. Jul 2002; 161(3): 1307–1320.
PMCID: PMC1462188

Estimating mutation parameters, population history and genealogy simultaneously from temporally spaced sequence data.

Abstract

Molecular sequences obtained at different sampling times from populations of rapidly evolving pathogens and from ancient subfossil and fossil sources are increasingly available with modern sequencing technology. Here, we present a Bayesian statistical inference approach to the joint estimation of mutation rate and population size that incorporates the uncertainty in the genealogy of such temporally spaced sequences by using Markov chain Monte Carlo (MCMC) integration. The Kingman coalescent model is used to describe the time structure of the ancestral tree. We recover information about the unknown true ancestral coalescent tree, population size, and the overall mutation rate from temporally spaced data, that is, from nucleotide sequences gathered at different times, from different individuals, in an evolving haploid population. We briefly discuss the methodological implications and show what can be inferred, in various practically relevant states of prior knowledge. We develop extensions for exponentially growing population size and joint estimation of substitution model parameters. We illustrate some of the important features of this approach on a genealogy of HIV-1 envelope (env) partial sequences.

Full Text

The Full Text of this article is available as a PDF (204K).

Selected References

These references are in PubMed. This may not be the complete list of references from this article.
  • Bahlo M, Griffiths RC. Inference from gene trees in a subdivided population. Theor Popul Biol. 2000 Mar;57(2):79–95. [PubMed]
  • Barnes I, Matheus P, Shapiro B, Jensen D, Cooper A. Dynamics of Pleistocene population extinctions in Beringian brown bears. Science. 2002 Mar 22;295(5563):2267–2270. [PubMed]
  • Beerli P, Felsenstein J. Maximum-likelihood estimation of migration rates and effective population numbers in two populations using a coalescent approach. Genetics. 1999 Jun;152(2):763–773. [PMC free article] [PubMed]
  • Beerli P, Felsenstein J. Maximum likelihood estimation of a migration matrix and effective population sizes in n subpopulations by using a coalescent approach. Proc Natl Acad Sci U S A. 2001 Apr 10;98(8):4563–4568. [PMC free article] [PubMed]
  • Drummond A, Rodrigo AG. Reconstructing genealogies of serial samples under the assumption of a molecular clock using serial-sample UPGMA. Mol Biol Evol. 2000 Dec;17(12):1807–1815. [PubMed]
  • Drummond A, Strimmer K. PAL: an object-oriented programming library for molecular evolution and phylogenetics. Bioinformatics. 2001 Jul;17(7):662–663. [PubMed]
  • Drummond A, Forsberg R, Rodrigo AG. The inference of stepwise changes in substitution rates using serial sequence samples. Mol Biol Evol. 2001 Jul;18(7):1365–1371. [PubMed]
  • Fearnhead P, Donnelly P. Estimating recombination rates from population genetic data. Genetics. 2001 Nov;159(3):1299–1318. [PMC free article] [PubMed]
  • Felsenstein J. Evolutionary trees from DNA sequences: a maximum likelihood approach. J Mol Evol. 1981;17(6):368–376. [PubMed]
  • Fu YX. A phylogenetic estimator of effective population size or mutation rate. Genetics. 1994 Feb;136(2):685–692. [PMC free article] [PubMed]
  • Griffiths RC, Marjoram P. Ancestral inference from samples of DNA sequences with recombination. J Comput Biol. 1996 Winter;3(4):479–502. [PubMed]
  • Hänni C, Laudet V, Stehelin D, Taberlet P. Tracking the origins of the cave bear (Ursus spelaeus) by mitochondrial DNA sequencing. Proc Natl Acad Sci U S A. 1994 Dec 6;91(25):12336–12340. [PMC free article] [PubMed]
  • Hasegawa M, Kishino H, Yano T. Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J Mol Evol. 1985;22(2):160–174. [PubMed]
  • Holmes EC, Zhang LQ, Simmonds P, Ludlam CA, Brown AJ. Convergent and divergent sequence evolution in the surface envelope glycoprotein of human immunodeficiency virus type 1 within a single infected patient. Proc Natl Acad Sci U S A. 1992 Jun 1;89(11):4835–4839. [PMC free article] [PubMed]
  • Huelsenbeck JP, Larget B, Swofford D. A compound poisson process for relaxing the molecular clock. Genetics. 2000 Apr;154(4):1879–1892. [PMC free article] [PubMed]
  • Kuhner MK, Yamato J, Felsenstein J. Estimating effective population size and mutation rate from sequence data using Metropolis-Hastings sampling. Genetics. 1995 Aug;140(4):1421–1430. [PMC free article] [PubMed]
  • Kuhner MK, Yamato J, Felsenstein J. Maximum likelihood estimation of population growth rates based on the coalescent. Genetics. 1998 May;149(1):429–434. [PMC free article] [PubMed]
  • Kuhner MK, Yamato J, Felsenstein J. Maximum likelihood estimation of recombination rates from population data. Genetics. 2000 Nov;156(3):1393–1401. [PMC free article] [PubMed]
  • Lambert DM, Ritchie PA, Millar CD, Holland B, Drummond AJ, Baroni C. Rates of evolution in ancient DNA from Adélie penguins. Science. 2002 Mar 22;295(5563):2270–2273. [PubMed]
  • Leonard JA, Wayne RK, Cooper A. Population genetics of ice age brown bears. Proc Natl Acad Sci U S A. 2000 Feb 15;97(4):1651–1654. [PMC free article] [PubMed]
  • Loreille O, Orlando L, Patou-Mathis M, Philippe M, Taberlet P, Hänni C. Ancient DNA analysis reveals divergence of the cave bear, Ursus spelaeus, and brown bear, Ursus arctos, lineages. Curr Biol. 2001 Feb 6;11(3):200–203. [PubMed]
  • Mau B, Newton MA, Larget B. Bayesian phylogenetic inference via Markov chain Monte Carlo methods. Biometrics. 1999 Mar;55(1):1–12. [PubMed]
  • Nee S, Holmes EC, Rambaut A, Harvey PH. Inferring population history from molecular phylogenies. Philos Trans R Soc Lond B Biol Sci. 1995 Jul 29;349(1327):25–31. [PubMed]
  • Pybus OG, Rambaut A, Harvey PH. An integrated framework for the inference of viral population history from reconstructed genealogies. Genetics. 2000 Jul;155(3):1429–1437. [PMC free article] [PubMed]
  • Rambaut A. Estimating the rate of molecular evolution: incorporating non-contemporaneous sequences into maximum likelihood phylogenies. Bioinformatics. 2000 Apr;16(4):395–399. [PubMed]
  • Rodrigo AG, Shpaer EG, Delwart EL, Iversen AK, Gallo MV, Brojatsch J, Hirsch MS, Walker BD, Mullins JI. Coalescent estimates of HIV-1 generation time in vivo. Proc Natl Acad Sci U S A. 1999 Mar 2;96(5):2187–2191. [PMC free article] [PubMed]
  • Rodríguez F, Oliver JL, Marín A, Medina JR. The general stochastic model of nucleotide substitution. J Theor Biol. 1990 Feb 22;142(4):485–501. [PubMed]
  • Shankarappa R, Margolick JB, Gange SJ, Rodrigo AG, Upchurch D, Farzadegan H, Gupta P, Rinaldo CR, Learn GH, He X, et al. Consistent viral evolutionary changes associated with the progression of human immunodeficiency virus type 1 infection. J Virol. 1999 Dec;73(12):10489–10502. [PMC free article] [PubMed]
  • Slatkin M, Hudson RR. Pairwise comparisons of mitochondrial DNA sequences in stable and exponentially growing populations. Genetics. 1991 Oct;129(2):555–562. [PMC free article] [PubMed]
  • Thorne JL, Kishino H, Painter IS. Estimating the rate of evolution of the rate of molecular evolution. Mol Biol Evol. 1998 Dec;15(12):1647–1657. [PubMed]
  • Wilson IJ, Balding DJ. Genealogical inference from microsatellite data. Genetics. 1998 Sep;150(1):499–510. [PMC free article] [PubMed]
  • Wolinsky SM, Korber BT, Neumann AU, Daniels M, Kunstman KJ, Whetsell AJ, Furtado MR, Cao Y, Ho DD, Safrit JT. Adaptive evolution of human immunodeficiency virus-type 1 during the natural course of infection. Science. 1996 Apr 26;272(5261):537–542. [PubMed]
  • Wright S. Evolution in Mendelian Populations. Genetics. 1931 Mar;16(2):97–159. [PMC free article] [PubMed]
  • Yang Z, Rannala B. Bayesian phylogenetic inference using DNA sequences: a Markov Chain Monte Carlo Method. Mol Biol Evol. 1997 Jul;14(7):717–724. [PubMed]

Articles from Genetics are provided here courtesy of Genetics Society of America

Formats:

Related citations in PubMed

See reviews...See all...

Cited by other articles in PMC

See all...

Links

  • MedGen
    MedGen
    Related information in MedGen
  • PubMed
    PubMed
    PubMed citations for these articles

Recent Activity

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

See more...