Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Algorithm

DIAMOND (biotechnology)

String Algorithm

DIAMOND is a bioinformatics algorithm and software tool for aligning protein sequences and translated DNA sequences, created by German computer scientist Benjamin J. Buchfink starting in late 2012 as a fast alternative to NCBI's BLAST alignment tool. An earlier version of the underlying method, called SASS, won the U.S. Defense Threat Reduction Agency's one million dollar Algorithm Challenge, aimed at a real computational bottleneck in which researchers were spending roughly 800,000 CPU hours on a supercomputer to compare metagenomic sequencing reads against the KEGG database using BLASTX. DIAMOND speeds up this comparison with a seed-and-extend strategy: it finds short exact matches between the query and target sequences, then extends the promising ones into longer gapped alignments, using indexes built over both the query and target sets to get better use of the CPU cache than older tools. After seeding, it filters candidates heuristically and finishes the surviving alignments with a Smith-Waterman extension. By August 2026 the paper describing DIAMOND had been cited more than 20,000 times.

Facts
Classification
Design Technique
Heuristic or Approximation 1
Connections

Uses Design Technique

Entity-backed identity for the design-technique enum value this algorithm already carries, resolved to a computing concept by an explicit value-to-entity map (phase 3 bucket conversion, docs\design_entity_backed_browse_buckets_20260928.md). The design-technique fact itself stays on the algorithm unchanged.

Heuristics, Concepts

Entity-backed identity for the design-technique enum value this algorithm already carries, resolved to a computing concept by an explicit value-to-entity map (phase 3 bucket conversion, docs\design_entity_backed_browse_buckets_20260928.md). The design-technique fact itself stays on the algorithm unchanged.

Sources
1. DIAMOND (biotechnology) (Wikipedia)
Lead, algorithmic approach
Quote, Lead, algorithmic approach
applies heuristic filtering before executing Smith-Waterman extension to compute final alignments
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.