Skip to main content

Table 6 Computation times for the qstep, \(\underline{{f_{IA}^{\min } }}\) and \(\overline{{f_{IA}^{\min } }}\) values for the real-world networks

From: Exploring the step function distribution of the threshold fraction of adopted neighbors versus minimum fraction of nodes as initial adopters to assess the cascade blocking intra-cluster density of complex real-world networks

Computation times (milliseconds) with respect to DEG centrality Computation times (milliseconds) with respect to BWC centrality
# Net. code qstep \(\underline{{f_{IA}^{\min } }}\) \(\overline{{f_{IA}^{\min } }}\) # Net. code qstep \(\underline{{f_{IA}^{\min } }}\) \(\overline{{f_{IA}^{\min } }}\)
1 ADJ 22.2 14.4 3.6 1 ADJ 34.9 16.5 4.5
2 AKN 15.8 4.5 2.2 2 AKN 15.6 5.1 2.4
3 JBN 42.8 20.3 3.6 3 JBN 70.1 20.9 4.5
4 CBN 12.6 2.5 0.7 4 CBN 13.8 2.6 2.0
5 CEN 161.9 64.1 23.0 5 CEN 175.3 45.9 11.1
6 CMN 84.2 25.1 9.4 6 CMN 62.5 12.7 6.4
7 CLN 9.5 1.6 0.5 7 CLN 9.9 2.9 1.1
8 CFN 2.8 0.8 0.4 8 CFN 5.9 1.4 0.3
9 CSA 2.4 0.3 0.3 9 CSA 1.8 0.3 0.2
10 DON 2.7 1.0 0.3 10 DON 1.6 0.6 0.2
11 DLN 1.0 0.3 0.1 11 DLN 1.1 0.2 0.2
12 EUT 81.3 10.4 10.5 12 EUT 78.0 18.7 9.4
13 FBN 167.5 35.7 14.0 13 FBN 84.3 21.3 5.7
14 FHT 1.1 0.2 0.1 14 FHT 0.6 0.3 0.2
15 BFW 19.2 8.3 1.8 15 BFW 14.4 2.9 1.2
16 FFW 29.6 7.9 1.8 16 FFW 20.3 4.1 1.8
17 FTC 2.1 0.4 0.2 17 FTC 3.7 0.5 0.2
18 GDN 8.4 2.6 1.2 18 GDN 7.5 2.1 0.8
19 ISP 77.9 18.2 5.5 19 ISP 177.5 32.1 6.9
20 JDN 1032.1 146.6 84.2 20 JDN 536.7 136.6 58.0
21 KCN 1.1 0.2 0.1 21 KCN 0.8 0.1 0.1
22 KFP 1.6 0.3 0.1 22 KFP 1.6 0.2 0.2
23 LMN 7.9 1.1 0.7 23 LMN 6.9 0.9 0.3
24 MCE 11.3 2.0 1.1 24 MCE 13.0 1.8 1.0
25 MMN 1.2 0.2 0.1 25 MMN 0.7 0.2 0.1
26 PDL 152.4 66.4 14.3 26 PDL 148.6 43.4 13.8
27 PBN 8.1 3.0 0.7 27 PBN 6.7 2.7 0.6
28 PSN 172.2 48.1 4.5 28 PSN 214.0 30.9 7.8
29 PFN 2.0 0.6 0.2 29 PFN 4.4 0.7 0.4
30 RVU 467.0 132.0 50.7 30 RVU 484.9 209.1 37.3
31 SJN 2.8 0.6 0.3 31 SJN 6.5 1.3 0.7
32 SPR 8.3 2.3 0.8 32 SPR 3.4 0.6 0.4
33 SWC 1.2 0.2 0.1 33 SWC 0.7 0.3 0.1
34 TEN 0.5 0.1 0.1 34 TEN 0.5 0.1 0.1
35 UKF 10.8 1.9 0.6 35 UKF 4.3 1.0 0.4
36 APN 38.8 7.5 4.9 36 APN 70.9 11.2 3.5
37 USS 3.2 0.6 0.3 37 USS 1.7 0.3 0.2
38 WGA 2109.5 283.9 249.2 38 WGA 1903.3 295.1 292.3
39 RHF 77.4 14.6 6.7 39 RHF 37.5 6.7 3.1
40 YTN 7047.3 3556.1 612.1 40 YTN 6616.5 3227.8 480.9