Article

Lossless Indexing with Counting de Bruijn Graphs

2021-11-11

Abstract excerpt

Sequencing data is rapidly accumulating in public repositories. Making this resource accessible for interactive analysis at scale requires efficient approaches for its storage and indexing. There have recently been remarkable advances in building compressed representations of annotated (or colored ) de Bruijn graphs for efficiently indexing k-mer sets. However, approaches for representing quantitative attribute...

Topics

Open a Topic to create a Post that cites this publication.

Identifiers and source

Literature Corpus work: 4ad7ba44-d706-50c8-9ffc-093cf5bd24fa
DOI: 10.1101/2021.11.09.467907

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

Lossless Indexing with Counting de Bruijn GraphsDOI 10.1101/2021.11.09.467907Read

Minimizer-space de Bruijn graphsSemantic proximity Read

Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search IndexSemantic proximity Read

Efficient exact associative structure for sequencing dataSemantic proximity Read

Validating Paired-end Read Alignments in Sequence GraphsSemantic proximity Read

GIN-TONIC: Non-hierarchical full-text indexing for graph-genomesSemantic proximity Read

A run-length-compressed skiplist data structure for dynamic GBWTs supports time and space efficient pangenome operations over syncmersSemantic proximity Read

Sequencing thousands of single-cell genomes with combinatorial indexingSemantic proximity Read

DiVerG: Scalable Distance Index for Validation of Paired-End Alignments in Sequence GraphsSemantic proximity Read

Hierarchical genomic feature annotation with variable-length queriesSemantic proximity Read

Toward perfect reads: short reads correction via mapping on compacted de Bruijn graphsSemantic proximity Read

Indel-tolerant read mapping with trinucleotide frequencies using cache-oblivious kd-trees.Semantic proximity Read

bronko: ultrafast, alignment-free detection of viral genome variationSemantic proximity Read