Partitioning Trillion-Edge Graphs in Minutes.
George M. SlotaSivasankaran RajamanickamKaren D. DevineKamesh MadduriPublished in: IPDPS (2017)
Keyphrases
- weighted graph
- graph partitioning
- vertex set
- undirected graph
- spectral graph
- minimum spanning trees
- graph theory
- edge information
- graph matching
- edge detection
- bipartite graph
- directed graph
- partitioning algorithm
- multiple scales
- graph clustering
- spanning tree
- graph representation
- clustering algorithm
- edge weights
- graph model
- graph mining
- graphical models
- graph theoretic
- data sets
- minimum spanning tree
- random graphs
- similarity search
- graph structure
- genetic algorithm
- neural network