Abstract:Identifying the influential nodes of complex networks is now seen as essential for optimizing the network structure or efficiently disseminating information through networks. Most of the available methods determine the spreading capability of nodes based on their topological locations or the neighbor information, the degree of node is usually used to denote the neighbor information, and the k-shell is used to denote the locations of nodes, However, k-shell does not provide enough information about the topological connections and position information of the nodes. In this work, a new hybrid method is proposed to identify highly influential spreaders by not only considering the topological location of the node but also the neighbor information. The percentage of triangle structures is employed to measure both the connections among the neighbor nodes and the location of nodes, the contact distance is also taken into consideration to distinguish the interaction influence by different step neighbors. The comparison between our proposed method and some well-known centralities indicates that the proposed measure is more highly correlated with the real spreading process, Furthermore, another comprehensive experiment shows that the top nodes removed according to the proposed method are relatively quick to destroy the network than other compared semi-local measures. Our results may provide further insights into identifying influential individuals according to the structure of the networks.

A Bio-Inspired Methodology Of Identifying Influential Nodes In Complex Networks

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

A new bio-inspired method of identifying influential nodes in complex network based on evidence theory

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

Identifying Influential Nodes in Complex Networks via Semi-Local Centrality

Identifying Influential Nodes in Complex Networks with Community Structure

Identifying Influential Nodes in Complex Networks from Global Perspective

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

Identifying Influential Nodes in Complex Networks Based on Global and Local Structure

A New Approach to Identify Influential Spreaders in Complex Networks

A New Method to Identify Influential Nodes Based on Combining of Existing Centrality Measures

A Machine Learning Based Framework For Identifying Influential Nodes In Complex Networks

Detection of Influential Nodes Using Neighbor Closeness in Complex Networks

The Identification of Influential Nodes Based on Structure Similarity

A Novel Measure to Identify Influential Nodes in Complex Networks Based on Network Global Efficiency

Improved Influential Nodes Identification in Complex Networks

Identification of Influential Nodes in Complex Networks: Method from Spreading Probability Viewpoint

Identifying Influential Nodes in Complex Networks Based on the Inverse-Square Law

A Modified Weighted TOPSIS to Identify Influential Nodes in Complex Networks

Ranking Influential Nodes by Combining Normalized Degree Centrality and Fine-Grained K-Shell

Identifying Influential Nodes: A New Method Based on Network Efficiency of Edge Weight Updating.