CloudRS: An error correction algorithm of high-throughput sequencing data based on scalable framework

Proceedings - 2013 IEEE International Conference on Big Data, Big Data 2013

Volumn , Issue , 2013, Pages 717-722

  Chen, Chien Chih ^a   Chang, Yu Jung ^a   Chung, Wei Chun ^b,c   Lee, Der Tsai ^a,c,d   Ho, Jan Ming ^a,b  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^b RESEARCH CENTER FOR INFORMATION TECHNOLOGY INNOVATION   (Taiwan)

^c NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^d NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

Author keywords

error correction; genome assembly; mapreduce; next generation sequencing

Indexed keywords

BENCHMARKING; BIG DATA;

COMPUTER SCIENTISTS; ERROR CORRECTION ALGORITHMS; FALSE POSITIVE RATES; GENOME ASSEMBLY; HIGH-THROUGHPUT SEQUENCING; MAP-REDUCE; NEXT-GENERATION SEQUENCING; PROBABILISTIC MEASURES;

ERROR CORRECTION;

EID: 84893216742     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BigData.2013.6691642     Document Type: Conference Paper

References (19)

1. L. D. Stein, "The case for cloud computing in genome informatics," Genome Biology, vol. 11, no. 5, p. 207, 2010.
2. X. Yang, S. P. Chockalingam, and S. Aluru, "A survey of errorcorrection methods for next-generation sequencing," Brief Bioinform, Apr. 2012.
3. L. Salmela and J. Schröder, "Correcting errors in short reads by multiple alignments," Bioinformatics, vol. 27, no. 11, pp. 1455-1461, Jan. 2011.
4. W.-C. Kao, A. H. Chan, and Y. S. Song, "ECHO: a reference-free short-read error correction algorithm," Genome Res., vol. 21, no. 7, pp. 1181-1192, Jul. 2011.
5. M. Chaisson, P. Pevzner, and H. Tang, "Fragment assembly with short reads," Bioinformatics, vol. 20, no. 13, pp. 2067-2074, Jan. 2004.
6. D. R. Kelley, M. C. Schatz, and S. L. Salzberg, "Quake: qualityaware detection and correction of sequencing errors," Genome Biology, vol. 11, no. 11, p. R116, Nov. 2010.
7. X. Yang, K. S. Dorman, and S. Aluru, "Reptile: representative tiling for short read error correction," Bioinformatics, vol. 26, no. 20, pp. 2526-2533, Oct. 2010.
8. P. Medvedev, E. Scott, B. Kakaradov, and P. Pevzner, "Error correction of high-throughput sequencing datasets with non-uniform coverage," Bioinformatics, vol. 27, no. 13, pp. i137-i141, Jan. 2011.
9. J. Schröder, H. Schröder, S. J. Puglisi, R. Sinha, and B. Schmidt, "SHREC: a short-read error correction method," Bioinformatics, vol. 25, no. 17, pp. 2157-2163, Sep. 2009.
10. L. Ilie, F. Fazayeli, and S. Ilie, "HiTEC: accurate error correction in high-throughput sequencing data," Bioinformatics, vol. 27, no. 3, pp. 295-302, Feb. 2011.
11. D. R. Zerbino and E. Birney, "Velvet: algorithms for de novo short read assembly using de Bruijn graphs," Genome research, vol. 18, no. 5, p. 821, 2008.
12. Y.-J. Chang, C.-C. Chen, C.-L. Chen, and J.-M. Ho, "A de novo next generation genomic sequence assembler based on string graph and MapReduce cloud computing framework," BMC Genomics, vol. 13, no. Suppl 7, p. S28, Dec. 2012.
13. S. Gnerre, I. MacCallum, D. Przybylski, F. J. Ribeiro, J. N. Burton, B. J. Walker, T. Sharpe, G. Hall, T. P. Shea, S. Sykes, A. M. Berlin, D. Aird, M. Costello, R. Daza, L. Williams, R. Nicol, A. Gnirke, C. Nusbaum, E. S. Lander, and D. B. Jaffe, "High-quality draft assemblies of mammalian genomes from massively parallel sequence data," PNAS, vol. 108, no. 4, pp. 1513-1518, Jan. 2011.
14. J. Dean and S. Ghemawat, "MapReduce: simplified data processing on large clusters," Commun. ACM, vol. 51, no. 1, pp. 107-113, Jan. 2008.
15. Welcome to ApacheTM HadoopTM!" [Online]. Available: http://hadoop.apache.org/.
16. S. L. Salzberg, A. M. Phillippy, A. Zimin, D. Puiu, T. Magoc, S. Koren, T. J. Treangen, M. C. Schatz, A. L. Delcher, M. Roberts, G. Marçais, M. Pop, and J. A. Yorke, "GAGE: A Critical Evaluation of Genome Assemblies and Assembly Algorithms," Genome Res., vol. 22, no. 3, pp. 557-567, Jan. 2012.
17. J. D. Ullman, "Designing good MapReduce algorithms," XRDS, vol. 19, no. 1, pp. 30-34, Sep. 2012.
18. L. Salmela, "Correction of sequencing errors in a mixed set of reads," Bioinformatics, vol. 26, no. 10, pp. 1284-1290, May 2010.
19. R. Li, H. Zhu, J. Ruan, W. Qian, X. Fang, Z. Shi, Y. Li, S. Li, G. Shan, K. Kristiansen, S. Li, H. Yang, J. Wang, and J. Wang, "De novo assembly of human genomes with massively parallel short read sequencing," Genome Res., Dec. 2009.