Skip to main content

Table 3 Computation of the DCL 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 CCi Γi \(\sum\nolimits_{{j \in \Gamma _{i} }} {k_{j} }\) \(|E(\Gamma _{i} )|\) DCLi
0 1 1 1 5 5 5 1.3333
1 5 0.2 0.5 2, 3, 4, 5, 6 19 4.75 10.4472
2 4 0.25 0.67 1, 3, 4, 6 15 3.75 7.5057
3 4 0.25 0.5 1, 2, 4, 8 14 3.5 8.4444
4 3 0.33 1 1, 2, 3 13 4.33 4.6947
5 5 0.2 0.1 0, 1, 6, 7, 9 12 2.4 20.1961
6 3 0.33 0.67 1, 2, 5 14 4.67 5.4691
7 2 0.5 0 5, 8 7 3.5 5.5556
8 2 0.5 0 3, 7 6 3 5.5000
9 1 1 1 5 5 5 1.3333