CN114219329A - 一种企业层级的确定方法及装置 - Google Patents

Abstract

本申请公开了一种企业层级的确定方法及装置，其中，所述方法包括：获取目标股权图；确定所述目标股权图中的各个根节点，并将每个所述根节点对应的企业名称设置为其对应的标签；先针对射线型股权层级，通过该绝对控股的方式查找出绝对控股节点，并确定绝对控股节点的层级；然后将所述目标股权图中未设置有对应的标签，并且交叉持股的持股比例不小于所述预设值的各个所述节点标记为无标签，以标记出无法通过股权传导确定层级的节点；最后对于不属于绝对控股节点，并且未被标记为无标签的目标节点，则从根节点出发，通过股权传导的方式确定目标节点的路径，并基于目标节点的路径，确定目标节点的层级。

Description

一种企业层级的确定方法及装置

技术领域

本申请涉及企业层级分析技术领域，特别涉及一种企业层级的确定方法及装置。

背景技术

企业集团多以大型企业或超大企业为核心、以股权出资为纽带，由控股和被控股关系的母公司和子公司组成。而确定出集团中各个公司属于某个公司下的层级对集团利益分析具有重要意义。

在现有的技术中，通常会先构建股权图谱，在股权图谱中由企业作为节点，持股关系为边，并且边上标有具体的持股比例。对于简单的控股关系分析，直接对股权图谱进行遍历即可，而对于复杂的网络，则对到节点的每条控股路径进行穿透计算，即将每条控股路径上的持股比例进行累乘，得到累乘结果，并将累乘结果最大的公司确定为节点的控股公司，并根据该路径下的节点与控股公司间的节点数，确定该节点对应的企业在该控股公司下的层级。

但是采用穿透法进行计算，需要保证数据不存在任何缺失，否则累乘得到的结果误差会比较大，并且当股权存在交叉持股或者循环持股时，就会导致路径无法进行穿透计算，以及当存在不同层级的联通时，所得到控制权与实际不符。因此，可见现有的方式，并不能均有效确定出成员企业所属的准确层级。

发明内容

基于上述现有技术的不足，本申请提供了一种企业层级的确定方法及装置，以解决现有技术无法有效确定出成员企业层级的问题。

为了实现上述目的，本申请提供了以下技术方案：

本申请第一方面提供了一种企业层级的确定方法，包括：

获取目标股权图；

确定所述目标股权图中的各个根节点，并将每个所述根节点对应的企业名称设置为其对应的标签；

分别从每个所述根节点出发，沿持股比例不小于预设值的边游走，并将经过的节点标记为所述根节点的绝对控股节点，并基于经过的节点数确定各个所述绝对控股节点的层级；其中，一个所述根节点的绝对控股节点被设置有与所述根节点对应的标签相同的标签；所述预设值为0.51；

将所述目标股权图中未设置有对应的标签，并且交叉持股的持股比例不小于所述预设值的各个所述节点标记为无标签；

从各个所述根节点出发，依次针对每一层中的各个目标节点，若连接所述目标节点的上一层的所述节点中对应同一标签的各个所述节点对所述目标节点的持股比例的和不小于所述预设值，则将所述目标节点对应的标签设置为所述标签，并根据所述目标节点对应的标签确定所述目标节点对应的每条控股路径；其中，所述目标节点对应的控股路径为从所述根节点出发至所述目标节点，且路径上的每个所述节点对应的标签均相同；所述目标节点为未设置有对应的标签，且未被标记的所述节点；

针对每个所述目标节点，从所述目标节点对应的每条控股路径中确定出所述目标节点对应的最大控股路径；其中，所述最大控股路径为沿持股比例最大值进行游走的控股路径；

将每个所述目标节点对应的最大控股路径中的节点数量减1，得到每个所述目标节点的层级。

可选地，在上述提供的企业层级的确定方法中，所述分别从每个所述根节点出发，沿持股比例不小于预设值的边游走，并将经过的节点标记为所述根节点的绝对控股节点，并基于经过的节点数确定各个所述绝对控股节点的层级，包括：

将各个所述根节点作为当前开始节点，并初始化每个所述当前开始节点对应的控股路径；其中，初始化的每个所述当前开始节点对应的控股路径仅包括一条路径，且所述路径上仅包括所述当前开始节点；

分别将每个所述当前开始节点连接的，且持股比例不小于预设值的下一层的节点，确定各个所述当前开始节点的第一节点；

将各个所述当前开始节点的第一节点对应的标签，设置为所述开始节点对应的标签，并标记所述第一节点为其对应的标签所对应的所述根节点的绝对控股节点；

分别在每个所述当前开始节点对应的控股路径上添加其连接的所述第一节点，得到其连接的所述第一节点对应的控股路径；

将各个所述当前开始节点连接的第一节点更新为最新的所述当前开始节点，并针对最新的所述当前开始节点，返回执行所述分别从所述当前开始节点集合中的每个所述当前开始节点出发，沿持股比例不小于预设值的边游走，得到各个所述当前开始节点连接的第一节点，直至达到预设循环次数或不存在所述当前开始节点连接的第一节点；

针对设置有对应的标签的每个所述节点，将所述节点对应的控股路径上的节点数量减1，得到所述节点对应的层级。

可选地，在上述提供的企业层级的确定方法中，所述分别将每个所述当前开始节点连接，且持股比例不小于预设值的下一层的节点，确定各个所述当前开始节点的第一节点之后，还包括：

分别判断每个所述当前开始节点的第一节点是否为首次被确定为第一节点；

若判断出所述当前开始节点的第一节点非首次被确定为第一节点，则撤销其作为第一节点。

可选地，在上述提供的企业层级的确定方法中，所述获取目标股权图，包括：

获取初始股权图；

从所述初始股权图中的各个输入企业对应的所述节点出发，沿股权处于预设范围的持股比例向下游走指定层数，并将游走经过的节点构成所述目标股权图；其中，所述预设范围为大于零，且不大于1。

可选地，在上述提供的企业层级的确定方法中，所述从各个所述根节点出发，依次针对每一层中的各个目标节点，若连接所述目标节点的上一层的所述节点中对应同一标签的各个所述节点对所述目标节点的持股比例的和不小于所述预设值，则将所述目标节点对应的标签设置为所述标签，并根据所述目标节点对应的标签确定所述目标节点对应的每条控股路径，包括：

从各个所述根节点出发，依次针对每一层中的各个目标节点，将所述目标节点的上一层的各个所述节点对所述目标节点的持股比例，按照标签进行累计，得到每个标签对应的持股比例总和；

判断各个所述标签对应的持股比例总和中的最大值是否不小于所述预设值；

若判断出各个所述标签对应的持股比例总和中的最大值不小于所述预设值，则将最大的所述持股比例总和对应的所述标签设置为所述目标节点对应的标签；

将与所述目标节点对应的标签相同的所述目标节点的上一层每个所述节点对应的每条路径添加上所述目标节点，得到所述目标节点对应的各条路径。

本申请第二方面提供了一种企业层级的确定装置，包括：

获取单元，用于获取目标股权图；

根节点确定单元，用于确定所述目标股权图中的各个根节点，并将每个所述根节点对应的企业名称设置为其对应的标签；

绝对控股单元，用于分别从每个所述根节点出发，沿持股比例不小于预设值的边游走，并将经过的节点标记为所述根节点的绝对控股节点，并基于经过的节点数确定各个所述绝对控股节点的层级；其中，一个所述根节点的绝对控股节点被设置有与所述根节点对应的标签相同的标签；所述预设值为0.51；

标记单元，用于将所述目标股权图中未设置有对应的标签，并且交叉持股的持股比例不小于所述预设值的各个所述节点标记为无标签；

股权传导单元，用于从各个所述根节点出发，依次针对每一层中的各个目标节点，若连接所述目标节点的上一层的所述节点中对应同一标签的各个所述节点对所述目标节点的持股比例的和不小于所述预设值，则将所述目标节点对应的标签设置为所述标签，并根据所述目标节点对应的标签确定所述目标节点对应的每条控股路径；其中，所述目标节点对应的控股路径为从所述根节点出发至所述目标节点，且路径上的每个所述节点对应的标签均相同；所述目标节点为未设置有对应的标签，且未被标记的所述节点；

路径确定单元，用于针对每个所述目标节点，从所述目标节点对应的每条控股路径中确定出所述目标节点对应的最大控股路径；其中，所述最大控股路径为沿持股比例最大值进行游走的控股路径；

第一层级确定单元，用于将每个所述目标节点对应的最大控股路径中的节点数量减1，得到每个所述目标节点的层级。

可选地，在上述提供的企业层级的确定装置中，所述绝对控股单元，包括：

初始化单元，用于将各个所述根节点作为当前开始节点，并初始化每个所述当前开始节点对应的控股路径；其中，初始化的每个所述当前开始节点对应的控股路径仅包括一条路径，且所述路径上仅包括所述当前开始节点；

第一节点确定单元，用于分别将每个所述当前开始节点连接的，且持股比例不小于预设值的下一层的节点，确定各个所述当前开始节点的第一节点；

第一设置单元，用于将各个所述当前开始节点的第一节点对应的标签，设置为所述开始节点对应的标签，并标记所述第一节点为其对应的标签所对应的所述根节点的绝对控股节点；

第一添加单元，用于分别在每个所述当前开始节点对应的控股路径上添加其连接的所述第一节点，得到其连接的所述第一节点对应的控股路径；

更新单元，用于将各个所述当前开始节点连接的第一节点更新为最新的所述当前开始节点，并针对最新的所述当前开始节点，返回所述第一节点确定单元执行所述分别从所述当前开始节点集合中的每个所述当前开始节点出发，沿持股比例不小于预设值的边游走，得到各个所述当前开始节点连接的第一节点，直至达到预设循环次数或不存在所述当前开始节点连接的第一节点；

第二层级确定单元，用于针对设置有对应的标签的每个所述节点，将所述节点对应的控股路径上的节点数量减1，得到所述节点对应的层级。

可选地，在上述提供的企业层级的确定装置中，还包括：

第一判断单元，用于分别判断每个所述当前开始节点的第一节点是否为首次被确定为第一节点；

撤销单元，用于若判断出所述当前开始节点的第一节点非首次被确定为第一节点，则撤销其作为第一节点。

可选地，在上述提供的企业层级的确定装置中，所述获取单元，包括：

第一获取单元，用于获取初始股权图；

游走单元，用于从所述初始股权图中的各个输入企业对应的所述节点出发，沿股权处于预设范围的持股比例向下游走指定层数，并将游走经过的节点构成所述目标股权图；其中，所述预设范围为大于零，且不大于1。

可选地，在上述提供的企业层级的确定装置中，所述股权传导单元，包括：

累计单元，用于从各个所述根节点出发，依次针对每一层中的各个目标节点，将所述目标节点的上一层的各个所述节点对所述目标节点的持股比例，按照标签进行累计，得到每个标签对应的持股比例总和；

第二判断单元，用于判断各个所述标签对应的持股比例总和中的最大值是否不小于所述预设值；

第二设置单元，用于若判断出各个所述标签对应的持股比例总和中的最大值不小于所述预设值，则将最大的所述持股比例总和对应的所述标签设置为所述目标节点对应的标签；

第二添加单元，用于将与所述目标节点对应的标签相同的所述目标节点的上一层每个所述节点对应的每条路径添加上所述目标节点，得到所述目标节点对应的各条路径。

本申请提供的一种企业层级的确定方法，获取目标股权图，然后确定目标股权图中的各个根节点，并将每个所述根节点对应的企业名称设置为其对应的标签。分别从每个根节点出发，沿持股比例不小于预设值的边游走，并将经过的节点标记为所述根节点的绝对控股节点，并基于经过的节点数确定各个绝对控股节点的层级；其中，一个根节点的绝对控股节点被设置有与根节点对应的标签相同的标签，预设值为0.51，从而先将可以直接确定的射线型的控股关系的企业的层级确定出来，便于后续更快地确定其他企业的层级。将目标股权图中未设置有对应的标签，并且交叉持股的持股比例不小于预设值的各个节点标记为无标签，从而排除不能通过股权传导确定层级的节点。然后，从各个根节点出发，依次针对每一层中的各个目标节点，若连接目标节点的上一层的节点中对应同一标签的各个所述节点对目标节点的持股比例的和不小于预设值，则将目标节点对应的标签设置为该标签，并根据目标节点对应的标签确定目标节点对应的每条控股路径；其中，目标节点对应的控股路径为从根节点出发至所述目标节点，且路径上的每个节点对应的标签均相同，目标节点为未设置有对应的标签，且未被标记的所述节点，从而通过股权传导确定各个目标节点的实际控股企业以及对应的路径，最后针对每个所述目标节点，从目标节点对应的每条控股路径中确定出目标节点对应的最大控股路径，并将每个目标节点对应的最大控股路径中的节点数量减1，得到每个目标节点的层级，由于股权传导只关注节点的上一个节点，所以股权交叉以及不同层级存在股权联通，也不会影响股权传单，并且在存在少量数据缺失，但不影响股权传导时，也能准确确定节点的层级，所以实现了一种可以有效确定出成员企业所属层级的方法。

附图说明

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

图1为本申请实施例提供的一种企业层级的确定方法的流程图；

图2为本申请实施例提供的一种获取目标股权图的方法的流程图；

图3为本申请实施例提供的一种绝对控股方法的流程示意图；

图4为本申请实施例提供的目标股权图的示意图；

图5为本申请实施例提供的一种股权传导的方法的流程示意图；

图6为本申请实施例提供的一种交叉持股的示意图；

图7为本申请实施例提供的一种循环持股的示意图；

图8为本申请实施例提供的一种企业层级的确定装置的结构示意图。

具体实施方式

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

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

本申请实施例提供了一种企业层级的确定方法，如图1所示，包括：

S101、获取目标股权图。

其中，目标股权图中的每个节点对应一个企业，但是由于一个企业可以持有多个企业的股权，所以一个企业可以对应有多个节点。两个节点连接的边上设置有上一层的节点对下一层的节点的持股比例。

需要说明的是，目标股权图可以是整个企业集团的股权图，也可以仅是企业集团的股权图中的一部分，具体可以根据需求确定。

可选地，在本申请另一实施例中，步骤S101的一种具体实施方式，如图2所示，包括：

S201、获取初始股权图。

需要说明的是，初始股权图指的原始构建的股权图，通常为整个企业集团的股权图。

S202、从初始股权图中的各个输入企业对应的节点出发，沿股权处于预设范围的持股比例向下游走指定层数，并将游走经过的节点构成目标股权图。

其中，预设范围为大于零，且不大于1。

需要说明的是，在本申请实施例中，若是需要确定属于指定的某些企业下的成员企业的层级，则可以将指定的这些企业作为输入企业输入系统中，在得到输入企业后，由于初始股权图通常比较大，并且层数太低的成员企业分析的意义不大，因此在本申请实施例中，从输入企业对应的节点出发沿股权处于预设范围的持股比例向下游走指定层数，在到达指定层数后则停止游走，并将游走经过的节点构成目标股权图。当然若是在游走过程中，在未到达指定层数前，已达到最低层的节点，则也应该相应地停止游走。

还需要说明的是，在本申请实施例中，在进行游走时，并不是沿着所有的边向下进行游走，而是沿预设范围的持股比例向下游走，即当上一个节点对下一个节点的持股比例在预设范围内时，才两个节点的边，从上一个节点游走至下一个节点。由于，初始股权图并不一定正确，所以可能会存在持股比例不在0至1范围内的，从而影响后续的计算过程，因此在本申请实施例中，沿预设范围进行游走可以有效地对错误数据进行筛除。

S102、确定目标股权图中的各个根节点，并将每个根节点对应的企业名称设置为其对应的标签。

需要说明的是，根节点为出发的节点，可以指定某些节点作为根节点，具体可以通过输入企业名称进行确定。当然也可以不用指定，在不指定时往往是以各级政府对应的节点的下一级节点作为根节点，若不包括这类节点，则以目标股权图中的顶级的节点作为根节点。

在本申请实施例中，通过为节点设置对应的标签来标记该节点对应的企业的控股企业是哪个根节点，而对于根节点，其控股企业为自身，因此将每个根节点对应的企业名称设置为其对应的标签。

S103、分别从每个根节点出发，沿持股比例不小于预设值的边游走，并将经过的节点标记为根节点的绝对控股节点，并基于经过的节点数确定各个绝对控股节点的层级。

其中，一个根节点的绝对控股节点被设置有与根节点对应的标签相同的标签。预设值为0.51。

需要说明的是，对于射线型持股层级，即控股路径呈现射线，且持股比例大于0.51，由于其控股方式比较简单明了，可以直接确定出控股的企业，所以可以直接进行图谱遍历即可。

具体的，分别从每个根节点出发，沿持股比例不小于预设值的边游走，即在当前的游走到的上一个节点对下一个节点的持股比例不小于0.51时，则游走至下一个节点，由于上一个节点单独对下一个节点的持股比例就已不小于0.51，所以下一个节点标记游走路径上的根节点的绝对控股节点，并且此时将该下一个节点的标签设置为该根节点对应的标签，用于表征该节点的控股节点为该根节点，最后根据根节点至该节点所经过的节点数确定各个该节点的层级。

如图3所示，步骤S103的具体实施方式，包括：

S301、将各个根节点作为当前开始节点，并初始化每个当前开始节点对应的控股路径。

其中，初始化的每个当前开始节点对应的控股路径仅包括一条路径，且路径上仅包括当前开始节点。

S302、分别将每个当前开始节点连接的，且持股比例不小于预设值的下一层的节点，确定各个当前开始节点的第一节点。

需要说明的是，可能循环持股的现象，如a控股b，b控股c，而c又控股a，此时应该在确定出b控股后停止，从而避免造成不断地循环以及重复，因此在本申请实施例中，在执行步骤S302之后，还可以先进一步执行：分别判断每个当前开始节点的第一节点是否为首次被确定为第一节点。

若判断出当前开始节点的第一节点非首次被确定为第一节点，则撤销其作为第一节点。

也就是在出现循环持股时，会有节点再次被确定为第一节点，如上述例如中的a，此时则不再将其作为第一节点，所以撤销其作为第一节点。

S303、将各个当前开始节点的第一节点对应的标签，设置为开始节点对应的标签，并标记第一节点为其对应的标签所对应的根节点的绝对控股节点。

具体的，由于当前开始节点对其第一节点的持股比例不小于0.51，所以该开始节点与其第一节点应该同属于一家控股企业，因此将该开始节点的第一节点的标签设置为该开始节点的标签。

S304、分别在每个当前开始节点对应的控股路径上添加其连接的第一节点，得到其连接的第一节点对应的控股路径。

S305、将各个当前开始节点连接的第一节点更新为最新的当前开始节点。

S306、判断当前循环次数是否达到循环次数或不存在当前开始节点连接的第一节点。

需要说明的是，在本申请实施例中，循环终止可以采用两种方式，一种是循环次数。具体的，在每次此时步骤S305，都将当前循环次数加1，从而可以通过当前循环次数，判断是否达到循环次数。另一种则是任意一个当前开始节点都不存在连接的第一节点。

所以，若判断出当前循环次数未达到循环次数，且不存在当前开始节点连接的第一节点，则针对最新的当前开始节点返回执行步骤S302。若判断当前循环次数达到循环次数或不存在当前开始节点连接的第一节点，则执行步骤S306。

S306、针对设置有对应的标签的每个节点，将该节点对应的控股路径上的节点数量减1，得到该节点对应的层级。

具体的，针对通过上述步骤设置有对应的标签的每个节点，将该节点对应的控股路径上的节点数量减1，就可以得到其属于所对应的控股路径上的根节点的第几个层级。

S104、将目标股权图中未设置有对应的标签，并且交叉持股的持股比例不小于预设值的各个节点标记为无标签。

具体的，对于通过上述未被确定为绝对控股的交叉持股节点，并且交叉持股比例不小于0.51，则将其标记为无标签。例如，若a对b持股比例为0.6，b对a持股比例为0.7，且a，b均未标记成绝对控股节点，由于通过后续步骤也无法确定其标签，所以将其标记为无标签。

S105、从各个根节点出发，依次针对每一层中的各个目标节点，若连接目标节点的上一层的节点中对应同一标签的各个节点对目标节点的持股比例的和不小于预设值，则将目标节点对应的标签设置为标签，并根据目标节点对应的标签确定目标节点对应的每条控股路径。

其中，目标节点对应的控股路径为从根节点出发至目标节点，且路径上的每个节点对应的标签均相同。目标节点为未设置有对应的标签，且未被标记的节点。

在本申请实施例中，对于未设置有对应的标签，且未被标记的节点，则通过股权传导的方式确定其控股，即若一个目标企业的多个上一层节点对其的持股比例的和大于0.51，说明其由这几个上一级节点控股，而若这几个上级节点由同一个企业控股，则说明该目标节点也属于该企业控股。

所以，若一个目标节点，其上一级节点中属于同一企业控股的节点对目标节点的持股比例之和不小于0.51，则该目标节点也应属于该企业控股，从而将上一级节点的标签设置为目标节点的标签。并且，在由上一级节点对应的控股路径上连接上该目标节点，得到该目标节点对应的控股路径，即得到了对其控股的根节点至该目标节点的各条路径。

例如，如图4所示，根节点为a1，其对于节点c1的持股比例均为1，所以节点c1对应的标签均为a1，路径为a1-c1，而节点c1对节点d1的持股比例为1，所以节点d1对应标签为c1对应的标签，即也为a1，d1对应的控股路径则在c1的路径上加上d1，即a1-c1-d1。同理，节点d2的标签为标签啊，对应的控股路径为a1-d2；节点d3的标签为a2，路径为a2-d3。而对于节点b，由于节点d1和节点d2具有相同标签，并且对节点b的持股比例和为0.6，大于0.51，所以节点b的标签也同样为根节点a1，即节点b也由根节点a1控股，而在节点d1和节点d2对应的控股路径上，添加上节点b，则得到节点b对应的控股路径为：a1-1->c1-1->d1-0.3->b，a1-1->d2-0.3->b。

可选地，在本申请另一实施例中，步骤S105的一种具体实施方式，如图5所示，包括：

S501、从各个根节点出发，依次针对每一层中的各个目标节点，将该目标节点的上一层的各个节点对该目标节点的持股比例，按照标签进行累计，得到每个标签对应的持股比例总和。

具体的，以标签作为维度，对目标节点的上一层节点对目标节点的持股比例进行统计，从而得到每个标签对应的持股比例总和。

S502、判断各个标签对应的持股比例总和中的最大值是否不小于预设值。

其中，若判断出各个标签对应的持股比例总和中的最大值不小于预设值，则执行步骤S503。

可选地，若判断出各个标签对应的持股比例总和中的最大值小于预设值，则说明每个根节点经过股权传导，对该目标节点的持股比例都没有达到0.51，即没有对该目标节点有绝对的控股，因此此时可以标记该目标节点为无标签。

S503、将最大的持股比例总和对应的标签设置为目标节点对应的标签。

S504、将与目标节点对应的标签相同的目标节点的上一层每个节点对应的每条路径添加上目标节点，得到目标节点对应的各条路径。

根据上述可知，在股权传导过程中，一个节点对应的标签，只需要考虑该节点的上一级节点，即只需要考虑该节点的股东对其的持股比例，所以对于交叉持股以及循环持股的情况，并不会影响股权的传导，从而不会影响到最终的结果，所以可以有效地保证最终结果的准确性。例如，如图6所示的目标股权图，节点c与节点b为交叉持股，在对节点c进行股权传导时，由于节点c的上一级节点中，节点d1和节点的d2对应的标签均为a1，并且这两个节点对节点c的持股比例之和为0.6，大于0.51，而节点b对节点c的持股比例仅为0.4，所以节点c对应的标签为a1。而对于节点b，其上一节点包括节点c和节点d3，而节点c对节点b的持股比例为0.7，大于0.51，而节点d3对节点b的持股比例仅为0.3，所以将节点c对应的标签传导给节点b，即设置节点b的标签为a1。所以也可见，交叉持股的情况并不会影响标签传导。同理对于循环持股也一样，例如，如图7所示的循环持股的示意图，三个节点对其下一个节点的持股比例均大于0.51，所以其他节点对这三个节点中的任意一个节点的持股比例都不会大于0.51，所以其他的节点的标签均不会传导到这三个节点，所以这三个节点均无标签。当然，若其中一个节点对于另一个节点的持股比例小于0.51，则该节点可能被设置有标签，而这三个节点中的另外两个节点也会设置有相同的标签。

S106、针对每个目标节点，从目标节点对应的每条控股路径中确定出目标节点对应的最大控股路径。

其中，目标节点对应的最大控股路径为沿持股比例最大值进行游走的控股路径。由于一个目标节点可能会对应有多条路径，若分别对每条路径确定目标节点的层级，可能会存在多个层级。由于，最大控股路径为述最大控股路径为沿持股比例最大值进行游走的控股路径，所以最能反映出目标节点最接近根节点的层级，所以在本申请实施例中，通过最大控股路径确定目标节点的层级。

可选地，可以将目标节点对应的每条控股路径组成子图，然后从目标节点出发，沿持股比例最大的边向上游走直至根节点，并将游走的路径确定为目标节点对应的最大控股路径。需要说明的是，若是在游走时，多条边的持股比例相同，则沿总的路径最短的边进行游走。

S107、将每个目标节点对应的最大控股路径中的节点数量减1，得到每个目标节点的层级。

由于根节点为起始的节点，所以将目标节点对应的最大控股路径中的节点数量减1，就可以得到目标节点属于最大控股路径中的根节点的层级。例如，对于节点b，其对应的最大控股路径为：a1-1->d2-0.3->b，则可以得到b为根节a1的第二层级的企业。

本申请实施例提供的一种企业层级的确定方法，获取目标股权图，然后确定目标股权图中的各个根节点，并将每个所述根节点对应的企业名称设置为其对应的标签。分别从每个根节点出发，沿持股比例不小于预设值的边游走，并将经过的节点标记为所述根节点的绝对控股节点，并基于经过的节点数确定各个绝对控股节点的层级；其中，一个根节点的绝对控股节点被设置有与根节点对应的标签相同的标签，预设值为0.51，从而先将可以直接确定的射线型的控股关系的企业的层级确定出来，便于后续更快地确定其他企业的层级。将目标股权图中未设置有对应的标签，并且交叉持股的持股比例不小于预设值的各个节点标记为无标签，从而排除不能通过股权传导确定层级的节点。然后，从各个根节点出发，依次针对每一层中的各个目标节点，若连接目标节点的上一层的节点中对应同一标签的各个所述节点对目标节点的持股比例的和不小于预设值，则将目标节点对应的标签设置为该标签，并根据目标节点对应的标签确定目标节点对应的每条控股路径；其中，目标节点对应的控股路径为从根节点出发至所述目标节点，且路径上的每个节点对应的标签均相同，目标节点为未设置有对应的标签，且未被标记的所述节点，从而通过股权传导确定各个目标节点的实际控股企业以及对应的路径，最后针对每个所述目标节点，从目标节点对应的每条控股路径中确定出目标节点对应的最大控股路径，并将每个目标节点对应的最大控股路径中的节点数量减1，得到每个目标节点的层级，从而通过股权传导实现了一种可以有效确定出成员企业所属层级的方法。

本申请另一实施例提供了一种企业层级的确定装置，如图8所示，包括：

获取单元801，用于获取目标股权图。

根节点确定单元802，用于确定目标股权图中的各个根节点，并将每个根节点对应的企业名称设置为其对应的标签。

绝对控股单元803，用于分别从每个根节点出发，沿持股比例不小于预设值的边游走，并将经过的节点标记为根节点的绝对控股节点，并基于经过的节点数确定各个绝对控股节点的层级。

其中，一个根节点的绝对控股节点被设置有与根节点对应的标签相同的标签。预设值为0.51。

标记单元804，用于将目标股权图中未设置有对应的标签，并且交叉持股的持股比例不小于预设值的各个节点标记为无标签。

股权传导单元805，用于从各个根节点出发，依次针对每一层中的各个目标节点，若连接目标节点的上一层的节点中对应同一标签的各个节点对目标节点的持股比例的和不小于预设值，则将目标节点对应的标签设置为标签，并根据目标节点对应的标签确定目标节点对应的每条控股路径。其中，目标节点对应的控股路径为从根节点出发至目标节点，且路径上的每个节点对应的标签均相同。目标节点为未设置有对应的标签，且未被标记的节点。

路径确定单元806，用于针对每个目标节点，从目标节点对应的每条控股路径中确定出目标节点对应的最大控股路径。其中，最大控股路径为沿持股比例最大值进行游走的控股路径。

第一层级确定单元807，用于将每个目标节点对应的最大控股路径中的节点数量减1，得到每个目标节点的层级。

可选地，在本申请另一实施例提供的企业层级的确定装置中，绝对控股单元，包括：

初始化单元，用于将各个根节点作为当前开始节点，并初始化每个当前开始节点对应的控股路径。其中，初始化的每个当前开始节点对应的控股路径仅包括一条路径，且路径上仅包括当前开始节点。

第一节点确定单元，用于分别将每个当前开始节点连接的，且持股比例不小于预设值的下一层的节点，确定各个当前开始节点的第一节点。

第一设置单元，用于将各个当前开始节点的第一节点对应的标签，设置为开始节点对应的标签，并标记第一节点为其对应的标签所对应的根节点的绝对控股节点。

第一添加单元，用于分别在每个当前开始节点对应的控股路径上添加其连接的第一节点，得到其连接的第一节点对应的控股路径。

更新单元，用于将各个当前开始节点连接的第一节点更新为最新的当前开始节点，并针对最新的当前开始节点，返回第一节点确定单元执行分别从当前开始节点集合中的每个当前开始节点出发，沿持股比例不小于预设值的边游走，得到各个当前开始节点连接的第一节点，直至达到预设循环次数或不存在当前开始节点连接的第一节点。

第二层级确定单元，用于针对设置有对应的标签的每个节点，将节点对应的控股路径上的节点数量减1，得到节点对应的层级。

可选地，在本申请另一实施例提供的企业层级的确定装置中，还包括：

第一判断单元，用于分别判断每个当前开始节点的第一节点是否为首次被确定为第一节点。

撤销单元，用于若判断出当前开始节点的第一节点非首次被确定为第一节点，则撤销其作为第一节点。

可选地，在本申请另一实施例提供的企业层级的确定装置中，获取单元，包括：

第一获取单元，用于获取初始股权图。

游走单元，用于从初始股权图中的各个输入企业对应的节点出发，沿股权处于预设范围的持股比例向下游走指定层数，并将游走经过的节点构成目标股权图。其中，预设范围为大于零，且不大于1。

可选地，在本申请另一实施例提供的企业层级的确定装置中，股权传导单元，包括：

累计单元，用于从各个根节点出发，依次针对每一层中的各个目标节点，将目标节点的上一层的各个节点对目标节点的持股比例，按照标签进行累计，得到每个标签对应的持股比例总和。

第二判断单元，用于判断各个标签对应的持股比例总和中的最大值是否不小于预设值。

第二设置单元，用于若判断出各个标签对应的持股比例总和中的最大值不小于预设值，则将最大的持股比例总和对应的标签设置为目标节点对应的标签。

第二添加单元，用于将与目标节点对应的标签相同的目标节点的上一层每个节点对应的每条路径添加上目标节点，得到目标节点对应的各条路径。

专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种企业层级的确定方法，其特征在于，包括：

获取目标股权图；

确定所述目标股权图中的各个根节点，并将每个所述根节点对应的企业名称设置为其对应的标签；

分别从每个所述根节点出发，沿持股比例不小于预设值的边游走，并将经过的节点标记为所述根节点的绝对控股节点，并基于经过的节点数确定各个所述绝对控股节点的层级；其中，一个所述根节点的绝对控股节点被设置有与所述根节点对应的标签相同的标签；所述预设值为0.51；

将所述目标股权图中未设置有对应的标签，并且交叉持股的持股比例不小于所述预设值的各个所述节点标记为无标签；

从各个所述根节点出发，依次针对每一层中的各个目标节点，若连接所述目标节点的上一层的所述节点中对应同一标签的各个所述节点对所述目标节点的持股比例的和不小于所述预设值，则将所述目标节点对应的标签设置为所述标签，并根据所述目标节点对应的标签确定所述目标节点对应的每条控股路径；其中，所述目标节点对应的控股路径为从所述根节点出发至所述目标节点，且路径上的每个所述节点对应的标签均相同；所述目标节点为未设置有对应的标签，且未被标记的所述节点；

针对每个所述目标节点，从所述目标节点对应的每条控股路径中确定出所述目标节点对应的最大控股路径；其中，所述最大控股路径为沿持股比例最大值进行游走的控股路径；

将每个所述目标节点对应的最大控股路径中的节点数量减1，得到每个所述目标节点的层级。

2.根据权利要求1所述的方法，其特征在于，所述分别从每个所述根节点出发，沿持股比例不小于预设值的边游走，并将经过的节点标记为所述根节点的绝对控股节点，并基于经过的节点数确定各个所述绝对控股节点的层级，包括：

将各个所述根节点作为当前开始节点，并初始化每个所述当前开始节点对应的控股路径；其中，初始化的每个所述当前开始节点对应的控股路径仅包括一条路径，且所述路径上仅包括所述当前开始节点；

分别将每个所述当前开始节点连接的，且持股比例不小于预设值的下一层的节点，确定各个所述当前开始节点的第一节点；

将各个所述当前开始节点的第一节点对应的标签，设置为所述开始节点对应的标签，并标记所述第一节点为其对应的标签所对应的所述根节点的绝对控股节点；

分别在每个所述当前开始节点对应的控股路径上添加其连接的所述第一节点，得到其连接的所述第一节点对应的控股路径；

将各个所述当前开始节点连接的第一节点更新为最新的所述当前开始节点，并针对最新的所述当前开始节点，返回执行所述分别从所述当前开始节点集合中的每个所述当前开始节点出发，沿持股比例不小于预设值的边游走，得到各个所述当前开始节点连接的第一节点，直至达到预设循环次数或不存在所述当前开始节点连接的第一节点；

针对设置有对应的标签的每个所述节点，将所述节点对应的控股路径上的节点数量减1，得到所述节点对应的层级。

3.根据权利要求2所述的方法，其特征在于，所述分别将每个所述当前开始节点连接，且持股比例不小于预设值的下一层的节点，确定各个所述当前开始节点的第一节点之后，还包括：

分别判断每个所述当前开始节点的第一节点是否为首次被确定为第一节点；

若判断出所述当前开始节点的第一节点非首次被确定为第一节点，则撤销其作为第一节点。

4.根据权利要求1所述的方法，其特征在于，所述获取目标股权图，包括：

获取初始股权图；

从所述初始股权图中的各个输入企业对应的所述节点出发，沿股权处于预设范围的持股比例向下游走指定层数，并将游走经过的节点构成所述目标股权图；其中，所述预设范围为大于零，且不大于1。

5.根据要求1所述的方法，其特征在于，所述从各个所述根节点出发，依次针对每一层中的各个目标节点，若连接所述目标节点的上一层的所述节点中对应同一标签的各个所述节点对所述目标节点的持股比例的和不小于所述预设值，则将所述目标节点对应的标签设置为所述标签，并根据所述目标节点对应的标签确定所述目标节点对应的每条控股路径，包括：

从各个所述根节点出发，依次针对每一层中的各个目标节点，将所述目标节点的上一层的各个所述节点对所述目标节点的持股比例，按照标签进行累计，得到每个标签对应的持股比例总和；

判断各个所述标签对应的持股比例总和中的最大值是否不小于所述预设值；

若判断出各个所述标签对应的持股比例总和中的最大值不小于所述预设值，则将最大的所述持股比例总和对应的所述标签设置为所述目标节点对应的标签；

将与所述目标节点对应的标签相同的所述目标节点的上一层每个所述节点对应的每条路径添加上所述目标节点，得到所述目标节点对应的各条路径。

6.一种企业层级的确定装置，其特征在于，包括：

获取单元，用于获取目标股权图；

根节点确定单元，用于确定所述目标股权图中的各个根节点，并将每个所述根节点对应的企业名称设置为其对应的标签；

绝对控股单元，用于分别从每个所述根节点出发，沿持股比例不小于预设值的边游走，并将经过的节点标记为所述根节点的绝对控股节点，并基于经过的节点数确定各个所述绝对控股节点的层级；其中，一个所述根节点的绝对控股节点被设置有与所述根节点对应的标签相同的标签；所述预设值为0.51；

标记单元，用于将所述目标股权图中未设置有对应的标签，并且交叉持股的持股比例不小于所述预设值的各个所述节点标记为无标签；

股权传导单元，用于从各个所述根节点出发，依次针对每一层中的各个目标节点，若连接所述目标节点的上一层的所述节点中对应同一标签的各个所述节点对所述目标节点的持股比例的和不小于所述预设值，则将所述目标节点对应的标签设置为所述标签，并根据所述目标节点对应的标签确定所述目标节点对应的每条控股路径；其中，所述目标节点对应的控股路径为从所述根节点出发至所述目标节点，且路径上的每个所述节点对应的标签均相同；所述目标节点为未设置有对应的标签，且未被标记的所述节点；

路径确定单元，用于针对每个所述目标节点，从所述目标节点对应的每条控股路径中确定出所述目标节点对应的最大控股路径；其中，所述最大控股路径为沿持股比例最大值进行游走的控股路径；

第一层级确定单元，用于将每个所述目标节点对应的最大控股路径中的节点数量减1，得到每个所述目标节点的层级。

7.根据权利要求6所述的装置，其特征在于，所述绝对控股单元，包括：

初始化单元，用于将各个所述根节点作为当前开始节点，并初始化每个所述当前开始节点对应的控股路径；其中，初始化的每个所述当前开始节点对应的控股路径仅包括一条路径，且所述路径上仅包括所述当前开始节点；

第一节点确定单元，用于分别将每个所述当前开始节点连接的，且持股比例不小于预设值的下一层的节点，确定各个所述当前开始节点的第一节点；

第一设置单元，用于将各个所述当前开始节点的第一节点对应的标签，设置为所述开始节点对应的标签，并标记所述第一节点为其对应的标签所对应的所述根节点的绝对控股节点；

第一添加单元，用于分别在每个所述当前开始节点对应的控股路径上添加其连接的所述第一节点，得到其连接的所述第一节点对应的控股路径；

更新单元，用于将各个所述当前开始节点连接的第一节点更新为最新的所述当前开始节点，并针对最新的所述当前开始节点，返回所述第一节点确定单元执行所述分别从所述当前开始节点集合中的每个所述当前开始节点出发，沿持股比例不小于预设值的边游走，得到各个所述当前开始节点连接的第一节点，直至达到预设循环次数或不存在所述当前开始节点连接的第一节点；

第二层级确定单元，用于针对设置有对应的标签的每个所述节点，将所述节点对应的控股路径上的节点数量减1，得到所述节点对应的层级。

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

第一判断单元，用于分别判断每个所述当前开始节点的第一节点是否为首次被确定为第一节点；

撤销单元，用于若判断出所述当前开始节点的第一节点非首次被确定为第一节点，则撤销其作为第一节点。

9.根据权利要求6所述的装置，其特征在于，所述获取单元，包括：

第一获取单元，用于获取初始股权图；

游走单元，用于从所述初始股权图中的各个输入企业对应的所述节点出发，沿股权处于预设范围的持股比例向下游走指定层数，并将游走经过的节点构成所述目标股权图；其中，所述预设范围为大于零，且不大于1。

10.根据要求6所述的装置，其特征在于，所述股权传导单元，包括：

累计单元，用于从各个所述根节点出发，依次针对每一层中的各个目标节点，将所述目标节点的上一层的各个所述节点对所述目标节点的持股比例，按照标签进行累计，得到每个标签对应的持股比例总和；

第二判断单元，用于判断各个所述标签对应的持股比例总和中的最大值是否不小于所述预设值；

第二设置单元，用于若判断出各个所述标签对应的持股比例总和中的最大值不小于所述预设值，则将最大的所述持股比例总和对应的所述标签设置为所述目标节点对应的标签；

第二添加单元，用于将与所述目标节点对应的标签相同的所述目标节点的上一层每个所述节点对应的每条路径添加上所述目标节点，得到所述目标节点对应的各条路径。

Images