A Graph Partitioning Algorithm for Edge or Vertex Balance.
Adnan El MoussawiNacéra Bennacer SeghouaniFrancesca BugiottiPublished in: DEXA (1) (2020)
Keyphrases
- partitioning algorithm
- graph partitioning
- weighted graph
- undirected graph
- edge weights
- vertex set
- directed graph
- graph model
- vertical partitioning
- graph structure
- image processing
- spectral graph
- bipartite graph
- shortest path
- directed acyclic graph
- vector space
- conditional random fields
- normalized cut
- strongly connected
- image segmentation
- labeled graphs
- clustering algorithm
- social networks
- spectral graph partitioning