Article

GIN-TONIC: Non-hierarchical full-text indexing for graph-genomes

2023-11-04

Abstract excerpt

This paper presents a new data structure, GIN-TONIC, designed to index arbitrary string-labelled directed graphs representing, for instance, pangenomes or transcriptomes. GIN-TONIC provides several capabilities not offered by other graph-indexing methods based on the FM-index. It is non-hierarchical, handling a graph as a single monolithic object; it indexes at nucleotide resolution all possible walks in the graph...

Topics

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

Identifiers and source

Literature Corpus work: e2cfe194-b62d-5537-94ee-ed60fe26e9f4
DOI: 10.1101/2023.11.01.565214

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

GIN-TONIC: Non-hierarchical full-text indexing for graph-genomesDOI 10.1101/2023.11.01.565214Read

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

CHOP: Haplotype-aware path indexing in population graphsSemantic proximity Read

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

Indexing Graphs for Path Queries with Applications in Genome Research.Semantic proximity Read

Efficient indexing and querying of annotations in a pangenome graphSemantic proximity Read

Rapid, accurate long- and short-read mapping to large pangenome graphs with vg GiraffeSemantic proximity Read

Rapid, accurate long- and short-read mapping to large pangenome graphs with vg GiraffeSemantic proximity Read

Genome GraphsSemantic proximity Read

Computational Pan-Genomics: Status, Promises and ChallengesSemantic proximity Read

Lossless Indexing with Counting de Bruijn GraphsSemantic proximity Read

Cluster efficient pangenome graph construction with nf-core/pangenomeSemantic proximity Read

GRAFIMO: variant and haplotype aware motif scanning on pangenome graphsSemantic proximity Read