Approximating the Sparsest k-Subgraph in Chordal Graphs.
Rémi WatrigantMarin BougeretRodolphe GiroudeauPublished in: Theory Comput. Syst. (2016)
Keyphrases
- graph mining
- graph databases
- subgraph matching
- subgraph isomorphism
- graph classification
- graph properties
- labeled graphs
- graph data
- undirected graph
- frequent subgraph mining
- frequent subgraphs
- graph matching
- maximum clique
- connected subgraphs
- dense subgraphs
- subgraph mining
- graph theory
- search space
- query graph
- maximum common subgraph
- graph search
- graph kernels
- weighted graph
- random graphs
- graph clustering
- graph theoretic
- graph structure