|
|
|
| A Method of Evaluating Importance of Nodes in Temporal Networks Based on Inter-layer Neighborhood Information Entropy |
| HONG Cheng, JIANG Yuan, YAN Yuwei, YU Rongbin, YANG Songqing
|
| Institute of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China |
|
|
|
|
Abstract In order to identify important nodes in temporal networks, a node importance evaluation method is proposed in based on inter-layer neighborhood information entropy. Inspired by the directed flows model of temporal networks, the method introduces the parameter ω to fuse the inter-layer neighborhood topology information of node at adjacent snapshots, uses information entropy to describe the complexity of network structure, and also takes into account the global topological information. The effectiveness and applicability of the method is proved by using the SIR propagation model, Kendall correlation coefficient, Top-k metrics, and the proposed method is compared with six evaluation methods on six real datasets. The experimental results demonstrate that the method can more effectively identify the important nodes in the temporal network. Meanwhile, the identification of the nodes of with high importance is more accurate. In addition, the parameter ω can be adjusted to improve the evaluation effect of this method according to the topology of the temporal network. Last but not least, the time complexity of this method is O(mn), which is suitable for large-scale temporal networks.
|
|
Received: 28 April 2022
Published: 26 April 2024
|
|
|
|
|
|
|
|
|
