Local and global centrality (LGC) identifies influential nodes by integrating both local and global topological properties of a network [2]. The centrality of a node \(i\) is defined as
\[
c_{LGC}(i) = \frac{d_i}{N} \sum_{j \neq i} \frac{\sqrt{d_j + α}}{d_{ij}},
\]
where \(d_i\) is the degree of node \(i\), \(d_{ij}\) is the shortest-path distance between nodes \(i\) and \(j\), and \(α \in [0,1]\) is a parameter that controls the relative influence of neighboring node degrees (e.g., \(α=0.4\)).
Nodes with high LGC scores are those that not only have many connections but are also closely connected to other well-connected nodes, making them critical for information spreading and network cohesion. The effectiveness of LGC has been evaluated on six real-world networks and validated using the Susceptible-Infected-Recovered (SIR) epidemic model.

References

[1] Shvydun, S. (2025). Zoo of Centralities: Encyclopedia of Node Metrics in Complex Networks. arXiv: 2511.05122 https://doi.org/10.48550/arXiv.2511.05122
[2] Ullah, A., Wang, B., Sheng, J., Long, J., Khan, N., & Sun, Z. (2021). Identifying vital nodes from local and global perspectives in complex networks. Expert Systems with Applications, 186, 115778. doi: 10.1016/j.eswa.2021.115778.