融合随机游走MFPT特征的链接预测仿真与实证分析

摘要：

传统随机游走链接预测算法基于复杂网络局部拓扑路径建立,没有考虑不同类型网络的生成机制.针对该问题,引入衡量随机游走效率的重要统计指标-平均首到达时间(mean first passing time,MFPT),提出一种可扩展的链接预测算法.该算法结合图谱理论,计算每个目标节点从其余节点到该节点的MFPT,以基于互信息度量节点影响的偏好随机游走算法(mutual information random walk,MIRW)为例,把MFPT信息嵌入到跳转概率定义中并拓展到加权网络链接预测场景.在生成的仿真网络数据和真实网络中的实证结果表明,该文算法能够提升基准随机游走算法的预测性能,并具备很好的扩展性.

关键词：随机游走、平均首到达时间、可扩展性方法、链接预测、复杂网络

所属期刊栏目：39

分类号：TP391(计算技术、计算机技术)

资助基金：广东省自然科学基金项目;广州市基础与应用基础研究项目;广东省普通高校创新团队项目

在线出版日期：2022-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：91-100