A New Method for Identifying Influential Spreaders in Complex Networks

Abstract

Abstract Social networks have an important role in the distribution of ideas. With the rapid development of the social networks, identifying the influential nodes provides a chance to turn the new potential of global information spread into reality. The measurement of the spreading capabilities of nodes is an attractive challenge in social networks analysis. In this paper, a novel method is proposed to identify the influential nodes in complex networks. The proposed method determines the spreading capability of a node based on its local and global positions. The degree centrality is improved by the Shannon entropy to measure the local influence of nodes. The k-shell method is improved by the clustering coefficient to measure the global influence of nodes. To rank the importance of nodes, the entropy weighting method is used to calculate the weight for the local and global influences. The Vlsekriterijumska Optimizacija I Kompromisno Resenje method is used to integrate the local and global influences of a node and obtain its importance. The experiments are conducted on 13 real-world networks to evaluate the performance of the proposed method. The experimental results show that the proposed method is more powerful and accurate to identify influential nodes than other methods.