Partitioning Trillion-edge Graphs in Minutes.
George M. SlotaSivasankaran RajamanickamKaren D. DevineKamesh MadduriPublished in: CoRR (2016)
Keyphrases
- weighted graph
- vertex set
- graph partitioning
- undirected graph
- spectral graph
- series parallel
- graph theoretic
- minimum spanning trees
- graph clustering
- graph representation
- labeled graphs
- edge weights
- edge information
- graph model
- graph matching
- random graphs
- partitioning algorithm
- directed graph
- shortest path
- object recognition
- spanning tree
- graph kernels
- edge detector