Descartes' rule of signs and the identifiability of population demographic models from genomic variation data

Annals of Statistics

Volumn 42, Issue 6, 2014, Pages 2469-2493

  Bhaskar, Anand ^a   Song, Yun S ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Coalescent theory; Frequency spectrum; Identifiability; Population genetics; Population size

Indexed keywords

EID: 84908206474     PISSN: 00905364     EISSN: 21688966     Source Type: Journal    
DOI: 10.1214/14-AOS1264     Document Type: Article

References (46)

1. 1000 GENOMES PROJECT CONSORTIUM (2010). A map of human genome variation from population-scale sequencing. Nature 467 1061-1073.
2. BOYKO, A. R., WILLIAMSON, S. H., INDAP, A. R., DEGENHARDT, J. D., HERNANDEZ, R. D., LOHMUELLER, K. E., ADAMS, M. D., SCHMIDT, S., SNINSKY, J. J., SUNYAEV, S. R. et al. (2008). Assessing the evolutionary impact of amino acid mutations in the human genome. PLoS Genet. 4 e1000083.
3. CAMPBELL, C. D., OGBURN, E. L., LUNETTA, K. L., LYON, H. N., FREEDMAN, M. L., GROOP, L. C., ALTSHULER, D., ARDLIE, K. G. and HIRSCHHORN, J. N. (2005). Demonstrating stratification in a European American population. Nat. Genet. 37 868-872.
4. COVENTRY, A., BULL-OTTERSON, L. M., LIU, X., CLARK, A. G., MAXWELL, T. J., CROSBY, J., HIXSON, J. E., REA, T. J., MUZNY, D. M., LEWIS, L. R. et al. (2010). Deep resequencing reveals excess rare recent variants consistent with explosive population growth. Nature Communications 1 131.
5. EXCOFFIER, L., DUPANLOUP, I., HUERTA-SÁNCHEZ, E., SOUSA, V. C. and FOLL, M. (2013). Robust demographic inference from genomic and SNP data. PLoS Genet. 9 e1003905.
6. FU, W., O'CONNOR, T. D., JUN, G., KANG, H. M., ABECASIS, G., LEAL, S. M., GABRIEL, S., ALTSHULER, D., SHENDURE, J., NICKERSON, D. A. et al. (2012). Analysis of 6515 exomes reveals the recent origin of most human protein-coding variants. Nature 493 216-220.
7. FU, Y. X. (1995). Statistical properties of segregating sites. Theor. Popul. Biol. 48 172-197.
8. GANTMACHER, F. R. (2000). The Theory of Matrices, Vo l. 2. Chelsea, New York.
9. GAZAVE, E., CHANG, D., CLARK, A. G. and KEINAN, A. (2013). Population growth inflates the per-individual number of deleterious mutations and reduces their mean effect. Genetics 195 969-978.
10. GRAVEL, S., HENN, B. M., GUTENKUNST, R. N., INDAP, A. R., MARTH, G. T., CLARK, A. G., YU, F., GIBBS, R. A., BUSTAMANTE, C. D., ALTSHULER, D. L. et al. (2011). Demographic history and rare allele sharing among human populations. Proc. Natl. Acad. Sci. USA 108 11983-11988.
11. GRIFFITHS, R. C. (2003). The frequency spectrum of a mutation, and its age, in a general diffusion model. Theor. Popul. Biol. 64 241-251.
12. GRIFFITHS, R. C. and TAVA R É, S. (1998). The age of a mutation in a general coalescent tree. Comm. Statist. Stochastic Models 14 273-295. MR1617552
13. GUTENKUNST, R. N., HERNANDEZ, R. D., WILLIAMSON, S. H. and BUSTAMANTE, C. D. (2009). Inferring the joint demographic history of multiple populations from multidimensional SNP frequency data. PLoS Genet. 5 e1000695.
14. HARRIS, K. and NIELSEN, R. (2013). Inferring demographic history from a spectrum of shared haplotype lengths. PLoS Genet. 9 e1003521.
15. JAMESON, G. J. O. (2006). Counting zeros of generalised polynomials: Descartes' rule of signs and Laguerre's extensions. The Mathematical Gazette 90 223-234.
16. KEINAN, A. and CLARK, A. G. (2012). Recent explosive human population growth has resulted in an excess of rare genetic variants. Science 336 740-743.
17. KEINAN, A., MULLIKIN, J. C., PATTERSON, N. and REICH, D. (2007). Measurement of the human allele frequency spectrum demonstrates greater genetic drift in East asians than in europeans. Nat. Genet. 39 1251-1255.
18. KIDD, J. M., GRAVEL, S., BYRNES, J., MORENO-ESTRADA, A., MUSHAROFF, S., BRYC, K., DEGENHARDT, J. D., BRISBIN, A., SHETH, V., CHEN, R. et al. (2012). Population genetic inference from personal genome data: Impact of ancestry and admixture on human genomic variation. Am. J. Hum. Genet. 91 660-671.
19. KIMURA, M. (1955). Solution of a process of random genetic drift with a continuous model. Proc. Natl. Acad. Sci. USA 41 144-150.
20. KIMURA, M. (1969). The number of heterozygous nucleotide sites maintained in a finite population due to steady flux of mutations. Genetics 61 893.
21. KINGMAN, J. F. C. (1982). The coalescent. Stochastic Process. Appl. 13 235-248. MR0671034
22. KINGMAN, J. F. C. (1982). On the genealogy of large populations. J. Appl. Probab. 19A 27-43. MR0633178
23. KINGMAN, J. F. C. (1982). Exchangeability and the evolution of large populations. In Exchangeability in Probability and Statistics (Rome, 1981) (G. Koch and F. Spizzichino, eds.) 97-112. North-Holland, Amsterdam. MR0675968
24. LI, H. and DURBIN, R. (2011). Inference of human population history from individual whole-genome sequences. Nature 475 493-496.
25. LOHMUELLER, K. E., INDAP, A. R., SCHMIDT, S., BOYKO, A. R., HERNANDEZ, R. D., HUBISZ, M. J., SNINSKY, J. J., WHITE, T. J., SUNYAEV, S. R., NIELSEN, R. et al. (2008). Proportionally more deleterious genetic variation in European than in African populations. Nature 451 994-997.
26. LUKIC, S. and HEY, J. (2012). Demographic inference using spectral methods on SNP data, with an analysis of the human out-of-Africa expansion. Genetics 192 619-639.
27. LUKIĆ, S., HEY, J. and CHEN, K. (2011). Non-equilibrium allele frequency spectra via spectral methods. Theor. Popul. Biol. 79 203-219.
28. MARCHINI, J., CARDON, L. R., PHILLIPS, M. S. and DONNELLY, P. (2004). The effects of human population structure on large genetic association studies. Nat. Genet. 36 512-517.
29. MARTH, G. T., CZABARKA, E., MURVAI, J. and SHERRY, S. T. (2004). The allele frequency spectrum in genome-wide human variation data reveals signals of differential demographic history in three large world populations. Genetics 166 351-372.
30. MYERS, S., FEFFERMAN, C. and PATTERSON, N. (2008). Can one learn history from the allelic spectrum? Theor. Popul. Biol. 73 342-348.
31. NELSON, M. R., WEGMANN, D., EHM, M. G., KESSNER, D., JEAN, P. S., VERZILLI, C., SHEN, J., TANG, Z., BACANU, S.-A., FRASER, D. et al. (2012). An abundance of rare functional variants in 202 drug target genes sequenced in 14, 002 people. Science 337 100-104.
32. PALAMARA, P. F., LENCZ, T., DARVASI, A. and PE'ER, I. (2012). Length distributions of identity by descent reveal fine-scale demographic history. Am. J. Hum. Genet. 91 809-822.
33. PASANIUC, B., ZAITLEN, N., LETTRE, G., CHEN, G. K., TANDON, A., KAO, W. L., RUCZINSKI, I., FORNAGE, M., SISCOVICK, D. S., ZHU, X. et al. (2011). Enhanced statistical tests for GWAS in admixed populations: assessment using African Americans from CARe and a Breast Cancer Consortium. PLoS Genet. 7 e1001371.
34. PETKOVEK, M., WILF, H. S. and ZEILBERGER, D. (1996). A = B. A K Peters, Wellesley, MA. MR1379802
35. POLANSKI, A., BOBROWSKI, A. and KIMMEL, M. (2003). A note on distributions of times to coalescence, under time-dependent population size. Theor. Popul. Biol. 63 33-40.
36. POLANSKI, A. and KIMMEL, M. (2003). New explicit expressions for relative frequencies of single-nucleotide polymorphisms with application to statistical inference on population growth. Genetics 165 427-436.
37. PRICE, A. L., PATTERSON, N. J., PLENGE, R. M., WEINBLATT, M. E., SHADICK, N. A. and REICH, D. (2006). Principal components analysis corrects for stratification in genome-wide association studies. Nat. Genet. 38 904-909.
38. REPPELL, M., BOEHNKE, M. and ZÖLLNER, S. (2012). FTEC: A coalescent simulator for modeling faster than exponential growth. Bioinformatics 28 1282-1283.
39. REPPELL, M., BOEHNKE, M. and ZÖLLNER, S. (2014). The impact of accelerating faster than exponential population growth on genetic variation. Genetics 196 819-828.
40. SANKARARAMAN, S., PATTERSON, N., LI, H., PÄÄBO, S. and REICH, D. (2012). The date of interbreeding between Neandertals and modern humans. PLoS Genet. 8 e1002947.
41. SCHAFFNER, S. F., FOO, C., GABRIEL, S., REICH, D., DALY, M. J. and ALTSHULER, D. (2005). Calibrating a coalescent simulation of human genome sequence variation. Genome Res. 15 1576-1583.
42. SHEEHAN, S., HARRIS, K. and SONG, Y. S. (2013). Estimating variable effective population sizes from multiple genomes: A sequentially Markov conditional sampling distribution approach. Genetics 194 647-662.
43. SKOGLUND, P. and JAKOBSSON, M. (2011). Archaic human ancestry in East Asia. Proc. Natl. Acad. Sci. USA 108 18301-18306.
44. TENNESSEN, J. A., BIGHAM, A. W., O'CONNOR, T. D., FU, W., KENNY, E. E., GRAVEL, S., MCGEE, S., DO, R., LIU, X., JUN, G. et al. (2012). Evolution and functional impact of rare coding variation from deep sequencing of human exomes. Science 337 64-69.
45. WILLIAMSON, S. H., HERNANDEZ, R., FLEDEL-ALON, A., ZHU, L., NIELSEN, R. and BUSTAMANTE, C. D. (2005). Simultaneous inference of selection and population growth from patterns of variation in the human genome. Proc. Natl. Acad. Sci. USA 102 7882-7887.
46. ŽIVKOVIĆ, D. and STEPHAN, W. (2011). Analytical results on the neutral non-equilibrium allele frequency spectrum based on diffusion theory. Theor. Popul. Biol. 79 184-191.