融合网络结构和节点属性的链接预测方法

摘要：

链接预测旨在推荐网络中潜在的链接,是理解和研究社会网络特征的重要一步.随着社会网络的发展,许多网络中包含了大量的节点属性信息.研究集中在结合网络结构和节点属性信息来进行链接预测.网络中的两个节点既可能因为结构上相邻形成新链接,也可能因为属性相似产生联系,基于此假设提出了一种新的融合网络结构和节点属性的随机游走模型用于链接预测.首先建立了两个不同的网络图以及转移概率矩阵用于新的迭代规则,而后再简化该模型用于计算并提出了一种近似的快速算法.在两个标准数据集上进行的实验表明该方法较同类方法有明显的效果提升,同时进一步分析了随机游走粒子在两个网络图中游走的概率对预测结果的影响,分析结果显示节点属性可有效提高模型的预测能力.

关键词：链接预测、社会网络、随机游走、网络结构、节点属性

所属期刊栏目：13

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

资助基金：The National Natural Science Foundation of China under Grant No. 61602106;the Natural Science Foundation of Liaoning Province under Grant No. 2015020018

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

页数：共8页

页码：1095-1102