[发明专利]一种知识图谱群组关系的处理方法和装置

权利要求书

1.一种知识图谱群组关系的处理方法，其特征在于，包括：

依据所设定的划分群组的依据，遍历当前知识图谱中所包含的各个节点和边的关系；

若关系的起点和终点均为非群组内的子节点，则修改构成相应关系的节点和边各自的hidden属性，与群组的fold属性值相反，从而使得以群组形式呈现图谱时，隐藏该关系，而以节点和边形式呈现时，显示该关系；在相应的关系的节点和边的属性中设置群组id为空和群组关系clusterEdge无效；

若关系的起点和终点分别为不同群组的子节点，则将该关系原有的source和target复制到相应两个群组各自的originSource或originTarget列表属性中，在相应的关系的节点和边的属性中新增群组id和群组关系clusterEdge有效；

若关系的起点或终点之一为群组的子节点，而另一端位于群组之外时，则将相应位于群组中的关系里的source和target复制到该群组的originSource或originTarget列表属性中，将相应起点或终点以及边的属性中新增群组id，并将群组关系clusterEdge设为无效；

若关系的起点和终点归属为同一群组的子节点，则将相应的关系里的source和target复制到该群组的involve列表属性中，将相应起点或终点以及边的属性中新增群组id，并将群组关系clusterEdge设为有效。

2.根据权利要求1所述的知识图谱群组关系的处理方法，其特征在于，在有节点和边的关系图谱切换为群组图谱时，方法包括：

根据节点和边中的群组关系clusterEdge的有效性，筛选出待群组呈现的候选对象，从而为群组图谱中的内容生成筛选掉无关对象；

根据群组的id将所述候选对象划分为一组或者多组候选组；

每一个群组在各自的候选组依据所述originSource或originTarget列表中的内容，定位相应的节点和/或边，并在群组呈现布局中展示。

3.根据权利要求2所述的知识图谱群组关系的处理方法，其特征在于，所述群组关系clusterEdge设为有效，分为群组间关系有效和群组内关系有效两种；其中，若关系的起点和终点分别为不同群组的子节点是群组间关系有效，是群组内关系有效；则所述在根据节点和边中的群组关系clusterEdge的有效性，筛选出待群组呈现的候选对象，方法具体包括：

根据节点和边中的群组关系clusterEdge的群组间关系有效和群组内关系有效，筛选出待群组呈现的群组间关系候选对象；

并在完成所述群组间关系候选对象在群组呈现布局中展示后，在获取到操作人员对于指定的群组做选中操作时，进一步，完成群组内关系候选对象在群组呈现布局中展示。

4.根据权利要求2所述的知识图谱群组关系的处理方法，其特征在于，在群组呈现布局中展示知识图谱中的节点和边时，具体包括：

直接在候选组中选中位于不同的群组中的作为起点和终点的节点进行在相应群组中的展示，并且，在初始展示时忽略掉起点和终点之间其他节点直接建立其位于两个分组中的起点和终点之间的虚边；其中，若相应的位于起点和终点之间本身就没有其他节点，则所述虚边以实现呈现，若相应的位于起点和终点之间本身就有其他节点，则所述续编以虚线呈现；

在获取到操作人员涉及对对关联两个群组进行选中操作，或者，对群组之间指定的一条虚边进行选中操作时，进一步的，将所述虚边之间的其他节点和配套的边都进行完整生成和呈现；其中，在完成所述操作之前，相应的位于一对起点和终点之间的其它节点和他们的边信息在候选组中以所述originSource或originTarget作为标识标签缓存在内存中。

5.根据权利要求4所述的知识图谱群组关系的处理方法，其特征在于，在获取到操作人员涉及对单个群组，或者，对关联两个群组进行选中操作时，方法还包括：

将相应群组的involve列表属性中所存储的关系的起点和终点归属为同一群组的子节点进行呈现展示，并且，在操作人员将操作维度重新回复到全群组展示的模式时，将对应involve列表属性中所存储的关系的起点和终点归属为同一群组的子节点进行隐藏操作。