Genome misassembly detection using Stash: A data structure based on stochastic tile hashing
Armaghan Sarvar, Lauren Coombe, Inanc Birol · 2026
Read Genome misassembly detection using Stash: A data structure based on stochastic tile hashing by Armaghan Sarvar, Lauren Coombe, Inanc Birol (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/plos-pone-0333729.txt.
Description
Sarvar, Coombe, and Birol presented a data tool for spotting errors in assembled genomes in a 2026 paper. Reading a genome from millions of short pieces can join pieces wrongly, and those mistakes corrupt later research. Their structure stores short DNA chunks in a compact hashed form built for huge data sets.
A filled structure can test whether two genome pieces truly belong near each other. Mismatches flag likely assembly errors for repair. The design aims to use far less memory than older stores while staying fast to query. Cleaner assemblies matter because gene hunts, disease studies, and breeding work all build on the assembled sequence.
Catalog record
| CREATOR | Armaghan Sarvar, Lauren Coombe, Inanc Birol |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 48780 |
| LICENSE | CC_BY |
| RIGHTS | CC BY |
| SOURCE | PLOS |