[发明专利]一种图搜索方法、装置及设备

权利要求书

1.一种图搜索方法，包括：

获取用户输入的第一图数据；所述第一图数据包括点数据以及边数据；

对所述第一图数据执行分解操作，得到对应的图数据单元；

根据各个所述图数据单元的属性信息，生成所述第一图数据对应的单词集合；

基于所述单词集合，搜索与所述第一图数据相关的图数据。

2.根据权利要求1所述的方法，所述搜索与所述第一图数据相关的图数据，具体包括：

基于所述单词集合，确定图数据库中与所述第一图数据的相似度满足第一预设条件的目标图数据。

3.根据权利要求1所述的方法，所述搜索与所述第一图数据相关的图数据，具体包括：

基于所述单词集合，确定图数据库中与所述第一图数据之间的包含度满足第二预设条件的目标图数据。

4.根据权利要求1所述的方法，所述对所述第一图数据执行分解操作，得到对应的单元，具体包括：

按照预设规则对所述第一图数据进行分解操作，得到对应的单元；一个所述单元包括所述第一图数据中的一个节点数据，或者，一个所述单元包括所述第一图数据中的边数据以及该边连接的节点数据。

5.根据权利要求1所述的方法，所述根据所述单元的属性信息，生成所述第一图数据对应的单词集合，具体包括：

对于任意一个所述单元，确定该单元中的节点数据以及边数据；

确定所述节点数据以及所述边数据的属性信息；

对所述属性信息进行哈希计算，得到该单元对应的单词，

将所述单词确定为所述单词集合中的一个元素。

6.根据权利要求2所述的方法，所述基于所述单词集合，确定图数据库中与所述第一图数据的相似度满足第一预设条件的目标图数据，具体包括：

对所述单词集合中的单词对应的向量进行标准化处理，得到所述第一图数据对应的第一图向量；

基于所述第一图向量，从所述图数据库中确定所述第一图数据对应的候选图数据集合；

基于所述单词集合，从所述候选图数据库集合中确定与所述第一图数据之间的相似度满足第一预设条件的所述目标图数据。

7.根据权利要求6所述的方法，所述基于所述单词集合，从所述候选图数据库集合中确定与所述第一图数据之间的相似度满足第一预设条件的所述目标图数据，具体包括：

计算所述单词集合中的单词与所述候选图数据库中的单词之间的相似度；

确定所述候选图数据库中所述相似度大于或等于预设相似度阈值的目标图数据。

8.根据权利要求7所述的方法，若所述候选图数据库中所述相似度大于或等于预设相似度阈值的目标图数据存在多个，将所述候选图数据中相似度最大的图数据确定为目标图数据。

9.根据权利要求2所述的方法，所述基于所述单词集合，确定图数据库中与所述第一图数据的相似度满足第一预设条件的目标图数据之后，还包括：

将所述目标图数据的ID以及所述相似度值发送至所述用户的终端。

10.根据权利要求3所述的方法，所述基于所述单词集合，确定图数据库中与所述第一图数据之间的包含度满足第二预设条件的目标图数据，具体包括：

基于所述单词集合，根据倒排索引方法，确定包含所述单词集合的候选图数据集合；

计算所述单词集合与所述候选图数据集合中每个图数据的包含度；

将所述候选图数据集合中包含度大于或等于预设包含度阈值的图数据确定为目标图数据。

11.根据权利要求10所述的方法，若所述候选图数据集合中包含度大于或等于预设包含度阈值的图数据存在多个，将所述候选图数据中包含度最大的图数据确定为目标图数据。