Partitioning a graph into degenerate subgraphs.
Faisal N. Abu-KhzamCarl FeghaliPinar HeggernesPublished in: CoRR (2018)
Keyphrases
- graph mining
- graph partitioning
- graph databases
- graph properties
- graph structures
- labeled graphs
- partitioning algorithm
- graph data
- frequent subgraph mining
- subgraph mining
- subgraph isomorphism
- graph theory
- vertex set
- connected subgraphs
- reachability queries
- graph structure
- topological information
- structured data
- minimum cut
- graph patterns
- subgraph matching
- query graph
- spectral graph
- maximum clique
- spanning tree
- graph matching
- graph clustering
- weighted graph
- dense subgraphs
- graph search
- min cut
- graph representation
- undirected graph
- directed graph
- connected components
- random walk
- graph based algorithm
- maximal cliques
- pairwise
- graph model
- directed acyclic graph