计算机工程

作者：伍杰华, 熊云艳, 张顶, 陈嘉志

单位：1. 广东工贸职业技术学院 计算机与信息工程学院, 广州 510510;2. 华南理工大学 计算机科学与工程学院, 广州 510641

关键词：多元网络,网页排名,链接预测,多元网页排名,多维度网络

基金：广东省科技计划项目（2017ZC0348）；广东省优秀青年教师培养计划项目（YQ2015177）；广东高校重大科研项目与成果培育计划项目（2017GKTSCX009）；广东省大学生科技创新培育专项（pdjh2019b0711）。

多元网络通常是指节点之间存在多种维度链接关系的图结构。多元网络链接预测算法在构建相似度指标时，多数仅考虑单一维度网络的拓扑结构属性，未挖掘不同维度子网络之间存在的关联，影响链接预测的效果。针对该问题，提出一种基于多元全局节点影响力识别指标MPR的多元网络链接预测算法。通过定义一个多维度节点影响力排序指标MPR，度量多元网络空间中影响力较大的节点，并把影响力排名函数转化为潜在节点对之间的相似度得分，从而应用到多元网络链接预测场景中。在2个真实多元网络数据集上的实验结果表明，该算法的预测效果优于PR、EDC、ANC等对比算法，且具有较好的稳定性。

来源：2020年第4期

《计算机工程》期刊编辑部

查看计算机工程杂志2020年第4期