Institute of Computing Technology, Chinese Academy IR
一种改进的复杂网络链路预测算法 | |
刘大伟1; 吕元娜2; 余智华1 | |
2016 | |
发表期刊 | 小型微型计算机系统 |
ISSN | 1000-1220 |
卷号 | 37期号:5页码:1071 |
摘要 | 复杂网络的模式与演化分析具有重要的研究和应用价值,链路预测问题是其中一个研究热点.当前学者们提出了很多基于局部信息的相似性指标和链路预测算法,但是在应用于真实网络尤其是社交网络时,随着对网络宏观的演化模式与微观的链接生成机制的深入研究,链路预测算法的准确性仍有很大的提升空间.本文在现有算法基础上考虑网络同质性,分析局部结构内部的关联模式,将局部共同邻居集合根据全局最短路径信息进行建模,提出一种改进的链路预测方法:局部差异融合算法.该算法不仅保持了链接与节点之间的相似性的密切相关,而且反映了共同邻居集合内部的差异性.在各种真实网络数据集上的实验证实了本文提出算法的有效性. |
关键词 | 复杂网络 链路预测 相似性指标 最近距离 图论 |
语种 | 英语 |
文献类型 | 期刊论文 |
条目标识符 | http://119.78.100.204/handle/2XEOYT63/27770 |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 1.中国科学院计算技术研究所烟台分所 2.山东大学 |
第一作者单位 | 中国科学院计算技术研究所 |
推荐引用方式 GB/T 7714 | 刘大伟,吕元娜,余智华. 一种改进的复杂网络链路预测算法[J]. 小型微型计算机系统,2016,37(5):1071. |
APA | 刘大伟,吕元娜,&余智华.(2016).一种改进的复杂网络链路预测算法.小型微型计算机系统,37(5),1071. |
MLA | 刘大伟,et al."一种改进的复杂网络链路预测算法".小型微型计算机系统 37.5(2016):1071. |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
推荐该条目 |
保存到收藏夹 |
查看访问统计 |
导出为Endnote文件 |
谷歌学术 |
谷歌学术中相似的文章 |
[刘大伟]的文章 |
[吕元娜]的文章 |
[余智华]的文章 |
百度学术 |
百度学术中相似的文章 |
[刘大伟]的文章 |
[吕元娜]的文章 |
[余智华]的文章 |
必应学术 |
必应学术中相似的文章 |
[刘大伟]的文章 |
[吕元娜]的文章 |
[余智华]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论