Node-weighted centrality: a new way of centrality hybridization

Computational Social Networks

Table 2 Expected response-time of the proposed hybrid measures and the traditional centrality measures when the most central node is made the service center

Instance name	BC	DC	CC	EC	HABC	EABC (\(\alpha =0.5\))	EABC (\(\alpha =0.75\))
Chicago Road	0.49	0.49	0.49	0.49	0.49	0.49	0.49
Chilean Power Grid	0.29	0.33	0.29	0.33	0.29	0.29	0.29
Euroroad	0.88	0.88	0.89	1.05	0.88	0.88	0.88
London Metro	0.83	0.83	0.80	0.83	0.80	0.80	0.80
Madrid Metro	0.46	0.46	0.44	0.66	0.46	0.46	0.42
Mexico Metro	0.50	0.50	0.54	0.50	0.50	0.50	0.54
Minnesota Road	2.29	3.21	2.15	3.11	3.29	2.29	3.45
Moscow Metro	0.40	0.40	0.37	0.39	0.39	0.39	0.37
New York Metro	1.11	1.3	1.12	1.3	1.11	1.11	1.11
Oldenburg Road	1.66	1.66	1.68	2.64	1.66	1.66	1.66
Openflights	0.16	0.16	0.16	0.16	0.16	0.16	0.16
Osaka Metro	0.48	0.48	0.44	0.48	0.48	0.48	0.42
p2p-Gnutella08	0.29	0.27	0.27	0.27	0.27	0.27	0.27
Paris Metro	0.55	0.55	0.55	0.56	0.51	0.51	0.51
as20000102	0.12	0.12	0.12	0.12	0.12	0.12	0.12
Seoul Metro	1.06	1.25	1.06	1.23	1.02	1.02	1.02
Shanghai Metro	0.53	0.53	0.64	0.53	0.64	0.53	0.64
Tokyo Metro	0.57	0.57	0.57	0.57	0.57	0.57	0.49
US Air	0.10	0.10	0.10	0.10	0.10	0.10	0.10
US Power Grid	0.92	1.34	0.83	2.12	0.83	0.83	0.83
NRPG	0.30	0.45	0.30	0.37	0.30	0.30	0.30