Neighborhood-based bridge node centrality tuple for complex network analysis

Meghanathan, Natarajan

doi:10.1007/s41109-021-00388-1

Applied Network Science

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

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

Back to article page