Estimating the number of ancestral lineages using a maximum-likelihood method based on rejection sampling

Genetics

Volumn 176, Issue 3, 2007, Pages 1741-1757

  Blum, Michael G B ^a,b   Rosenberg, Noah A ^a  

^a UNIVERSITY OF MICHIGAN MEDICAL SCHOOL   (United States)

^b UNIV GRENOBLE ALPES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; COMPUTER SIMULATION; CONTROLLED STUDY; DEMOGRAPHY; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC MODEL; HUMAN; MAXIMUM LIKELIHOOD METHOD; MUTATIONAL ANALYSIS; PLESIOMORPHY; POLYMORPHIC LOCUS; POPULATION GENETICS; PRIORITY JOURNAL; SAMPLING;

ALGORITHMS; ANIMALS; BASE SEQUENCE; COMPUTER SIMULATION; DNA, MITOCHONDRIAL; EVOLUTION; GENETICS, POPULATION; HOMINIDAE; HUMANS; LIKELIHOOD FUNCTIONS; MODELS, GENETIC;

EID: 34547116476     PISSN: 00166731     EISSN: 00166731     Source Type: Journal    
DOI: 10.1534/genetics.106.066233     Document Type: Article

References (53)

1. BANDELT, H.-J., L. QUINTANA-MURCI, A. SALAS and V. MACAULAY, 2002 The fingerprint of phantom mutations in mitochondrial DNA data. Am. J. Hum. Genet. 71: 1150-1160.
2. BEAUMONT, M. A., W. ZHANG and D. J. BALDING, 2002 Approximate Bayesian computation in population genetics. Genetics 162: 2025-2035.
3. BIGNAMI, A., and A. DE MATTEIS, 1971 A note on sampling from combinations of distributions. IMA J. Appl. Math. 8: 80-81.
4. BIRABEN, J.-N., 1979 Essai sur l'évolution du nombre des hommes. Population 1: 13-25.
5. BLUM, M. G. B., and O. FRANCXOIS, 2005 On statistical tests of phylogenetic tree imbalance: the Sackin and other indices revisited. Math. Biosci. 195: 141-153.
6. BURCKHARDT, F., 2002 MOUSE (Mitochondrial and Other Useful SEquences) a compilation of population genetic markers. Bioinformatics 18: 890-891.
7. CANN, R. L., M. STONEKING and A. C. WILSON, 1987 Mitochondrial DNA and human evolution. Nature 325: 31-36.
8. CARPENTER, J., and J. BITHELL, 2000 Bootstrap confidence intervals: When, which, what? A practical guide for medical statisticians. Stat. Med. 19: 1141-1164.
9. COHEN, J. E., 1995 How Many People Can the Earth Support? W. W. Norton, New York.
10. CURRAT, M., and L. EXCOFFIER, 2004 Modern humans did not admix with Neanderthals during their range expansion into Europe. PLoS Biol. 2: 2264-2274.
11. DEVROYE, L., 1986 Non-Uniform Random Variate Generation. Springer-Verlag, New York.
12. FU, Y.-X., 1994 Estimating effective population size or mutation rate using the frequencies of mutations of various classes in a sample of DNA sequences. Genetics 138: 1375-1386.
13. FU, Y.-X., 1998 Probability of a segregating pattern in a sample of DNA sequences. Theor. Popul. Biol. 54: 1-10.
14. FU, Y.-X., and W.-H. LI, 1997 Estimating the age of the common ancestor of a sample of DNA sequences. Mol. Biol. Evol. 14: 195-199.
15. GARRIGAN, D., and M. F. HAMMER, 2006 Reconstructing human origins in the genomic era. Nat. Rev. Genet. 7: 669-680.
16. GREEN, R. E., J. KRAUSE, S. E. PTAK, A. W. BRIGGS, M. T. RONAN et al., 2006 Analysis of one million base pairs of Neanderthal DNA. Nature 444: 330-336.
17. GRIFFITHS, R. C., 1984 Asymptotic line-of-descent distributions. J. Math. Biol. 21: 67-75.
18. GRIFFITHS, R. C., and S. TAVARÉ, 1994a Sampling probability distributions in the coalescent. Theor. Popul. Biol. 46: 131-159.
19. GRIFFITHS, R. C., and S. TAVARÉ, 1994b Sampling theory for neutral alleles in a varying environment. Philos. Trans. R. Soc. Lond. B 344: 403-410.
20. HASEGAWA, M., H. KISHINO and T. YANO, 1985 Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. Evol. 22: 160-174.
21. JAKOBSSON, M., J. HAGENBLAD, S. TAVARÉ, T. SÄLL, C. HALLDÉN et al., 2006 A unique recent origin of the allotetraploid species Arabidopsis suecica: evidence from nuclear DNA markers. Mol. Biol. Evol. 23: 1217-1231.
22. JAZIN, E., H. SOODYALL, P. JALONEN, E. LINDHOLM, M. STONEKING et al., 1998 Mitochondrial mutation rate revisited: hot spots and polymorphism. Nat. Genet. 18: 109-110.
23. JOYCE, P., 1999 No BLUE among phylogenetic estimators. J. Math. Biol. 39: 421-438.
24. JUKES, T. H., and C. R. CANTOR, 1969 Evolution of protein molecules, pp. 21-132 in Mammalian Protein Metabolism, edited by H. N. Munro. Academic Press, New York.
25. KOLMAN, C. J., N. SAMBUUGHIN and E. BERMINGHAM, 1996 Mitochondrial DNA analysis of Mongolian populations and implications for the origin of New World founders. Genetics 142: 1321-1334.
26. KRINGS, M., A. STONE, R. W. SCHMITZ, H. KRAINITZKI, M. STONEKING et al., 1997 Neandertal DNA sequences and the origin of modern humans. Cell 90: 19-30.
27. KUHNER, M. K., J. YAMATO and J. FELSENSTEIN, 1995 Estimating effective population size and mutation rate from sequence data using Metropolis-Hastings sampling. Genetics 140: 1421-1430.
28. MEYER, S., G. WEISS and A. VON HAESELER, 1999 Pattern of nucleotide substitution and rate heterogeneity in the hypervariable regions I and II of human mtDNA. Genetics 152: 1103-1110.
29. NOONAN, J. P., G. COOP, S. KUDARAVALLI, D. SMITH, J. KRAUSE et al., 2006 Sequencing and analysis of Neanderthal genomic DNA. Science 314: 1113-1118.
30. NORDBORG, M., 1998 On the probability of Neanderthal ancestry. Am. J. Hum. Genet. 63: 1237-1240.
31. NORDBORG, M., 2001 On detecting ancient admixture, pp. 123-136 in Genes, Fossils, and Behaviour: An Integrated Approach to Human Evolution, Vol. 310, edited by P. Donnelly and R. Foley. IOS Press, Amsterdam.
32. PARSONS, T. J., D. S. MUNIEC, K. SULLIVAN, N. WOODYATT, R. ALLISTON-GREINER et al., 1997 A high observed substitution rate in the human mitochondrial DNA control region. Nat. Genet. 15: 363-368.
33. PLAGNOL, V., and J. D. WALL, 2006 Possible ancestral structure in human populations. PLoS Genet. 2: e105.
34. PRITCHARD, J. K., M. T. SEIELSTAD, A. PÉREZ-LEZAUN and M. W. FELDMAN, 1999 Population growth of human Y chromosomes: a study of Y chromosome microsatellites. Mol. Biol. Evol. 16: 1791-1798.
35. RAMBAUT, A., and N. C. GRASSLY, 1997 Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput. Appl. Biosci. 13: 235-238.
36. ROSENBERG, N. A., 2006 The mean and variance of the numbers of r-pronged nodes and r-caterpillars in Yule-generated genealogical trees. Ann. Comb. 10: 129-146.
37. SCHURR, T. G., 2004 The peopling of the new world: perspectives from molecular anthropology. Annu. Rev. Anthropol. 33: 551-583.
38. SERRE, D., A. LANGANEY, M. CHECH, M. TESCHLER-NICOLA, M. PAUNOVIC et al., 2004 No evidence of Neanderthal mtDNA contribution to early modern humans. PLoS Biol. 2: 313-317.
39. TAJIMA, F., 1989 Statistical method for testing the neutral mutation hypothesis by DNA polymorphism. Genetics 123: 585-595.
40. TAKAHATA, N., and M. NEI, 1985 Gene genealogy and variance of interpopulational nucleotide differences. Genetics 110: 325-344.
41. TAKAHATA, N., S.-H. LEE and Y. SATTA, 2001 Testing multiregionality of modern human origins. Mol. Biol. Evol. 18: 172-183.
42. TAMURA, K., and M. NEI, 1993 Estimation of the number of nucleotide substitutions in the control region of mitochondrial DNA in humans and chimpanzees. Mol. Biol. Evol. 10: 512-526.
43. TANG, H., D. O. SIEGMUND, P. SHEN, P. J. OEFNER and M. W. FELDMAN, 2002 Frequentist estimation of coalescence times from nucleotide sequence data using a tree-based partition. Genetics 161: 447-459.
44. TAVARÉ, S., 1984 Line-of-descent and genealogical processes, andtheir applications in population genetics models. Theor. Popul. Biol. 26: 119-164.
45. TAVARÉ, S., 2004 Ancestral inference in population genetics, pp. 1-188 in Lectures on Probability Theory and Statistics. Ecole d'Eté de Probabilités de Saint-Flour XXXI-2001, Vol. 1837, edited by J. Picard. Springer-Verlag, Berlin.
46. TAVARÉ, S., D. J. BALDING, R. C. GRIFFITHS and P. DONNELLY, 1997 Inferring coalescence times from DNA sequence data. Genetics 145: 505-518.
47. THOMSON, R., J. K. PRITCHARD, P. SHEN, P. J. OEFNER and M. W. FELDMAN, 2000 Recent common ancestry of human Y chromosomes: evidence from DNA sequence data. Proc. Natl. Acad. Sci. USA 97: 7360-7365.
48. TISHKOFF, S. A., and B. C. VERRELLI, 2003 Patterns of human genetic diversity: implications for human evolutionary history and disease. Annu. Rev. Genomics Hum. Genet. 4: 293-340.
49. VIGILANT, L., M. STONEKING, H. HARPENDING, K. HAWKES and A. C. WILSON, 1991 African populations and the evolution of human mitochondrial DNA. Science 253: 1503-1507.
50. WATTERSON, G. A., 1975 On the number of segregating sites in genetical models without recombination. Theor. Popul. Biol. 7: 256-276.
51. WEISS, G., and A. VON HAESELER, 1998 Inference of population history using a likelihood approach. Genetics 149: 1539-1546.
52. WILSON, I. J., and D. J. BALDING, 1998 Genealogical inference from microsatellite data. Genetics 150: 499-510.
53. ZHANG, J., and X. GU, 1998 Correlation between the substitution rate and rate variation among sites in protein evolution. Genetics 149: 1615-1625.