Simulating the DNA String Graph in Succinct Space.
Diego Díaz-DomínguezTravis GagieGonzalo NavarroPublished in: CoRR (2019)
Keyphrases
- random walk
- directed graph
- nearest neighbor graph
- search space
- low dimensional
- proximity graph
- equivalence classes
- pattern matching
- graph theory
- data structure
- graph theoretic
- graph model
- weighted graph
- graph matching
- structured data
- space time
- regular expressions
- edit distance
- bipartite graph
- graph databases
- graph representation
- suffix tree
- adjacency matrix
- dna computing
- spectral decomposition
- database