基于三元闭包图嵌入的社交网络链路预测方法及系统

摘要

本发明提供一种基于三元闭包图嵌入的社交网络链路预测方法及系统，该方法包括：对于给定的社交网络，根据采样节点的三元闭包结构，计算每个节点的节点嵌入；在社交网络中任取两个节点作为待预测节点，根据每个所述待预测节点的三元闭包采样节点数，计算所述两个待预测节点的拼接权重；根据所述拼接权重和节点嵌入，得到所述两个待预测节点间生成的边嵌入；利用全连接神经网络将边嵌入转化为二分类任务，根据二分类任务结果预测任意两个节点之间是否存在链接。本发明充分利用社交网络中节点的结构信息，并考虑节点邻居之间的差异性，采用深度神经网络确保社交网络链路预测的准确性。