Repeat-aware modeling and correction of short read errors

BMC Bioinformatics

Volumn 12, Issue SUPPL. 1, 2011, Pages

  Yang, Xiao ^a   Aluru, Srinivas ^a,b   Dorman, Karin S ^c  

^a Iowa State University   (United States)

^b INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

^c E005A Lagomarcino Hall   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR DETECTION AND CORRECTION; GENE EXPRESSION ANALYSIS; GENOME SEQUENCING; GENOMIC FREQUENCY; MODEL SEQUENCING; STATISTICAL FRAMEWORK; STATISTICAL MODELING; SYSTEMS BIOLOGY;

ERROR CORRECTION; GENE EXPRESSION; COMPUTER SOFTWARE;

COMPUTER SOFTWARE; BIOINFORMATICS;

ALGORITHM; ARTICLE; BIOLOGY; COMPUTER PROGRAM; GENOMICS; HIGH THROUGHPUT NUCLEOTIDE SEQUENCING; METHODOLOGY; STATISTICAL MODEL;

ALGORITHMS; COMPUTATIONAL BIOLOGY; GENOMICS; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; LIKELIHOOD FUNCTIONS; MODELS, STATISTICAL; SOFTWARE;

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

References (24)

1. Stratton M. Genome resequencing and genetic variation. Nature Biotechnology 2008, 26(1):65-66. 18183021.
2. Perkel JM. Sanger Who? Sequencing the Next Generation. Science 2009, 10:275-279.
3. Butler J, MacCallum I, Kleber M, Shlyakhter IA, Belmonte MK, Lander ES, Nusbaum C, Jaffe DB. ALLPATHS: De novo assembly of whole-genome shotgun microreads. Genome Research 2008, 18(5):810-820. 2336810, 18340039.
4. Chaisson M, Pevzner P. Short read fragment assembly of bacterial genomes. Genome Research 2008, 18(2):324-330. 2203630, 18083777.
5. Jackson B, Regennitter M, Yang X, Schnable P, Aluru S. Parallel de novo Assembly of Large Genomes from High-Throughput Short Reads. 24th IEEE International Parallel & Distributed Processing Symposium 2010, 1-10.
6. Simpson JT, Wong K, Jackman SD, Schein JE, Jones SJ, Birol I. ABySS: a parallel assembler for short read sequence data. Genome Research 2009, 19(6):1117-1123. 2694472, 19251739.
7. Zerbino DR, Birney E. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Research 2008, 18(5):821-829. 2336801, 18349386.
8. Langmead B, Trapnell C, Pop M, Salzberg SL. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biology 2009, 10(3):R25. 2690996, 19261174.
9. Smith AD, Xuan Z, Zhang MQ. Using quality scores and longer reads improves accuracy of Solexa read mapping. BMC Bioinformatics 2008, 9:128-135. 2335322, 18307793.
10. Chaisson M, Pevzner P, Tang H. Fragment assembly with short reads. Bioinformatics 2004, 20(13):2067-2074.
11. Qu W, Hashimoto S, Morishita S. Efficient frequency-based de novo short-read clustering for error trimming in next-generation sequencing. Genome Research 2009, 19(7):1309-15. 2704438, 19439514.
12. Schröder J, Schröder H, Puglisi SJ, Sinha R, Schmidt B. SHREC: a short-read error correction method. Bioinformatics 2009, 25(17):2157-2163.
13. Yang X, Dorman KS, Aluru S. Reptile: Representative tiling for short read error correction. Bioinformatics 2010, 26(20):2526-2533. 20834037.
14. Chin FYL, Leung HCM, Li WL, Yiu SM. Finding optimal threshold for correction error reads in DNA assembling. BMC Bioinformatics 2009, 10(Suppl 1):S15. 2648749, 19208114.
15. Wijaya E, Frith MC, Suzuki Y, Horton P. Recount: expectation maximization based error correction tool for next generation sequencing data. Genome Informatics 2009, 23(1):189-201. 20180274.
16. Beissbarth T, Hyde L, Smyth GK, Job C, Boon WM, Tan SS, Scott HS, Speed TP. Statistical modeling of sequencing errors in SAGE libraries. Bioinformatics 2004, 20(Suppl 1):i31-i39.
17. Weese D, Emde AK, Rausch T, Doring A, Reinert K, et al. RazerS-fast read mapping with sensitivity control. Genome Research 2009, 19(9):1646-1654. 2752123, 19592482.
18. Dohm JC, Lottaz C, Borodina T, Himmelbauer H. Substantial biases in ultra-short read data sets from high-throughput DNA sequencing. Nucleic Acids Research 2008, 36(16):e105. 2532726, 18660515.
19. Dempster AP, Laird NM, Rubin DB. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B 1977, 39:1-38.
20. Zhi D, Keich U, Pevzner P, Heber S, Tang H. Correcting base-assignment errors in repeat regions of shotgun assembly. IEEE/ACM Trans Comput Biol Bioinform 2007, 4(1):54-64.
21. Shendure J, Ji H. Next-generation DNA sequencing. Nature Biotechnology 2008, 26(10):1135-1145.
22. Haubold B, Wiehe T. How repetitive are genomes?. BMC Bioinformatics 2006, 7:541. 1769404, 17187668.
23. Schwarz G. Estimating the Dimension of a Model. The Annals of Statistics 1978, 6(2):461-464.
24. McCullagh P, Nelder JA. Generalized Linear Models. 1989, New York: Chapman & Hall, 2.