技术特征：
技术总结
本发明实施例提供了查询图分解方法、装置、电子设备、存储介质，方法包括：从查询图中各个待分配节点中确定多个第一节点，第一节点的离心率最大；选择一个第一节点作为第二节点，确定到第二节点的跳数不超过预设跳数的多个节点，作为目标节点，对于每个目标节点，从查询图中，确定以该目标节点为中心节点且半径为预设分解半径的分解子图，从得到的多个分解子图中，选择包含第一节点数目最多的分解子图，作为查询图的查询子图。可见，在分解查询图时，是从离心率较大的节点周围开始分解的，从而在分解过程中，减少对查询图结构的破坏，能够较好的保持查询图内部的连通性，使得分解得到的查询子图的数目较少，提高了子图同构查询技术的整体性能。
技术研发人员：张熙;刘杨
受保护的技术使用者：北京邮电大学
技术研发日：2018.07.12
技术公布日：2019.01.18