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

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

ABruijn assembler

Version: 1.0

ABruijn is a de novo assembler for PacBio and Oxford Nanopore Technologies reads. The algorithm uses an A-Bruijn graph to find the overlaps between reads and does not require them to be error-corrected. First, the algorithm produces a draft assembly by concatenating different parts of raw reads. This coarse sequence is then polished into a high quality assembly.

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

Install

See the docs/INSTALL.md file.

Usage

See the 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-party software:

License

ABruijn is distributed under a BSD license. See the 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%