公开(公告)号：CN108428006A

公开(公告)日：2018-08-21

申请号：CN201810072147.X

申请日：2018-01-25

Applicant: 同济大学

Inventor： 马云龙 ,  王经纬 ,  刘敏 ,  胡宓 ,  徐高威 ,  袁菡 ,  孙源

IPC: G06Q10/04 ,  G06Q50/00 ,  H04L12/24

Abstract: 本发明涉及一种基于共同邻居节点和社团结构的互联网链路预测方法，包括以下步骤：1)根据原始网络数据，对网络进行初始化，获取不存在链接的节点对列表Ln；2)采用快速社团检测算法BGLL对网络中的每个节点进行社团划分，并对划分后的每个节点赋予唯一的社团标签；3)根据基于节点社团结构信息的相似度指标和根据节点共同邻居信息的改进RA指标 求和获取网络间任意两个节点间的相似度Sx,y；4)根据相似度Sx,y值的大小将列表Ln中的节点对从高到底排列，选取列表Ln中的前l个节点对，即为预测到的网络中最有可能存在或者将来会产生的链接。与现有技术相比，本发明具有提高链路预测准确度、适用多种网络、提高预测效率等优点。