-Index of a Graph and Its Application to Dynamic Subgraph Statistics.
David EppsteinEmma S. SpiroPublished in: WADS (2009)
Keyphrases
- graph mining
- graph databases
- dynamic networks
- query graph
- dynamic environments
- dynamic graph
- graph properties
- graph data
- maximum weight
- graph theory
- subgraph isomorphism
- graph classification
- directed graph
- database
- labeled graphs
- subgraph mining
- dense subgraphs
- subgraph matching
- maximum clique
- weighted graph
- graph structure
- bipartite graph
- random walk
- np hard