计算机应用研究

作者：赵思云,黄增峰,

单位：复旦大学大数据学院,上海200433；

关键词：链接预测,子图提取,PageRank,节点编号,

链接预测是基于已知的部分图数据来预测节点之间未被观测到的边或者未来可能产生的边的任务。链接预测领域目前最表现最佳的方法是，对所有目标节点对提取周围的低阶邻居小图，使用小图进行图分类预测链接的方法。然而，这种方法的稳定性和性能受限于图的局部结构特异性。所提方法在上述算法的基础上进行了改进，其根据目标节点周围节点的结构特征计算周围节点优先值，根据优先值筛选出高优先值的节点集合，并同时选出一定数量的随机节点，共同组成封闭子图，提取子图特征进行链接预测。实验表明，该算法有效提高了在不同结构的图数据上选出的小图的精准性和稳定性，显著提升了链接预测的效果。

来源：2022年第9期

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

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