Skip to main content

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

From: Node-weighted centrality: a new way of centrality hybridization

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