时序网络中关键节点的识别方法研究进展

Identification Methods of Vital Nodes on Temporal Networks

相对静态网络,时序网络可以更准确地刻画现实网络的动态过程。基于时序网络模型,如何有效地识别重要节点或者评价时序网络中一个节点对其他节点的影响力,已成为时序网络研究领域中的一个亟待解决的问题。该文分别从时序网络拓扑结构和动力学的角度,对现有的时序网络中的关键节点识别方法进行了系统的回顾,详细比较各种方法的计算思路、应用场景和优缺点。最后总结了这一研究方向几个待解决的问题,并指出未来可能的发展方向。

Comparing with static network,temporal network is more suitable to characterize the dynamic evolution of real systems.It is of great importance to identify vital nodes and evaluate the node influence based on the models of temporal network.From the perspective of the topology and dynamics of temporal networks,we aim to review the recent research progress of identifying vital nodes,summarize and classify relevant identification methods,analyze their advantages and disadvantages,and point out the forefront as well as critical challenges of the field.