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.

Finding important edges in networks through local information

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

Identifying Significant Edges Via Neighborhood Information

Identifying Critical Edges in Complex Networks

Assessing edge importance in social networks: an importance indicator based on the -sup structure

Synergistic Integration of Local and Global Information for Critical Edge Identification

Bridgeness: A Local Index on Edge Significance in Maintaining Global Connectivity

Identification of Important Actors in Edge-Weight Social Networks

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

Identifying Important Members in Social Networks with Edge-Weight

Identifying Critical Nodes Based on Feature Engineering

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

Edge Importance in Complex Networks

Introducing a New Edge Centrality Measure: The Connectivity Rank Index

Benchmark for Discriminating Power of Edge Centrality Metrics

Effective Edge-Based Approach for Promoting the Spreading of Information

Finding missing edges and communities in incomplete networks

Signless-laplacian eigenvector centrality: A novel vital nodes identification method for complex networks

How to Measure Significance of Community Structure in Complex Networks

Effective Edge Centrality via Neighborhood-based Optimization

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