[发明专利]一种基于社区结构的处理图数据的方法及装置

权利要求书

1.一种基于社区结构的处理图数据的方法，其特征在于，包括：

获取图数据的处理指令；所述处理指令是依据基于社区结构的图数据库系统的语言进行编写的；其中，所述编写的内容包括：进行图数据维护和/或查询计算、结点属性、边属性和所述社区的社区属性；

根据预先建立的关联关系和/或处理指令中由社区属性给定的目标社区需要满足的条件确定所述图数据所属的目标社区；其中，所述关联关系为预设图数据与其所属的社区之间的从属关系；

解析所述处理指令，根据解析结果对所述图数据做基于所述目标社区的处理动作；所述根据解析结果对所述图数据做基于所述目标社区的处理动作，包括：对所述图数据做基于所述目标社区的图数据维护和/或查询计算；

进一步地，所述对所述图数据做基于所述目标社区的查询计算，包括：在预设查询范围内通过预设参数对预设查询项进行查询计算；其中，所述预设查询范围内包括在所述目标社区中进行查询计算、所述预设查询项包括查询结点的一跳邻居、查询结点的二跳邻居、判断结点间的可达性、查询结点所属社区、将结点按度数排序并输出、查询社区中包含的结点、查询结点的介数中心度、查询结点的类型、查询所述目标社区中的结点、查询结点所属的社区和子图匹配；

进一步地，所述对所述图数据做基于所述目标社区的维护，包括：对所述图数据的结点做基于所述目标社区的插入、删除和属性修改；对所述图数据的边做基于所述目标社区的插入、删除和属性修改。

2.根据权利要求1所述的方法，其特征在于，所述结点属性包括结点固有属性，所述结点固有属性包括结点类型、结点ID、结点度数和结点介数中心度；

所述边属性包括边固有属性，所述边固有属性包括边的类型、边ID；

所述社区属性包括社区ID、社区容量；所述社区容量是社区中的结点数量。

3.一种基于社区结构的处理图数据的装置，其特征在于，包括：

获取单元，用于获取图数据的处理指令；所述处理指令是依据基于社区结构的图数据库系统的语言进行编写的；

确定单元，用于根据预先建立的关联关系和/或处理指令中由社区属性给定的目标社区需要满足的条件确定所述图数据所属的目标社区；其中，所述关联关系为预设图数据与其所属的社区之间的从属关系；

处理单元，用于解析所述处理指令，根据解析结果对所述图数据做基于所述目标社区的处理动作；

其中，所述编写的内容包括：进行图数据维护和/或查询计算、结点属性、边属性和所述社区的社区属性；

其中，所述根据解析结果对所述图数据做基于所述目标社区的处理动作，包括：对所述图数据做基于所述目标社区的图数据维护和/或查询计算；

进一步地，所述对所述图数据做基于所述目标社区的查询计算，包括：

在预设查询范围内通过预设参数对预设查询项进行查询计算；其中，所述预设查询范围内包括在所述目标社区中进行查询计算、所述预设查询项包括查询结点的一跳邻居、查询结点的二跳邻居、判断结点间的可达性、查询结点所属社区、将结点按度数排序并输出、查询社区中包含的结点、查询结点的介数中心度、查询结点的类型、查询所述目标社区中的结点、查询结点所属的社区和子图匹配；

进一步地，所述对所述图数据做基于所述目标社区的维护，包括：

对所述图数据的结点做基于所述目标社区的插入、删除和属性修改；对所述图数据的边做基于所述目标社区的插入、删除和属性修改。

4.一种电子设备，其特征在于，包括：处理器、存储器和总线，其中，

所述处理器和所述存储器通过所述总线完成相互间的通信；

所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如权利要求1至2任一所述的方法。

5.一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行如权利要求1至2任一所述的方法。