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.

The H-index of a network node and its relation to degree and coreness

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

The Bi-Directional H-Index and B-core Decomposition in Directed Networks

Coreness and H-Index for Weighted Networks

The Statistical Nature of H-Index of a Network Node and Its Extensions.

The statistical nature of h-index of a network node

Leveraging Local H-Index to Identify and Rank Influential Spreaders in Networks.

Identifying Influence of Nodes in Complex Networks with Coreness Centrality: Decreasing the Impact of Densely Local Connection

Network Growth From Global and Local Influential Nodes

A Higher-Order Temporal H-Index for Evolving Networks

Bi-directional H-Index: A New Measure of Node Centrality in Weighted and Directed Networks.

The Coreness and H-Index of Random Geometric Graphs

Generalization and Application of DHC Theorem on Directed and Weighted Networks

Roles Of Degree, H-Index And Coreness In Link Prediction Of Complex Networks

Ranking the Spreading Influence of Nodes in Complex Networks Based on Mixing Degree Centrality and Local Structure

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

H-core Decomposition for Directed Networks and Its Application

Identification of influential nodes in complex networks: A local degree dimension approach

Dynamical Influence of Nodes Revisited: A Markov Chain Analysis of Epidemic Process on Networks

Ranking The Key Nodes With Temporal Degree Deviation Centrality On Complex Networks

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