[发明专利]群体关系网的构建方法、装置、设备及可读存储介质

权利要求书

1.一种群体关系网的构建方法，其特征在于，包括：

获取人员关系图谱，所述人员关系图谱包括多个人员节点以及所述多个人员节点之间的连接关系；

从所述人员关系图谱中确定出存在连接关系的多个目标人员节点；

将所述多个目标人员节点，以及所述多个目标人员节点之间的连接关系作为一群体关系网。

2.根据权利要求1所述的构建方法，其特征在于，所述从所述人员关系图谱中确定出存在连接关系的多个目标人员节点的步骤，包括：

将所述人员关系图谱中任一人员节点作为群体搜索起点，并对所述群体搜索起点进行标记；

从所述人员关系图谱中未被标记的人员节点中确定出与所述群体搜索起点直接或间接连接的人员节点；

将所述群体搜索起点，以及与所述群体搜索起点直接或间接连接的人员节点作为存在连接关系的多个目标人员节点。

3.根据权利要求2所述的构建方法，其特征在于，在所述从所述人员关系图谱中未被标记的人员节点中确定出与所述群体搜索起点直接或间接连接的人员节点的步骤之后，所述构建方法还包括：

对与所述群体搜索起点直接或间接连接的人员节点进行标记。

4.根据权利要求3所述的构建方法，其特征在于，在所述将所述群体搜索起点，以及与所述群体搜索起点直接或间接连接的人员节点作为存在连接关系的多个目标人员节点的步骤之后，所述构建方法还包括：

重复判断所述人员关系图谱中是否存在未被标记的人员节点，直至所述人员关系图谱中所有人员节点均被标记；

其中，当判断出所述人员关系图谱中存在未被标记的人员节点时，将未被标记的人员节点中的任一人员节点作为群体搜索起点，对该群体搜索起点进行标记，并从所述人员关系图谱中未被标记的人员节点中确定出与该群体搜索起点直接或间接连接的人员节点，对与该群体搜索起点直接或间接连接的人员节点进行标记，并将该群体搜索起点，以及与该群体搜索起点直接或间接连接的人员节点作为存在连接关系的多个目标人员节点。

5.根据权利要求2所述的构建方法，其特征在于，所述从所述人员关系图谱中未被标记的人员节点中确定出与所述群体搜索起点直接或间接连接的人员节点的步骤，包括：

通过深度优先搜索算法，从所述人员关系图谱中未被标记的人员节点中确定出与所述群体搜索起点直接或间接连接的人员节点。

6.一种群体关系网的构建装置，其特征在于，包括：

获取模块，用于获取人员关系图谱，所述人员关系图谱包括多个人员节点以及所述多个人员节点之间的连接关系；

确定模块，用于从所述人员关系图谱中确定出存在连接关系的多个目标人员节点；

构建模块，用于将所述多个目标人员节点，以及所述多个目标人员节点之间的连接关系作为一群体关系网。

7.根据权利要求6所述的构建装置，其特征在于，所述确定模块包括：

第一确定单元，用于将所述人员关系图谱中任一人员节点作为群体搜索起点，并对所述群体搜索起点进行标记；

第二确定单元，用于从所述人员关系图谱中未被标记的人员节点中确定出与所述群体搜索起点直接或间接连接的人员节点；

第三确定单元，用于将所述群体搜索起点，以及与所述群体搜索起点直接或间接连接的人员节点作为存在连接关系的多个目标人员节点。

8.根据权利要求7所述的构建装置，其特征在于，所述构建装置还包括：

标记模块，用于对与所述群体搜索起点直接或间接连接的人员节点进行标记。

9.一种群体关系网的构建设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至5任一项所述的群体关系网的构建方法的步骤。

10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至5任一项所述的群体关系网的构建方法的步骤。