Node importance contribution matrix (NICM) method
The
node importance contribution matrix
(NICM) method evaluates node influence by combining a node’s betweenness centrality with the contributions of its neighbors [2].
For a node \(i\), the \textsc{NICM} centrality \(c_{\textsc{NICM}}(i)\) is defined as
\[
c_{\textsc{NICM}}(i) = c_b(i) + \sum_{j \in \mathcal{N}(i)} \frac{c_b(j)}{d_j},
\]
where \(c_b(i)\) is the betweenness centrality of node \(i\), \(d_j\) is the degree of neighbor node \(j\), and \(\mathcal{N}(i)\) denotes the set of neighbors of node \(i\).
The NICM measure captures both the node’s own centrality and the distributed influence of its neighbors, reflecting the combined effect of local connectivity and network position.
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]
Zhao, Y., Wang, Z., Zheng, J., & Guo, X. (2009). Finding most vital node by node importance contribution matrix in communication netwoks. Journal of Beijing University of Aeronautics and Astronautics, 35(9), 1076.