EULER is a tool for de novo genome assembly. It implements a de Bruijn graph, which is a different method than Overlap-Layout-Consensus. The solution to assembling fragment of reads is found by finding a path that visits every edge of the graph exactly once, which is known as finding the Eulerian Path.
Sequence assembly
Pevzner PA, Tang H, Waterman MS "An Eulerian path approach to DNA fragment assembly." Proc Natl Acad Sci U S A. 2001 Aug 14;98(17):9748-53. 10.1073/pnas.171285098. https://doi.org/10.1073/pnas.171285098
PMID: 11504945
PMCID: PMC55524
If you find errors, please report here.
SECTIONS
TutorialsFind thousands of Bioinformatics and Life Science software tools and databases in the newly launched
Ads