EALPS: Estimating abundance levels in pooled sequencing using available genotyping data

Journal of Computational Biology

Volumn 20, Issue 11, 2013, Pages 861-877

  Eskin, Itamar ^a   Hormozdiari, Farhad ^b   Conde, Lucia ^c   Riby, Jacques ^c   Skibola, Christine F ^c   Eskin, Eleazar ^b,d   Halperin, Eran ^a,e  

^a TEL AVIV UNIVERSITY   (Israel)

^b Engineering IV   (United States)

^c UNIVERSITY OF ALABAMA AT BIRMINGHAM   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

Author keywords

algorithms; alignment; cancer genomics; NP completeness

Indexed keywords

ALGORITHM; ARTICLE; BACTERIAL GENOME; BIOLOGICAL MODEL; DNA SEQUENCE; ESCHERICHIA COLI; GENETICS; GENOTYPING TECHNIQUE; HUMAN; HUMAN GENOME; LABORATORY DIAGNOSIS; METAGENOME; MICROFLORA; NONHODGKIN LYMPHOMA; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; ESCHERICHIA COLI; FALSE POSITIVE REACTIONS; GENOME, BACTERIAL; GENOME, HUMAN; GENOTYPING TECHNIQUES; HUMANS; LYMPHOMA, NON-HODGKIN; METAGENOME; MICROBIOTA; MODELS, GENETIC; POLYMORPHISM, SINGLE NUCLEOTIDE; SEQUENCE ANALYSIS, DNA;

EID: 84887415303     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2013.0105     Document Type: Article

References (35)

1. Amir A. and Zuk O. 2011. Bacterial community reconstruction using compressed sensing. J. Comp. Biol. 18 1723-1741.
2. Angly F.E. Willner D. Prieto-Davó A., et al. 2009. The GAAS metagenomic tool and its estimations of viral and microbial average genome size in four major biomes. PLoS Comp. Biol. 5 e1000593.
3. Brown K.M. Macgregor S. Montgomery G.W., et al. 2008. Common sequence variants on 20q11.22 confer melanoma susceptibility. Nat. Genet. 40 838-840. (Pubitemid 351913651)
4. Browning S.R. 2006. Multilocus association mapping using variable-length Markov chains. Am. J. Hum. Genet. 78 903-913. (Pubitemid 43787683)
5. Conde L. Halperin E. Akers N.K., et al. 2010. Genome-wide association study of follicular lymphoma identifies a risk locus at 6p21.32. Nat. Genet. 42 661-664.
6. Coupland P. Chandra T. Quail M., et al. 2012. Direct sequencing of small genomes on the Pacific Biosciences RS without library preparation. BioTechniques 53 365-372.
7. Dethlefsen L. Huse S. Sogin M.L. and Relman D.A. 2008. The pervasive effects of an antibiotic on the human gut microbiota as revealed by deep 16s rRNA sequencing. PLoS Biol. 6 e280.
8. Erlich Y. Chang K. Gordon A., et al. 2009. DNA Sudoku-harnessing high-throughput sequencing for multiplexed specimen analysis. Genome res. 19 1243-1253.
9. Gao Z. hong Tseng C. Pei Z. and Blaser M.J. 2007. Molecular analysis of human forearm superficial skin bacterial biota. Proc. Natl. Acad. Sci. U.S.A. 104 2927-2932. (Pubitemid 46327980)
10. Garrison E. and Marth G. 2012. Haplotype-based variant detection from short-read sequencing. arXiv preprint arXiv:1207.3907.
11. Golan D. Erlich Y. and Rosset S. 2012. Weighted pooling-practical and cost-effective techniques for pooled highthroughput sequencing. Bioinformatics 28 i197-i206.
12. Guarner F. and Malagelada J.-R. 2003. Gut flora in health and disease. Lancet 361 512-519. (Pubitemid 36173720)
13. Gunderson K.L. Steemers F.J. Lee G., et al. 2005. A genome-wide scalable SNP genotyping assay using microarray technology. Nat. Genet. 37 549-54. (Pubitemid 40617286)
14. Hamady M. Walker J.J. Harris J.K., et al. 2008. Error-correcting barcoded primers for pyrosequencing hundreds of samples in multiplex. Nat. Methods 5 235-237. (Pubitemid 351325646)
15. Hanson R.L. Craig D.W. Millis M.P., et al. 2007. Identification of PVT1 as a candidate gene for end-stage renal disease in type 2 diabetes using a pooling-based genome-wide single nucleotide polymorphism association study. Diabetes 56 975-983. (Pubitemid 46525073)
16. Heselmans M. Reid G. Akkermans L.M.A., et al. 2005. Gut flora in health and disease: potential role of probiotics. Curr. Issues Intest. Microbiol. 6 1-7.
17. Hormozdiari F. Wang Z. Yang W. and Eskin E. 2012. Efficient genotyping of individuals using overlapping pool sequencing and imputation. In Signals Systems and Computers (ASILOMAR) 2012 Conference Record of the Forty-Sixth Asilomar Conference on Signals Systems and Computers 1023-1027.
18. Kennedy J. Mndoiu I. and Paaniuc B. 2008. Genotype error detection using Hidden Markov Models of haplotype diversity. J. Comp. Biol. 15 1155-1171.
19. Kimmel G. and Shamir R. 2005. A block-free hidden Markov model for genotypes and its application to disease association. J. Comp. Biol. 12 1243-1260. (Pubitemid 44743641)
20. Lee J.S. Choi M. Yan X., et al. 2011. On optimal pooling designs to identify rare variants through massive resequencing. Genet. Epidemiol. 35 139-147.
21. Li H. and Durbin R. 2010. Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics 26 589-595.
22. Lin W.-Y. Zhang B. Yi N., et al. 2011. Evaluation of pooled association tests for rare variant identification. BMC Proc 5 Suppl 9 S118.
23. Mahida Y.R. 2004. Microbial-gut interactions in health and disease. Epithelial cell responses. Best Pract. Res. Clin. Gastroenterol. 18 241-253.
24. Manolio T.A. Brooks L.D. and Collins F.S. 2008. A HapMap harvest of insights into the genetics of common disease. J. Clin. Invest. 118 1590-1605. (Pubitemid 351632361)
25. Matsuzaki H. Dong S. Loi H., et al. 2004. Genotyping over 100 000 SNPs on a pair of oligonucleotide arrays. Nature Methods 1 109-111.
26. Neal R.M. and Hinton G.E. 1998. A view of the EM algorithm that justifies incremental sparse and other variants 355-368. In Learning in Graphical Models 1977. Kluwer Academic Publishers Dordrecht The Netherlands.
27. Prabhu S. and Pe'er I. 2009. Overlapping pools for high-throughput targeted resequencing. Genome Res. 19 1254-1261.
28. Price A.L. Kryukov G.V. de Bakker P.I.W., et al. 2010. Pooled association tests for rare variants in exonresequencing studies. Am. J. Hum. Genet. 86 832-838.
29. Pruitt K.D. Tatusova T. Brown G.R. and Maglott D.R. 2012. NCBI Reference Sequences (RefSeq): current status new features and genome annotation policy. Nucleic Acids Res. 40 D130-D135.
30. Richter D.C. Ott F. Auch A.F., et al. 2008. MetaSim: a sequencing simulator for genomics and metagenomics. PloS One 3 e3373.
31. Savage D.C. Dubos R. and Schaedler R.W. 1968. The gastrointestinal epithelium and its autochthonous bacterial flora. J. Exp. Med. 127 67-76.
32. Skibola C.F. Bracci P.M. Halperin E., et al. 2010. Genetic variants at 6p21.33 are associated with susceptibility to follicular lymphoma. Nat. Genet. 41 873-875.
33. Uchiyama I. Mihara M. Nishide H. and Chiba H. 2012. MBGD update 2013: the microbial genome database for exploring the diversity of microbial world. Nucleic Acids Res. 41 631-635.
34. Wheeler D.a. Srinivasan M. Egholm M., et al. 2008. The complete genome of an individual by massively parallel DNA sequencing. Nature 452 872-876. (Pubitemid 351550870)
35. Xia L.C. Cram J.a. Chen T., et al. 2011. Accurate genome relative abundance estimation based on shotgun metagenomic reads. PloS one 6 e27992.