[发明专利]一种基于封闭子图链路预测的聚类方法及计算机设备

摘要

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