Data · dataset · 2026
Dragon
Listed in LSHTM Data Compass
Resource-efficient sequence alignment against millions of prokaryotic genomes using graph-based compressed indexing.
Description
Dragon aligns query sequences (genes, plasmids, long reads) against millions of prokaryotic genomes while using dramatically less disk and RAM than existing tools. It achieves this by exploiting the massive sequence redundancy among related genomes through three key innovations: (1) Coloured compacted de Bruijn graph - shared sequence stored once across all genomes, (2) Run-length FM-index - compressed seed index proportional to BWT runs, not text length, and (3) Graph-aware colinear chaining - seed chaining that respects genome graph structure.
Links
Where it is published
- DOI doi.org/10.5281/zenodo.19478346 ↗
DOI / persistent id · from lshtm ac uk
Catalogue records · 1
- OAI-PMH record datacompass.lshtm.ac.uk/cgi/oai2?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3… ↗
metadata API · from lshtm ac uk
Topics
- From keywords
- Earth & Environmental Science · Humanities · Life Sciences · Medicine & Health · Social Science
- Inferred from text
- Sequence analysis 77% · Text 75%
Provenance · 1 source records, 10 field assertions
| Source | Key | Last seen | Raw |
|---|---|---|---|
| LSHTM Data Compass | oai:datacompass.lshtm.ac.uk:5145 | 12 d ago | JSON v1 |
| Field | Assertion | Extractor | Evidence |
|---|---|---|---|
| concepts[field].anzsrc:field:310206 | enrichment · lshtm ac uk | taxonomy-embedding@1.0.0 | title+keywords+description (77%) |
| concepts[field].local:field:earth-environmental | mapping · lshtm ac uk | connector:lshtm_ac_uk@1.0.0 | |
| concepts[field].local:field:humanities | mapping · lshtm ac uk | connector:lshtm_ac_uk@1.0.0 | |
| concepts[field].local:field:life-sciences | mapping · lshtm ac uk | connector:lshtm_ac_uk@1.0.0 | |
| concepts[field].local:field:medicine-health | mapping · lshtm ac uk | connector:lshtm_ac_uk@1.0.0 | |
| concepts[field].local:field:social-science | mapping · lshtm ac uk | connector:lshtm_ac_uk@1.0.0 | |
| concepts[modality].local:modality:text | enrichment · lshtm ac uk | keyword-concept-rules@1.0.0 | title+description (75%) |
| description | source · lshtm ac uk | connector:lshtm_ac_uk@1.0.0 | /metadata/dc/description |
| publication_date | source · lshtm ac uk | connector:lshtm_ac_uk@1.0.0 | |
| title | source · lshtm ac uk | connector:lshtm_ac_uk@1.0.0 | /metadata/dc/title |