计算机应用研究

作者：李巧丽,韩华,

单位：武汉理工大学理学院,武汉430070；

关键词：复杂网络,链路预测,重启随机游走,最低度偏置,

基金：国家自然科学基金青年科学基金资助项目(111701435)；国家自然科学基金资助项目(12071364)；；

链路预测是数据挖掘主题中的一个重要问题。基于随机游走的相似性方法一般设定游走粒子转移到相邻节点的概率是相等的，忽略了节点度值对转移概率的影响。针对此问题，提出一种基于lowest-degree偏置重启随机游走的链路预测方法。首先引入最低度偏置函数，对游走粒子的转移概率进行重新定义，然后将最低度偏置随机游走策略运用到重启随机游走中，探究粒子在游走过程中最低度偏向策略对节点相似度的影响。在九个真实网络数据集上进行链路预测，结果表明，所提方法具有良好的预测精度，且挖掘了更多网络拓扑结构信息，证明该算法在节点相似性的评估上具有一定的优势。

来源：2022年第9期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2022年第9期