Skip to main content

Table 6 Running time (in milliseconds) comparison for different local metrics on synthetic networks in a simulated distributed environment

From: Compressive closeness in networks

Network

Dist-Exact

DACCER

Weight-Vol

Our metric

Barabási-Albert (BA)

3.77

4.26

13.78

3.74

Erdős-Rényi (ER)

1.20

1.45

8.16

1.18

Watts-Strogatz (SW)

1.10

1.02

6.65

0.80