Home LiteratureArticle Details
PMID: 27153708 Published · ppublish English Journal Article

BLESS 2: accurate, memory-efficient and fast error correction method.

Bioinformatics (Oxford, England) ·Vol. 32 ·No. 15 ·2016-00-01 ·Pages 2369-71

Heo Y, Ramachandran A, Hwu WM, Ma J, Chen D

Abstract

The most important features of error correction tools for sequencing data are accuracy, memory efficiency and fast runtime. The previous version of BLESS was highly memory-efficient and accurate, but it was too slow to handle reads from large genomes. We have developed a new version of BLESS to improve runtime and accuracy while maintaining a small memory usage. The new version, called BLESS 2, has an error correction algorithm that is more accurate than BLESS, and the algorithm has been parallelized using hybrid MPI and OpenMP programming. BLESS 2 was compared with five top-performing tools, and it was found to be the fastest when it was executed on two computing nodes using MPI, with each node containing twelve cores. Also, BLESS 2 showed at least 11% higher gain while retaining the memory efficiency of the previous version for large genomes. Freely available at https://sourceforge.net/projects/bless-ec [email protected] Supplementary data are available at Bioinformatics online.

MeSH Terms
Algorithms Computers High-Throughput Nucleotide Sequencing Sequence Analysis, DNA Software
Authors & Affiliations
5 authors, click to expand affiliations / ORCID
Heo Yun
Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA.
Ramachandran Anand
Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA.
Hwu Wen-Mei
Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA.
Ma Jian
Computational Biology Department, Carnegie Mellon University, Pittsburgh, PA 15213, USA.
Chen Deming
Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA.
References (9)
9 references, click to expand
  1. Lighter: fast and memory-efficient sequencing error correction without counting.
    Genome Biol. 2014;15(11):509 PMID: 25398208
  2. QuorUM: An Error Corrector for Illumina Reads.
    PLoS One. 2015 Jun 17;10(6):e0130821 PMID: 26083032
  3. BLESS: bloom filter-based error correction solution for high-throughput sequencing reads.
    Bioinformatics. 2014 May 15;30(10):1354-62 PMID: 24451628
  4. Efficient de novo assembly of large genomes using compressed data structures.
    Genome Res. 2012 Mar;22(3):549-56 PMID: 22156294
  5. Gossamer--a resource-efficient de novo assembler.
    Bioinformatics. 2012 Jul 15;28(14):1937-8 PMID: 22611131
  6. BFC: correcting Illumina sequencing errors.
    Bioinformatics. 2015 Sep 1;31(17):2885-7 PMID: 25953801
  7. QUAST: quality assessment tool for genome assemblies.
    Bioinformatics. 2013 Apr 15;29(8):1072-5 PMID: 23422339
  8. KMC 2: fast and resource-frugal k-mer counting.
    Bioinformatics. 2015 May 15;31(10):1569-76 PMID: 25609798
  9. Musket: a multistage k-mer spectrum-based error corrector for Illumina sequence data.
    Bioinformatics. 2013 Feb 1;29(3):308-15 PMID: 23202746
Article Info
Journal
Bioinformatics (Oxford, England)
Abbr.
Bioinformatics
ISSN
1367-4811
Published
2016-00-01
Epub
2016-00-24
Pages
2369-71
Language
English
Region
England
NLM ID
9808944
PMCID
PMC6280799
Subset
IM
Analysis Services
Analysis Services

Contact

No. 2 Wenbo Road, Zhangqiu District, Jinan, Shandong

Qilu Normal University · Genelibs Bioinformatics Lab

750 Shunhua Rd, Jinan

2F, Bldg F, University Science Park

Tel: 0531-88819269

WeChat Official Account

Follow our WeChat subscription account for real-time updates and the latest in medical and biological research.


Business Email

E-mail: [email protected]