Partitioning a graph into balanced connected classes: Formulations, separation and experiments.
Flávio Keidi MiyazawaPhablo F. S. MouraMatheus Jun OtaYoshiko WakabayashiPublished in: Eur. J. Oper. Res. (2021)
Keyphrases
- connected components
- partitioning algorithm
- graph partitioning
- neighborhood graph
- random walk
- graph structure
- connected graphs
- spectral graph
- directed graph
- weighted graph
- graph representation
- graph theory
- minimum cut
- graph structures
- equivalence classes
- normalized cut
- graph model
- decision trees
- directed acyclic graph
- graph matching
- structured data
- graphical models
- vertex set
- graph mining
- graph construction
- graph theoretic
- link analysis
- bipartite graph
- xml documents