A Dynamic Data Structure for Counting Subgraphs in Sparse Graphs.
Zdenek DvorákVojtech TumaPublished in: WADS (2013)
Keyphrases
- data structure
- directed acyclic
- subgraph matching
- graph databases
- insertions and deletions
- dynamic networks
- efficient data structures
- graph mining
- dynamic environments
- reachability queries
- subgraph isomorphism
- graph structures
- dynamic graph
- topological information
- graph representation
- graph matching
- main memory
- spanning tree
- graph model
- graph structure
- frequent subgraph mining
- quadtree
- connected subgraphs
- index structure
- gaussian graphical models