Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints.
Ruben MayerHans-Arno JacobsenPublished in: CoRR (2021)
Keyphrases
- power law
- graph partitioning
- small world
- weighted graph
- degree distribution
- real world graphs
- scale free
- power laws
- random graphs
- learning curves
- undirected graph
- pairwise similarities
- spectral graph
- power law distribution
- vertex set
- long range correlations
- image segmentation
- temporal planning problems
- directed graph
- graph theoretic
- main memory
- constraint satisfaction