| 复杂网络链路可预测性:基于特征谱视角 |
| |
| 引用本文： | 谭索怡,祁明泽,吴俊,吕欣. 复杂网络链路可预测性:基于特征谱视角[J]. 物理学报, 2020, 0(8): 226-235 |
| |
| 作者姓名： | 谭索怡 祁明泽 吴俊 吕欣 |
| |
| 作者单位： | 国防科技大学系统工程学院;国防科技大学文理学院;北京师范大学复杂系统国际科学中心 |
| |
| 基金项目： | 国家自然科学基金(批准号:82041020,71771213,71901067,71871217);湖南省科技计划项目(批准号:2017RS3040,2018JJ1034,2019JJ20019)资助的课题. |
| |
| 摘 要： | 近年来链路预测的理论和实证研究发展迅速,大部分工作关注于提出更精确的预测算法.事实上,链路预测的前提是网络的结构本身能够被预测,这种"可被预测的程度"可以看作是网络自身的基本属性.本文拟从特征谱的视角去解释网络的链路可预测性,并刻画网络的拓扑结构信息,通过对网络特征谱进行分析,构造了复杂网络链路可预测性评价指标.通过该指标计算和分析不同网络的链路可预测性,能够在选择算法前获取目标网络能够被预测的难易程度,解决到底是网络本身难以预测还是预测算法不合适的问题,为复杂网络与链路预测算法的选择和匹配问题提供帮助.
|
| 关 键 词： | 可预测性 链路预测 特征谱 复杂网络 |
Link predictability of complex network from spectrum perspective |
| |
| Affiliation: | (College of Systems Engineering,National University of Defense Technology,Changsha 410073,China;College of Liberal Arts and Sciences,National University of Defense Technology,Changsha 410073,China;International Academic Center of Complex Systems,Beijing Normal Univerdity,Zhuhai 519087,China) |
| |
| Abstract: | Link prediction in complex networks has attracted much attention in recent years and most of work focuses on proposing more accurate prediction algorithms. In fact, "how difficultly the target network can be predicted"can be regarded as an important attribute of the network itself. In this paper it is intended to explain and characterize the link predictability of the network from the perspective of spectrum. By analyzing the characteristic spectrum of the network, we propose the network link predictability index. Through calculating the index, it is possible to learn how difficultly the target network can be predicted before choosing algorithm,and to solve the problem whether the network is unpredictable or the algorithm is inappropriate. The results are useful for the selecting and matching the complex network and link prediction algorithms. |
| |
| Keywords: | link predictability link prediction spectrum theory complex network |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
