Abstract:Abstract Identifying influential spreaders is an important task in controlling the spread of information and epidemic diseases in complex networks. Many recent studies have indicated that the identification of influential spreaders is dependent on the spreading dynamics. Finding a general optimal order of node importance ranking is difficult because of the complexity of network structures and the physical background of dynamics. In this paper, we use four metrics, namely, betweenness, degree, H-index, and coreness, to measure the central attributes of nodes for constructing the disease spreading models and target immunization strategies. Numerical simulations show that spreading processes based on betweenness centrality lead to the widest range of propagation and the smallest epidemic threshold for all six networks (including four real networks and two BA scale-free networks generated according to Barabasi–Albert algorithm). The target immunization strategy based on the betweenness centrality of nodes is the most effective for BA scale-free networks but displays poor immune effect for real networks in identifying the most important spreaders for disease control. The immunization strategy based on node degrees is the most effective for the four real networks. Findings show that the target immune strategy based on the betweenness centrality of nodes works best for standard scale-free networks, whereas that based on node degrees works best for other nonstandard scale-free networks. The results can provide insights into understanding the different metrics of measuring node importance in disease transmission and control.

Identifying influential nodes in complex networks through the k-shell index and neighborhood information

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

Mining Influential Spreaders in Complex Networks by an Effective Combination of the Degree and K-Shell

A New Approach to Identify Influential Spreaders in Complex Networks

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

Effectively Identifying the Influential Spreaders in Large-Scale Social Networks

Identifying Influential Nodes in Weighted Networks using k-shell based HookeRank Algorithm

Identifying influential spreaders in complex networks by an improved gravity model

Identifying Key Spreaders in Complex Networks Based on Local Clustering Coefficient and Structural Hole Information

Identifying important nodes in complex networks based on extended degree and E-shell hierarchy decomposition

Identifying Influential Spreaders in Complex Networks Based on Gravity Formula

Ranking Influential Nodes in Complex Networks with Information Entropy Method

Detection of Influential Nodes Using Neighbor Closeness in Complex Networks

Identifying Influential Spreaders of Epidemics on Community Networks

A Complex Network Important Node Identification Based on the KPDN Method

Searching for super spreaders of information

Identifying influential spreaders in complex networks for disease spread and control

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

Influence Identification Method of Complex Network Nodes Based on Local and Global Structure

An Enhanced Gravity Model for Determining Crucial Nodes in Social Networks Based on Degree K-Shell Eigenvector Index

Identifying Influential Nodes Using a Shell-Based Ranking and Filtering Method in Social Networks