基于离散时间量子漫步的链路预测算法OA北大核心CSTPCD
量子漫步算法能模拟游走粒子在图上的量子相干演化,粒子的运动状态由量子态的相干叠加而成.与经典随机游走算法相比,量子漫步算法具有寻找目标节点时间少和源节点扩散至其他节点时间少的优点.提出一种基于离散时间量子漫步的链路预测(link predictionbased on discrete time quantum walk,简称LP-DTQW)算法.研究结果表明:相对于其他7种算法,LP-DTQW算法有更高的预测精度;LP-DTQW算法的时间复杂度远低于经典RWR(random walk with restart)链路预测算法的时间复杂度.因此,LP-DTQW算法具有更强的预测性能.
侍伟敏;梁佳伟;周艺华;杨宇光;
北京工业大学北京可信计算重点实验室,北京100124
计算机与自动化
复杂网络链路预测离散时间量子漫步拓扑相似性
《安徽大学学报（自然科学版）》 2024 (002)
P.34-39 / 6
国家自然科学基金资助项目(62071015)。
评论