FEDRANN: effective long-read overlap detection based on dimensionality reduction and approximate nearest neighbors
{{output}}
Overlap detection is a key step in de novo genome assembly pipelines based on the Overlap-Layout-Consensus (OLC) paradigm. Existing methods for overlap detection either rely on heuristic seed-and-extension strategies or locality-sensitive hashing (LSH), both o... ...
