Genotype imputation via matrix completion

Genome Research

Volumn 23, Issue 3, 2013, Pages 509-518

  Chi, Eric C ^a,b   Zhou, Hua ^a,c   Chen, Gary K ^d   Del Vecchyo, Diego Ortega ^d   Lange, Kenneth ^d  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NORTH CAROLINA STATE UNIVERSITY   (United States)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; GENE FREQUENCY; GENE LINKAGE DISEQUILIBRIUM; GENE MUTATION; GENE SEQUENCE; GENETIC ASSOCIATION; GENOTYPE; HOMOZYGOSITY; PARSIMONY ANALYSIS; PRIORITY JOURNAL; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; GENOME, HUMAN; GENOTYPE; HAPMAP PROJECT; HUMANS; MICROARRAY ANALYSIS; MODELS, GENETIC; POLYMORPHISM, SINGLE NUCLEOTIDE; SOFTWARE;

EID: 84874592681     PISSN: 10889051     EISSN: 15495469     Source Type: Journal    
DOI: 10.1101/gr.145821.112     Document Type: Article

References (34)

1. The 1000 Genomes Project Consortium. 2010. A map of human genome variation from population-scale sequencing. Nature 467: 1061-1073.
2. Ayers KL, Lange K. 2008. Penalized estimation of haplotype frequencies. Bioinformatics 24: 1596-1602. (Pubitemid 351966158)
3. Beck A, Teboulle M. 2009. A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J Imaging Sci 2: 183-202.
4. Browning SR, Browning BL. 2007. Rapid and accurate haplotype phasing and missing-data inference for whole-genome association studies by use of localized haplotype clustering. Am J Hum Genet 81: 1084-1097. (Pubitemid 47580259)
5. Browning BL, Browning SR. 2009. A unified approach to genotype imputation and haplotype-phase inference for large data sets of trios and unrelated individuals. Am J Hum Genet 84: 210-223.
6. Cai J-F, Candés EJ, Shen Z. 2010. A singular value thresholding algorithm for matrix completion. SIAM J Optim 20: 1956-1982.
7. Candés EJ, Recht B. 2009. Exact matrix completion via convex optimization. Found Comput Math 9: 717-772.
8. Cavalli-Sforza L, Bodmer W. 1999. The genetics of human populations. Dover Publications, Mineola, NY. Delaneau O, Marchini J, Zagury J-F. 2012. A linear complexity phasing method for thousands of genomes. Nat Methods 9: 179-181.
9. Elandt-Johnson RC. 1971. Probability models and statistical methods in genetics. Wiley, New York.
10. Golub GH, Van Loan CF. 1996. Matrix computations, 3rd ed. Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore.
11. Howie BN, Donnelly P, Marchini J. 2009. A flexible and accurate genotype imputationmethod for the next generation of genome-wide association studies. PLoS Genet 5: e1000529.
12. The International HapMap 3 Consortium. 2010. Integrating common and rare genetic variation in diverse human populations. Nature 467: 52-58.
13. Keavney B, McKenzie CA, Connell JMC, Julier C, Ratcliffe PJ, Sobel E, Lathrop M, Farrall M. 1998. Measured haplotype analysis of the angiotensin-I converting enzyme gene. Hum Mol Genet 7: 1745-1751. (Pubitemid 28464149)
14. Kong A, Masson G, Frigge ML, Gylfason A, Zusmanovich P, Thorleifsson G, Olason PI, Ingason A, Steinberg S, Rafnar T, et al. 2008. Detection of sharing by descent, long-range phasing and haplotype imputation. Nat Genet 40: 1068-1075.
15. Koren Y, Bell R, Volinsky C. 2009. Matrix factorization techniques for recommender systems. Computer 42: 30-37.
16. Lange K. 2002. Mathematical and statistical methods for genetic analysis, 2nd ed. Statistics for Biology and Health. Springer-Verlag, New York.
17. Lange K. 2012. Optimization, 2nd ed. Springer Texts in Statistics. Springer-Verlag, New York.
18. Lange K, Goradia TM. 1987. An algorithm for automatic genotype elimination. Am J Hum Genet 40: 250-256. (Pubitemid 17079445)
19. Lange K, Hunter DR, Yang I. 2000. Optimization transfer using surrogate objective functions. J Comput Graph Statist 9: 1-20.
20. Lange K, Cantor R, Horvath S, Perola M, Sabatti C, Sinsheimer J, Sobel E. 2001. Mendel version 4.0: A complete package for the exact genetic analysis of discrete traits in pedigree and population data sets. Am J Hum Genet 69: 504.
21. Li Y, Abecasis G. 2006. MaCH 1.0: Rapid haplotype reconstruction and missing genotype inference. Am J Hum Genet S79: 2290.
22. Li N, Stephens M. 2003. Modeling linkage disequilibrium and identifying recombination hotspots using single-nucleotide polymorphism data. Genetics 165: 2213-2233. (Pubitemid 38040302)
23. Li Y, Willer C, Sanna S, Abecasis G. 2009. Genotype imputation. Annu Rev Genomics Hum Genet 10: 387-406.
24. Li Y, Willer CJ, Ding J, Scheet P, Abecasis GR. 2010. Mach: Using sequence and genotype data to estimate haplotypes and unobserved genotypes. Genet Epidemiol 34: 816-834.
25. Marchini J, Howie B. 2010. Genotype imputation for genome-wide association studies. Nat Rev Genet 11: 499-511.
26. Marchini J, Howie B, Myers S, McVean G, Donnelly P. 2007. A new multipoint method for genome-wide association studies by imputation of genotypes. Nat Genet 39: 906-913. (Pubitemid 47014502)
27. Mazumder R, Hastie T, Tibshirani R. 2010. Spectral regularization algorithms for learning large incomplete matrices. J Mach Learn Res 11: 2287-2322.
28. Nothnagel M, Ellinghaus D, Schreiber S, Krawczak M, Franke A. 2009. A comprehensive evaluation of SNP genotype imputation. Hum Genet 125: 163-171.
29. Pasaniuc B, Rohland N, McLaren PJ, Garimella K, Zaitlen N, Li H, Gupta N, Neale BM, Daly MJ, Sklar P, et al. 2012. Extremely low-coverage sequencing and imputation increases power for genome-wide association studies. Nat Genet 44: 631-635.
30. Pritchard JK, Przeworski M. 2001. Linkage disequilibrium in humans: Models and data. Am J Hum Genet 69: 1-14. (Pubitemid 32614013)
31. Sampson J, Jacobs K, Yeager M, Chanock S, Chatterjee N. 2011. Efficient study design for next generation sequencing. Genet Epidemiol 35: 269-277.
32. Scheet P, Stephens M. 2006. A fast and flexible statistical model for large-scale population genotype data: Applications to inferring missing genotypes and haplotypic phase. Am J Hum Genet 78: 629-644.
33. Wen X, Stephens M. 2010. Using linear predictors to impute allele frequencies from summary or pooled genotype data. Ann Appl Stat 4: 1158-1182.
34. Yu Z, Schaid D. 2007. Methods to impute missing genotypes for population data. Hum Genet 122: 495-504. (Pubitemid 350148961)