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

• 作者: 于戈 张昱 陈默 高克宁
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 链接预测 社会网络 随机游走 网络结构 节点属性
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 学术研究
• 页码范围: 1095-1102
• 页数: 8页
• 分类号: TP391
• 字数: 5887字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于戈	东北大学计算机科学与工程学院	426	6587	38.0	64.0
2	高克宁	东北大学计算机科学与工程学院	33	239	6.0	14.0
3	陈默	东北大学计算机科学与工程学院	27	64	4.0	7.0
4	张昱	东北大学计算机科学与工程学院	19	80	5.0	8.0