Skip to main content

Table 3 DPHV performance ratio compared to DFEP [21], JA-BE-JA [24] and Greedy [23]

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