Identifying Influential Nodes in Complex Networks from Global Perspective

Jie Zhao,Yunchuan Wang,Yong Deng
DOI: https://doi.org/10.1016/j.chaos.2020.109637
IF: 9.922
2020-01-01
Chaos Solitons & Fractals
Abstract:How to identify influential nodes in complex networks is an open issue. Several centrality measures have been proposed to address this. But these studies concentrate only on only one aspect. To solve this problem, a novel method to identify influential nodes is proposed, which takes into account not only the importance of itself but also the influence of all nodes in the graph into consideration. This approach has superiority in identifying nodes that seem unimportant but are important in the complex network. Besides, it provides a quantitative model to measure the global importance of each node (GIN). The comparison experiments conducted on six different networks illustrate the effectiveness of the proposed method.
What problem does this paper attempt to address?