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 new metric for evaluating the importance of nodes in complex product structure networks

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

Comprehensive importance measurement for nodes within a node-weighted network

Multi-index Evaluation Algorithm Based on Principal Component Analysis for Node Importance in Complex Networks

Multi-Attribute Decision Making Method for Node Importance Metric in Complex Network

Node Importance Ranking of Complex Networks

Evaluation of node importance in complex networks

Node Importance Ranking of Complex Network based on Degree and Network Density

Seeking the Important Nodes of Complex Networks in Product R&D Team Based on Fuzzy Ahp and Topsis

A novel method based on node correlation to evaluate the important nodes in complex networks

Evaluation Method for Node Importance Based on Attraction Between Nodes

Ranking the Importance of Nodes of Complex Networks by the Equivalence Classes Approach

Node Importance Measurement Based on the Degree and Clustering Coefficient Information

Identifying Node Importance by Combining Betweenness Centrality and Katz Centrality.

Node importance for dynamical process on networks: a multiscale characterization.

Identifying and Characterizing Nodes Important to Community Structure Using the Spectrum of the Graph.

Detecting Important Nodes to Community Structure Using the Spectrum of the Graph

Using Mapping Entropy to Identify Node Centrality in Complex Networks

A New Centrality Metric Based on Clustering Coefficient

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

A New Evaluation Method of Node Importance in Directed Weighted Complex Networks