EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Genome misassembly detection using Stash: A data structure based on stochastic tile hashing

Armaghan Sarvar iD, Lauren Coombe, Inanc Birol iD

PLOS One · 13.07.2026 · 21 (7) · e0333729

DOI: 10.1371/journal.pone.0333729 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PLOS One, online erschienen am 13.07.2026. Verfasst von Armaghan Sarvar und 2 weiteren Autor:innen. Beteiligte Einrichtung: University of British Columbia, Vancouver, Canada. Hauptthemen laut MEDLINE: Genomics, Genome, Human, Sequence Analysis, DNA, Computational Biology. Die Arbeit nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Canadian Institutes of Health Research.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Analyzing large data from high-throughput sequencing technologies presents significant challenges in terms of memory and computational requirements. It is crucial to develop efficient data structures and computational methods that handle sequencing information. These challenges impact bioinformatics studies, including de novo genome assembly, which serves as a foundation of genomics. Issues like read errors or limitations of heuristic decisions in assembly algorithms lead to genome misassemblies and inaccurate genomic representations, compromising the quality of downstream analyses. Hence, de novo assemblies can benefit from misassembly detection and correction to produce a more optimal assembly. We present Stash, a novel hash-based data structure designed for storing and querying large sequencing data. For an input sequence, Stash uses sliding windows of spaced seed patterns to extract and hash k-mers. The hash values combined with the sequence ID determine the value stored in Stash. A filled Stash can be used to query whether two genomic regions are covered by the same set of reads. This can be used in genome misassembly detection. We demonstrate the effectiveness of Stash in detecting misassemblies in human genome assemblies generated by Flye and Shasta, using Pacbio HiFi reads from the human cell line NA24385. We observed that scaffolding Stash-cut assemblies reduces 7.6% and 3.4% of misassemblies in the Flye and Shasta assemblies, respectively. This is accomplished in 310 minutes utilizing 8 GB of memory. Stash is comparable to alternative long read misassembly correction methods and can result in superior assemblies compared to the baseline.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

GenomicsGenome, HumanSequence Analysis, DNAComputational BiologyHumansAlgorithmsHigh-Throughput Nucleotide SequencingSoftwareStochastic Processes

Autor:innen und Institutionen

  • University of British Columbia, Vancouver, Canada.
  • BC Cancer, Vancouver, Canada.

ORCID-Profile: Armaghan Sarvar, Inanc Birol

Förderung

  • Canadian Institutes of Health Research

Zitieren

APA

Sarvar, A., Coombe, L., & Birol, I. (2026). Genome misassembly detection using Stash: A data structure based on stochastic tile hashing. PLOS One, 21(7), e0333729. https://doi.org/10.1371/journal.pone.0333729

Vancouver

Sarvar A, Coombe L, Birol I. Genome misassembly detection using Stash: A data structure based on stochastic tile hashing. PLOS One. 2026;21(7):e0333729. doi:10.1371/journal.pone.0333729

BibTeX
@article{Sarvar2026,
  author = {Sarvar, Armaghan and Coombe, Lauren and Birol, Inanc},
  title = {Genome misassembly detection using Stash: A data structure based on stochastic tile hashing},
  journal = {PLOS One},
  year = {2026},
  volume = {21},
  number = {7},
  pages = {e0333729},
  doi = {10.1371/journal.pone.0333729}
}
Kostenlos starten →