基于最低度偏置重启随机游走的链路预测方法

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

Full description

Saved in:
Bibliographic Details
Published in计算机应用研究 Vol. 39; no. 9; pp. 2799 - 2817
Main Authors 李巧丽, 韩华
Format Journal Article
LanguageChinese
Published 武汉理工大学 理学院,武汉430070 2022
Subjects
重启随机游走
最低度偏置
链路预测
复杂网络
Online AccessGet full text
ISSN1001-3695
DOI10.19734/j.issn.1001-3695.2022.01.0051

Cover

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