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