Identifying influential nodes in complex networks from global perspective

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.