Abstract:In complex networks, identifying influential spreader is of great significance for improving the reliability of networks and ensuring the safe and effective operation of networks. Nowadays, it is widely used in power networks, aviation networks, computer networks, and social networks, and so on. Traditional centrality methods mainly include degree centrality,closeness centrality, betweenness centrality, eigenvector centrality, k-shell, etc. However, single centrality method is onesided and inaccurate, and sometimes many nodes have the same centrality value, namely the same ranking result, which makes it difficult to distinguish between nodes. According to several classical methods of identifying influential nodes, in this paper we propose a novel method that is more full-scaled and universally applicable. Taken into account in this method are several aspects of node’s properties, including local topological characteristics, central location of nodes, propagation characteristics, and properties of neighbor nodes. In view of the idea of the multi-attribute decision-making, we regard the basic centrality method as node’s attribute and use the entropy weight method to weigh different attributes, and obtain node’s combined centrality. Then, the combined centrality is applied to the gravity law to comprehensively identify influential nodes in networks. Finally, the classical susceptible-infected-recovered （SIR） model is used to simulate the epidemic spreading in six real-society networks. Our proposed method not only considers the four topological properties of nodes,but also emphasizes the influence of neighbor nodes from the aspect of gravity. It is proved that the new method can effectively overcome the disadvantages of single centrality method and increase the accuracy of identifying influential nodes,which is of great significance for monitoring and controlling the complex networks.

Detection of Influential Nodes Using Neighbor Closeness in Complex Networks

Comprehensive Influence of Topological Location and Neighbor Information on Identifying Influential Nodes in Complex Networks.

Towards Identifying Influential Nodes in Complex Networks Using Semi-Local Centrality Metrics

Influential nodes identification using network local structural properties

A New Approach to Identify Influential Spreaders in Complex Networks

The Identification of Influential Nodes Based on Neighborhood Information in Asymmetric Networks

Neighborhood coreness algorithm for identifying a set of influential spreaders in complex networks.

Identifying Influential Spreaders in Complex Networks Based on Entropy Weight Method and Gravity Law

Dynamic identification of important nodes in complex networks by considering local and global characteristics

Influential Nodes Identification in Complex Networks via Information Entropy

A Novel Method to Identify Multiple Influential Nodes in Complex Networks

Identifying influential nodes in complex networks: Effective distance gravity model

Community-Detection Method of Complex Network Based on Node Influence Analysis

Identifying influential nodes based on the disassortativity and community structure of complex network

A new semi-local centrality for identifying influential nodes based on local average shortest path with extended neighborhood

Identifying Influential Nodes Based on Community Structure to Speed up the Dissemination of Information in Complex Network

Identification of influential spreaders based on classified neighbors in real-world complex networks

Finding influential nodes in complex networks based on Kullback–Leibler model within the neighborhood

Identifying Influential Nodes in Complex Networks Based on Information Entropy and Relationship Strength

A novel method based on node correlation to evaluate the important nodes in complex networks