一种改进的复杂网络链路预测算法

• 作者: 余智华 刘大伟 吕元娜
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 复杂网络 链路预测 相似性指标 最近距离 图论
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1071-1074
• 页数: 4页
• 分类号: TP393
• 字数: 4489字
• 语种: 中文

摘要

复杂网络的模式与演化分析具有重要的研究和应用价值,链路预测问题是其中一个研究热点.当前学者们提出了很多基于局部信息的相似性指标和链路预测算法,但是在应用于真实网络尤其是社交网络时,随着对网络宏观的演化模式与微观的链接生成机制的深入研究,链路预测算法的准确性仍有很大的提升空间.本文在现有算法基础上考虑网络同质性,分析局部结构内部的关联模式,将局部共同邻居集合根据全局最短路径信息进行建模,提出一种改进的链路预测方法:局部差异融合算法.该算法不仅保持了链接与节点之间的相似性的密切相关,而且反映了共同邻居集合内部的差异性.在各种真实网络数据集上的实验证实了本文提出算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余智华	中国科学院计算技术研究所烟台分所烟台中科网络技术研究所	22	551	11.0	22.0
5	刘大伟	中国科学院计算技术研究所烟台分所烟台中科网络技术研究所	9	62	3.0	7.0
6	吕元娜	山东大学信息科学与工程学院	1	21	1.0	1.0