The effective gravity model (EGM) is a variant of the classical gravity model that incorporates precise radius and value information for each node [2]. The EGM score of node \(i\), denoted \(c_{\mathrm{EGM}}(i)\), is defined as
\[
c_{\mathrm{EGM}}(i) = \sum_{j:\, d_{ij} \le R_i} \frac{V_i V_j}{d_{ij}^2},
\]
where \(d_{ij}\) is the shortest-path distance between nodes \(i\) and \(j\), and \(V_i\) is the entropy-based value information of node \(i\):
\[
V_i = \left(- \sum_{j \in L_i} \frac{d_j}{\sum_{u \in L_i} d_u} \log \frac{d_j}{\sum_{u \in L_i} d_u} \right) d_i,
\]
with \(d_i\) denoting the degree of node \(i\) and \(L_i = \mathcal{N}(i) \cup \{i\}\) representing its neighborhood including itself. Li and Xiao [2] assume that each node has a distinct influence radius \(R_i\), which depends on the relationship between the node and its farthest neighbor. Specifically, \(R_i\) is defined as
\[
R_i = \frac{\max_j d_{ij}}{1 + \sqrt{\frac{d_{\mathrm{max}}(i)}{d_i}}},
\]
where \(d_{\mathrm{max}}(i)\) is the average degree of nodes located at the maximum distance from node \(i\).
The EGM index accounts for both the local connectivity (through \(V_i\)) and the effective spatial reach of each node (through \(R_i\)), providing a nuanced measure of node influence in the network.

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] Li, S., & Xiao, F. (2021). The identification of crucial spreaders in complex networks by effective gravity model. Information Sciences, 578, 725-749. doi: 10.1016/j.ins.2021.08.026.