Branch and Cut for Partitioning a Graph into a Cycle of Clusters.
Leon EiflerJakob WitzigAmbros M. GleixnerPublished in: ISCO (2024)
Keyphrases
- normalized cut
- graph clustering
- graph partitioning
- partitioning algorithm
- clustering algorithm
- graph representation
- graph structure
- disjoint clusters
- hierarchical clustering
- minimum cut
- weighted graph
- spectral graph
- self organizing maps
- graph theory
- graph mining
- data clustering
- dense subgraphs
- similarity matrix
- proximity graph
- structured data
- clustering scheme
- random walk
- graph construction
- neural network
- bipartite graph
- graph based algorithm
- cluster structure
- simultaneous clustering
- directed acyclic graph