[发明专利]基于有向图的深度搜索方法、装置、计算机设备及存储介质

说明书

本发明公开了基于有向图的深度搜索方法、装置、计算机设备及存储介质，涉及搜索技术领域。其中，方法包括：判断当前搜索深度是否等于目标搜索深度；若当前搜索深度不等于目标搜索深度，则将当前搜索深度加1；获取所述直接关联实体的类型，若所述直接关联实体的类型为自然人，则在数据提供方查询对应自然人的控股企业；若所述直接关联实体的类型为企业，则在数据提供方查询对应企业的直接关联实体；以此类推，继续判断当前搜索深度是否等于目标搜索深度，并根据判断结果进行相应处理，直至当前搜索深度等于目标搜索深度。本发明方便了企业关联实体的搜索，提高了搜索效率。

技术领域

本发明涉及搜索技术领域，尤其涉及基于有向图的深度搜索方法、装置、计算机设备及存储介质。

背景技术

现有技术中，一般对于企业关联实体的搜索都是基于单个企业主体进行搜索，如果头部企业的法人、高管、股东、对外投资企业(统称关联实体)数量庞大且关联复杂，需要频繁查询企业主体的直接或间接的关联实体，并根据关联实体的占股比例(或投资比例)等多个因素逐个对比和头部企业的亲密度，对于企业关联实体的深度分析非常不方便。

鉴于现有技术存在的上述问题，因此有必要对现有技术进行优化和改进。

发明内容

本发明实施例提供了基于有向图的深度搜索方法、装置、计算机设备及存储介质，旨在解决现有技术中企业关联实体搜索不方便、效率低的问题。

第一方面，本发明实施例提供一种基于有向图的企业股权关系深度搜索方法，包括：

接收输入的目标企业的目标企业名称和目标搜索深度的信息；

根据所述目标企业名称在数据提供方查询目标企业的直接关联实体；

判断当前搜索深度是否等于目标搜索深度；

若当前搜索深度不等于目标搜索深度，则将当前搜索深度加1；

获取所述直接关联实体的类型，若所述直接关联实体的类型为自然人，则在数据提供方查询对应自然人的控股企业；若所述直接关联实体的类型为企业，则在数据提供方查询对应企业的直接关联实体；

以此类推，继续判断当前搜索深度是否等于目标搜索深度，并根据判断结果进行相应处理，直至当前搜索深度等于目标搜索深度；

将目标企业与以目标企业为基础查询到的各直接关联实体以有向边进行标识，并将各直接关联实体与以各直接关联实体为基础查询到的各直接关联实体以有向边进行标识，得到目标企业的企业股权关系图并输出。

优选的，所述直接关联实体包括法人、高管、股东和对外投资企业中的一种或几种。

优选的，还包括：

在所述目标企业的企业股权关系图中查找目标企业的最大股东；

并以目标企业的最大股东为基础查找下一级最大股东；

以此类推，直至查找到最深一级的最大股东；

将各级最大股东的有向边进行突出显示。

优选的，所述将各级最大股东的有向边进行突出显示，包括：

以加粗或加色的方式将各级最大股东的有向边进行突出显示。

优选的，还包括：

将目标企业的企业股权关系图中的各节点以椭圆框进行包裹；

获取各节点的摘要信息并隐藏于所述节点上。

优选的，还包括：

当接收到点击所述节点的指令时，则展开隐藏于对应节点上的摘要信息。

优选的，还包括：