BCALM 2.2.3 – de Bruijn Graph Compacation from Reads

BCALM 2.2.3

:: DESCRIPTION

BCALM is a bioinformatics tool for constructing the compacted de Bruijn graph from sequencing data.

::DEVELOPER

Medvedev Group

:: SCREENSHOTS

N/A

:: REQUIREMENTS

  • Linux

:: DOWNLOAD

BCALM

:: MORE INFORMATION

Citation:

Rayan Chikhi, Antoine Limasset and Paul Medvedev,
Compacting de Bruijn graphs from sequencing data quickly and in low memory,
Bioinformatics, 32 (12), i201-i208 2016 Jun 15

deBGA – de Bruijn Graph-based Aligner

deBGA

:: DESCRIPTION

deBGA is a seed-and-extension-based read alignment tool. It is suitable for aligning various kinds of high-throughput sequencing reads to multiple similar reference genomes.

::DEVELOPER

HIT Bioinformatics Center

:: SCREENSHOTS

N/A

:: REQUIREMENTS

  • Windows/Linux/MacOsX
  • C Compiler

:: DOWNLOAD

 deBGA

:: MORE INFORMATION

Citation:

deBGA: read alignment with de Bruijn Graph-based seed and extension.
Liu B, Guo H, Brudno M, Wang Y.
Bioinformatics. 2016 Jul 4. pii: btw371.

MEGAHIT v1.2.9 – Large and Complex Metagenomics Assembly via Succinct de Bruijn graph

MEGAHIT v1.2.9

:: DESCRIPTION

MEGAHIT is a single node assembler for large and complex metagenomics NGS reads, such as soil. It makes use of succinct de Bruijn graph to achieve low memory usage, whereas its goal is not to make memory usage as low as possible.

::DEVELOPER

Dinghua Li

:: SCREENSHOTS

N/A

:: REQUIREMENTS

  • Linux / MacOsX
  • Python
  • G++

:: DOWNLOAD

 MEGAHIT

:: MORE INFORMATION

Citation

MEGAHIT: An ultra-fast single-node solution for large and complex metagenomics assembly via succinct de Bruijn graph.
Li D, Liu CM, Luo R, Sadakane K, Lam TW.
Bioinformatics. 2015 Jan 20. pii: btv033.

TwoPaCo v0.9.2 – de Bruijn Graph Construction from complete Genomes

TwoPaCo v0.9.2

:: DESCRIPTION

TwoPaCo is a simple and scalable low memory algorithm for the direct construction of the compacted de Bruijn graph from a set of complete genomes.

::DEVELOPER

Medvedev Group

:: SCREENSHOTS

N/A

:: REQUIREMENTS

  • Linux

:: DOWNLOAD

TwoPaCo

:: MORE INFORMATION

Citation:

Bioinformatics, 33 (24), 4024-4032 2017 Dec 15
TwoPaCo: An Efficient Algorithm to Build the Compacted De Bruijn Graph From Many Complete Genomes
Ilia Minkin , Son Pham , Paul Medvedev