Partitioning an interval graph into subgraphs with small claws.
Rain JiangKai JiangMinghui JiangPublished in: CoRR (2021)
Keyphrases
- graph mining
- graph properties
- graph databases
- graph partitioning
- labeled graphs
- graph structures
- partitioning algorithm
- subgraph mining
- connected subgraphs
- subgraph isomorphism
- minimum cut
- graph structure
- graph data
- graph representation
- frequent subgraph mining
- random walk
- query graph
- bipartite graph
- maximum flow
- structured data
- graph theoretic
- topological information
- graph theory
- subgraph matching
- maximal cliques
- spectral graph
- quasi cliques
- maximum clique
- vertex set
- bayesian networks
- frequent subgraphs
- weighted graph
- directed graph
- data structure