SSPACE-LongRead: Scaffolding bacterial draft genomes using long read sequence information

BMC Bioinformatics

Volumn 15, Issue 1, 2014, Pages

  Boetzer, Marten ^a   Pirovano, Walter ^a  

^a BaseClear BV   (Netherlands)

Author keywords

De novo assembly; Genome finishing; Pacific biosciences; Scaffolding; Single molecule sequencing

Indexed keywords

COMPUTATIONAL CHEMISTRY; GENES; ITERATIVE METHODS; MOLECULES; SCAFFOLDS;

COMPUTATIONAL RESOURCES; DE NOVO ASSEMBLIES; GENOME ASSEMBLY; NEXT-GENERATION SEQUENCING; PACIFIC BIOSCIENCES; SCAFFOLDING; SEQUENCE INFORMATIONS; SINGLE MOLECULE;

INFORMATION USE;

BACTERIA (MICROORGANISMS);

ARTICLE; BACTERIAL GENOME; COMPUTER PROGRAM; DNA SEQUENCE; GENE LIBRARY; HIGH THROUGHPUT SEQUENCING; METHODOLOGY;

GENE LIBRARY; GENOME, BACTERIAL; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84902707563     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-15-211     Document Type: Article

References (25)

1. Zerbino DR, Birney E. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 2008, 18:821-829. 10.1101/gr.074492.107, 2336801, 18349386.
2. Li R, Fan W, Tian G, Zhu H, He L, Cai J, Huang Q, Cai Q, Li B, Bai Y, Zhang Z, Zhang Y, Wang W, Li J, Wei F, Li H, Jian M, Li J, Zhang Z, Nielsen R, Li D, Gu W, Yang Z, Xuan Z, Ryder OA, Leung FC, Zhou Y, Cao J, Sun X, Fu Y, et al. The sequence and de novo assembly of the giant panda genome. Nature 2010, 463:311-317. 10.1038/nature08696, 3951497, 20010809.
3. Simpson JT, Wong K, Jackman SD, Schein JE, Jones SJ, Birol I. ABySS: a parallel assembler for short read sequence data. Genome Res 2009, 19:1117-1123. 10.1101/gr.089532.108, 2694472, 19251739.
4. Dayarian A, Michael TP, Sengupta AM. SOPRA: Scaffolding algorithm for paired reads via statistical optimization. BMC Bioinformatics 2010, 11:345. 10.1186/1471-2105-11-345, 2909219, 20576136.
5. Boetzer M, Henkel CV, Jansen HJ, Butler D, Pirovano W. Scaffolding pre-assembled contigs using SSPACE. Bioinformatics 2011, 27:578-579. 10.1093/bioinformatics/btq683, 21149342.
6. Salmela L, Mäkinen V, Välimäki N, Ylinen J, Ukkonen E. Fast scaffolding with small independent mixed integer programs. Bioinformatics 2011, 27:3259-3265. 10.1093/bioinformatics/btr562, 3223363, 21998153.
7. Jiao X, Zheng X, Ma L, Kutty G, Gogineni E, Sun Q, Sherman BT, Hu X, Jones K, Raley C, Tran B, Munroe DJ, Stephens R, Liang D, Imamichi T, Kovacs JA, Lempicki RA, Huang DW. A benchmark study on error assessment and quality control of CCS reads derived from the PacBio RS. J Data Mining Genomics Proteomics 2013, 4:16008. 3811116, 24179701.
8. Chin CS, Alexander DH, Marks P, Klammer AA, Drake J, Heiner C, Clum A, Copeland A, Huddleston J, Eichler EE, Turner SW, Korlach J. Nonhybrid, finished microbial genome assemblies from long-read SMRT sequencing data. Nat Methods 2013, 10:563-569. 10.1038/nmeth.2474, 23644548.
9. Koren S, Schatz MC, Walenz BP, Martin J, Howard JT, Ganapathy G, Wang Z, Rasko DA, McCombie WR, Jarvis ED, Adam MP. Hybrid error correction and de novo assembly of single-molecule sequencing reads. Nat Biotechnol 2012, 30:693-700. 10.1038/nbt.2280, 3707490, 22750884.
10. Au KF, Underwood JG, Lee L, Wong WH. Improving PacBio long read accuracy by short read alignment. PLoS One 2012, 7:e46679. 10.1371/journal.pone.0046679, 3464235, 23056399.
11. Goldberg SM, Johnson J, Busam D, Feldblyum T, Ferriera S, Friedman R, Halpern A, Khouri H, Kravitz SA, Lauro FM, Li K, Rogers YH, Strausberg R, Sutton G, Tallon L, Thomas T, Venter E, Frazier M, Venter JC. A Sanger/pyrosequencing hybrid approach for the generation of high-quality draft assemblies of marine microbial genomes. Proc Natl Acad Sci U S A 2006, 103:11240-11245. 10.1073/pnas.0604351103, 1544072, 16840556.
12. Chevreux B, Wetter T, Suhai S. Genome sequence assembly using trace signals and a2ditional sequence information computer science and biology. Proc Ger Conf Bioinform 1999, 99:45-56.
13. Ribeiro FJ, Przybylski D, Yin S, Sharpe T, Gnerre S, Abouelleil A, Berlin AM, Montmayeur A, Shea TP, Walker BJ, Young SK, Russ C, Nusbaum C, MacCallum I, Jaffe DB. Finished bacterial genomes from shotgun sequence data. Genome Res 2012, 22:2270-2277. 10.1101/gr.141515.112, 3483556, 22829535.
14. Rasko DA, Webster DR, Sahl JW, Bashir A, Boisen N, Scheutz F, Paxinos EE, Sebra R, Chin CS, Iliopoulos D, Klammer A, Peluso P, Lee L, Kislyuk AO, Bullard J, Kasarskis A, Wang S, Eid J, Rank D, Redman JC, Steyert SR, Frimodt-Møller J, Struve C, Petersen AM, Krogfelt KA, Nataro JP, Schadt EE, Waldor MK. Origins of the E. coli strain causing an outbreak of hemolytic-uremic syndrome in Germany. N Engl J Med 2011, 365:709-717. 10.1056/NEJMoa1106920, 3168948, 21793740.
15. Deshpande V, Fung EDK, Pham S, Bafna V. Cerulean: a hybrid assembly using high thoughput short and long reads. Algorithms Bioinform: Lect Notes Com Science 2013, 8126:349-363.
16. Salzberg SL, Phillippy AM, Zimin A, Puiu D, Magoc T, Koren S, Treangen TJ, Schatz MC, Delcher AL, Roberts M, Marçais G, Pop M, Yorke JA. GAGE: a critical evaluation of genome assemblies and assembly algorithms. Genome Res 2012, 22:557-567. 10.1101/gr.131383.111, 3290791, 22147368.
17. English AC, Richards S, Han Y, Wang M, Vee V, Qu J, Qin X, Muzny DM, Reid JG, Worley KC, Gibbs RA. Mind the gap: upgrading genomes with Pacific Biosciences RS long-read sequencing technology. PLoS One 2012, 7(11):e47768. 10.1371/journal.pone.0047768, 3504050, 23185243.
18. Boisvert S, Laviolette F, Corbeil J. Ray: simultaneous assembly of reads from a mix of high-throughput sequencing technologies. J Comput Biol 2010, 17:1519-1533. 10.1089/cmb.2009.0238, 3119603, 20958248.
19. Koren S, Harhay GP, Smith TP, Bono JL, Harhay DM, McVey SD, Radune D, Bergman NH, Phillippy AM. Reducing assembly complexity of microbial genomes with single-molecule sequencing. Genome Biol 2013, 14:R101. 10.1186/gb-2013-14-9-r101, 4053942, 24034426.
20. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol 1990, 215:403-410. 10.1016/S0022-2836(05)80360-2, 2231712.
21. Gurevich A1, Saveliev V, Vyahhi N, Tesler G. QUAST: quality assessment tool for genome assemblies. Bioinformatics 2013, 29:1072-1075. 10.1093/bioinformatics/btt086, 3624806, 23422339.
22. Bankevich A, Nurk S, Antipov D, Gurevich AA, Dvorkin M, Kulikov AS, Lesin VM, Nikolenko SI, Pham S, Prjibelski AD, Pyshkin AV, Sirotkin AV, Vyahhi N, Tesler G, Alekseyev MA, Pevzner PA. SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing. J Comput Biol 2012, 19:455-477. 10.1089/cmb.2012.0021, 3342519, 22506599.
23. Zimin AV, Marçais G, Puiu D, Roberts M, Salzberg SL, Yorke JA. The MaSuRCA genome assembler. Bioinformatics 2013, 29:2669-2677. 10.1093/bioinformatics/btt476, 23990416.
24. Pacific Biosciences/Bioinformatics-training: circularizing and trimming. https://github.com/PacificBiosciences/Bioinformatics-Training/wiki/Circularizing-and-trimming.
25. Chaisson MJ, Tesler G. Mapping single molecule sequencing reads using basic local alignment with successive refinement (BLASR): application and theory. BMC Bioinformatics 2012, 13:238. 10.1186/1471-2105-13-238, 3572422, 22988817.