EULER

From SEQwiki
Jump to: navigation, search

Application data

Principal bioinformatics method(s) Assembly, De Bruijn graph
Created at University of California San Diego
Maintained? Maybe
Programming language(s) C++, Perl
Operating system(s) Linux

Summary: EULER-SR is a program for de novo assembly of reads. Contrary to the overlap-layout approach, EULER-SR uses a de Bruijn graph to construct an assembly. The assembly of a genome corresponds to an Eulerian path in the de Bruijn graph. Long (possibly erroneous) reads, and mate-pairs are used to determine parts of the correct Eulerian traversal in the assembly.

The Euler software tools were one of the first ones to use de-Bruijn graphs for next generation assembly.

Links


References

  1. Chaisson MJ, Brinza D, Pevzner PA.. 2009. Genome Research


To add a reference for EULER, enter the PubMed ID in the field below and click 'Add'.


[ edit box ]

Search for "EULER" in the SEQanswers forum / BioStar or:

Web Search Wiki Sites Scientific
Personal tools
Namespaces

Variants
Actions
wiki navigation
Software
Toolbox