Partitioning a Graph into Complementary Subgraphs.
Julliano R. NascimentoUéverton S. SouzaJayme Luiz SzwarcfiterPublished in: Graphs Comb. (2021)
Keyphrases
- graph mining
- graph databases
- partitioning algorithm
- graph partitioning
- graph properties
- graph structures
- graph data
- subgraph mining
- vertex set
- reachability queries
- labeled graphs
- maximum clique
- directed graph
- graph theory
- structured data
- graph representation
- subgraph matching
- graph patterns
- bipartite graph
- data structure
- connected subgraphs
- query graph
- dense subgraphs
- frequent subgraph mining
- graph model
- normalized cut
- graph structure
- connected components
- random walk
- subgraph isomorphism
- topological information
- minimum cut
- frequent subgraphs
- graph theoretic
- directed acyclic graph
- min cut
- spanning tree
- pattern mining
- clustering algorithm