CN111046247A

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

Info

Publication number: CN111046247A
Application number: CN201911301469.8A
Authority: CN
Inventors: 冼东亮; 李柏; 李如先
Original assignee: Shenzhen Qianhai Huanrong Lianyi Information Technology Service Co Ltd
Current assignee: Shenzhen Qianhai Huanrong Lianyi Information Technology Service Co Ltd
Priority date: 2019-12-17
Filing date: 2019-12-17
Publication date: 2020-04-21
Anticipated expiration: 2039-12-17
Also published as: CN111046247B

Abstract

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

Description

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

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

优选的，还包括：

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

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

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

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

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

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

优选的，还包括：

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

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

优选的，还包括：

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

优选的，还包括：

当检测到焦点移动至所述节点的椭圆框内的指令时，则展开隐藏于对应节点上的摘要信息。

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

接收单元，用于接收输入的目标企业的目标企业名称和目标搜索深度的信息；

第一查询单元，用于根据所述目标企业名称在数据提供方查询目标企业的直接关联实体；

判断单元，用于判断当前搜索深度是否等于目标搜索深度；

更新单元，用于若当前搜索深度不等于目标搜索深度，则将当前搜索深度加1；

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

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

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

第三方面，本发明实施例提供一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上所述的基于有向图的企业股权关系深度搜索方法。

第四方面，本发明实施例提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述基于有向图的企业股权关系深度搜索方法。

本发明实施例提供了基于有向图的深度搜索方法、装置、计算机设备及存储介质，其中，方法包括：接收输入的目标企业的目标企业名称和目标搜索深度的信息；根据所述目标企业名称在数据提供方查询目标企业的直接关联实体；判断当前搜索深度是否等于目标搜索深度；若当前搜索深度不等于目标搜索深度，则将当前搜索深度加1；获取所述直接关联实体的类型，若所述直接关联实体的类型为自然人，则在数据提供方查询对应自然人的控股企业；若所述直接关联实体的类型为企业，则在数据提供方查询对应企业的直接关联实体；以此类推，继续判断当前搜索深度是否等于目标搜索深度，并根据判断结果进行相应处理，直至当前搜索深度等于目标搜索深度；将目标企业与以目标企业为基础查询到的各直接关联实体以有向边进行标识，并将各直接关联实体与以各直接关联实体为基础查询到的各直接关联实体以有向边进行标识，得到目标企业的企业股权关系图并输出。本发明实施例方便了企业关联实体的搜索，提高了搜索效率。

附图说明

为了更清楚地说明本发明实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的基于有向图的企业股权关系深度搜索方法的流程示意图；

图2为本发明实施例提供的基于有向图的企业股权关系深度搜索装置的示意性框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。

还应当理解，在此本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。

还应当进一步理解，在本发明说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。

请参阅图1，图1为本发明实施例提供的一种基于有向图的企业股权关系深度搜索方法的流程示意图，该方法可以包括：

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

本发明中，当用户需要搜索目标企业的股权关系时，需要先输入目标企业的目标企业名称和目标搜索深度的信息，通过目标企业名称可以明确需要搜索的目标企业，通过目标搜索深度可以明确本次需要搜索的深度。因为目标企业的股权关系可能有多级，故需要先明确搜索的深度(即层级)。

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

确定目标企业名称后，可依据所述目标企业名称在数据提供方查询目标企业的关联实体，由于关联实体是通过目标企业名称来进行查询的，所以查询到的关联实体是目标企业的直接关联实体。

其中的当前搜索深度由于是基于目标企业名称来进行搜索的，所以当前搜索深度可以确定为1，代表搜索到的关联实体是目标企业的第一级的关联实体。

在一实施例中，所述直接关联实体包括法人、高管、股东和对外投资企业中的一种或几种。这些实体均为企业的最主要的信息，通过这些关联实体可以直观了解到企业的各种具体情况。

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

此步骤可判断当前搜索深度是否为目标搜索深度，如果当前搜索深度等于目标搜索深度，则无需继续进行搜索，如果当前搜索深度不等于目标搜索深度，则需要继续进行搜索。例如当前搜索深度为1，目标搜索深度也为1，那么无需继续进行搜索。如果当前搜索深度为1，而目标搜索深度为2，那么需要继续进行搜索。

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

在确定当前搜索深度不等于目标搜索深度时，需要将当前搜索深度加1，然后继续进行搜索，这样做的目的是方便进行后续的判断，即方便判断加1后的当前搜索深度是否等于目标搜索深度。

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

此步骤可获取直接关联实体的类型，因为对于不同的实体，其需要搜索的内容并不相同，如果直接关联实体的类型为自然人，那么需要在数据提供方查询对应自然人的控股企业，如果直接关联实体的类型为企业，则需要在数据提供方查询对应企业的直接关联实体。也就是说，对于自然人而言，则需要查询其控股企业，对于企业，则还是按照目标企业的查询方式，查询直接关联实体，只不过此处查询的直接关联实体是上一级直接关联实体的基础上查询的。即此处查询的直接关联实体实际上是目标企业的第二级的直接关联实体。

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

在查询到上述信息后，可继续判断更新后的当前搜索深度是否等于目标搜索深度，并根据判断结果进行相应处理。如果当前搜索深度等于目标搜索深度，则无需继续进行搜索，如果当前搜索深度不等于目标搜索深度，则需要继续进行搜索。例如当前搜索深度为2，目标搜索深度也为2，那么无需继续进行搜索。如果当前搜索深度为2，而目标搜索深度为3，那么需要继续进行搜索。

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

此步骤中，是将目标企业与以目标企业为基础查询到的各直接关联实体以有向边进行标识，即将目标企业与目标企业的第一级的直接关联实体以有向边进行关联。对于其他各级的直接关联实体，同样以类似方式进行标识，并且有向边均是从低级的直接关联实体指向高级的直接关联实体。这样就可以得到目标企业的企业股权关系图。

用户可以在所述企业股权关系图中直观的查看到目标企业的各种信息，以及各个直接关联实体之间的关系。

在一实施例中，所述的基于有向图的企业股权关系深度搜索方法还包括：

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

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

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

本发明实施例中，是依次查找各级股东的最大股东，并且将各级最大股东之间的有向边进行突出显示，这样可以了解到目标企业实质上是由哪些股东来控股的。

举例来说，目标企业的股东有3个：股东A、股东B和股东C，其中股东A的占股比例为50％，股东B和股东C的占股比例分别为25％。股东A的股东有3个：股东A1、股东A2和股东A3，其中股东A1的占股比例为30％，股东A2的占股比例为10％，股东A3的占股比例为60％。股东A3的股东有3个：股东A31、股东A32和股东A33，其中股东A31的占股比例为60％，股东A32的占股比例为25％，股东A33的占股比例为15％。从上可知，目标企业的最大股东为股东A，股东A的最大股东为股东A3，股东A3的最大股东为股东A31。所以可以将目标企业与股东A之间的有向边进行突出显示，将股东A与股东A3的有向边进行突出显示，将股东A3与股东A31的有向边进行突出显示。

在一实施例中，所述将各级最大股东的有向边进行突出显示，包括：

本发明实施例是对突出显示的方式进行了具体的限定，本发明实施例提供了2种突出显示的方式，一种是加粗显示，一种是加色显示，加粗显示是将有向边的线条加粗，加色显示是将有向边进行着色，例如着上鲜亮的颜色，使有向边突出显示。另外，还可综合上述两种突出显示的方式，即对有向边进行加粗，又对有向边进行着色，这样可以使有向边更加突出。

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

本实施例中，由于目标企业的企业股权关系图可能非常复杂和庞大，所以可以将企业股权关系图中的各节点以椭圆框进行包裹，如以椭圆线框进行包裹，这样可以将不同节点进行区分，避免节点之间混淆不清。另外还可以获取各节点的摘要信息，然后将摘要信息隐藏在各个节点上。其中的摘要信息表示了各个节点的一些简介，例如企业的地址、类型、营业额、员工人数、董事长、企业文化、大事件等等。虽然摘要信息比较简介，但如果均显示于各个节点上，还是会造成企业股权关系图展示的内容过多，不利于关系图的简洁显示，所以本发明实施例中将摘要信息隐藏在节点上，用户可以通过各种方式打开节点上的摘要信息。

本发明实施例中，展开摘要信息的方式是直接点击节点(具体可以是点击节点的椭圆框)，即当接收到点击目标企业的企业股权关系图上的节点的指令时，则可以直接展开隐藏于对应节点上的摘要信息，方便用户查看。在这种方式下，如果再次接收到点击所述节点的指令时，则将展开的摘要信息恢复隐藏于所述节点上。即用户点击一次节点，可以展开所述摘要信息，当再次点击相同的节点，那么可以恢复隐藏所述摘要信息。

本发明实施例中，展开摘要信息的方式是将焦点移动到所述节点的椭圆框内，即只要焦点移动到某个椭圆框内，则直接展开隐藏于对应节点上的摘要信息，在这种方式下无需点击节点，而是移动焦点即可，简化了用户的操作。在这种方式下，如果焦点移动至所述节点的椭圆框外，那么可将展开的摘要信息恢复隐藏于所述节点上。即用户可以将焦点从节点的椭圆框外移动至椭圆框内时，可以展开所述摘要信息，当用户将焦点从节点的椭圆框内移动至椭圆框外时，那么可以恢复隐藏所述摘要信息。

当检测到对节点的椭圆框内的双击指令时，则显示所述节点的直接关联实体，并隐藏其他关联实体。

本发明实施例中，由于各级关联实体数量众多，且关系错综复杂，如果直接查看目标企业的企业股权关系图，那么不方便查找其中某一个节点的主要关系，故，本发明实施例可以允许用户双击某个节点，那么将只显示该节点的直接关联实体，同时隐藏其他所有的关联实体，这样用户就可以查看到该节点最为直接的关联实体，界面简洁清楚，方便查看。

而再次检测到对节点的椭圆框内的双击指令时，则恢复所述目标企业的企业股权关系图的显示。当用户通过双击的操作实现上述实施例的显示内容后，此步骤中，用户可以再次双击该节点，那么将恢复整个企业股权关系图的显示，即不仅显示该节点的直接关联实体，同时还将恢复显示其他所有的关联实体。

按照各节点的类型以对应的颜色对其椭圆框进行填充。

如果目标企业是较大的头部企业，其企业股权关系图将非常复杂，所以本发明为了方便用户查看，还对各节点进行分类显示。

分类显示的方式是对节点的椭圆框进行填充，这样可以根据椭圆框内的颜色来确定该节点的类型。例如某一节点是法人，可以将其椭圆框填充为红色，某一节点是高管，则可以将其椭圆框填充为绿色。或者某一节点是自然人股东，则可以将其椭圆框填充为黄色，或者某一节点是企业股东，则可以将其椭圆框填充为紫色。

按照各节点的类型以对应的颜色对其椭圆框的线条进行着色。

本实施例不同于上述实施例的是，不对椭圆框内的区域进行颜色填充，而是对椭圆框本身的线条进行着色，这样可以避免椭圆框有颜色的区域过多，造成整个企业股权关系图颜色显示区域过多。对于各椭圆框线条颜色的选择，可以按照上述实施例同样的方式进行。

请参阅图2，图2为本发明实施例提供的一种基于有向图的企业股权关系深度搜索装置200的示意性框图，该装置200可以包括：

接收单元201，用于接收输入的目标企业的目标企业名称和目标搜索深度的信息；

第一查询单元202，用于根据所述目标企业名称在数据提供方查询目标企业的直接关联实体；

判断单元203，用于判断当前搜索深度是否等于目标搜索深度；

更新单元204，用于若当前搜索深度不等于目标搜索深度，则将当前搜索深度加1；

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

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

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

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

在一实施例中，所述的基于有向图的企业股权关系深度搜索装置还包括：

第一查找单元，用于在所述目标企业的企业股权关系图中查找目标企业的最大股东；

第二查找单元，用于并以目标企业的最大股东为基础查找下一级最大股东；

循环查找单元，用于以此类推，直至查找到最深一级的最大股东；

突出显示单元，用于将各级最大股东的有向边进行突出显示。

在一实施例中，所述突出显示单元包括：

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

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

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

在一实施例中，所述的基于有向图的企业股权关系深度搜索方法装置还包括：

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

第二展开单元，用于当检测到焦点移动至所述节点的椭圆框内的指令时，则展开隐藏于对应节点上的摘要信息。

由于装置部分的实施例与方法部分的实施例相互对应，因此装置部分的实施例请参见方法部分的实施例的描述，这里暂不赘述。

本发明还提供了一种计算机可读存储介质，其上存有计算机程序，该计算机程序被处理器执行时可以实现上述实施例所提供的方法。该存储介质可以包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

本发明还提供了一种计算机设备，可以包括存储器和处理器，所述存储器中存有计算机程序，所述处理器调用所述存储器中的计算机程序时，可以实现上述实施例所提供的方法。当然所述计算机设备还可以包括各种网络接口，电源等组件。

说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以对本发明进行若干改进和修饰，这些改进和修饰也落入本发明权利要求的保护范围内。

还需要说明的是，在本说明书中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的状况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

Claims

1.一种基于有向图的企业股权关系深度搜索方法，其特征在于，包括：

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

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

3.根据权利要求1所述的基于有向图的企业股权关系深度搜索方法，其特征在于，还包括：

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

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

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

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

5.根据权利要求1所述的基于有向图的企业股权关系深度搜索方法，其特征在于，还包括：

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

6.根据权利要求5所述的基于有向图的企业股权关系深度搜索方法，其特征在于，还包括：

7.根据权利要求5所述的基于有向图的企业股权关系深度搜索方法，其特征在于，还包括：

8.一种基于有向图的企业股权关系深度搜索装置，其特征在于，包括：

判断单元，用于判断当前搜索深度是否等于目标搜索深度；

9.一种计算机设备，其特征在于，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述的基于有向图的企业股权关系深度搜索方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述基于有向图的企业股权关系深度搜索方法。