Approximating the Sparsest k-Subgraph in Chordal Graphs.
Rémi WatrigantMarin BougeretRodolphe GiroudeauPublished in: WAOA (2013)
Keyphrases
- graph databases
- graph mining
- subgraph matching
- subgraph isomorphism
- labeled graphs
- graph classification
- graph properties
- graph data
- undirected graph
- dense subgraphs
- connected subgraphs
- frequent subgraph mining
- graph matching
- subgraph mining
- frequent subgraphs
- graph theory
- maximum clique
- maximum common subgraph
- graph theoretic
- query graph
- graph model
- graph structures
- graph representation
- directed acyclic graph
- pattern mining
- graph construction
- edge weights
- weighted graph
- directed graph
- connected components
- random walk
- search space