Linkage disequilibrium based genotype calling from low-coverage shotgun sequencing reads

BMC Bioinformatics

Volumn 12, Issue SUPPL. 1, 2011, Pages

  Duitama, Jorge ^a   Kennedy, Justin ^a   Dinakar, Sanjiv ^b   Hernández, Yözen ^c   Wu, Yufeng ^a   Mǎndoiu, Ion I ^a  

^a University of Connecticut   (United States)

^b Institute of Advanced Computer Science   (United States)

^c CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOMEDICAL RESEARCH; COMPUTATIONALLY EFFICIENT; GENOME-WIDE ASSOCIATION STUDIES; GNU GENERAL PUBLIC LICENSE; ILLUMINA; LINKAGE DISEQUILIBRIUM; STATISTICAL MODELING; TECHNOLOGY ADVANCES; GENOTYPING;

ALGORITHMS; GENES; MICROARRAYS; POPULATION STATISTICS; DATA REDUCTION;

DATA REDUCTION; BIOINFORMATICS;

ALGORITHM; ARTICLE; BIOLOGY; COMPUTER PROGRAM; DNA SEQUENCE; GENE LINKAGE DISEQUILIBRIUM; GENETIC ASSOCIATION; GENOMICS; GENOTYPE; METHODOLOGY; SINGLE NUCLEOTIDE POLYMORPHISM; STATISTICAL MODEL;

ALGORITHMS; COMPUTATIONAL BIOLOGY; GENOME-WIDE ASSOCIATION STUDY; GENOMICS; GENOTYPE; LINKAGE DISEQUILIBRIUM; MODELS, STATISTICAL; POLYMORPHISM, SINGLE NUCLEOTIDE; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 79951527739     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-S1-S53     Document Type: Article

References (42)

1. Bentley D, et al. Accurate Whole Human Genome Sequencing using Reversible Terminator Chemistry. Nature 2008, 456:53-59. 2581791, 18987734, 10.1038/nature07517.
2. Drmanac R, et al. Human Genome Sequencing Using Unchained Base Reads on Self-Assembling DNA Nanoarrays. Science 2009, 327(78):78-81.
3. Levy S, et al. The Diploid Genome Sequence of an Individual Human. PLoS Biology 2007, 5(10):e254+. 1964779, 17803354, 10.1371/journal.pbio.0050254.
4. McKernan K, et al. Sequence and structural variation in a human genome uncovered by short-read, massively parallel ligation sequencing using two-base encoding. Genome Research 2009, 19:1527-1541. 2752135, 19546169, 10.1101/gr.091868.109.
5. Pushkarev D, Neff N, Quake S. Single-molecule sequencing of an individual human genome. Nature Biotechnology 2009, 27(9):847-850. 10.1038/nbt.1561, 19668243.
6. Schuster S, et al. Complete Khoisan and Bantu genomes from southern Africa. Nature 2010, 463(18):943-947. 10.1038/nature08795, 20164927.
7. Wang J, et al. The diploid genome sequence of an Asian individual. Nature 2008, 456:60-65. 2716080, 18987735, 10.1038/nature07484.
8. Wheeler D, et al. The complete genome of an individual by massively parallel DNA sequencing. Nature 2008, 452:872-876. 10.1038/nature06884, 18421352.
9. The 1000 Genomes Project Consortium The 1000 Genomes Project Consortium. The 1000 Genomes Project Consortium., http://www.1000genomes.org/
10. Snyder M, Du J, Gerstein M. Personal genome sequencing: current approaches and challenges. Genes & Development 2010, 24:423-431. 2827837, 20194435, 10.1101/gad.1864110.
11. Bashir A, Bansal V, Bafna V. Designing deep sequencing experiments: detecting structural variation and estimating transcript abundance. BMC Genomics 2010, 11:385. 10.1186/1471-2164-11-385, 20565853.
12. Wendl M, Wilson R. Aspects of coverage in medical DNA sequencing. BMC Bioinformatics 2008, 9:239. 2430974, 18485222, 10.1186/1471-2105-9-239.
13. The International HapMap Consortium A second generation human haplotype map of over 3.1 million SNPs. Nature 2007, 449:851-861. 2689609, 17943122, 10.1038/nature06258, The International HapMap Consortium.
14. Howie BN, Donnelly P, Marchini J. A Flexible and Accurate Genotype Imputation Method for the Next Generation of Genome-Wide Association Studies. PLoS Genet 2009, 5(6):e1000529. 2689936, 19543373, 10.1371/journal.pgen.1000529.
15. Kennedy J, Mǎndoiu I, Paşaniuc B. Genotype Error Detection and Imputation using Hidden Markov Models of Haplotype Diversity. Journal of Computational Biology 2008, 15(9):1155-1171. 10.1089/cmb.2007.0133, 18973433.
16. Li Y, Abecasis GR. Mach 1.0: Rapid Haplotype Reconstruction and Missing Genotype Inference. American Journal of Human Genetics 2006, 79:2290.
17. Marchini J, Howie B, Myers S, McVean G, Donnelly P. A new multipoint method for genome-wide association studies by imputation of genotypes. Nature Genetics 2007, 39:906-913. 10.1038/ng2088, 17572673.
18. Stephens M, Scheet P. Accounting for decay of linkage disequilibrium in haplotype inference and missing-data imputation. American Journal of Human Genetics 2005, 76:449-462. 1196397, 15700229, 10.1086/428594.
19. Wen X, Nicolae DL. Association studies for untyped markers with TUNA. Bioinformatics 2008, 24:435-437. 10.1093/bioinformatics/btm603, 18057020.
20. Marchini J, Howie B. Genotype imputation for genome-wide association studies. Nature reviews. Genetics 2010, 11(7):499-511. 10.1038/nrg2796, 20517342.
21. Browning B, Yu Z. Simultaneous Genotype Calling and Haplotype Phasing Improves Genotype Accuracy and Reduces False-Positive Associations for Genome-wide Association Studies. The American Journal of Human Genetics 2009, 85(18):847-861.
22. Nyholt DR, Yu CE, Visscher PM. On Jim Watson's APOE status: genetic information is hard to hide. European Journal of Human Genetics 2008, 17(2):147-149. 2986051, 18941475, 10.1038/ejhg.2008.198.
23. Applied Biosystems SOLiD 4 System product description. Applied Biosystems., https://products.appliedbiosystems.com/
24. Burton PR, Hansell AL, Fortier I, Manolio TA, Khoury MJ, Little J, Elliott P. Size matters: just how big is BIG?: Quantifying realistic sample size requirements for human genome epidemiology. Int. J. Epidemiol. 2009, 38:263-273. 2639365, 18676414, 10.1093/ije/dyn147.
25. Ewing B, Green P. Base-calling of automated sequencer traces using phred. II. Error probabilities. Genome Research 1998, 8(3):186-194.
26. Ghahramani Z, Jordan M. Factorial Hidden Markov Models. Mach. Learn. 1997, 29(2-3):245-273.
27. Fine S, Singer Y, Tishby N. The Hierarchical Hidden Markov Model: Analysis and Applications. Mach. Learn. 1998, 32:41-62.
28. Kimmel G, Shamir R. A block-free hidden Markov model for genotypes and its application to disease association. Journal of Computational Biology 2005, 12:1243-1260. 10.1089/cmb.2005.12.1243, 16379532.
29. Rastas P, Koivisto M, Mannila H, Ukkonen E. Phasing genotypes using a Hidden Markov model. Bioinformatics Algorithms: Techniques and Applications, preliminary version Proc. WABI 2005 2008, 355-373. Wiley.
30. Schwartz R. Algorithms for Association Study Design Using a Generalized Model of Haplotype Conservation. Proc. CSB 2004, 90-97.
31. Baum L, Petrie T, Soules G, Weiss N. A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains. Annals of Mathematical Statistics 1970, 41:164-171.
32. Lyngsø R, Pedersen C. The consensus string problem and the complexity of comparing hidden Markov models. Journal of Computer Systems Science 2002, 65(3):545-569.
33. Gusev A, Mandoiu I, Pasaniuc B. Highly Scalable Genotype Phasing by Entropy Minimization. IEEE/ACM Trans. on Computational Biology and Bioinformatics 2008, 5(2):252-261.
34. Kurtz S, et al. Versatile and open software for comparing large genomes. Genome Biology 2004, 5(2):R12. 395750, 14759262, 10.1186/gb-2004-5-2-r12.
35. Li H, Ruan J, Durbin R. Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Research 2008, 18:1851-1858. 2577856, 18714091, 10.1101/gr.078212.108.
36. Li R, Li Y, Fang X, Yang H, Wang J, Kristiansen K, Wang J. SNP detection for massively parallel whole-genome resequencing. Genome Research 2009, 19:1124-1132. 2694485, 19420381, 10.1101/gr.088013.108.
37. Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, et al. The Sequence Alignment/Map format and SAMtools. Bioinformatics 2009, 25(16):2078-2079. 2723002, 19505943, 10.1093/bioinformatics/btp352.
38. Li Y, Abecasis G. Thunder (beta version). 2010, http://genome.sph.umich.edu/wiki/Thunder
39. Le SQQ, Durbin R. SNP detection and genotyping from low-coverage sequencing data on multiple diploid samples. Genome research 2010,
40. Kennedy J, Mandoiu I, Pasaniuc B. GEDI: Scalable Algorithms for Genotype Error Detection and Imputation. Tech. Rep. 0911.1765, 2009, Cornell University arXiv e-print., http://arxiv.org/abs/0911.1765
41. Hong H, Su Z, Ge W, Shi L, Perkins R, Fang H, Xu J, Chen J, Han T, Kaput J, Fuscoe J, Tong W. Assessing batch effects of genotype calling algorithm BRLMM for the Affymetrix GeneChip Human Mapping 500 K array set using 270 HapMap samples. BMC Bioinformatics 2008, 9(Suppl 9):S17. 2537568, 18793462, 10.1186/1471-2105-9-S9-S17.
42. Illumina Empowering GWAS for a new era of discovery. Illumina., http://www.illumina.com/documents/products/technotes/technote_empower_gwas.pdf