加权网络中基于多路径节点相似性的链接预测

• 作者: 刘苗苗 罗旭 郭景峰
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 链接预测 加权社会网络 边权强度 路径相似性贡献 多路径传输节点
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 计算机技术、信息工程
• 页码范围: 1347-1352
• 页数: 6页
• 分类号: TP391
• 字数: 5225字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2016.07.017

摘要

鉴于现有大多数链接预测算法仅考虑了图的局部或全局特性,在预测准确率和计算复杂度上难以均衡,且有关加权网络的链接预测研究相对较少,提出新的加权社会网络链接预测算法(STNMP).引入节点对边权强度的概念,用于度量邻居节点间的局部相似度.提出路径相似性贡献的概念,定义多路径传输节点相似性,用于描述步长为2和3的所有路径及这些路径上的中间节点对于所连接的两个节点的相似性总贡献.在多个真实网络中对算法的有效性进行验证,以AUC作为评价指标,与经典相似性算法CN、Jaccard、AA等进行预测准确率的对比分析.结果显示,针对小规模社会网络,STNMP算法的预测准确率高于现有算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭景峰	燕山大学信息科学与工程学院	105	1001	17.0	28.0
5	罗旭	燕山大学信息科学与工程学院	1	7	1.0	1.0