Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints.
Ruben MayerHans-Arno JacobsenPublished in: SIGMOD Conference (2021)
Keyphrases
- power law
- graph partitioning
- small world
- weighted graph
- real world graphs
- degree distribution
- scale free
- power laws
- random graphs
- power law distribution
- learning curves
- vertex set
- graph model
- constraint satisfaction
- image segmentation
- undirected graph
- graph theoretic
- main memory
- pairwise similarities
- spanning tree
- edge detection
- spectral graph