A dynamic data structure for counting subgraphs in sparse graphs
Zdenek DvorákVojtech TumaPublished in: CoRR (2012)
Keyphrases
- data structure
- directed acyclic
- graph mining
- dynamic networks
- graph structures
- graph data
- subgraph isomorphism
- frequent subgraph mining
- insertions and deletions
- graph databases
- suffix tree
- efficient data structures
- labeled graphs
- graph clustering
- reachability queries
- graph theory
- dynamic environments
- connected subgraphs
- quasi cliques
- maximum clique
- graph patterns
- compressive sensing
- biological networks
- graph matching
- main memory