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 |