-
公开(公告)号:CN114897085A
公开(公告)日:2022-08-12
申请号:CN202210575106.9
申请日:2022-05-25
Applicant: 江苏大学
Abstract: 本发明公开了一种基于封闭子图链路预测的聚类方法及计算机设备,本发明首先建立一个基于封闭子图的链路预测模型,为每个目标数据对提取一个h‑hop封闭子图,将链路预测任务转化为封闭子图分类问题,并使用图卷积网络进行求解,根据封闭子图的类别标签预测目标数据对之间是否存在链路;然后,基于预测的有效连接构造一个复杂网络,再用标签传播算法通过检测网络的社区结构划分类簇。本发明利用封闭子图可以预测任意目标数据对的连接关系,模型的空间复杂度低,具有良好的可扩展性,而且通过建立复杂网络并使用标签传播算法聚类,可以大幅减轻错误链路预测的影响,提高聚类结果的质量。