Skip to main content

Table 6 Actual average run-time (per node, accounting for parallelization) and worst case run-time (for any node) for the computation of the NBNC tuple versus the actual average run-time for the Louvain community detection algorithm (all run-times are measured in micro seconds)

From: Neighborhood-based bridge node centrality tuple for complex network analysis

Net. # NBNC Average NBNC Worst Case Louvain Average Net. # NBNC Average NBNC Worst Case Louvain Average
1 526.25 17,396.80 5524.08 31 465.83 2595.06 216.78
2 248.77 7391.75 1527.20 32 23.84 53.98 77.24
3 1011.34 13,486.16 2037.22 33 15.55 34.21 117.36
4 461.64 1259.71 299.87 34 37.12 210.58 261.18
5 277.66 17,949.87 2438.87 35 1287.68 5377.89 1304.89
6 458.56 118,169.16 8408.95 36 12.30 53.22 224.16
7 110.82 2554.00 476.21 37 1192.59 7253.01 521.10
8 103.52 3716.40 309.79 38 13.47 38.77 298.17
9 72.60 998.95 132.05 39 65.05 606.67 237.34
10 9.20 150.53 729.25 40 8348.81 20,317.62 1158.03
11 26.11 49.04 276.23 41 24.25 94.65 64.30
12 23.80 39.53 143.81 42 15.51 13.30 144.54
13 265.46 16,574.99 2869.35 43 18.12 13.68 131.71
14 163.00 1903.63 1529.07 44 114.83 830.56 253.71
15 54.76 140.26 211.05 45 422.03 23,666.83 3405.91
16 287.17 10,258.21 1028.03 46 16.14 24.71 201.86
17 626.45 9987.57 739.58 47 152.55 1936.32 1039.97
18 27.46 60.44 124.76 48 29.84 118.60 19,917.89
19 50.42 96.55 527.81 49 103.14 365.67 88.77
20 630.69 1577.49 198.24 50 352.03 3601.61 307.25
21 11.57 125.82 743.12 51 531.26 238,219.14 65,190.28
22 825.26 8313.15 680.94 52 32.85 2158.68 42,756.09
23 70.73 1079.91 1249.50 53 75.88 39,459.92 50,222.32
24 7432.13 8,218,348.54 132,836.96 54 8488.45 22,503,607.50 395,161.64
25 16.62 36.49 80.79 55 62.90 26,729.05 70,350.26
26 19.54 57.78 111.69 56 97.18 184,555.40 555,970.77
27 37.62 778.10 77.62 57 11,770.01 65,022,191.97 2,503,644.01
28 17.84 220.47 108.25 58 35.05 3791.66 32,048.08
29 484.22 1128.95 137.79 59 86.33 4563.68 171,441.53
30 21.86 153.57 87.72 60 144.33 79,320.47 167,157.83
  1. The entries for NBNC Average and NBNC Worst case are represented in bold in Table 6 if their computation times are lower than the computation time for Louvain Average for the corresponding networks