基于多跳子图匹配一致性的子图包含预测方法

本发明公开一种基于多跳子图匹配一致性的子图包含预测方法，步骤包括：步骤1：模型构建：构建MSMC模型，MSMC模型包括编码模块、映射模块以及预测模块，编码模块包括多层GNN，以用于编码输入图中每个节点的不同跳数的邻域，映射模块包括MLP投影器，以用于将编码结果每一层的表示投影到嵌入空间，预测模块用于计算节点之间的多跳一致性开销，预测子图包含关系；步骤2：使用训练数据集并对MSMC模型进行训练，训练完成后得到子图包含预测模型；步骤3：获取待预测的输入图对，输入至子图包含预测模型中，预测子图包含关系。本发明具有实现方法简单、计算开销小、预测效率以及精度高且可迁移性和适用性强等优点。