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.

Compact Models for Influential Nodes Identification Problem in Directed Networks.

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

Identifying influential nodes on directed networks

Identifying Influential Nodes: A New Method Based on Network Efficiency of Edge Weight Updating.

Improved Influential Nodes Identification in Complex Networks

Identifying Influential Nodes in Complex Networks from Global Perspective

Identifying vital nodes for influence maximization in attributed networks

A Novel Method to Identify Multiple Influential Nodes in Complex Networks

Detection of Influential Nodes Using Neighbor Closeness in Complex Networks

Identifying Influential Edges by Node Influence Distribution and Dissimilarity Strategy

Identifying Multiple Influential Nodes for Complex Networks Based on Multi-agent Deep Reinforcement Learning.

Identifying Influential Nodes in Complex Networks with Community Structure

Identifying Influential Nodes in Complex Networks via Semi-Local Centrality

Influence Spread in Social Networks with both Positive and Negative Influences.

A Bio-Inspired Methodology Of Identifying Influential Nodes In Complex Networks

Minimum-Sized Positive Influential Node Set Selection For Social Networks: Considering Both Positive And Negative Influences

A Machine Learning Based Framework For Identifying Influential Nodes In Complex Networks

Identifying Influential Nodes Based on Graph Signal Processing in Complex Networks

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

Critical Nodes Identification in Large Networks: the Inclined and Detached Models

Node Influence Calculation of Novel Social Networks.