一种基于路径强弱关系和社区信息的预测网络连边的方法

摘要

一种基于路径强弱关系和社区信息的预测网络连边的方法，建立网络模型,使用社区划分算法把网络划分为若干个社区，两个节点之间所有共同邻居节点权重之和构成强关系，计算节点间的强关系，取节点之间路径长度为3和4的所有中间节点权重乘积的和构成弱关系，计算节点间的弱关系，并用惩罚系数进行惩罚，根据节点间的连边是内部连边还是社区间的连边来反映社区信息的影响，计算二者之间的相似性指标，将所有无连边节点对之间的相似性分数按降序排列，取前h个指标对应的两个节点为预测连边。本发明考将路径和节点相结合并考虑了强弱影响以及提取了社区信息，有效利用了网络的相关性信息，预测精度较高。