Partitioning a Graph into Complementary Subgraphs.
Julliano Rosa NascimentoUéverton S. SouzaJayme Luiz SzwarcfiterPublished in: WALCOM (2020)
Keyphrases
- graph mining
- graph properties
- graph databases
- graph partitioning
- partitioning algorithm
- graph structures
- labeled graphs
- subgraph mining
- frequent subgraph mining
- random walk
- graph data
- graph representation
- graph structure
- vertex set
- query graph
- spectral graph
- weighted graph
- graph theory
- directed graph
- subgraph isomorphism
- topological information
- graph theoretic
- maximum clique
- subgraph matching
- graph patterns
- graph search
- frequent subgraphs
- connected subgraphs
- quasi cliques
- data structure
- graph matching
- pattern mining
- structured data
- minimum cut
- graph clustering
- normalized cut
- bipartite graph
- pattern discovery
- reachability queries
- connected components
- image segmentation