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