子图匹配搜索计划生成方法、设备、存储介质及计算机程序产品

本申请提供一种子图匹配搜索计划生成方法、设备、存储介质及计算机程序产品，所述方法包括：获得每个查询顶点的初始化特征；利用图神经网络捕获每个查询顶点的表示；激活过程中识别行动空间中的查询顶点；计算每个查询顶点被选来进行生成操作的概率，将概率最高的查询顶点的生成操作添加至搜索计划和扩展候选池中；评估扩展候选池中的每个查询顶点是否应该执行扩展操作；将需要执行扩展操作的查询顶点从所述扩展候选池中移除并加入至所述搜索计划中；及在所述查询图中所有查询顶点均经历了生成操作的情况下，将所述扩展候选池中剩余的查询顶点的扩展操作自动加入所述搜索计划中。本申请提高了子图匹配的效率，减少了搜索成本。