Abstract:The k-shell decomposition method of identifying the influential nodes which accelerate spread or hinder propagation,plays an important role in analyzing the spreading performance of complex network,but it is too coarse in terms of ranking granularity.Recent study shows that the accuracy of the k-shell decomposition method in determining node coreness is significantly affected by the mutually densely connected local structures.Existing approach tries to filter out the confusion of the classical k-shell decomposition method,caused by such densely local structures,through redefining a diffusion importance value which is the number of out-leaving links at/from the nodes connected by a link.This value is used to quantify the potential influence of a link in spreading process.However,the existing approach is not suitable for ubiquitously weighted networks.In this paper,we develop a new ranking approach (filter-core) to identify the node spreading influence in weighted network.Here,we concern that the redundant links,although they are less important in the spreading process,form mutually densely connected local structures,which lead to the classical k-shell decomposition method unable to accurately determine the coreness of node in network.By redefining a new diffusion importance value for each link based on the weights of its connected nodes and the weight distribution,we filter out the redundant links which have a relatively low diffusion importance in the spreading process.After filtering out all redundant links and applying the classical k-shell decomposition method to the residual network,we obtain a new coreness for each node,which is more accurate to indicate spreading influence of node in the original network.Our approach is applied to three real weighted networks,i.e.,the international trading network,the neural network of C.elegans,and the coauthorship network of scientists.And the susceptible-infected-recovered epidemic spreading model is used to make a comparison of performance between our approach and other three k-shell methods (including the weighted degree decomposition method,the s-core decomposition method,and the weighted k-shell method) in terms of four quantitative indices,i.e.,the imprecision function,the standard deviation of infected fraction of max coreness node,the spreading time,and the number of recovered nodes at the end of spreading process.The experimental results show that our proposed approach is more accurate to identify the influential spreaders than the weighted degree decomposition method,the score decomposition method,and the weighted k-shell method,and also helps to more accurately decompose the network core structure for an optimal analysis in weighted network.

An improved K-shell method based on information entropy to identify key users in social networks

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

A hybrid influence method based on information entropy to identify the key nodes

Ranking Influential Nodes in Complex Networks with Information Entropy Method

Finding Influential Local Users with Similar Interest from Geo-Tagged Social Media Data.

Improved Influential Nodes Identification in Complex Networks

Effectively Identifying the Influential Spreaders in Large-Scale Social Networks

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

A Novel Method of Identifying Influential Users on Social Network

Influential Nodes Identification in Complex Networks via Information Entropy

HCCKshell: A heterogeneous cross-comparison improved Kshell algorithm for Influence Maximization

A Complex Network Important Node Identification Based on the KPDN Method

A New Approach to Identify Influential Spreaders in Complex Networks

Identifying Vital Nodes On Temporal Networks: An Edge-Based K-Shell Decomposition

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

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

A Ranking Approach Based on K-Shell Decomposition Method by Filtering out Redundant Link in Weighted Networks

Key node identification for a network topology using hierarchical comprehensive importance coefficients

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

A new scheme for identifying important nodes in complex networks based on generalized degree

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