Probabilistic error correction for RNA sequencing

Nucleic Acids Research

Volumn 41, Issue 10, 2013, Pages

  Le, Hai Son ^a   Schulz, Marcel H ^a   Mccauley, Brenna M ^b   Hinman, Veronica F ^b   Bar Joseph, Ziv ^a  

^a Carnegie Mellon University   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CLUSTER ANALYSIS; CONTROLLED STUDY; GENOME; HIDDEN MARKOV MODEL; INTERMETHOD COMPARISON; NONHUMAN; PARASTICHOPUS PARVIMENSIS; PRIORITY JOURNAL; RNA ANALYSIS; RNA SEQUENCE; RNA SYNTHESIS; RNA TRANSCRIPTION; SEA CUCUMBER; SINGLE NUCLEOTIDE POLYMORPHISM; SQUENCING ERROR CORRECTION; TRANSCRIPTOMICS;

ANIMALS; HUMANS; MARKOV CHAINS; SEA CUCUMBERS; SEQUENCE ANALYSIS, RNA;

HOLOTHUROIDEA; PARASTICHOPUS PARVIMENSIS;

EID: 84878558449     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkt215     Document Type: Article

References (55)

1. Wang, Z., Gerstein, M. and Snyder, M. (2009) RNA-Seq: A revolutionary tool for transcriptomics. Nat. Rev. Genet., 10, 57-63.
2. Marioni, J., Mason, C., Mane, S., Stephens, M. and Gilad, Y. (2008) RNA-seq: An assessment of technical reproducibility and comparison with gene expression arrays. Genome Res., 18, 1509-1517.
3. Sultan, M., Schulz, M.H., Richard, H., Magen, A., Klingenhoff, A., Scherf, M., Seifert, M., Borodina, T., Soldatov, A., Parkhomchuk, D. et al. (2008) A global view of gene activity and alternative splicing by deep sequencing of the human transcriptome. Science (New York, N.Y.), 321, 956-960.
4. Mortazavi, A., Williams, B.A., McCue, K., Schaeffer, L. and Wold, B. (2008) Mapping and quantifying mammalian transcriptomes by RNA-Seq. Nat. Methods, 5, 621-628.
5. Peng, Z., Cheng, Y., Tan, B.C., Kang, L., Tian, Z., Zhu, Y., Zhang, W., Liang, Y., Hu, X., Tan, X. et al. (2012) Comprehensive analysis of RNA-Seq data reveals extensive RNA editing in a human transcriptome. Nat. Biotechnol., 30, 253-260.
6. Heap, G.A., Yang, J.H.M., Downes, K., Healy, B.C., Hunt, K.A., Bockett, N., Franke, L., Dubois, P.C., Mein, C.A. et al. (2010) Genome-wide analysis of allelic expression imbalance in human primary cells by high-throughput transcriptome resequencing. Hum. Mol. Genet., 19, 122-134.
7. Richard, H., Schulz, M.H., Sultan, M., Nürnberger, A., Schrinner, S., Balzereit, D., Dagand, E., Rasche, A., Lehrach, H., Vingron, M. et al. (2010) Prediction of alternative isoforms from exon expression levels in RNA-Seq experiments. Nucleic Acids Res., 38, e112.
8. Roberts, A., Trapnell, C., Donaghey, J., Rinn, J.L. and Pachter, L. (2011) Improving RNA-Seq expression estimates by correcting for fragment bias. Genome Biol., 12, R22.
9. Robertson, G., Schein, J., Chiu, R., Corbett, R., Field, M., Jackman, S.D., Mungall, K., Lee, S., Okada, H.M., Qian, J.Q. et al. (2010) De novo assembly and analysis of RNA-seq data. Nat. Methods, 7, 909-912.
10. Grabherr, M.G., Haas, B.J., Yassour, M., Levin, J.Z., Thompson, D.A., Amit, I., Adiconis, X., Fan, L., Raychowdhury, R., Zeng, Q. et al. (2011) Full-length transcriptome assembly from RNA-Seq data without a reference genome. Nat. Biotechnol., 29, 644-652.
11. Schulz, M.H., Zerbino, D.R., Vingron, M. and Birney, E. (2012) Oases: Robust de novo RNA-seq assembly across the dynamic range of expression levels. Bioinformatics (Oxford, England), 28, 1086-1092.
12. Li, J., Jiang, H. and Wong, W.H. (2010) Modeling non-uniformity in short-read rates in RNA-Seq data. Genome Biol., 11, R50.
13. Hansen, K.D., Brenner, S.E. and Dudoit, S. (2010) Biases in Illumina transcriptome sequencing caused by random hexamer priming. Nucleic Acids Res., 38, e131.
14. Oshlack, A. and Wakefield, M.J. (2009) Transcript length bias in RNA-seq data confounds systems biology. Biol. Direct, 4, 14.
15. Bullard, J.H., Purdom, E., Hansen, K.D. and Dudoit, S. (2010) Evaluation of statistical methods for normalization and differential expression in mRNA-Seq experiments. BMC Bioinformatics, 11, 94.
16. Risso, D., Schwartz, K., Sherlock, G. and Dudoit, S. (2011) GCContent Normalization for RNA-Seq data. BMC Bioinformatics, 12, 480.
17. Dohm, J.C., Lottaz, C., Borodina, T. and Himmelbauer, H. (2008) Substantial biases in ultra-short read data sets from highthroughput DNA sequencing. Nucleic Acids Res., 36, e105.
18. Smeds, L. and Künstner, A. (2011) ConDeTri-a content dependent read trimmer for Illumina data. PloS One, 6, e26314.
19. Yang, X., Chockalingam, S.P. and Aluru, S. (2013) A survey of error-correction methods for next-generation sequencing. Brief. Bioinformatics, 14, 56-66.
20. Schröder, J., Schröder, H., Puglisi, S.J., Sinha, R. and Schmidt, B. (2009) SHREC: A short-read error correction method. Bioinformatics (Oxford, England), 25, 2157-2163.
21. Ilie, L., Fazayeli, F. and Ilie, S. (2011) HiTEC: Accurate error correction in high-throughput sequencing data. Bioinformatics (Oxford, England), 27, 295-302.
22. Kelley, D.R., Schatz, M.C. and Salzberg, S.L. (2010) Quake: Quality-aware detection and correction of sequencing errors. Genome Biol., 11, R116.
23. Kao, W.-C., Chan, A.H. and Song, Y.S. (2011) ECHO: A referencefree short-read error correction algorithm. Genome Res., 21, 1181-1192.
24. Salmela, L. and Schröder, J. (2011) Correcting errors in short reads by multiple alignments. Bioinformatics (Oxford, England), 27, 1455-1461.
25. Medvedev, P., Scott, E., Kakaradov, B. and Pevzner, P. (2011) Error correction of high-throughput sequencing datasets with nonuniform coverage. Bioinformatics (Oxford, England), 27, i137-i141.
26. Qu, W., Hashimoto, S.-I. and Morishita, S. (2009) Efficient frequency-based de novo short-read clustering for error trimming in next-generation sequencing. Genome Res., 19, 1309-1315.
27. Wijaya, E., Frith, M.C., Suzuki, Y. and Horton, P. (2009) Recount: Expectation maximization based error correction tool for next generation sequencing data. Genome Inform., 23, 189-201.
28. Bao, E., Jiang, T., Kaloshian, I. and Girke, T. (2011) SEED: Efficient clustering of next-generation sequences. Bioinformatics (Oxford, England), 27, 2502-2509.
29. Marçais, G. and Kingsford, C. (2011) A fast, lock-free approach for efficient parallel counting of occurrences of k-mers. Bioinformatics (Oxford, England), 27, 764-770.
30. Döring, A., Weese, D., Rausch, T. and Reinert, K. (2008) SeqAn an efficient, generic C++library for sequence analysis. BMC Bioinformatics, 9, 11.
31. Ng, A.Y., Jordan, M.I. and Weiss, Y. (2002) On spectral clustering: Analysis and an algorithm. Adv. Neural Inf. Process. Syst., 2, 849-856.
32. Zha, H., Ding, C., Gu, M., He, X. and Simon, H. (2001) Spectral relaxation for k-means clustering. Adv. Neural Inf. Process. Syst., 14, 1057-1064.
33. Liang, P. and Klein, D. (2009) Online EM for unsupervised models. Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pp. 611-619.
34. Cabili, M.N., Trapnell, C., Goff, L., Koziol, M., Tazon-Vega, B., Regev, A. and Rinn, J.L. (2011) Integrative annotation of human large intergenic noncoding RNAs reveals global properties and specific subclasses. Genes Dev., 25, 1915-1927.
35. Barrett, T., Troup, D.B., Wilhite, S.E., Ledoux, P., Evangelista, C., Kim, I.F., Tomashevsky, M., Marshall, K.A., Phillippy, K.H., Sherman, P.M. et al. (2011) NCBI GEO: Archive for functional genomics data sets-10 years on. Nucleic Acids Res., 39, D1005-D1010.
36. Trapnell, C., Pachter, L. and Salzberg, S.L. (2009) TopHat: Discovering splice junctions with RNA-Seq. Bioinformatics (Oxford, England), 25, 1105-1111.
37. Yang, X., Dorman, K.S. and Aluru, S. (2010) Reptile: Representative tiling for short read error correction. Bioinformatics (Oxford, England), 26, 2526-2533.
38. Kent, W.J. (2002) BLAT-the BLAST-like alignment tool. Genome Res., 12, 656-664.
39. Untergasser, A., Nijveen, H., Rao, X., Bisseling, T., Geurts, R. and Leunissen, J.A.M. (2007) Primer3Plus, an enhanced web interface to Primer3. Nucleic Acids Res., 35, W71-W74.
40. Camacho, C., Coulouris, G., Avagyan, V., Ma, N., Papadopoulos, J., Bealer, K. and Madden, T.L. (2009) BLAST+: Architecture and applications. BMC Bioinformatics, 10, 421.
41. UniProt Consortium. (2011) Ongoing and future developments at the Universal Protein Resource. Nucleic Acids Research, 39, D214-D219.
42. Galperin, M.Y. and Ferná ndez-Suá rez, X.M. (2012) The 2012 nucleic acids research database issue and the online molecular biology database collection. Nucleic Acids Res., 40, D1-D8.
43. Li, B. and Dewey, C.N. (2011) RSEM: Accurate transcript quantification from RNA-Seq data with or without a reference genome. BMC Bioinformatics, 12, 323.
44. Langmead, B., Trapnell, C., Pop, M. and Salzberg, S.L. (2009) Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol., 10, R25.
45. Berriz, G.F., Beaver, J.E., Cenik, C., Tasan, M. and Roth, F.P. (2009) Next generation software for functional trend analysis. Bioinformatics (Oxford, England), 25, 3043-3044.
46. Davidson, E.H., Rast, J.P., Oliveri, P., Ransick, A., Calestani, C., Yuh, C.-H., Minokawa, T., Amore, G., Hinman, V. et al. (2002) A genomic regulatory network for development. Science (New York, N.Y.), 295, 1669-1678.
47. Hinman, V.F. and Davidson, E.H. (2007) Evolutionary plasticity of developmental gene regulatory network architecture. Proc. Natl. Acad. Sci. USA, 104, 19404-19409.
48. Wada, H. and Satoh, N. (1994) Phylogenetic relationships among extant classes of echinoderms, as inferred from sequences of 18S rDNA, coincide with relationships deduced from the fossil record. J. Mol. Evol., 38, 41-49.
49. Du, H., Bao, Z., Hou, R., Wang, S., Su, H., Yan, J., Tian, M., Li, Y., Wei, W., Lu, W. et al. (2012) Transcriptome sequencing and characterization for the sea cucumber Apostichopus japonicus (Selenka, 1867). PloS One, 7, e33311.
50. Nookaew, I., Papini, M., Pornputtpong, N., Scalcinati, G., Fagerberg, L., Uhln, M. and Nielsen, J. (2012) A comprehensive comparison of rna-seq-based transcriptome analysis from reads to differential gene expression and cross-comparison with microarrays: A case study in Saccharomyces cerevisiae. Nucleic Acids Res., 40, 10084-10097.
51. Eddy, S.R. (1998) Profile hidden Markov models. Bioinformatics (Oxford, England), 14, 755-763.
52. Von Luxburg, U. (2007) A tutorial on spectral clustering. Stat. Comput., 17, 395-416.
53. Saccone, S.F., Quan, J., Mehta, G., Bolze, R., Thomas, P., Deelman, E., Tischfield, J.A. and Rice, J.P. (2011) New tools and methods for direct programmatic access to the dbsnp relational database. Nucleic Acids Res., 39, D901-D907.
54. Emde, A.-K., Schulz, M.H., Weese, D., Sun, R., Vingron, M., Kalscheuer, V.M., Haas, S.A. and Reinert, K. (2012) Detecting genomic indel variants with exact breakpoints in single- and pairedend sequencing data using splazers. Bioinformatics, 28, 619-627.
55. Roberts, A. and Pachter, L. (2013) Streaming fragment assignment for real-time analysis of sequencing experiments. Nat. Methods, 10, 71-73.