基于有向图的深度搜索方法、装置、计算机设备及存储介质制造方法及图纸

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

Depth search method, device, computer equipment and storage medium based on digraph

【技术实现步骤摘要】
基于有向图的深度搜索方法、装置、计算机设备及存储介质
本专利技术涉及搜索
，尤其涉及基于有向图的深度搜索方法、装置、计算机设备及存储介质。
技术介绍
现有技术中，一般对于企业关联实体的搜索都是基于单个企业主体进行搜索，如果头部企业的法人、高管、股东、对外投资企业(统称关联实体)数量庞大且关联复杂，需要频繁查询企业主体的直接或间接的关联实体，并根据关联实体的占股比例(或投资比例)等多个因素逐个对比和头部企业的亲密度，对于企业关联实体的深度分析非常不方便。鉴于现有技术存在的上述问题，因此有必要对现有技术进行优化和改进。
技术实现思路
本专利技术实施例提供了基于有向图的深度搜索方法、装置、计算机设备及存储介质，旨在解决现有技术中企业关联实体搜索不方便、效率低的问题。第一方面，本专利技术实施例提供一种基于有向图的企业股权关系深度搜索方法，包括：接收输入的目标企业的目标企业名称和目标搜索深度的信息；根据所述目标企业名称在数据提供方查询目标企业的直接关联实体；判断当前搜索深度是否等于本文档来自技高网...

【技术保护点】
1.一种基于有向图的企业股权关系深度搜索方法，其特征在于，包括：/n接收输入的目标企业的目标企业名称和目标搜索深度的信息；/n根据所述目标企业名称在数据提供方查询目标企业的直接关联实体；/n判断当前搜索深度是否等于目标搜索深度；/n若当前搜索深度不等于目标搜索深度，则将当前搜索深度加1；/n获取所述直接关联实体的类型，若所述直接关联实体的类型为自然人，则在数据提供方查询对应自然人的控股企业；若所述直接关联实体的类型为企业，则在数据提供方查询对应企业的直接关联实体；/n以此类推，继续判断当前搜索深度是否等于目标搜索深度，并根据判断结果进行相应处理，直至当前搜索深度等于目标搜索深度；/n将目标企业...

【技术特征摘要】
1.一种基于有向图的企业股权关系深度搜索方法，其特征在于，包括：
接收输入的目标企业的目标企业名称和目标搜索深度的信息；
根据所述目标企业名称在数据提供方查询目标企业的直接关联实体；
判断当前搜索深度是否等于目标搜索深度；
若当前搜索深度不等于目标搜索深度，则将当前搜索深度加1；
获取所述直接关联实体的类型，若所述直接关联实体的类型为自然人，则在数据提供方查询对应自然人的控股企业；若所述直接关联实体的类型为企业，则在数据提供方查询对应企业的直接关联实体；
以此类推，继续判断当前搜索深度是否等于目标搜索深度，并根据判断结果进行相应处理，直至当前搜索深度等于目标搜索深度；
将目标企业与以目标企业为基础查询到的各直接关联实体以有向边进行标识，并将各直接关联实体与以各直接关联实体为基础查询到的各直接关联实体以有向边进行标识，得到目标企业的企业股权关系图并输出。


2.根据权利要求1所述的基于有向图的企业股权关系深度搜索方法，其特征在于，所述直接关联实体包括法人、高管、股东和对外投资企业中的一种或几种。


3.根据权利要求1所述的基于有向图的企业股权关系深度搜索方法，其特征在于，还包括：
在所述目标企业的企业股权关系图中查找目标企业的最大股东；
并以目标企业的最大股东为基础查找下一级最大股东；
以此类推，直至查找到最深一级的最大股东；
将各级最大股东的有向边进行突出显示。


4.根据权利要求3所述的基于有向图的企业股权关系深度搜索方法，其特征在于，所述将各级最大股东的有向边进行突出显示，包括：
以加粗或加色的方式将各级最大股东的有向边进行突出显示。


5.根据权利要求1所述的基于有向图的企业股权关系深度搜索方法，其特征在于，还包括：
将目标企业的企业股权关系图中的各节点以椭圆框进行包裹；
获取各节点的摘要信息并隐藏于所述节点上。

...

【专利技术属性】
技术研发人员：冼东亮，李柏，李如先，
申请(专利权)人：深圳前海环融联易信息科技服务有限公司，
类型：发明
国别省市：广东;44