Sparc: A sparsity-based consensus algorithm for long erroneous sequencing reads

PeerJ

Volumn 2016, Issue 6, 2016, Pages

  Ye, Chengxi ^a  

^a University of Maryland ^*  (United States)

^b Sam)   (China)

Author keywords

Consensus algorithm; Genome assembly; Single molecular sequencing; Third generation sequencing technology; Variant discovery

Indexed keywords

ALGORITHM; ARTICLE; BIOINFORMATICS; CONSENSUS DEVELOPMENT; HEALTH CARE PLANNING; HUMAN; NONHUMAN; PERFORMANCE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

EID: 84977155271     PISSN: None     EISSN: 21678359     Source Type: Journal    
DOI: 10.7717/peerj.2016     Document Type: Article

References (25)

1. Au KF, Underwood JG, Lee L, Wong WH. 2012. Improving PacBio long read accuracy by short read alignment. PLoS ONE 7:e46679 DOI 10.1371/journal.pone.0046679.
2. Berlin K, Koren S, Chin C-S, Drake J, Landolin JM, Phillippy AM. 2015. Assembling large genomes with single-molecule sequencing and locality-sensitive hashing. Nature Biotechnology 33:623-630.
3. Chaisson M, Tesler G. 2012. Mapping single molecule sequencing reads using basic local alignment with successive refinement (BLASR): application and theory. BMC Bioinformatics 13:238 DOI 10.1186/1471-2105-13-238.
4. Chin CS, Alexander DH, Marks P, Klammer AA, Drake J, Heiner C, Clum A, Copeland A, Huddleston J, Eichler EE, Turner SW, Korlach J. 2013. Nonhybrid, finished microbial genome assemblies from long-read SMRT sequencing data. Nature Methods 10:563-569 DOI 10.1038/nmeth.2474.
5. Edgar RC. 2004. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Research 32:1792-1797 DOI 10.1093/nar/gkh340.
6. Hackl T, Hedrich R, Schultz J, Forster F. 2014. proovread: large-scale high-accuracy PacBio correction through iterative short read consensus. Bioinformatics 30:3004-3011 DOI 10.1093/bioinformatics/btu392.
7. Hannenhalli S, Feldman W, Lewis HF, Skiena SS, Pevzner PA. 1996. Positional sequencing by hybridization. Computer Applications in the Biosciences 12:19-24.
8. Huang XQ, Wang JM, Aluru S, Yang SP, Hillier L. 2003. PCAP: a whole-genome assembly program. Genome Research 13:2164-2170 DOI 10.1101/gr.1390403.
9. Koren S, Schatz MC, Walenz BP, Martin J, Howard JT, Ganapathy G, Wang Z, Rasko DA, McCombie WR, Jarvis ED, Adam MP. 2012. Hybrid error correction and de novo assembly of single-molecule sequencing reads. Nat Biotechnol 30:693-700 DOI 10.1038/nbt.2280.
10. Kurtz S, Phillippy A, Delcher A, Smoot M, Shumway M, Antonescu C, Salzberg S. 2004. Versatile and open software for comparing large genomes. Genome Biology 5:R12 DOI 10.1186/gb-2004-5-2-r12.
11. Larkin MA, Blackshields G, Brown N, Chenna R, McGettigan PA, McWilliam H, Valentin F, Wallace IM, Wilm A, Lopez R. 2007. ClustalWand clustal X version 2.0. Bioinformatics 23:2947-2948 DOI 10.1093/bioinformatics/btm404.
12. Laver T, Harrison J, O'Neill P, Moore K, Farbos A, Paszkiewicz K, Studholme D. 2015. Assessing the performance of the Oxford Nanopore Technologies MinION. Biomolecular Detection and Quantification 3:1-8 DOI 10.1016/j.bdq.2015.02.001.
13. Lee C, Grasso C, Sharlow MF. 2002. Multiple sequence alignment using partial order graphs. Bioinformatics 18:452-464 DOI 10.1093/bioinformatics/18.3.452.
14. Lee H, Gurtowski J, Yoo S, Marcus S, McCombie WR, Schatz M. 2014. Error correction and assembly complexity of single molecule sequencing reads. BioRxiv Preprint. BioRxiv:006395 DOI 10.1101/006395.
15. Mallat S. 2008. A wavelet tour of signal processing: the sparse way. Cambridge: Academic press.
16. Mullikin JC, Ning ZM. 2003. The phusion assembler. Genome Research 13:81-90 DOI 10.1101/gr.731003.
17. Myers G. 2014. Efficient local alignment discovery amongst noisy long reads. In: Algorithms in bioinformatics. Berlin Heidelberg: Springer, 52-67.
18. Myers EW, Sutton GG, Delcher AL, Dew IM, Fasulo DP, Flanigan MJ, Kravitz SA, Mobarry CM, Reinert KH, Remington KA, Anson EL, Bolanos RA, Chou HH, Jordan CM, Halpern AL, Lonardi S, Beasley EM, Brandon RC, Chen L, Dunn PJ, Lai Z, Liang Y, Nusskern DR, Zhan M, Zhang Q, Zheng X, Rubin GM, Adams MD, Venter JC. 2000. A whole-genome assembly of Drosophila. Science 287:2196-2204 DOI 10.1126/science.287.5461.2196.
19. Nagarajan N, Pop M. 2013. Sequence assembly demystified. Nature Reviews Genetics 14:157-167 DOI 10.1038/nrg3367.
20. Pevzner PA, Tang H, Waterman MS. 2001. An Eulerian path approach to DNA fragment assembly. Proceedings of the National Academy of Sciences of the United States of America 98:9748-9753 DOI 10.1073/pnas.171285098.
21. Rausch T, Koren S, Denisov G, Weese D, Emde AK, Doring A, Reinert K. 2009. A consistency-based consensus algorithm for de novo and reference-guided sequence assembly of short reads. Bioinformatics 25:1118-1124 DOI 10.1093/bioinformatics/btp131.
22. Ronen R, Boucher C, Chitsaz H, Pevzner P. 2012. SEQuel: improving the accuracy of genome assemblies. Bioinformatics 28:i188-i196 DOI 10.1093/bioinformatics/bts219.
23. Salmela L, Rivals E. 2014. LoRDEC: accurate and efficient long read error correction. Bioinformatics 30(24):3506-3514 DOI 10.1093/bioinformatics/btu538.
24. Ye C, Hill C, Wu S, Ruan J, Ma Z. 2014. Efficient assembly of large genomes using long erroneous reads of the third generation sequencing technologies. ArXiv preprint. arXiv:14102801.
25. Ye C, Ma ZS, Cannon CH, Pop M, Yu DW. 2012. Exploiting sparseness in de novo genome assembly. BMC Bioinformatics 13(Suppl 6):S1 DOI 10.1186/1471-2105-13-S6-S1.