Local Graph Edge Partitioning.
Shengwei JiChenyang BuLei LiXindong WuPublished in: ACM Trans. Intell. Syst. Technol. (2021)
Keyphrases
- weighted graph
- vertex set
- graph partitioning
- partitioning algorithm
- undirected graph
- disjoint paths
- minimum cut
- edge weights
- directed graph
- strongly connected
- graph theoretic
- pairwise
- edge detection
- graph search
- graph representation
- graph theory
- graph databases
- edge information
- structured data
- graph structures
- data sets
- graph structure
- adjacency matrix
- shortest path
- connected components
- random walk
- random graphs
- normalized cut
- min cut
- dependency graph
- web graph
- approximation algorithms
- graph matching