在可交换图中基于博弈的链接预测方法及系统

摘要

本发明公开了一种在可交换图中基于博弈的链接预测方法及系统，方法采用步骤：（1）获取数据集，将数据集中的元素通过图表示，图由节点集和边集组成；所述节点代表待预测的实体，边代表待预测实体之间的关系，所述数据集的节点和边满足可交换图的要求；（2）采用基于博弈的网络演化模型，过滤所述图中的不符合设定要求的边，以过滤后的图作为训练集；（3）采用训练集对概率图模型进行迭代训练，得到具有最优模型参数的概率图模型；（4）采用（3）中具有最优模型参数的概率图模型进行链接预测，本发明可应用在推荐系统、风险评估、系统规划或社交网络中，实体和实体之间的关系满足可交换图的要求，对实体之间的关系预测的速度快，准确度高。