-Subgraph Approximation on Intersection Graphs.
Danny Z. ChenRudolf FleischerJian LiPublished in: WAOA (2010)
Keyphrases
- graph mining
- graph databases
- subgraph matching
- graph properties
- graph classification
- subgraph isomorphism
- labeled graphs
- graph data
- dense subgraphs
- frequent subgraph mining
- connected subgraphs
- graph theoretic
- subgraph mining
- frequent subgraphs
- graph representation
- approximation algorithms
- maximum clique
- np hard
- bipartite graph
- graph matching
- graph clustering
- graph theory
- query graph
- error bounds
- objective function
- search space
- structured data
- closed form
- approximation ratio
- approximation error
- graph model
- social networks
- biological networks