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

Meghanathan, Natarajan

doi:10.1007/s41109-020-00341-8

Applied Network Science

Table 6 Computation times for the q_step, \(\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	q_step	\(\underline{{f_{IA}^{\min } }}\)	\(\overline{{f_{IA}^{\min } }}\)	#	Net. code	q_step	\(\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

Back to article page