Abstract
We have studied a genome-wide set of single-nucleotide polymorphism (SNP) allele frequency measures for African-American, East Asian, and European-American samples. For this analysis we derived a simple, closed mathematical formulation for the spectrum of expected allele frequencies when the sampled populations have experienced nonstationary demographic histories. The direct calculation generates the spectrum orders of magnitude faster than coalescent simulations do and allows us to generate spectra for a large number of alternative histories on a multidimensional parameter grid. Model-fitting experiments using this grid reveal significant population-specific differences among the demographic histories that best describe the observed allele frequency spectra. European and Asian spectra show a bottleneck-shaped history: a reduction of effective population size in the past followed by a recent phase of size recovery. In contrast, the African-American spectrum shows a history of moderate but uninterrupted population expansion. These differences are expected to have profound consequences for the design of medical association studies. The analytical methods developed for this study, i.e., a closed mathematical formulation for the allele frequency spectrum, correcting the ascertainment bias introduced by shallow SNP sampling, and dealing with variable sample sizes provide a general framework for the analysis of public variation data.
Full Text
The Full Text of this article is available as a PDF (689.9 KB).
Selected References
These references are in PubMed. This may not be the complete list of references from this article.
- Akey Joshua M., Zhang Ge, Zhang Kun, Jin Li, Shriver Mark D. Interrogating a high-density SNP map for signatures of natural selection. Genome Res. 2002 Dec;12(12):1805–1814. doi: 10.1101/gr.631202. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Altshuler D., Pollara V. J., Cowles C. R., Van Etten W. J., Baldwin J., Linton L., Lander E. S. An SNP map of the human genome generated by reduced representation shotgun sequencing. Nature. 2000 Sep 28;407(6803):513–516. doi: 10.1038/35035083. [DOI] [PubMed] [Google Scholar]
- Braverman J. M., Hudson R. R., Kaplan N. L., Langley C. H., Stephan W. The hitchhiking effect on the site frequency spectrum of DNA polymorphisms. Genetics. 1995 Jun;140(2):783–796. doi: 10.1093/genetics/140.2.783. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Cardon Lon R., Abecasis Gonçalo R. Using haplotype blocks to map human complex trait loci. Trends Genet. 2003 Mar;19(3):135–140. doi: 10.1016/S0168-9525(03)00022-2. [DOI] [PubMed] [Google Scholar]
- Cargill M., Altshuler D., Ireland J., Sklar P., Ardlie K., Patil N., Shaw N., Lane C. R., Lim E. P., Kalyanaraman N. Characterization of single-nucleotide polymorphisms in coding regions of human genes. Nat Genet. 1999 Jul;22(3):231–238. doi: 10.1038/10290. [DOI] [PubMed] [Google Scholar]
- Clark Andrew G. Finding genes underlying risk of complex disease by linkage disequilibrium mapping. Curr Opin Genet Dev. 2003 Jun;13(3):296–302. doi: 10.1016/s0959-437x(03)00056-x. [DOI] [PubMed] [Google Scholar]
- Di Rienzo A., Donnelly P., Toomajian C., Sisk B., Hill A., Petzl-Erler M. L., Haines G. K., Barch D. H. Heterogeneity of microsatellite mutations within and between loci, and implications for human demographic histories. Genetics. 1998 Mar;148(3):1269–1284. doi: 10.1093/genetics/148.3.1269. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Di Rienzo A., Wilson A. C. Branching pattern in the evolutionary tree for human mitochondrial DNA. Proc Natl Acad Sci U S A. 1991 Mar 1;88(5):1597–1601. doi: 10.1073/pnas.88.5.1597. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Ewens W. J. The sampling theory of selectively neutral alleles. Theor Popul Biol. 1972 Mar;3(1):87–112. doi: 10.1016/0040-5809(72)90035-4. [DOI] [PubMed] [Google Scholar]
- Fay J. C., Wu C. I. A human population bottleneck can account for the discordance between patterns of mitochondrial versus nuclear DNA variation. Mol Biol Evol. 1999 Jul;16(7):1003–1005. doi: 10.1093/oxfordjournals.molbev.a026175. [DOI] [PubMed] [Google Scholar]
- Fu Y. X., Li W. H. Statistical tests of neutrality of mutations. Genetics. 1993 Mar;133(3):693–709. doi: 10.1093/genetics/133.3.693. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Gabriel Stacey B., Schaffner Stephen F., Nguyen Huy, Moore Jamie M., Roy Jessica, Blumenstiel Brendan, Higgins John, DeFelice Matthew, Lochner Amy, Faggart Maura. The structure of haplotype blocks in the human genome. Science. 2002 May 23;296(5576):2225–2229. doi: 10.1126/science.1069424. [DOI] [PubMed] [Google Scholar]
- Gonser R., Donnelly P., Nicholson G., Di Rienzo A. Microsatellite mutations and inferences about human demography. Genetics. 2000 Apr;154(4):1793–1807. doi: 10.1093/genetics/154.4.1793. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Griffiths R. C., Tavaré S. Sampling theory for neutral alleles in a varying environment. Philos Trans R Soc Lond B Biol Sci. 1994 Jun 29;344(1310):403–410. doi: 10.1098/rstb.1994.0079. [DOI] [PubMed] [Google Scholar]
- Harpending H., Rogers A. Genetic perspectives on human origins and differentiation. Annu Rev Genomics Hum Genet. 2000;1:361–385. doi: 10.1146/annurev.genom.1.1.361. [DOI] [PubMed] [Google Scholar]
- Hey J., Harris E. Population bottlenecks and patterns of human polymorphism. Mol Biol Evol. 1999 Oct;16(10):1423–1426. doi: 10.1093/oxfordjournals.molbev.a026054. [DOI] [PubMed] [Google Scholar]
- Hey J. Mitochondrial and nuclear genes present conflicting portraits of human origins. Mol Biol Evol. 1997 Feb;14(2):166–172. doi: 10.1093/oxfordjournals.molbev.a025749. [DOI] [PubMed] [Google Scholar]
- Ingman M., Kaessmann H., Päbo S., Gyllensten U. Mitochondrial genome variation and the origin of modern humans. Nature. 2000 Dec 7;408(6813):708–713. doi: 10.1038/35047064. [DOI] [PubMed] [Google Scholar]
- Jorde L. B., Watkins W. S., Bamshad M. J. Population genomics: a bridge from evolutionary history to genetic medicine. Hum Mol Genet. 2001 Oct 1;10(20):2199–2207. doi: 10.1093/hmg/10.20.2199. [DOI] [PubMed] [Google Scholar]
- Kaplan N. L., Hudson R. R., Langley C. H. The "hitchhiking effect" revisited. Genetics. 1989 Dec;123(4):887–899. doi: 10.1093/genetics/123.4.887. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Kimmel M., Chakraborty R., King J. P., Bamshad M., Watkins W. S., Jorde L. B. Signatures of population expansion in microsatellite repeat data. Genetics. 1998 Apr;148(4):1921–1930. doi: 10.1093/genetics/148.4.1921. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Kondrashov Alexey S. Direct estimates of human per nucleotide mutation rates at 20 loci causing Mendelian diseases. Hum Mutat. 2003 Jan;21(1):12–27. doi: 10.1002/humu.10147. [DOI] [PubMed] [Google Scholar]
- Kruglyak L. Prospects for whole-genome linkage disequilibrium mapping of common disease genes. Nat Genet. 1999 Jun;22(2):139–144. doi: 10.1038/9642. [DOI] [PubMed] [Google Scholar]
- Kuhner M. K., 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. doi: 10.1093/genetics/140.4.1421. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Lander E. S., Linton L. M., Birren B., Nusbaum C., Zody M. C., Baldwin J., Devon K., Dewar K., Doyle M., FitzHugh W. Initial sequencing and analysis of the human genome. Nature. 2001 Feb 15;409(6822):860–921. doi: 10.1038/35057062. [DOI] [PubMed] [Google Scholar]
- Marth Gabor, Schuler Greg, Yeh Raymond, Davenport Ruth, Agarwala Richa, Church Deanna, Wheelan Sarah, Baker Jonathan, Ward Ming, Kholodov Michael. Sequence variations in the public human genome data reflect a bottlenecked population history. Proc Natl Acad Sci U S A. 2002 Dec 26;100(1):376–381. doi: 10.1073/pnas.222673099. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Mullikin J. C., Hunt S. E., Cole C. G., Mortimore B. J., Rice C. M., Burton J., Matthews L. H., Pavitt R., Plumb R. W., Sims S. K. An SNP map of human chromosome 22. Nature. 2000 Sep 28;407(6803):516–520. doi: 10.1038/35035089. [DOI] [PubMed] [Google Scholar]
- Nachman M. W., Crowell S. L. Estimate of the mutation rate per nucleotide in humans. Genetics. 2000 Sep;156(1):297–304. doi: 10.1093/genetics/156.1.297. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Payseur Bret A., Cutter Asher D., Nachman Michael W. Searching for evidence of positive selection in the human genome using patterns of microsatellite variability. Mol Biol Evol. 2002 Jul;19(7):1143–1153. doi: 10.1093/oxfordjournals.molbev.a004172. [DOI] [PubMed] [Google Scholar]
- Pluzhnikov Anna, Di Rienzo Anna, Hudson Richard R. Inferences about human demography based on multilocus analyses of noncoding sequences. Genetics. 2002 Jul;161(3):1209–1218. doi: 10.1093/genetics/161.3.1209. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Przeworski M., Hudson R. R., Di Rienzo A. Adjusting the focus on human variation. Trends Genet. 2000 Jul;16(7):296–302. doi: 10.1016/s0168-9525(00)02030-8. [DOI] [PubMed] [Google Scholar]
- Przeworski Molly. The signature of positive selection at randomly chosen loci. Genetics. 2002 Mar;160(3):1179–1189. doi: 10.1093/genetics/160.3.1179. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Ptak Susan E., Przeworski Molly. Evidence for population growth in humans is confounded by fine-scale population structure. Trends Genet. 2002 Nov;18(11):559–563. doi: 10.1016/s0168-9525(02)02781-6. [DOI] [PubMed] [Google Scholar]
- Reich D. E., Cargill M., Bolk S., Ireland J., Sabeti P. C., Richter D. J., Lavery T., Kouyoumjian R., Farhadian S. F., Ward R. Linkage disequilibrium in the human genome. Nature. 2001 May 10;411(6834):199–204. doi: 10.1038/35075590. [DOI] [PubMed] [Google Scholar]
- Reich D. E., Goldstein D. B. Genetic evidence for a Paleolithic human population expansion in Africa. Proc Natl Acad Sci U S A. 1998 Jul 7;95(14):8119–8123. doi: 10.1073/pnas.95.14.8119. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Reich David E., Schaffner Stephen F., Daly Mark J., McVean Gil, Mullikin James C., Higgins John M., Richter Daniel J., Lander Eric S., Altshuler David. Human genome sequence variation and the influence of gene history, mutation and recombination. Nat Genet. 2002 Aug 5;32(1):135–142. doi: 10.1038/ng947. [DOI] [PubMed] [Google Scholar]
- Relethford J. H., Jorde L. B. Genetic evidence for larger African population size during recent human evolution. Am J Phys Anthropol. 1999 Mar;108(3):251–260. doi: 10.1002/(SICI)1096-8644(199903)108:3<251::AID-AJPA1>3.0.CO;2-H. [DOI] [PubMed] [Google Scholar]
- Rogers A. R., Harpending H. Population growth makes waves in the distribution of pairwise genetic differences. Mol Biol Evol. 1992 May;9(3):552–569. doi: 10.1093/oxfordjournals.molbev.a040727. [DOI] [PubMed] [Google Scholar]
- Rybicki Benjamin A., Iyengar Sudha K., Harris Trent, Liptak Rachel, Elston Robert C., Sheffer Roberta, Chen Kang Mei, Major Marcie, Maliarik Mary J., Iannuzzi Michael C. The distribution of long range admixture linkage disequilibrium in an African-American population. Hum Hered. 2002;53(4):187–196. doi: 10.1159/000066193. [DOI] [PubMed] [Google Scholar]
- Sachidanandam R., Weissman D., Schmidt S. C., Kakol J. M., Stein L. D., Marth G., Sherry S., Mullikin J. C., Mortimore B. J., Willey D. L. A map of human genome sequence variation containing 1.42 million single nucleotide polymorphisms. Nature. 2001 Feb 15;409(6822):928–933. doi: 10.1038/35057149. [DOI] [PubMed] [Google Scholar]
- Sherry S. T., Harpending H. C., Batzer M. A., Stoneking M. Alu evolution in human populations: using the coalescent to estimate effective population size. Genetics. 1997 Dec;147(4):1977–1982. doi: 10.1093/genetics/147.4.1977. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Sherry S. T., Rogers A. R., Harpending H., Soodyall H., Jenkins T., Stoneking M. Mismatch distributions of mtDNA reveal recent human population expansions. Hum Biol. 1994 Oct;66(5):761–775. [PubMed] [Google Scholar]
- Sunyaev S. R., Lathe W. C., 3rd, Ramensky V. E., Bork P. SNP frequencies in human genes an excess of rare alleles and differing modes of selection. Trends Genet. 2000 Aug;16(8):335–337. doi: 10.1016/s0168-9525(00)02058-8. [DOI] [PubMed] [Google Scholar]
- Tavaré S., Balding D. J., Griffiths R. C., Donnelly P. Inferring coalescence times from DNA sequence data. Genetics. 1997 Feb;145(2):505–518. doi: 10.1093/genetics/145.2.505. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Tishkoff Sarah A., Williams Scott M. Genetic analysis of African populations: human evolution and complex disease. Nat Rev Genet. 2002 Aug;3(8):611–621. doi: 10.1038/nrg865. [DOI] [PubMed] [Google Scholar]
- Venter J. C., Adams M. D., Myers E. W., Li P. W., Mural R. J., Sutton G. G., Smith H. O., Yandell M., Evans C. A., Holt R. A. The sequence of the human genome. Science. 2001 Feb 16;291(5507):1304–1351. doi: 10.1126/science.1058040. [DOI] [PubMed] [Google Scholar]
- Wall J. D., Przeworski M. When did the human population size start increasing? Genetics. 2000 Aug;155(4):1865–1874. doi: 10.1093/genetics/155.4.1865. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Wall Jeffrey D., Pritchard Jonathan K. Haplotype blocks and linkage disequilibrium in the human genome. Nat Rev Genet. 2003 Aug;4(8):587–597. doi: 10.1038/nrg1123. [DOI] [PubMed] [Google Scholar]
- Weber James L., David Donna, Heil Jeremy, Fan Ying, Zhao Chengfeng, Marth Gabor. Human diallelic insertion/deletion polymorphisms. Am J Hum Genet. 2002 Sep 4;71(4):854–862. doi: 10.1086/342727. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Wiehe T. The effect of selective sweeps on the variance of the allele distribution of a linked multiallele locus: hitchhiking of microsatellites. Theor Popul Biol. 1998 Jun;53(3):272–283. doi: 10.1006/tpbi.1997.1346. [DOI] [PubMed] [Google Scholar]
- Wooding Stephen, Rogers Alan. The matrix coalescent and an application to human single-nucleotide polymorphisms. Genetics. 2002 Aug;161(4):1641–1650. doi: 10.1093/genetics/161.4.1641. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Yu N., Zhao Z., Fu Y. X., Sambuughin N., Ramsay M., Jenkins T., Leskinen E., Patthy L., Jorde L. B., Kuromori T. Global patterns of human DNA sequence variation in a 10-kb region on chromosome 1. Mol Biol Evol. 2001 Feb;18(2):214–222. doi: 10.1093/oxfordjournals.molbev.a003795. [DOI] [PubMed] [Google Scholar]
- Zhao Z., Jin L., Fu Y. X., Ramsay M., Jenkins T., Leskinen E., Pamilo P., Trexler M., Patthy L., Jorde L. B. Worldwide DNA sequence variation in a 10-kilobase noncoding region on human chromosome 22. Proc Natl Acad Sci U S A. 2000 Oct 10;97(21):11354–11358. doi: 10.1073/pnas.200348197. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Zhivotovsky L. A., Bennett L., Bowcock A. M., Feldman M. W. Human population expansion and microsatellite variation. Mol Biol Evol. 2000 May;17(5):757–767. doi: 10.1093/oxfordjournals.molbev.a026354. [DOI] [PubMed] [Google Scholar]