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.

Assessing the Influence of an Individual Event in Complex Fault Spreading Network Based on Dynamic Uncertain Causality Graph

Identification of Pivotal Causes and Spreaders in the Time‐Varying Fault Propagation Model to Improve the Decision Making under Abnormal Situation

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

An adaptive decision method using structure feature analysis on dynamic fault propagation model

Cubic Dynamic Uncertain Causality Graph: A New Methodology for Modeling and Reasoning about Complex Faults with Negative Feedbacks.

Influence Complex Network Centrality on Disaster Spreading

A New Algorithm of Cubic Dynamic Uncertain Causality Graph for Speeding Up Temporal Causality Inference in Fault Diagnosis

Temporal Constrained Dynamic Uncertain Causality Graph for Root Cause Analysis of Intermittent Faults

A Modeling and Probabilistic Reasoning Method of Dynamic Uncertain Causality Graph for Industrial Fault Diagnosis

Identifying Influential Spreaders in Complex Networks by Propagation Probability Dynamics

Railway Faults Spreading Model Based On Dynamics Of Complex Network

Fault Propagation Analysis for Complex System Based on Small-World Network Model

A New Approach to Identify Influential Spreaders in Complex Networks

Modelling of Accident Dynamic Spreading Based on Spike Timing Dependent Plasticity

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

The Cubic Dynamic Uncertain Causality Graph: A Methodology for Temporal Process Modeling and Diagnostic Logic Inference

An Information Theory Based Approach for Identifying Influential Spreaders in Temporal Networks.

Identifying influential spreaders in complex networks by an improved gravity model

Spatiotemporal Patterns of Risk Propagation in Complex Financial Networks

An influential node identification method considering multi-attribute decision fusion and dependency

Identifying Influential Spreaders By Temporal Efficiency Centrality In Temporal Network