CN111143572A - 关联图谱构建方法、装置、计算机设备、及存储介质 - Google Patents

Abstract

本发明公开了关联图谱构建方法、装置、计算机设备及存储介质。该方法包括接收上传端所发送的数据集；将数据集中各企业数据进行解析，获取数据集中各企业数据对应的关键信息；将数据集中每一企业数据均根据关键信息映射为树形结构，得到各企业数据对应的关联图谱，以组成关联图谱集合；若接收到请求端所发送的待检索分析的关联企业名称集合，在关联图谱集合中定位获取关联企业名称集合中第一企业名称与第二企业名称，及第一企业名称与第二企业名称之间的关联路径；将第一企业名称与第二企业名称之间的关联路径发送至请求端。该方法通过采用纵向或者横向树形结构对关联关系进行显示，实现了关联信息的分类显示，结构清晰明了，便于扩展。

Description

关联图谱构建方法、装置、计算机设备、及存储介质

技术领域

本发明涉及数据处理技术领域，尤其涉及一种关联图谱构建方法、装置、计算机设备及存储介质。

背景技术

目前，企业信息(如股东信息、投资信息、高管信息等)常用的知识图谱展示方式为放射性图谱，例如企查查等产品的关联图谱采用放射性图谱表示，这就导致企业信息展示界面比较混乱，信息交叉太多，同时显示投资、高管信息，不易让人理清关联关系。

发明内容

本发明实施例提供了一种关联图谱构建方法、装置、计算机设备及存储介质，旨在解决现有技术中知识图谱展示方式为放射性图谱，展示界面比较混乱，信息交叉太多，不易理清关联关系的问题。

第一方面，本发明实施例提供了一种关联图谱构建方法，其包括：

接收上传端所发送的数据集；其中，所述数据集中包括多条企业数据，所述数据集中每一企业数据包括多张数据表，每一企业数据的数据表中所包括的关键信息至少包括股东信息、投资信息和高管信息；

将所述数据集中各企业数据进行解析，获取所述数据集中各企业数据对应的关键信息；

将所述数据集中每一企业数据均根据关键信息映射为树形结构，得到各企业数据对应的关联图谱，以组成关联图谱集合；

若接收到请求端所发送的待检索分析的关联企业名称集合，在所述关联图谱集合中定位获取所述关联企业名称集合中第一企业名称与第二企业名称，及第一企业名称与第二企业名称之间的关联路径；以及

将第一企业名称与第二企业名称之间的关联路径发送至请求端。

第二方面，本发明实施例提供了一种关联图谱构建装置，其包括：

数据集接收单元，用于接收上传端所发送的数据集；其中，所述数据集中包括多条企业数据，所述数据集中每一企业数据包括多张数据表，每一企业数据的数据表中所包括的关键信息至少包括股东信息、投资信息和高管信息；

关键信息提取单元，用于将所述数据集中各企业数据进行解析，获取所述数据集中各企业数据对应的关键信息；

关联图谱组合单元，用于将所述数据集中每一企业数据均根据关键信息映射为树形结构，得到各企业数据对应的关联图谱，以组成关联图谱集合；

关联路径获取单元，用于若接收到请求端所发送的待检索分析的关联企业名称集合，在所述关联图谱集合中定位获取所述关联企业名称集合中第一企业名称与第二企业名称，及第一企业名称与第二企业名称之间的关联路径；以及

关联路径发送单元，用于将第一企业名称与第二企业名称之间的关联路径发送至请求端。

第三方面，本发明实施例又提供了一种计算机设备，其包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述第一方面所述的关联图谱构建方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其中所述计算机可读存储介质存储有计算机程序，所述计算机程序当被处理器执行时使所述处理器执行上述第一方面所述的关联图谱构建方法。

本发明实施例提供了一种关联图谱构建方法、装置、计算机设备及存储介质。该方法通过采用纵向或者横向树形结构对关联关系进行显示，实现了关联信息的分类显示，结构清晰明了，便于扩展。

附图说明

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

图1为本发明实施例提供的关联图谱构建方法的应用场景示意图；

图2为本发明实施例提供的关联图谱构建方法的流程示意图；

图3为本发明实施例提供的关联图谱构建方法的子流程示意图；

图4为本发明实施例提供的关联图谱构建方法的另一子流程示意图；

图5为本发明实施例提供的关联图谱构建方法的另一子流程示意图；

图6为本发明实施例提供的关联图谱构建方法的另一子流程示意图；

图7为本发明实施例提供的关联图谱构建方法中树形结构示意图；

图8为本发明实施例提供的关联图谱构建装置的示意性框图；

图9为本发明实施例提供的关联图谱构建装置的子单元示意性框图；

图10为本发明实施例提供的关联图谱构建装置的子单元示意性框图；

图11为本发明实施例提供的关联图谱构建装置的子单元示意性框图；

图12为本发明实施例提供的关联图谱构建装置的子单元示意性框图；

图13为本发明实施例提供的计算机设备的示意性框图。

具体实施方式

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

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

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

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

请参阅图1和图2，图1为本发明实施例提供的关联图谱构建方法的应用场景示意图；图2为本发明实施例提供的关联图谱构建方法的流程示意图，该关联图谱构建方法应用于服务器中，该方法通过安装于服务器中的应用软件进行执行。

如图2所示，该方法包括步骤S110～S150。

S110、接收上传端所发送的数据集；其中，所述数据集中包括多条企业数据，所述数据集中每一企业数据包括多张数据表，每一企业数据的数据表中所包括的关键信息至少包括股东信息、投资信息和高管信息。

在本实施例中，服务器可以从集团企业的内部业务数据中获取包括多条企业数据的数据集，也可以是第三方平台同步得到。为了构建企业的关联图谱，需要确保每一企业数据中包括股东信息、投资信息和高管信息。该数据集每一企业数据均是以JSON格式(JavaScript Object Notation,表示JS对象简谱)被发送至服务器。

S120、将所述数据集中各企业数据进行解析，获取所述数据集中各企业数据对应的关键信息。

在本实施例中，服务器在接收JSON格式的企业数据时，解析企业数据中包括的多张数据表，以及数据表之间的关联关系；例如企业A对应的企业数据中包括4张数据表，其中第一张数据表为企业基础信息表，包括企业名称、企业经营状态、注册资本、成立日期、统一社会信用代码等字段，其中以统一社会信用代码为主键；第二张数据表为企业股东信息表，包括统一社会信用代码、股东名称、股份数量、股份占比等字段，其中以统一社会信用代码为主键；第三张数据表为企业高管信息表，包括统一社会信用代码、高管名称、高管职位等字段，其中以统一社会信用代码为主键；第四张数据表为企业投资信息表，包括一社会信用代码、投资主体名称、投资对象名称、投资股份数量、投资股份占比等字段，其中以统一社会信用代码为主键。由于上述4张表均以统一社会信用代码为主键，这样4张数据表之间发生了关联，当输入企业名称时，即可快速的从上述4张数据表中关联查询到股东信息、投资信息和高管信息。

在一实施例中，步骤S120包括：

获取所述数据集中JSON格式的企业数据，搜索各企业数据对应的数据表中股东信息字段、投资信息字段和高管信息字段的取值，以组成各企业数据对应的关键信息。

在本实施例中，由于JSON格式的企业数据中包括多张数据表，此时可以直接以股东信息字段、投资信息字段和高管信息字段在这多张数据表中搜索对应的取值。例如股东信息字段的取值为张三、XXX公司等；投资信息字段的取值为YYY公司等；高管信息字段取值为ZZZ1公司、ZZZ2公司等。上述过程实现了对关键信息的提取，而且关键信息可以用于后续构建树形结构。

S130、将所述数据集中每一企业数据均根据关键信息映射为树形结构，得到各企业数据对应的关联图谱，以组成关联图谱集合。

在本实施例中，当在企业基础信息表、企业股东信息表、企业高管信息表、和企业投资信息表中提取了每一企业数据的关键信息后，此时即可对应构建树形图。

在一实施例中，如图3所示，步骤S130包括：

S131、初始化创建DOM容器；

S132、获取企业数据中的企业名称以在所述DOM容器中对应构建树形结构的根节点；

S133、获取关键信息中的高管名称以在所述DOM容器中对应构建树形结构的第一级子节点的左侧区域子节点集；

S134、获取关键信息中的股东名称以在所述DOM容器中对应构建树形结构的第一级子节点的右侧区域子节点集；

S135、获取关键信息中的投资名称以对应构建树形结构的第二级子节点集，将第二级子节点集中每一子节点与对应的第一级子节点进行关联连接，以得到与企业数据对应的树形结构。

在本实施例中，为了构建一种可视化的树形图，此时可以DOM容器为载体来实现。DOM容器(DOM的全称是DocumentObjectModel，表示文档对象模型)可以理解为DOM树，其中的<html></html>是树根，<head></head>、<body></body>是DOM树的子集和延伸。当初始化创建DOM容器后，创建对应的节点即可得到完整的树形结构，完整的树形结构可参考如图7所示的树形结构示意图。

例如由企业数据提取了A企业的关键信息后，可以获取该A企业对应的企业名称，根据企业名称在所述DOM容器中对应构建树形结构的根节点。

之后，可以在关键信息中提取该A企业对应的高管名称，统计高管个数，在DOM容器中左侧区域构建与高管个数相同的左侧区域子节点，并将每一左侧区域子节点一一对应一个高管名称，通过这一方式完成了左侧区域子节点集中每一子节点对树形结构上对应节点的映射。

然后，可以在关键信息中提取该A企业对应的股东名称，统计股东个数，在DOM容器中右侧区域构建与股东个数相同的右侧区域子节点，并将每一右侧区域子节点一一对应一个股东名称，通过这一方式完成了右侧区域子节点集中每一子节点对树形结构上对应节点的映射。

最后，可以在关键信息中提取该A企业对应的投资名称，统计投资对象个数及每一投资对象具体对应的投资主体名称，在树形结构的第二级子节点构建与投资对象个数相同的第二级子节点，并将每一第二级子节点一一对应一个投资对象名称。之后根据投资对象名称对应的投资主体名称，将每一第二级子节点与第一级子节点中对应子节点进行关联连接，从而得到与企业数据对应的树形结构。通过上述树形结构的构建方式，能采用纵向或者横向树形结构对关联关系进行显示，实现了关联信息的分类显示

在一实施例中，如图4所示，步骤S133包括：

S1331、获取关键信息中的高管名称的第一总个数；

S1332、在DOM容器中左侧区域按从左至右的顺序构建与第一总个数相同的初始左侧区域子节点集；

S1333、将每一高管名称根据获取顺序依序对应映射到初始左侧区域子节点集其中唯一一个子节点上，以得到树形结构的第一级子节点的左侧区域子节点集。

在本实施例中，例如在构建A企业的树形结构的第一级子节点的左侧区域子节点集时，是先统计A企业的关键信息中高管名称的第一总个数，之后在DOM容器中根节点下方的左侧区域中按从左至右的顺序构建与第一总个数相同的初始左侧区域子节点集，每一初始左侧区域子节点集对应的初始映射值均为空值。最后将从关键信息中按顺序提取到的高管名称按从左至右的顺序对应映射到初始左侧区域子节点集其中唯一一个子节点上，从而得到了树形结构的第一级子节点的左侧区域子节点集。

在构建树形结构的第一级子节点的右侧区域子节点集，以及树形结构的第二级子节点集的过程，也可以参考上述构建树形结构的第一级子节点的左侧区域子节点集的过程。

在一实施例中，如图5所示，步骤S1332包括：

S13321、获取根节点的根深度值，根据初始深度值及预设的每层深度值获取第一级子节点的第一级深度值；

S13322、根据关键信息中的第一位高管名称对应创建初始左侧区域第一子节点；其中，所述左侧区域第一子节点的深度值等于第一级深度值；

S13323、在所述DOM容器的左侧区域中与所述初始左侧区域第一子节点具有相同深度值的一行区域中依序创建初始左侧区域第二子节点至初始左侧区域第N2子节点，以由初始左侧区域第一子节点至初始左侧区域第N2子节点组成初始左侧区域子节点集；其中，N2等于第一总个数，初始左侧区域第一子节点至初始左侧区域第N2子节点中相邻两个子节点之间的间距等于预设的节点间隔值。

在本实施例中，当获知了根节点在DOM容器中的根深度值之后，根据初始深度值加上预设的每层深度值获取第一级子节点的第一级深度值。此时在DOM容器中第一级深度值对应的一行区域中，先根据关键信息中的第一位高管名称对应创建初始左侧区域第一子节点，之后依序创建初始左侧区域第二子节点至初始左侧区域第N2子节点，以由初始左侧区域第一子节点至初始左侧区域第N2子节点组成初始左侧区域子节点集；其中，N2等于第一总个数，初始左侧区域第一子节点至初始左侧区域第N2子节点中相邻两个子节点之间的间距等于预设的节点间隔值。通过上述创建节点的方式，确保了树形结构的显示方式的规则性，便于用户查看。

在DOM容器中构建树形结构的第一级子节点的右侧区域子节点集，以及树形结构的第二级子节点集的过程，也可以参考上述构建树形结构的第一级子节点的左侧区域子节点集的过程。

在一实施例中，如图4所示，步骤S1333之后还包括：

S1334、根据预设的第一节点显示个数在左侧区域子节点集中按从左至右的顺序选取相同个数的左侧区域子节点，分别记为左侧区域第一子节点至左侧区域第N1子节点，将左侧区域子节点集中未被选取的点按从左至右的顺序依次记为左侧区域第N1+1子节点至左侧区域第M1子节点；其中，N1表示第一节点显示个数，M1表示左侧区域子节点集的节点总个数；

S1335、将左侧区域第一子节点至左侧区域第N1子节点对应进行显示，并左侧区域第N1+1子节点至左侧区域第M1子节点进行隐藏；

S1336、若检测到根节点点击指令，将左侧区域第N1+1子节点至左侧区域第M1子节点由隐藏状态切换至显示状态。

在本实施例中，为了在DOM容器中节省节点的显示总个数以节省显示空间，可以左侧区域子节点集来举例说明。例如左侧区域子节点集的节点总个数为M1，此时可以从左侧区域子节点集中按从左至右的顺序依次挑选N1个子节点进行显示，将N1之后的子节点进行隐藏。若用户需查看左侧区域子节点集中所有的M1个子节点，此时点击一次根节点，即可触发将左侧区域第N1+1子节点至左侧区域第M1子节点由隐藏状态切换至显示状态。

S140、若接收到请求端所发送的待检索分析的关联企业名称集合，在所述关联图谱集合中定位获取所述关联企业名称集合中第一企业名称与第二企业名称，及第一企业名称与第二企业名称之间的关联路径。

在本实施例中，当用户需查询2个企业之间的关联关系时，可以通过用户所使用的请求端将待检索分析的关联企业名称集合发送至服务器，其中所述关联企业名称集合是包括第一企业名称与第二企业名称。当服务器接收到了第一企业名称与第二企业名称，对第一企业名称与第二企业名称之间的关联路径的检索，类似于地图导航软件搜索起点和终点之间的路径的显示方式。通过这一方式，能有效的查询企业之间的关联关系，并以直接显示的方式直观展示。

在一实施例中，如图6所示，步骤S140包括：

S141、根据第一企业名称在所述关联图谱集合中获取对应的第一树形结构；其中，所述第一树形结构中的根节点对应的企业名称为第一企业名称；

S142、若所述第一树形结构中不存在所述第二企业名称，获取与第一树形结构中各子节点对应的树形结构，直至有树形结构中存在所述第二企业名称；

S143、获取所述中第一企业名称对应的第一节点与第二企业名称对应的第二节点之间的关联路径。

在本实施例中，例如第一企业名称对应的第一树形结构中所包括的多个子节点中若不存在所述第二企业名称，则获取与第一树形结构中各子节点对应的树形结构。例如第一树形结构中高管节点AA对应另一企业的高管，该高管AA所投资的企业中包括第二企业，此时第一企业名称与第二企业名称之间的关联路径为第一企业名称-高管A-中间企业名称-高管A-第二企业名称。通过上述方式，能快速的得到企业之间的关联关系，并以关联路径的方式进行展示。

S150、将第一企业名称与第二企业名称之间的关联路径发送至请求端。

在本实施例中，当在服务器中获取了第一企业名称与第二企业名称之间的关联路径后，将该关联路径至少以文字的方式发送请求端，以及时通知请求端查询结果。

该方法通过采用纵向或者横向树形结构对关联关系进行显示，实现了关联信息的分类显示，结构清晰明了，便于扩展。

本发明实施例还提供一种关联图谱构建装置，该关联图谱构建装置用于执行前述关联图谱构建方法的任一实施例。具体地，请参阅图8，图8是本发明实施例提供的关联图谱构建装置的示意性框图。该关联图谱构建装置100可以配置于服务器中。

如图8所示，关联图谱构建装置100包括数据集接收单元110、关键信息提取单元120、关联图谱组合单元130、关联路径获取单元140、关联路径发送单元150。

数据集接收单元110，用于接收上传端所发送的数据集；其中，所述数据集中包括多条企业数据，所述数据集中每一企业数据包括多张数据表，每一企业数据的数据表中所包括的关键信息至少包括股东信息、投资信息和高管信息。

在本实施例中，服务器可以从集团企业的内部业务数据中获取包括多条企业数据的数据集，也可以是第三方平台同步得到。为了构建企业的关联图谱，需要确保每一企业数据中包括股东信息、投资信息和高管信息。该数据集每一企业数据均是以JSON格式(JavaScript Object Notation,表示JS对象简谱)被发送至服务器。

关键信息提取单元120，用于将所述数据集中各企业数据进行解析，获取所述数据集中各企业数据对应的关键信息。

在本实施例中，服务器在接收JSON格式的企业数据时，解析企业数据中包括的多张数据表，以及数据表之间的关联关系；例如企业A对应的企业数据中包括4张数据表，其中第一张数据表为企业基础信息表，包括企业名称、企业经营状态、注册资本、成立日期、统一社会信用代码等字段，其中以统一社会信用代码为主键；第二张数据表为企业股东信息表，包括统一社会信用代码、股东名称、股份数量、股份占比等字段，其中以统一社会信用代码为主键；第三张数据表为企业高管信息表，包括统一社会信用代码、高管名称、高管职位等字段，其中以统一社会信用代码为主键；第四张数据表为企业投资信息表，包括一社会信用代码、投资主体名称、投资对象名称、投资股份数量、投资股份占比等字段，其中以统一社会信用代码为主键。由于上述4张表均以统一社会信用代码为主键，这样4张数据表之间发生了关联，当输入企业名称时，即可快速的从上述4张数据表中关联查询到股东信息、投资信息和高管信息。

在一实施例中，关键信息提取单元120还用于：

获取所述数据集中JSON格式的企业数据，搜索各企业数据对应的数据表中股东信息字段、投资信息字段和高管信息字段的取值，以组成各企业数据对应的关键信息。

在本实施例中，由于JSON格式的企业数据中包括多张数据表，此时可以直接以股东信息字段、投资信息字段和高管信息字段在这多张数据表中搜索对应的取值。例如股东信息字段的取值为张三、XXX公司等；投资信息字段的取值为YYY公司等；高管信息字段取值为ZZZ1公司、ZZZ2公司等。上述过程实现了对关键信息的提取，而且关键信息可以用于后续构建树形结构。

关联图谱组合单元130，用于将所述数据集中每一企业数据均根据关键信息映射为树形结构，得到各企业数据对应的关联图谱，以组成关联图谱集合。

在本实施例中，当在企业基础信息表、企业股东信息表、企业高管信息表、和企业投资信息表中提取了每一企业数据的关键信息后，此时即可对应构建树形图。

在一实施例中，如图9所示，关联图谱组合单元130包括：

DOM容器创建单元131，用于初始化创建DOM容器；

根节点构建单元132，用于获取企业数据中的企业名称以在所述DOM容器中对应构建树形结构的根节点；

第一级左侧子节点构建单元133，用于获取关键信息中的高管名称以在所述DOM容器中对应构建树形结构的第一级子节点的左侧区域子节点集；

第一级右侧子节点构建单元134，用于获取关键信息中的股东名称以在所述DOM容器中对应构建树形结构的第一级子节点的右侧区域子节点集；

第二级子节点集构建单元135，用于获取关键信息中的投资名称以对应构建树形结构的第二级子节点集，将第二级子节点集中每一子节点与对应的第一级子节点进行关联连接，以得到与企业数据对应的树形结构。

在本实施例中，为了构建一种可视化的树形图，此时可以DOM容器为载体来实现。DOM容器(DOM的全称是DocumentObjectModel，表示文档对象模型)可以理解为DOM树，其中的<html></html>是树根，<head></head>、<body></body>是DOM树的子集和延伸。当初始化创建DOM容器后，创建对应的节点即可得到完整的树形结构，完整的树形结构可参考如图7所示的树形结构示意图。

例如由企业数据提取了A企业的关键信息后，可以获取该A企业对应的企业名称，根据企业名称在所述DOM容器中对应构建树形结构的根节点。

之后，可以在关键信息中提取该A企业对应的高管名称，统计高管个数，在DOM容器中左侧区域构建与高管个数相同的左侧区域子节点，并将每一左侧区域子节点一一对应一个高管名称，通过这一方式完成了左侧区域子节点集中每一子节点对树形结构上对应节点的映射。

然后，可以在关键信息中提取该A企业对应的股东名称，统计股东个数，在DOM容器中右侧区域构建与股东个数相同的右侧区域子节点，并将每一右侧区域子节点一一对应一个股东名称，通过这一方式完成了右侧区域子节点集中每一子节点对树形结构上对应节点的映射。

最后，可以在关键信息中提取该A企业对应的投资名称，统计投资对象个数及每一投资对象具体对应的投资主体名称，在树形结构的第二级子节点构建与投资对象个数相同的第二级子节点，并将每一第二级子节点一一对应一个投资对象名称。之后根据投资对象名称对应的投资主体名称，将每一第二级子节点与第一级子节点中对应子节点进行关联连接，从而得到与企业数据对应的树形结构。通过上述树形结构的构建方式，能采用纵向或者横向树形结构对关联关系进行显示，实现了关联信息的分类显示

在一实施例中，如图10所示，第一级左侧子节点构建单元133包括：

第一总个数获取单元1331，用于获取关键信息中的高管名称的第一总个数；

初始左侧区域子节点集构建单元1332，用于在DOM容器中左侧区域按从左至右的顺序构建与第一总个数相同的初始左侧区域子节点集；

初始左侧区域子节点集映射单元1333，用于将每一高管名称根据获取顺序依序对应映射到初始左侧区域子节点集其中唯一一个子节点上，以得到树形结构的第一级子节点的左侧区域子节点集。

在本实施例中，例如在构建A企业的树形结构的第一级子节点的左侧区域子节点集时，是先统计A企业的关键信息中高管名称的第一总个数，之后在DOM容器中根节点下方的左侧区域中按从左至右的顺序构建与第一总个数相同的初始左侧区域子节点集，每一初始左侧区域子节点集对应的初始映射值均为空值。最后将从关键信息中按顺序提取到的高管名称按从左至右的顺序对应映射到初始左侧区域子节点集其中唯一一个子节点上，从而得到了树形结构的第一级子节点的左侧区域子节点集。

在构建树形结构的第一级子节点的右侧区域子节点集，以及树形结构的第二级子节点集的过程，也可以参考上述构建树形结构的第一级子节点的左侧区域子节点集的过程。

在一实施例中，如图11所示，初始左侧区域子节点集构建单元1332包括：

第一级深度值获取单元13321，用于获取根节点的根深度值，根据初始深度值及预设的每层深度值获取第一级子节点的第一级深度值；

左侧区域第一子节点构建单元13322，用于根据关键信息中的第一位高管名称对应创建初始左侧区域第一子节点；其中，所述左侧区域第一子节点的深度值等于第一级深度值；

左侧区域其他节点构建单元13323，用于在所述DOM容器的左侧区域中与所述初始左侧区域第一子节点具有相同深度值的一行区域中依序创建初始左侧区域第二子节点至初始左侧区域第N2子节点，以由初始左侧区域第一子节点至初始左侧区域第N2子节点组成初始左侧区域子节点集；其中，N2等于第一总个数，初始左侧区域第一子节点至初始左侧区域第N2子节点中相邻两个子节点之间的间距等于预设的节点间隔值。

在本实施例中，当获知了根节点在DOM容器中的根深度值之后，根据初始深度值加上预设的每层深度值获取第一级子节点的第一级深度值。此时在DOM容器中第一级深度值对应的一行区域中，先根据关键信息中的第一位高管名称对应创建初始左侧区域第一子节点，之后依序创建初始左侧区域第二子节点至初始左侧区域第N2子节点，以由初始左侧区域第一子节点至初始左侧区域第N2子节点组成初始左侧区域子节点集；其中，N2等于第一总个数，初始左侧区域第一子节点至初始左侧区域第N2子节点中相邻两个子节点之间的间距等于预设的节点间隔值。通过上述创建节点的方式，确保了树形结构的显示方式的规则性，便于用户查看。

在DOM容器中构建树形结构的第一级子节点的右侧区域子节点集，以及树形结构的第二级子节点集的过程，也可以参考上述构建树形结构的第一级子节点的左侧区域子节点集的过程。

在一实施例中，如图10所示，关联图谱构建装置100还包括：

左侧区域子节点划分单元1334，用于根据预设的第一节点显示个数在左侧区域子节点集中按从左至右的顺序选取相同个数的左侧区域子节点，分别记为左侧区域第一子节点至左侧区域第N1子节点，将左侧区域子节点集中未被选取的点按从左至右的顺序依次记为左侧区域第N1+1子节点至左侧区域第M1子节点；其中，N1表示第一节点显示个数，M1表示左侧区域子节点集的节点总个数；

节点显示控制单元1335，用于将左侧区域第一子节点至左侧区域第N1子节点对应进行显示，并左侧区域第N1+1子节点至左侧区域第M1子节点进行隐藏；

节点显示状态切换单元1336，用于若检测到根节点点击指令，将左侧区域第N1+1子节点至左侧区域第M1子节点由隐藏状态切换至显示状态。

在本实施例中，为了在DOM容器中节省节点的显示总个数以节省显示空间，可以左侧区域子节点集来举例说明。例如左侧区域子节点集的节点总个数为M1，此时可以从左侧区域子节点集中按从左至右的顺序依次挑选N1个子节点进行显示，将N1之后的子节点进行隐藏。若用户需查看左侧区域子节点集中所有的M1个子节点，此时点击一次根节点，即可触发将左侧区域第N1+1子节点至左侧区域第M1子节点由隐藏状态切换至显示状态。

关联路径获取单元140，用于若接收到请求端所发送的待检索分析的关联企业名称集合，在所述关联图谱集合中定位获取所述关联企业名称集合中第一企业名称与第二企业名称，及第一企业名称与第二企业名称之间的关联路径。

在本实施例中，当用户需查询2个企业之间的关联关系时，可以通过用户所使用的请求端将待检索分析的关联企业名称集合发送至服务器，其中所述关联企业名称集合是包括第一企业名称与第二企业名称。当服务器接收到了第一企业名称与第二企业名称，对第一企业名称与第二企业名称之间的关联路径的检索，类似于地图导航软件搜索起点和终点之间的路径的显示方式。通过这一方式，能有效的查询企业之间的关联关系，并以直接显示的方式直观展示。

在一实施例中，如图12所示，关联路径获取单元140包括：

第一树形结构获取单元141，用于根据第一企业名称在所述关联图谱集合中获取对应的第一树形结构；其中，所述第一树形结构中的根节点对应的企业名称为第一企业名称；

第二树形结构获取单元142，用于若所述第一树形结构中不存在所述第二企业名称，获取与第一树形结构中各子节点对应的树形结构，直至有树形结构中存在所述第二企业名称；

关联路径检索单元143，用于获取所述中第一企业名称对应的第一节点与第二企业名称对应的第二节点之间的关联路径。

在本实施例中，例如第一企业名称对应的第一树形结构中所包括的多个子节点中若不存在所述第二企业名称，则获取与第一树形结构中各子节点对应的树形结构。例如第一树形结构中高管节点AA对应另一企业的高管，该高管AA所投资的企业中包括第二企业，此时第一企业名称与第二企业名称之间的关联路径为第一企业名称-高管A-中间企业名称-高管A-第二企业名称。通过上述方式，能快速的得到企业之间的关联关系，并以关联路径的方式进行展示。

关联路径发送单元150，用于将第一企业名称与第二企业名称之间的关联路径发送至请求端。

在本实施例中，当在服务器中获取了第一企业名称与第二企业名称之间的关联路径后，将该关联路径至少以文字的方式发送请求端，以及时通知请求端查询结果。

该装置通过采用纵向或者横向树形结构对关联关系进行显示，实现了关联信息的分类显示，结构清晰明了，便于扩展。

上述关联图谱构建装置可以实现为计算机程序的形式，该计算机程序可以在如图13所示的计算机设备上运行。

请参阅图13，图13是本发明实施例提供的计算机设备的示意性框图。该计算机设备500是服务器，服务器可以是独立的服务器，也可以是多个服务器组成的服务器集群。

参阅图13，该计算机设备500包括通过系统总线501连接的处理器502、存储器和网络接口505，其中，存储器可以包括非易失性存储介质503和内存储器504。

该非易失性存储介质503可存储操作系统5031和计算机程序5032。该计算机程序5032被执行时，可使得处理器502执行关联图谱构建方法。

该处理器502用于提供计算和控制能力，支撑整个计算机设备500的运行。

该内存储器504为非易失性存储介质503中的计算机程序5032的运行提供环境，该计算机程序5032被处理器502执行时，可使得处理器502执行关联图谱构建方法。

该网络接口505用于进行网络通信，如提供数据信息的传输等。本领域技术人员可以理解，图13中示出的结构，仅仅是与本发明方案相关的部分结构的框图，并不构成对本发明方案所应用于其上的计算机设备500的限定，具体的计算机设备500可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

其中，所述处理器502用于运行存储在存储器中的计算机程序5032，以实现本发明实施例公开的关联图谱构建方法。

本领域技术人员可以理解，图13中示出的计算机设备的实施例并不构成对计算机设备具体构成的限定，在其他实施例中，计算机设备可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。例如，在一些实施例中，计算机设备可以仅包括存储器及处理器，在这样的实施例中，存储器及处理器的结构及功能与图13所示实施例一致，在此不再赘述。

应当理解，在本发明实施例中，处理器502可以是中央处理单元(CentralProcessing Unit，CPU)，该处理器502还可以是其他通用处理器、数字信号处理器(DigitalSignal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。其中，通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

在本发明的另一实施例中提供计算机可读存储介质。该计算机可读存储介质可以为非易失性的计算机可读存储介质。该计算机可读存储介质存储有计算机程序，其中计算机程序被处理器执行时实现本发明实施例公开的关联图谱构建方法。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的设备、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

在本发明所提供的几个实施例中，应该理解到，所揭露的设备、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为逻辑功能划分，实际实现时可以有另外的划分方式，也可以将具有相同功能的单元集合成一个单元，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或通信连接，也可以是电的，机械的或其它的形式连接。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分，或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (10)

1.一种关联图谱构建方法，其特征在于，包括：

接收上传端所发送的数据集；其中，所述数据集中包括多条企业数据，所述数据集中每一企业数据包括多张数据表，每一企业数据的数据表中所包括的关键信息至少包括股东信息、投资信息和高管信息；

将所述数据集中各企业数据进行解析，获取所述数据集中各企业数据对应的关键信息；

将所述数据集中每一企业数据均根据关键信息映射为树形结构，得到各企业数据对应的关联图谱，以组成关联图谱集合；

若接收到请求端所发送的待检索分析的关联企业名称集合，在所述关联图谱集合中定位获取所述关联企业名称集合中第一企业名称与第二企业名称，及第一企业名称与第二企业名称之间的关联路径；以及

将第一企业名称与第二企业名称之间的关联路径发送至请求端。

2.根据权利要求1所述的关联图谱构建方法，其特征在于，所述将所述数据集中各企业数据进行解析，获取所述数据集中各企业数据对应的关键信息，包括：

获取所述数据集中JSON格式的企业数据，搜索各企业数据对应的数据表中股东信息字段、投资信息字段和高管信息字段的取值，以组成各企业数据对应的关键信息。

3.根据权利要求2所述的关联图谱构建方法，其特征在于，所述将所述数据集中每一企业数据均根据关键信息映射为树形结构，包括：

初始化创建DOM容器；

获取企业数据中的企业名称以在所述DOM容器中对应构建树形结构的根节点；

获取关键信息中的高管名称以在所述DOM容器中对应构建树形结构的第一级子节点的左侧区域子节点集；

获取关键信息中的股东名称以在所述DOM容器中对应构建树形结构的第一级子节点的右侧区域子节点集；

获取关键信息中的投资名称以对应构建树形结构的第二级子节点集，将第二级子节点集中每一子节点与对应的第一级子节点进行关联连接，以得到与企业数据对应的树形结构。

4.根据权利要求3所述的关联图谱构建方法，其特征在于，所述获取关键信息中的高管名称以在所述DOM容器中对应构建树形结构的第一级子节点的左侧区域子节点集，包括：

获取关键信息中的高管名称的第一总个数；

在DOM容器中左侧区域按从左至右的顺序构建与第一总个数相同的初始左侧区域子节点集；

将每一高管名称根据获取顺序依序对应映射到初始左侧区域子节点集其中唯一一个子节点上，以得到树形结构的第一级子节点的左侧区域子节点集。

5.根据权利要求4所述的关联图谱构建方法，其特征在于，所述将每一高管名称对应映射到初始左侧区域子节点集其中唯一一个子节点上，以得到树形结构的第一级子节点的左侧区域子节点集之后，还包括：

根据预设的第一节点显示个数在左侧区域子节点集中按从左至右的顺序选取相同个数的左侧区域子节点，分别记为左侧区域第一子节点至左侧区域第N1子节点，将左侧区域子节点集中未被选取的点按从左至右的顺序依次记为左侧区域第N1+1子节点至左侧区域第M1子节点；其中，N1表示第一节点显示个数，M1表示左侧区域子节点集的节点总个数；

将左侧区域第一子节点至左侧区域第N1子节点对应进行显示，并左侧区域第N1+1子节点至左侧区域第M1子节点进行隐藏；

若检测到根节点点击指令，将左侧区域第N1+1子节点至左侧区域第M1子节点由隐藏状态切换至显示状态。

6.根据权利要求4所述的关联图谱构建方法，其特征在于，所述在DOM容器中左侧区域按从左至右的顺序构建与第一总个数相同的初始左侧区域子节点集，包括：

获取根节点的根深度值，根据初始深度值及预设的每层深度值获取第一级子节点的第一级深度值；

根据关键信息中的第一位高管名称对应创建初始左侧区域第一子节点；其中，所述左侧区域第一子节点的深度值等于第一级深度值；

在所述DOM容器的左侧区域中与所述初始左侧区域第一子节点具有相同深度值的一行区域中依序创建初始左侧区域第二子节点至初始左侧区域第N2子节点，以由初始左侧区域第一子节点至初始左侧区域第N2子节点组成初始左侧区域子节点集；其中，N2等于第一总个数，初始左侧区域第一子节点至初始左侧区域第N2子节点中相邻两个子节点之间的间距等于预设的节点间隔值。

7.根据权利要求1-6任一项所述的关联图谱构建方法，其特征在于，所述在所述关联图谱集合中定位获取所述关联企业名称集合中第一企业名称与第二企业名称，及第一企业名称与第二企业名称之间的关联路径，包括：

根据第一企业名称在所述关联图谱集合中获取对应的第一树形结构；其中，所述第一树形结构中的根节点对应的企业名称为第一企业名称；

若所述第一树形结构中不存在所述第二企业名称，获取与第一树形结构中各子节点对应的树形结构，直至有树形结构中存在所述第二企业名称；

获取所述中第一企业名称对应的第一节点与第二企业名称对应的第二节点之间的关联路径。

8.一种关联图谱构建装置，其特征在于，包括：

数据集接收单元，用于接收上传端所发送的数据集；其中，所述数据集中包括多条企业数据，所述数据集中每一企业数据包括多张数据表，每一企业数据的数据表中所包括的关键信息至少包括股东信息、投资信息和高管信息；

关键信息提取单元，用于将所述数据集中各企业数据进行解析，获取所述数据集中各企业数据对应的关键信息；

关联图谱组合单元，用于将所述数据集中每一企业数据均根据关键信息映射为树形结构，得到各企业数据对应的关联图谱，以组成关联图谱集合；

关联路径获取单元，用于若接收到请求端所发送的待检索分析的关联企业名称集合，在所述关联图谱集合中定位获取所述关联企业名称集合中第一企业名称与第二企业名称，及第一企业名称与第二企业名称之间的关联路径；以及

关联路径发送单元，用于将第一企业名称与第二企业名称之间的关联路径发送至请求端。

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

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序当被处理器执行时使所述处理器执行如权利要求1至7任一项所述的关联图谱构建方法。

Images