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.

A Novel Entropy-Based Centrality Approach for Identifying Vital Nodes in Weighted Networks

Entropy Based Ranking Method for Nodes on Weighted and Directed Networks

Using Mapping Entropy to Identify Node Centrality in Complex Networks

Identifying vital nodes in complex networks by adjacency information entropy

Exploring the Node Importance Based on Von Neumann Entropy

Entropy and Structural-Hole Based Node Ranking Methods

A New Centrality Metric Based on Clustering Coefficient

An Entropy-Based Self-Adaptive Node Importance Evaluation Method for Complex Networks

A New Method to Identify Influential Nodes Based on Relative Entropy

A Novel Method to Evaluate Node Importance in Complex Networks

A novel weight neighborhood centrality algorithm for identifying influential spreaders in complex networks

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

Key Node Ranking in Complex Networks: A Novel Entropy and Mutual Information-Based Approach

Identification Of Influential Nodes Via Effective Distance-Based Centrality Mechanism In Complex Networks

Node Importance Ranking of Complex Networks with Entropy Variation

Entropy-Based Node Importance Identification Method for Public Transportation Infrastructure Coupled Networks: A Case Study of Chengdu

A Novel Model to Identify the Influential Nodes: Evidence Theory Centrality.

Identifying Important Nodes in Complex Networks Based on Node Propagation Entropy

Research on Centralities Based on Von Neumann Entropy for Nodes and Motifs.

The Bow-Tie Centrality: A Novel Measure For Directed And Weighted Networks With An Intrinsic Node Property

A Novel Measure of Identifying Influential Nodes in Complex Networks