Abstract:Identifying key spreaders in a network is one of the fundamental problems in the field of complex network research, and accurately identifying influential propagators in a network holds significant practical implications. In recent years, numerous effective methods have been proposed and widely applied. However, many of these methods still have certain limitations. For instance, some methods rely solely on the global position information of nodes to assess their propagation influence, disregarding local node information. Additionally, certain methods do not consider clustering coefficients, which are essential attributes of nodes. Inspired by the quality formula, this paper introduces a method called SNC (Structure-based Node Centrality) that takes into account the neighborhood information of nodes. SNC measures the propagation power of nodes based on first and second-order neighborhood degrees, local clustering coefficients, structural hole constraints, and other information, resulting in higher accuracy. A series of pertinent experiments conducted on twelve real-world datasets demonstrate that, in terms of accuracy, SNC outperforms methods like CycleRatio and KSGC. Additionally, SNC demonstrates heightened monotonicity, enabling it to distinguish subtle differences between nodes. Furthermore, when it comes to identifying the most influential Top-k nodes, SNC also displays superior capabilities compared to the aforementioned methods. Finally, we conduct a detailed analysis of SNC and discuss its advantages and limitations.

Identification of Key Nodes in Directed Network Based on Overlapping Community Structure

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

Node Matching Between Complex Networks.

Critical Nodes Identification Based on Comprehensive Topological Importance in Complex Networks.

Detecting the Key Links by Community Detecting Algorithms

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

A Complex Network Important Node Identification Based on the KPDN Method

Overlap Community Detection Based on Node Convergence Degree

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

Identifying Node Importance by Combining Betweenness Centrality and Katz Centrality.

Community-Detection Method of Complex Network Based on Node Influence Analysis

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

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

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

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

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

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

Identification of key nodes in complex networks by using a joint technique of nonnegative matrix factorization and regularization

Using Mapping Entropy to Identify Node Centrality in Complex Networks

Node Importance Ranking of Complex Networks

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