[发明专利]一种查询图分解方法、装置、电子设备及存储介质在审
| 申请号： | 201810765837.3 | 申请日： | 2018-07-12 |
| 公开（公告）号： | CN109241309A | 公开（公告）日： | 2019-01-18 |
| 发明（设计）人： | 张熙;刘杨 | 申请（专利权）人： | 北京邮电大学 |
| 主分类号： | G06F16/53 | 分类号： | G06F16/53;G06F16/51 |
| 代理公司： | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人： | 李欣;马敬 |
| 地址： | 100876 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供了查询图分解方法、装置、电子设备、存储介质，方法包括：从查询图中各个待分配节点中确定多个第一节点，第一节点的离心率最大；选择一个第一节点作为第二节点，确定到第二节点的跳数不超过预设跳数的多个节点，作为目标节点，对于每个目标节点，从查询图中，确定以该目标节点为中心节点且半径为预设分解半径的分解子图，从得到的多个分解子图中，选择包含第一节点数目最多的分解子图，作为查询图的查询子图。可见，在分解查询图时，是从离心率较大的节点周围开始分解的，从而在分解过程中，减少对查询图结构的破坏，能够较好的保持查询图内部的连通性，使得分解得到的查询子图的数目较少，提高了子图同构查询技术的整体性能。 | ||
| 搜索关键词： | 查询 分解 目标节点 存储介质 电子设备 离心率 图分解 跳数 预设 分配节点 中心节点 子图同构 连通性 图结构 | ||
【主权项】：
1.一种查询图分解方法，其特征在于，所述方法包括：确定所述查询图中每个待分配节点分别至其他待分配的节点的跳数；所述待分配节点包括所述查询图中未分配至查询子图中的节点；对于每个待分配节点，从该待分配节点对应的所确定的跳数中选择最大的跳数，作为该待分配节点的离心率；从多个第一节点中选择一个节点，作为第二节点；所述第一节点为离心率最大的待分配节点；确定到所述第二节点的跳数不超过预设跳数的至少一个节点，作为目标节点；对于每个目标节点，从所述查询图中，确定以该目标节点为中心节点且半径为预设分解半径的分解子图；所述预设分解半径为分解子图中节点到中心节点的最大跳数；从得到的多个分解子图中，选择包含所述第一节点数目最多的分解子图，作为所述查询图的查询子图。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京邮电大学，未经北京邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810765837.3/，转载请声明来源钻瓜专利网。
