From: DHPV: a distributed algorithm for large-scale graph partitioning
DPHV vs. Greedy [23]
DPHV vs. DFEP [21]
DPHV vs. JA-BE-JA [24]
Time
− 1.2
− 1.5
+ 2.53
Cut-edges
+ 1.74
+ 1.15
− 0.86
Balance
+ 7.08
+ 2.98
+ 1.08
Connectivity
+ 4.85
+ 2.1
+ 1.13