Sealer: A scalable gap-closing application for finishing draft genomes

BMC Bioinformatics

Volumn 16, Issue 1, 2015, Pages

  Paulino, Daniel ^a   Warren, René L ^a   Vandervalk, Benjamin P ^a   Raymond, Anthony ^a   Jackman, Shaun D ^a   Birol, Inanç ^a,b  

^a BRITISH COLUMBIA CANCER AGENCY   (Canada)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Bloom filters; Gap closing; Genome finishing; Next generation sequencing; Sealer

Indexed keywords

BIOINFORMATICS; DATA STRUCTURES; MAGNETIC ANISOTROPY; PLANT SHUTDOWNS; SCAFFOLDS;

BACTERIAL GENOMES; BLOOM FILTERS; FINISHING APPLICATIONS; GAP CLOSING; LATENT INFORMATION; NEXT-GENERATION SEQUENCING; SEALER; SEQUENCE COVERAGES;

GENES;

BACTERIA (MICROORGANISMS); PICEA GLAUCA;

ALGORITHM; BIOLOGY; COMPUTER INTERFACE; DNA SEQUENCE; GENETICS; HIGH THROUGHPUT SEQUENCING; HUMAN; HUMAN GENOME; INTERNET; PINACEAE; PLANT GENOME; PROCEDURES;

ALGORITHMS; COMPUTATIONAL BIOLOGY; GENOME, HUMAN; GENOME, PLANT; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; INTERNET; PINACEAE; SEQUENCE ANALYSIS, DNA; USER-COMPUTER INTERFACE;

EID: 84937963478     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/s12859-015-0663-4     Document Type: Article

References (24)

1. 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-23.
2. Stein LD. The case for cloud computing in genome informatics. Genome Biol. 2010;11:207.
3. 1000 Genomes Project Consortium, Abecasis GR, Altshuler D, Auton A, Brooks LD, Durbin RM, et al. A map of human genome variation from population-scale sequencing. Nature. 2010;467:1061-73.
4. Mardis ER. The $1000 genome, the $100,000 analysis? Genome Med. 2010;2:84.
5. Cancer Genome Atlas Research Network. Genomic and Epigenomic Landscapes of Adult De Novo Acute Myeloid Leukemia. N Engl J Med. 2013;368:2059-74.
6. Pugh TJ, Morozova O, Attiyeh EF, Asgharzadeh S, Wei JS, Auclair D, et al. The genetic landscape of high-risk neuroblastoma. Nat Genet. 2013;45:279-84.
7. Roberts KG, Morin RD, Zhang J, Hirst M, Zhao Y, Su X, et al. Genetic Alterations Activating Kinase and Cytokine Receptor Signaling in High-Risk Acute Lymphoblastic Leukemia. Cancer Cell. 2012;22:153-66.
8. Yip S, Butterfield YS, Morozova O, Chittaranjan S, Blough MD, An J, et al. Concurrent CIC mutations, IDH mutations, and 1p/19q loss distinguish oligodendrogliomas from other cancers. J Pathol. 2012;226:7-16.
9. Hunt M, Newbold C, Berriman M, Otto TD. A comprehensive evaluation of assembly scaffolding tools. Genome Biol. 2014;15:R42.
10. Boetzer M, Pirovano W. Toward almost closed genomes with GapFiller. Genome Biol. 2012;13:R56.
11. Luo R, Liu B, Xie Y, Li Z, Huang W, Yuan J, et al. SOAPdenovo2: an empirically improved memory-efficient short-read de novo assembler.Gigascience. 2012;1:18.
12. Vandervalk BP, Jackman SD, Raymond A, Mohamadi H, Yang C, Attali DA, et al. Konnector: Connecting paired-end reads using a bloom filter de Bruijn graph. Bioinformatics Biomedicine (BIBM). 2014. doi: 10.1109/BIBM.2014.6999126 .
13. Birol I, Raymond A, Jackman SD, Pleasance S, Coope R, Taylor GA, et al. Assembling the 20 Gb white spruce (Picea glauca) genome from whole-genome shotgun sequencing data. Bioinformatics. 2013;29:1492-7.
14. Chikhi R, Rizk G. Space-efficient and exact de Bruijn graph representation based on a Bloom filter. Algorithms Mol Biol. 2013;8:22.
15. Cornishbowden A. Nomenclature For Incompletely Specified Bases In Nucleic-Acid Sequences - Recommendations 1984. Nucleic Acids Res. 1985;13:3021-30.
16. Slater GS, Birney E. Automated generation of heuristics for biological sequence comparison. BMC Bioinformatics. 2005;6:31.
17. Gurevich A, Saveliev V, Vyahhi N, Tesler G. QUAST: quality assessment tool for genome assemblies. Bioinformatics. 2013;29:1072-5.
18. Tsai IJ, Otto TD, Berriman M. Improving draft assemblies by iterative mapping and assembly of short reads to eliminate gaps. Genome Biol. 2010;11:R41.
19. Salmela L, Sahlin K, Mäkinen V, Tomescu AI. Gap Filling as Exact Path Length Problem. In: Przytycka TM, editor. Research in Computational Molecular Biology. Lecture Notes in Computer Science Volume 9029. Warsaw: Springer International Publishing; 2015. p. 281-292.
20. Birol I, Jackman SD, Nielsen CB, Qian JQ, Varhol R, Stazyk G, et al. De novo transcriptome assembly with ABySS. Bioinformatics. 2009;25:2872-7.
21. Smit, AFA, Hubley, R & Green, P. RepeatMasker Open-4.0. 2013-2015 http://www.repeatmasker.org .
22. Fleischmann RD, Adams MD, White O, Clayton RA, Kirkness EF, Kerlavage AR, et al. Whole-genome random sequencing and assembly of Haemophilus influenzae Rd. Science. 1995;269:496-512.
23. Genovese G, Handsaker RE, Li H, Kenny EE, McCarroll SA. Mapping the human reference genome's missing sequence by three-way admixture in Latino genomes. Am J Hum Genet. 2013;93:411-21.
24. Jamshidi F, Pleasance E, Li Y, Shen Y, Kasaian K, Corbett R, et al. Diagnostic value of next-generation sequencing in an unusual sphenoid tumor. Oncologist. 2014;19:623-30.