基于改进资源分配的链接预测算法

摘要：

共同邻居的数量、共同邻居的度数、节点之间的路径长度等传统链接预测忽视邻居之间的关系以及节点本身的拓扑结构,导致其无法解决核心节点与周围节点链接强度不同的问题.采用邻域"结构洞"理论,并且结合节点本身拓扑结构以及共同邻居的拓扑结构的影响来实现网络的链接预测,提出基于改进资源分配的链接预测算法.实验证明,该算法不仅更加准确地反映了动态网络的拓扑结构,还能更加准确地预测节点之间是否存在链接关系.

关键词：链接预测、邻域"结构洞"、资源强度、拓扑结构

所属期刊栏目：42

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

资助基金：广州市科技计划项目"面向电信行业智能化服务的多元异构数据融合、识别与处理研究与应用"

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

页数：共6页

页码：65-70