基于离散时间量子漫步的链路预测算法(PDF)
《安徽大学学报(自然科学版)》[ISSN:1000-2162/CN:34-1063/N]
- 期数:
-
2024年02期
- 页码:
-
34-39
- 栏目:
-
物理学
- 出版日期:
-
2024-03-29
文章信息/Info
- Title:
-
-
- 作者:
-
侍伟敏; 梁佳伟; 周艺华; 杨宇光
-
北京工业大学 北京可信计算重点实验室,北京100124
- Author(s):
-
-
-
-
- 关键词:
-
复杂网络; 链路预测; 离散时间量子漫步; 拓扑相似性
- 分类号:
-
-
- DOI:
-
-
- 文献标识码:
-
A
- 摘要:
-
量子漫步算法能模拟游走粒子在图上的量子相干演化,粒子的运动状态由量子态的相干叠加而成.与经典随机游走算法相比,量子漫步算法具有寻找目标节点时间少和源节点扩散至其他节点时间少的优点.提出一种基于离散时间量子漫步的链路预测(linkpredictionbasedondiscretetimequantum walk,简称LP-DTQW)算法.研究结果表明:相对于其他7种算法,LP-DTQW 算法有更高的预测精度;LP-DTQW 算法的时间复杂度远低于经典RWR(randomwalkwithrestart)链路预测算法的时间复杂度.因此,LP-DTQW 算法具有更强的预测性能.
备注/Memo
- 备注/Memo:
-
作者简介:侍伟敏(1978-),女,北京人,北京工业大学副教授,硕士生导师,博士,E-mail:shiweimin@bjut.edu.cn.
更新日期/Last Update: