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.

A Graph-Traversal Approach to Identify Influential Nodes in a Network

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

Identifying influential nodes on directed networks

Influential Node Ranking Via Randomized Spanning Trees

Identifying Influential Nodes Based on Vital Communities

Identifying influential nodes by leveraging redundant ties

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

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

A New Perspective to Node Influence Evaluation in Complex Network Using Subgraph Tr-Centrality

Identifying Influential Nodes Based on Graph Signal Processing in Complex Networks

Identifying Influential Nodes in Complex Networks from Global Perspective

A Novel Method to Identify Multiple Influential Nodes in Complex Networks

Precise influence evaluation in complex networks

Identifying Influential Nodes in Complex Networks Based on Global and Local Structure

Identifying vital nodes for influence maximization in attributed networks

A New Method to Identify Influential Nodes Based on Combining of Existing Centrality Measures

Identifying Influential Nodes in Complex Networks via Semi-Local Centrality

Effective Influential Community Search on Attributed Graph

Identifying Influential Spreaders in Complex Networks Based on Network Embedding and Node Local Centrality

A New Method For Identifying Influential Nodes Based On D-S Evidence Theory

Detection of Influential Nodes with Multi-Scale Information*