|
|
|
| Weighted Directed Network Evaluation Algorithm Based on Propagation Model |
| ZHANG Xiruo, LIAO Yuan, PENG Jiaqin, YANG Yuhang, HUANG Liya
|
| a. College of Electronic and Optical Engineering; b. College of Flexible Electronics(future technology), Nanjing University of Posts and Telecommunications, Nanjing 210023, China |
|
|
|
|
Abstract To investigate node importance in the extensive weighted directed networks in real-world scenarios, this paper proposes the Cross K-Propagation Number (CKPN) algorithm, which is a node evaluation algorithm for weighted directed networks based on propagation models. This algorithm analyzes node information from both local and global perspectives, examines the interaction between nodes under different propagation orders and adjusts the contribution allocation of the in-degree and out-degree in the directed network. ARPA network, WSIR model and deliberate attack model are used to verify the effectiveness of the proposed method. The results show that the CKPN algorithm considers the information comprehensively and the evaluation results are detailed. It has good effect in large-scale networks and is more accurate than the traditional algorithm that only considers the network topology.
|
|
Received: 11 March 2024
Published: 13 February 2026
|
|
|
|
|
|
|
|
|
