A Method of Evaluating Importance of Nodes in Temporal Networks Based on Inter-layer Neighborhood Information Entropy
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 di-rected flows model of temporal networks,the method introduces the parameter ω to fuse the in-ter-layer neighborhood topology information of node at adjacent snapshots,uses information en-tropy to describe the complexity of network structure,and also takes into account the global to-pological 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 demon-strate 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.
万方数据
维普
