Partitioning the edges of a graph.
Anthony J. W. HiltonRhys Price JonesPublished in: J. Comb. Theory, Ser. B (1978)
Keyphrases
- weighted graph
- vertex set
- directed graph
- graph partitioning
- partitioning algorithm
- undirected graph
- spanning tree
- minimum cut
- directed acyclic graph
- edge weights
- graph representation
- graph model
- random walk
- spectral embedding
- connected components
- directed edges
- real world graphs
- edge detector
- massive graphs
- min cut
- nodes of a graph
- edge information
- spectral graph
- normalized cut
- bipartite graph
- graph theoretic
- graph structure
- graph search
- graph clustering
- data sets
- graph theory
- graph mining