Abstract:How to quantitatively evaluate the influence of nodes in complex networks is an important research topic because it helps to deeper understand the structure and functionality of networks. Most existing methods are primarily based on analyzing the network’s inherent topology, needing more comprehensive utilization of propagation properties of multi-order neighboring nodes and topological information, significantly impacting identifying influential nodes. To this end, this paper proposes an algorithm called multi-order neighbor propagation metrics and topological features (MNPMTF) to effectively identify influential nodes in complex networks. Firstly, the algorithm combines a propagation model and shortest paths to characterize the propagation probability of neighboring nodes, thereby quantifying the likelihood of information spreading between nodes. Secondly, the algorithm considers the neighbor overlap ratio among multi-order neighbors to form the neighbor overlap degree, thereby quantifying the propagation paths of information in the neighbor network. Thirdly, the algorithm utilizes the k-shell index, h-index, and clustering coeﬀicient to form a new index called the KHC coeﬀicient, which describes the topological features of nodes. Finally, the algorithm integrates the propagation probability, neighbor overlap degree, and topological features within a 3-order neighbor range to evaluate the influence of nodes. Extensive experiments on nine entire networks demonstrate that the proposed algorithm outperforms seven representative methods regarding ranking accuracy, effectiveness, and discriminability, providing a new approach for assessing node influence in complex networks.

From Complex Network to Skeleton: $$ \varvec{m}_{\varvec{j}} $$-Modified Topology Potential for Node Importance Identification

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

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

Node Matching Between Complex Networks.

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

Identifying Node Importance by Combining Betweenness Centrality and Katz Centrality.

A Complex Network Important Node Identification Based on the KPDN Method

Using Mapping Entropy to Identify Node Centrality in Complex Networks

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

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

Evaluation of node importance in complex networks

Network topology inference with estimated node importance

Identification of high-influential nodes based on multi-order neighbor propagation metrics and topological features

Exploring Node Interaction Relationship in Complex Networks by Using High-Frequency Signal Injection.

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

Excavating important nodes in complex networks based on the heat conduction model

Node Role Analysis Algorithm Based on Directed Topological Potential

Dynamic identification of important nodes in complex networks based on the KPDN–INCC method

Identifying Vital Nodes On Temporal Networks: An Edge-Based K-Shell Decomposition

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

Node Importance Ranking of Complex Networks