Partitioning a graph into degenerate subgraphs.
Faisal N. Abu-KhzamCarl FeghaliPinar HeggernesPublished in: Eur. J. Comb. (2020)
Keyphrases
- graph mining
- graph databases
- graph properties
- graph structures
- graph partitioning
- partitioning algorithm
- labeled graphs
- graph data
- maximum clique
- structured data
- subgraph mining
- quasi cliques
- vertex set
- frequent subgraph mining
- reachability queries
- connected subgraphs
- subgraph matching
- subgraph isomorphism
- query graph
- spectral graph
- random walk
- graph structure
- data structure
- graph matching
- bipartite graph
- spanning tree
- graph patterns
- normalized cut
- graph theoretic
- graph representation
- min cut
- graph grammars
- minimum cut
- topological information
- weighted graph
- graph search
- link prediction
- frequent subgraphs
- pattern mining
- maximal cliques