Skip to content
/ Flye Public
forked from mikolmogorov/Flye

De novo assembler for single molecule sequencing reads using repeat graphs

License

Notifications You must be signed in to change notification settings

krol33/Flye

Repository files navigation

ABruijn assembler

Version: 0.4b

ABruijn is a de novo assembler for Pacbio and Oxford Nanopore reads. The algorithm is based on A-Bruijn graph and bypasses initial error-correction step, producing a draft assembly of read-like quiality. This coarse sequence is then polished to a high quality assembly.

ABruijn works with both bacterial and eukaryotic genomes. Typically, assembly of a bacteria with 55x coverage takes less than an hour on a modern desktop, while yeast assembly takes about 5 hours. A eukariotyc genome of size 200 Mbp could be assembled within a day on a computational server with 64 CPUs.

Install

See docs/INSTALL.md file.

Usage

See docs/USAGE.md file.

Publications

Yu Lin, Jeffrey Yuan, Mikhail Kolmogorov, Max W Shen, Pavel Pevzner, "Assembly of Long Error-Prone Reads Using de Bruijn Graphs" (http://biorxiv.org/content/early/2016/04/13/048413)

Third-party

ABruijn package includes some third-patry software:

License

ABruijn is dictributed under BSD license. See LICENSE file for details.

Credits

ABruijn was developed in Pavel Pevzner's lab at UCSD

Code contributions:

  • Original assembler code: Yu Lin
  • Original polisher code: Jeffrey Yuan
  • Current package: Mikhail Kolmogorov

Contacts

Please report any problems directly to the github issue tracker. Also, you can send feedback to [email protected]

About

De novo assembler for single molecule sequencing reads using repeat graphs

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages

  • C 44.7%
  • C++ 43.0%
  • Python 5.0%
  • Perl 2.0%
  • Roff 1.6%
  • JavaScript 1.3%
  • Other 2.4%