Skip to main content

Table 2 Computation of the bridging centrality (BRC) values for vertices in the graph of Fig. 1

From: Neighborhood-based bridge node centrality tuple for complex network analysis

Node, i Degree, ki 1/ki Neighbors(i) \(\sum\nolimits_{{j \in Neighbors(i)}} {1/k_{j} }\) BCO(i) BC(i) BRC(i)
0 1 1 5 0.2000 5.0000 0.0000 0.0000
1 5 0.2 2, 3, 4, 5, 6 1.3667 0.1463 9.6667 1.4151
2 4 0.25 1, 3, 4, 6 1.1167 0.2239 1.3333 0.2978
3 4 0.25 1, 2, 4, 8 1.1167 0.2239 4.5000 1.0075
4 3 0.33 1, 2, 3 0.7000 0.4762 0.0000 0.0000
5 5 0.2 0, 1, 6, 7, 9 3.0333 0.0659 18.500 1.2198
6 3 0.33 1, 2, 5 0.6500 0.5128 1.8333 0.9385
7 2 0.5 5, 8 0.7000 0.7143 3.3333 2.3786
8 2 0.5 3, 7 0.7500 0.6667 1.8333 1.2200
9 1 1 5 0.2000 5.0000 0.0000 0.0000