You do not have permission to edit this page, for the following reason:
The action you have requested is limited to users in the group: Users.
Short description:
Please summarise the application in a few sentences. Avoid links here. IDBA (Iterative De Bruijn graph short read Assembler) is a short read assembler based on iterative De Bruijn graph. It is developed under 64-bit Linux, but should be suitable for all unix-like system
Software version:
Biological application domain(s) (Phylogenetics, Genomics, ...):
Sequence assembly (de novo assembly),
Principal bioinformatics method(s) (Assembly, Mapping, ...):
Sequence assembly,
Technology (Sanger, Illumina, 454, SOLiD, Ion Torrent, ...):
Illumina,
Interface (Command line, Web UI, Desktop GUI, SOAP WS, HTTP WS, API, QL):
Resource type (Command-line tool, Web application, Desktop application, Script, Suite, Workbench, Database portal, Workflow, Plug-in, Library, Web API, Web service, SPARQL endpoint):
Department of Computer Science, The University of Hong Kong
The de Bruijn graph assembly approach breaks reads into k-mers before assembling them into contigs. The string graph approach forms contigs by connecting two reads with k or more overlapping nucleotides. Both approaches face the problem of false-positive vertices from erroneous reads, missing vertices due to non-uniform coverage and branching due to erroneous reads and repeat regions. A proper choice of k is crucial but for any single k there is always a trade-off: a small k favors the situation of erroneous reads and non-uniform coverage, and a large k favors short repeat regions. We propose an iterative de Bruijn graph approach iterating from small to large k capturing merits of all values in between. With real and simulated data, our IDBA algorithm is superior to all existing algorithms by constructing longer contigs with similar accuracy and using less memory. The running time of IDBA is comparable with existing algorithms.
Once you save the form, you will have the chance to add links and references.
Summary of edit
This is a minor edit Watch this page
Cancel