《计算机应用研究》|Application Research of Computers

基于有效路径拓扑稳定性的链路预测方法

Effective path topological stability-based link prediction method

免费全文下载 (已被下载 次)  
获取PDF全文
作者 刘英杰,刘士虎,徐伟华
机构 云南民族大学 数学与计算机科学学院;西南大学 人工智能学院
统计 摘要被查看 次,已被下载
摘要 许多链路预测方法来源于复杂网络中路径上的资源传 输过程,但缺少考虑路径周围结构的拓扑稳定性,使得路径上的资源传输有效性不高。针对此问题,提出了基于有效路径拓扑稳定性的链路预测方法。该方法首先利用路径两端节点间所有共同邻居的聚类系数量化路径周围结构的拓扑稳定性;然后再利用两端节点的度和共同邻居个数量化预测节点间二阶路径上的双向资源传输有效性;最终结合量化的拓扑结构稳定性和资源传输有效性定义有效路径拓扑稳定性指标。通过9个网络仿真表明,提出的指标具有较高的预测精度与良好的鲁棒性。
关键词 复杂网络;有效路径;链路预测;资源传输;拓扑稳定性
基金项目 国家自然科学基金资助项目(61966039,61866040)
云南省教育厅科学研究基金资助项目(2021Y670)
本文URL http://www.arocmag.com/article/02-2022-01-023.html
收稿日期
修回日期
页码 -
中图分类号 TP183
文献标志码