HybridSPAdes: An algorithm for hybrid assembly of short and long reads

Bioinformatics

Volumn 32, Issue 7, 2016, Pages 1009-1015

  Antipov, Dmitry ^a   Korobeynikov, Anton ^a,b   McLean, Jeffrey S ^d   Pevzner, Pavel A ^a,c  

^a Center for Algorithmic Biotechnology   (Russian Federation)

^b ST PETERSBURG STATE UNIVERSITY   (Russian Federation)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; CHROMOSOMAL MAPPING; DNA SEQUENCE; GENOME; NUCLEOTIDE SEQUENCE;

ALGORITHMS; BASE SEQUENCE; CHROMOSOME MAPPING; GENOME; SEQUENCE ANALYSIS, DNA;

EID: 84964474556     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btv688     Document Type: Article

References (32)

1. Ashton,P. M. et al. (2015) MinION nanopore sequencing identifies the position and structure of a bacterial antibiotic resistance island. Nat. Biotechnol., 33, 296-300.
2. Bankevich,A. et al. (2012) SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing. J. Comput. Biol., 19, 455-477.
3. Berlin,K. et al. (2015) Assembling large genomes with single-molecule sequencing and locality-sensitive hashing. Nat. Biotechnol., 33, 623-630.
4. Boisvert,S. et al. (2010) Ray: Simultaneous assembly of reads from a mix of high-throughput sequencing technologies. J. Comput. Biol., 17, 1519-1533.
5. Bresler,M. et al. (2012) Telescoper: de novo assembly of highly repetitive regions. Bioinformatics, 28, 311-317.
6. 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.
7. Chevreux,B. et al. (1999) Genome sequence assembly using trace signals and additional sequence information. In: German Conference on Bioinformatics, pp. 45-56.
8. Chin,C.-S. et al. (2013) Nonhybrid, finished microbial genome assemblies from long-read SMRT sequencing data. Nat. Methods, 10, 563-569.
9. Cormen,T. H. et al. (2001) Introduction to Algorithms. MIT Press, Cambridge, MA.
10. Deshpande,V. et al. (2013) Cerulean: a hybrid assembly using high throughput short and long reads. In: Algorithms in Bioinformatics. LNBI 8126 Springer, Berlin-Heidelberg, pp. 349-363.
11. Goodwin,S. et al. (2015) Oxford Nanopore sequencing and de novo assembly of a eukaryotic genome. BioRxiv, pp. 013490.
12. Gurevich,A. et al. (2013) QUAST: quality assessment tool for genome assemblies. Bioinformatics, 29, 1072-1075.
13. Koren,S. et al. (2012) Hybrid error correction and de novo assembly of singlemolecule sequencing reads. Nat. Biotechnol., 30, 693-700.
14. Labonté,J. M. et al. (2015) Single-cell genomics-based analysis of virus-host interactions in marine surface bacterioplankton. ISME J., 9, 2386-2399.
15. Lasken,R. S. (2007) Single-cell genomic sequencing using multiple displacement amplification. Curr. Opin. Microbiol., 10, 510-516.
16. Lasken,R. S. and McLean,J. S. (2014) Recent advances in genomic DNA sequencing ofmicrobial species fromsingle cells. Nat. Rev. Genet., 15, 577-584.
17. Lee,C. et al. (2002) Multiple sequence alignment using partial order graphs. Bioinformatics, 18, 452-464.
18. Liao,Y.-C. et al. (2015) Completing bacterial genome assemblies: strategy and performance comparisons. Sci. Rep., 5, 8747. doi: 10. 1038/srep08747.
19. Loman,N. J. et al. (2015) A complete bacterial genome assembled de novo using only nanopore sequencing data. Nat. Methods, 12, 733-735.
20. McLean,J. S. et al. (2013) Candidate phylum TM6 genome recovered from a hospital sink biofilm provides genomic insights into this uncultivated phylum. Proc. Natl Acad. Sci., 110, E2390-E2399.
21. Nurk,S. et al. (2013) Assembling single-cell genomes and mini-metagenomes from chimeric MDA products. J. Comput. Biol., 20, 1-24.
22. Peng,Y. et al. (2012) IDBA-UD: a de novo assembler for single-cell and metagenomic sequencing data with highly uneven depth. Bioinformatics, 28, 1420-1428.
23. Pevzner,P. et al. (2001) An Eulerian path approach to DNA fragment assembly. Proc. Natl Acad. Sci. USA, 98, 9748-9753.
24. Prjibelski,A. D. et al. (2014) ExSPAnder: a universal repeat resolver for DNA fragment assembly. Bioinformatics, 30, i293-i301.
25. Ribeiro,F. J. et al. (2012) Finished bacterial genomes from shotgun sequence data. Genome Res., 22, 2270-2277.
26. Sim,J. S. and Park,K. (2003) The consensus string problem for a metric is NPcomplete. J. Discret. Algorithms, 1, 111-117.
27. Swan,B. K. et al. (2014) Genomic and metabolic diversity of marine group i thaumarchaeota in the mesopelagic of two subtropical gyres. PLoS One, 9, e95380.
28. Utturkar,S. M. et al. (2014) Evaluation and validation of de novo and hybrid assembly techniques to derive high-quality genome sequences. Bioinformatics, 30, 2709-2716.
29. Vasilinetc,I. et al. (2015) Assembling short reads from jumping libraries with large insert sizes. Bioinformatics, btv337.
30. Warren,R. L. et al. (2015) LINKS: Scalable, alignment-free scaffolding of draft genomes with long reads. GigaScience, 4, 1-11.
31. Zhu,X. et al. (2014) PERGA: a paired-end read guided de novo assembler for extending contigs using SVM and look ahead approach. PLoS ONE, 9, e114253.
32. Zimin,A. V. et al. (2013) The MaSuRCA genome assembler. Bioinformatics, 29, 2669-2677.