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

作者：杜翠凤; 陈少权; 蒋仕宝

来源：移动通信, 2018, 42(02): 65-70.

• 链接预测
• 邻域“结构洞”
• 资源强度
• 拓扑结构

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

• 单位
  广州杰赛通信规划设计院有限公司