CoLoRMap: Correcting Long Reads by Mapping short reads

Bioinformatics

Volumn 32, Issue 17, 2016, Pages i545-i551

  Haghshenas, Ehsan ^a   Hach, Faraz ^a,b   Sahinalp, S Cenk ^a,b,c   Chauve, Cedric ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

^b VANCOUVER PROSTATE CENTRE   (Canada)

^c INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; BIOLOGY; COMPUTER LANGUAGE; DNA SEQUENCE; GENOME; SEQUENCE ALIGNMENT; SOFTWARE;

ALGORITHMS; COMPUTATIONAL BIOLOGY; GENOME; PROGRAMMING LANGUAGES; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84990924514     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btw463     Document Type: Conference Paper

References (43)

1. Genomes Project Consortium. (2010) A map of human genome variation from population-scale sequencing. Nature, 467, 1061-1073
2. Genomes Project Consortium (2012) An integrated map of genetic variation from 1, 092 human genomes. Nature, 491, 56-65
3. Alkan, C. et al. (2011) Genome structural variation discovery and genotyping. Nat. Rev. Genet., 12, 363-376
4. Au, K. et al. (2012) Improving PacBio long read accuracy by short read alignment. PLoS One, 7, e46679
5. Bashir, A. et al. (2012) A hybrid approach for the automated finishing of bacterial genomes. Nat. Biotechnol., 30, 701-707
6. Berlin, K. et al. (2015) Assembling large genomes with single-molecule sequencing and locality-sensitive hashing. Nat. Biotechnol., 33, 623-630
7. Brown, S.D. et al. (2014) Comparison of single-molecule sequencing and hybrid approaches for finishing the genome of clostridium autoethanogenum and analysis of crispr systems in industrial relevant clostridia. Biotechnol. Biofuels, 7, 40
8. Chaisson, M.J. and Tesler, G. (2012) Mapping single molecule sequencing reads using basic local alignment with successive refinement (BLASR): application and theory. BMC Bioinformatics, 13, 238
9. Chaisson, M.J. et al. (2015) Resolving the complexity of the human genome using single-molecule sequencing. Nature, 517, 608-661
10. Cherf, G.M. et al. (2012) Automated forward and reverse ratcheting of DNA in a nanopore at 5-A precision. Nat. Biotechnol., 30, 344-348
11. Chikhi, R. and Rizk, G. (2013) Space-efficient and exact de Bruijn graph representation based on a Bloom filter. Algorithms Mol. Biol., 8, 1
12. Chin, C.S. et al. (2013) Nonhybrid, finished microbial genome assemblies from long-read SMRT sequencing data. Nat. Methods, 10, 563-569
13. Doi, K. et al. (2014) Rapid detection of expanded short tandem repeats in personal genomics using hybrid sequencing. Bioinformatics, 30, 815-822
14. Ee, R. et al. (2014) De novo assembly of the quorum-sensing Pandoraea sp. strain RB-44 complete genome sequence using PacBio single-molecule realtime sequencing technology. Genome Announce., 2, 14-e00245
15. Eid, J. et al. (2009) Real-time DNA sequencing from single polymerase molecules. Science, 323, 133-138
16. Eisenstein, M. (2012) Oxford Nanopore announcement sets sequencing sector abuzz. Nat. Biotechnol., 30, 295-296
17. English, A.C. et al. (2012) Mind the gap: upgrading genomes with Pacific Biosciences RS long-read sequencing technology. PloS One, 7, e47768
18. Ferrarini, M. et al. (2013) An evaluation of the PacBio RS platform for sequencing and de novo assembly of a chloroplast genome. BMC Genomics, 14, 670
19. Gnerre, S. et al. (2011) High-quality draft assemblies of mammalian genomes from massively parallel sequence data. Proc. Natl. Acad. Sci. USA, 108, 1513-1518
20. Goodwin, S. et al. (2015) Oxford Nanopore sequencing and de novo assembly of a eukaryotic genome. Genome Res., 25, 1750-1756
21. Gross, S.M. et al. (2013) De novo transcriptome assembly of drought tolerant CAM plants, agave deserti and agave tequilana. BMC Genomics, 14, 563
22. Gurevich, A. et al. (2013) Quast: quality assessment tool for genome assemblies. Bioinformatics, btt086
23. page Hackl, T. et al. (2014) proovread: large-scale high-accuracy PacBio correction through iterative short read consensus. Bioinformatics, 30, 3004-3011
24. Hoefler, B.C. et al. (2013) De novo assembly of the Streptomyces sp. strain Mg1 genome using PacBio single-molecule sequencing. Genome Announce., 1
25. Hormozdiari, F. et al. (2009) Combinatorial algorithms for structural variation detection in high-throughput sequenced genomes. Genome Res., 19, 1270-1278
26. Huddleston, J. et al. (2014) Reconstructing complex regions of genomes using long-read sequencing technology. Genome Res., 24, 688-696
27. Koren, S. and Phillippy, A.M. (2015) One chromosome, one contig: complete microbial genomes from long-read sequencing and assembly. Curr. Opin. Microbiol., 23, 110-120
28. Koren, S. et al. (2012) Hybrid error correction and de novo assembly of singlemolecule sequencing reads. Nat. Biotechnol., 30, 693-700
29. Korlach, J. et al. (2010) Real-time DNA sequencing from single polymerase molecules. Methods Enzymol., 472, 431-455
30. Laehnemann, D. et al. (2016) Denoising DNA deep sequencing data-highthroughput sequencing errors and their correction. Brief. Bioinformatics, 17, 154-179
31. Lam, K. et al. (2015) Finishersc: a repeat-aware tool for upgrading de novo assembly using long reads. Bioinformatics, 31, 3207-3209
32. Li, H. (2013) Aligning sequence reads, clone sequences and assembly contigs with bwa-mem. arXiv Preprint arXiv:1303.3997
33. Li, H. and Durbin, R. (2009) Fast and accurate short read alignment with Burrowsly contigs with bw. Bioinformatics, 25, 1754-1760
34. Manrao, E.A. et al. (2012) Reading DNA at single-nucleotide resolution with a mutant MspA nanopore and phi29 DNA polymerase. Nat. Biotechnol., 30, 349-353
35. Margulies, M. et al. (2005) Genome sequencing in microfabricated highdensity picolitre reactors. Nature, 437, 376-380
36. O'Roak, B.J. et al. (2011) Exome sequencing in sporadic autism spectrum disorders identifies severe de novo mutations. Nat. Genet., 43, 585-589
37. Salmela, L. and Rivals, E. (2014) LoRDEC: accurate and efficient long read error correction. Bioinformatics, 30, 3506-3514
38. Scott, D. and Ely, B. (2015) Comparison of genome sequencing technology and assembly methods for the analysis of a gc-rich bacterial genome. Curr. Microbiol., 70, 338-344
39. Shin, S.C. et al. (2013) Advantages of single-molecule real-time sequencing in high-GC content genomes. PLoS One, 8, e68824
40. Thompson, J.F. and Milos, P.M. (2011) The properties and applications of single-molecule DNA sequencing. Genome Biol., 12, 217
41. Travers, K.J. et al. (2010) A flexible and efficient template format for circular consensus sequencing and SNP detection. Nucleic Acids Res., 38, e159
42. Ummat, A. and Bashir, A. (2014) Resolving complex tandem repeats with long reads. Bioinformatics, 30, 3491-3498
43. Xin, H. et al. (2013) Accelerating read mapping with fasthash. BMC Genomics, 14, S13