CN114219328A - 一种企业间关系的确定方法及装置 - Google Patents

一种企业间关系的确定方法及装置 Download PDF

Info

Publication number
CN114219328A
CN114219328A CN202111562347.1A CN202111562347A CN114219328A CN 114219328 A CN114219328 A CN 114219328A CN 202111562347 A CN202111562347 A CN 202111562347A CN 114219328 A CN114219328 A CN 114219328A
Authority
CN
China
Prior art keywords
node
stock
nodes
holding
starting
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202111562347.1A
Other languages
English (en)
Inventor
宋云河
刘宏吉
周继顺
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Construction Bank Corp
Original Assignee
China Construction Bank Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Construction Bank Corp filed Critical China Construction Bank Corp
Priority to CN202111562347.1A priority Critical patent/CN114219328A/zh
Publication of CN114219328A publication Critical patent/CN114219328A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/36—Creation of semantic tools, e.g. ontology or thesauri
    • G06F16/367—Ontology
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Educational Administration (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Theoretical Computer Science (AREA)
  • Strategic Management (AREA)
  • Development Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Game Theory and Decision Science (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Animal Behavior & Ethology (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本申请公开了一种企业间关系的确定方法及装置，所述方法包括：获取目标股权图；目标股权图中的交叉持股的每两个节点之间的持股比例预先被替换为利用等比数列算法对替换前的两个节点之间的持股比例进行计算得到实际持股比例；确定目标股权图中的实际控制人节点，并将实际控制人作为开始节点；分别从各个开始节点出发，按照预设规则在目标股权图上沿持股比例在预设范围内的边进行游走，得到多条游走路径；预设规则为任意一条游走路径上不存在重复的节点；针对每条游走路径，对游走路径上的持股比例进行累乘，游走路径上的开始节点对终点节点的持股比例；若开始节点对终点节点的持股比例不小于持股阈值，则确定开始节点为终点节点的实际控股节点。

Description

一种企业间关系的确定方法及装置
技术领域
本申请涉及企业关系分析技术领域，特别涉及一种企业间关系的确定方法及装置。
背景技术
企业集团多以大型企业或超大企业为核心、以股权出资为纽带，由控股和被控股关系的母公司和子公司组成。而确定出集团中各个成员公司的实际控股节点，即实际隶属于哪个企业，对集团利益分析具有重要意义。
在现有的技术中，通常会先构建股权图谱，在股权图谱中由企业作为节点，持股关系为边，并在边上标有名义上的持股比例，然后采用股权穿透的方式确定实际控股关系。但是股权图谱中，会存在交叉持股的情况，即两个节点相互持有对方的股权，以及存在循环持股的情况，即三个或以上的节点的持股关系构成一个闭环，而当存在这种情况时，将无法直接通过股权穿透的方式，确定实际控股关系。
所以，现有通常在进行股权穿透时，选择不处理存在交叉持股和循环持股的节点，或者通过一个修正系数，修正股权穿透计算得到的结果，又或者是将这部分节点间的路径标记并剔除。
但是选择不处理或者选择标记并剔除相应的路径，都会直接导致计算结果不准确，而通过修正系数进行修正的方式，非常依赖与修正系数的正确性，所以也无法有效保证结果的准确性。
发明内容
基于上述现有技术的不足，本申请提供了一种企业间关系的确定方法及装置，以解决现有的方式无法保证结果的准确性的问题。
为了实现上述目的，本申请提供了以下技术方案：
本申请实施例提供了一种企业间关系的确定方法，包括：
获取目标股权图；其中，所述目标股权图中的交叉持股的每两个节点之间的持股比例预先被替换为所述两个节点的实际持股比例；所述两个节点的实际持股比例利用等比数列算法对替换前的所述两个节点之间的持股比例进行计算得到；
确定所述目标股权图中的各个实际控制人节点，并分别将各个所述实际控制人作为开始节点；
分别从各个所述开始节点出发，按照预设规则在所述目标股权图上沿持股比例在预设范围内的边进行游走，得到多条游走路径；其中，所述预设规则为任意一条所述游走路径上不存在重复的节点；所述预设范围为大于0，且不大于1；
针对每条所述游走路径，对所述游走路径上的各个持股比例进行累乘，得到所述游走路径上的所述开始节点对终点节点的持股比例；
若所述游走路径上的所述开始节点对所述终点节点的持股比例不小于持股阈值，则确定所述游走路径上的所述开始节点为所述终点节点的实际控股节点。
可选地，在上述的企业间关系的确定方法中，所述获取目标股权图，包括：
获取初始股权图以及各个待查询企业；
从所述初始股权图中的各个所述待查询企业对应的节点出发，沿持股比例在预设范围内的边向下游走；
在游走过程中若出现交叉持股的节点，则利用所述等比数列算法对所述初始股权图上交叉持股的两个节点的持股比例进行计算，得到所述两个节点的实际持股比例，并在将所述两个节点的实际持股比例，替换所述初始股权图上所述两个节点的持股比例后继续向下游走；其中，交叉持股的所述两个节点中的任一节点对另一节点的实际持股比例为所述任一节点对所述另一节点的持股比例除以1减去等比系数的差值，所得到的商；所述等比系数为所述两个节点之间的持股比例的乘积；
当游走至预设层数后，将游走经过的各个所述节点构成所述目标股权图。
可选地，在上述的企业间关系的确定方法中，所述获取目标股权图，包括：
获取初始股权图以及各个待查询企业；
从所述初始股权图中的各个所述待查询企业对应的节点出发，沿持股比例在预设范围内的边向下游走预设层数；
将游走经过的各个所述节点构成股权子图；
分别针对所述股权子图中交叉持股的每两个节点，利用所述等比数列算法对所述初始股权图上交叉持股的两个节点的持股比例进行计算，得到所述两个节点的实际持股比例，并将所述两个节点的实际持股比例，替换所述股权子图上所述两个节点的持股比例，得到所述目标股权图。
可选地，在上述的企业间关系的确定方法中，所述分别从各个所述开始节点出发，按照预设规则在所述目标股权图上沿持股比例在预设范围内的边进行游走，得到多条游走路径，包括：
分别针对每个所述开始节点，将所述开始节点确定所述开始节点对应的路径，并将所述开始节点作为当前目标节点；
从每个所述当前目标节点连接的节点中，确定出每个所述当前目标节点对应的第一节点；其中，一个所述当前目标节点对应的第一节点指代所述当前目标节点对其持股比例在所述预设范围内，并且未出现在所述目标节点对应的任意一条路径上的节点；
针对每个所述当前目标节点对应的每个所述第一节点，将所述第一节点以及与所述当前目标节点的持股比例添加至所述当前目标节点对应的每条路径上，得到所述第一节点对应的路径；
将各个所述当前目标节点对应的各个所述第一节点更新为最新的当前目标节点，并针对最新的所述当前目标节点返回执行所述从每个所述当前目标节点连接的节点中，确定出每个所述当前目标节点对应的第一节点，直至每个所述当前目标节点均不存在对应的第一节点；
将除所述开始节点外的每个所述节点对应的路径确定为所述游走路径。
可选地，在上述的企业间关系的确定方法中，所述确定所述游走路径上的所述开始节点为所述终点节点的实际控股节点之后，还包括：
将所述游走路径的节点数量减1，得到所述游走路径上的所述终点节点隶属所述开始节点的层级。
本申请第二方面提供了一种企业间关系的确定装置，包括：
获取单元，用于获取目标股权图；其中，所述目标股权图中的交叉持股的每两个节点之间的持股比例预先被替换为所述两个节点的实际持股比例；所述两个节点的实际持股比例利用等比数列算法对替换前的所述两个节点之间的持股比例进行计算得到；
开始节点确定单元，用于确定所述目标股权图中的各个实际控制人节点，并分别将各个所述实际控制人作为开始节点；
第一游走单元，用于分别从各个所述开始节点出发，按照预设规则在所述目标股权图上沿持股比例在预设范围内的边进行游走，得到多条游走路径；其中，所述预设规则为任意一条所述游走路径上不存在重复的节点；所述预设范围为大于0，且不大于1；
计算单元，用于针对每条所述游走路径，对所述游走路径上的各个持股比例进行累乘，得到所述游走路径上的所述开始节点对终点节点的持股比例；
关系确定单元，用于若所述游走路径上的所述开始节点对所述终点节点的持股比例不小于持股阈值，则确定所述游走路径上的所述开始节点为所述终点节点的实际控股节点。
可选地，在上述的企业间关系的确定装置中，所述获取单元，包括：
第一获取单元，用于获取初始股权图以及各个待查询企业；
第二游走单元，用于从所述初始股权图中的各个所述待查询企业对应的节点出发，沿持股比例在预设范围内的边向下游走；
第一替换单元，用于在游走过程中若出现交叉持股的节点，则利用所述等比数列算法对所述初始股权图上交叉持股的两个节点的持股比例进行计算，得到所述两个节点的实际持股比例，并在将所述两个节点的实际持股比例，替换所述初始股权图上所述两个节点的持股比例后继续向下游走；其中，交叉持股的所述两个节点中的任一节点对另一节点的实际持股比例为所述任一节点对所述另一节点的持股比例除以1减去等比系数的差值，所得到的商；所述等比系数为所述两个节点之间的持股比例的乘积；
构建单元，用于当游走至预设层数后，将游走经过的各个所述节点构成所述目标股权图。
可选地，在上述的企业间关系的确定装置中，所述获取单元，包括：
第二获取单元，用于获取初始股权图以及各个待查询企业；
从所述初始股权图中的各个所述待查询企业对应的节点出发，沿持股比例在预设范围内的边向下游走预设层数；
第三游走单元，用于将游走经过的各个所述节点构成股权子图；
第二替换单元，用于分别针对所述股权子图中交叉持股的每两个节点，利用所述等比数列算法对所述初始股权图上交叉持股的两个节点的持股比例进行计算，得到所述两个节点的实际持股比例，并将所述两个节点的实际持股比例，替换所述股权子图上所述两个节点的持股比例，得到所述目标股权图。
可选地，在上述的企业间关系的确定装置中，所述第一游走单元，包括：
初始单元，用于分别针对每个所述开始节点，将所述开始节点确定所述开始节点对应的路径，并将所述开始节点作为当前目标节点；
第一节点确定单元，用于从每个所述当前目标节点连接的节点中，确定出每个所述当前目标节点对应的第一节点；其中，一个所述当前目标节点对应的第一节点指代所述当前目标节点对其持股比例在所述预设范围内，并且未出现在所述目标节点对应的任意一条路径上的节点；
路径确定单元，用于针对每个所述当前目标节点对应的每个所述第一节点，将所述第一节点以及与所述当前目标节点的持股比例添加至所述当前目标节点对应的每条路径上，得到所述第一节点对应的路径；
更新单元，用于将各个所述当前目标节点对应的各个所述第一节点更新为最新的当前目标节点，并针对最新的所述当前目标节点返回执行所述从每个所述当前目标节点连接的节点中，确定出每个所述当前目标节点对应的第一节点，直至每个所述当前目标节点均不存在对应的第一节点；
将除所述开始节点外的每个所述节点对应的路径确定为所述游走路径。
可选地，在上述的企业间关系的确定装置中，还包括：
将所述游走路径的节点数量减1，得到所述游走路径上的所述终点节点隶属所述开始节点的层级。
本申请提供的企业间关系的确定方法，通过预先将交叉持股的两个节点，利用等比数列算法对两个节点之间的持股比例进行计算得到实际持股比例，并将实际比例替换原本的持股比例，德奥目标股权图，从而通过先计算实际的持股情况，保证后续计算结果的准确性。然后，在确定目标股权图中的各个实际控制人节点，并分别将各个实际控制人作为开始节点后，分别从各个开始节点出发，按照预设规则在目标股权图上沿持股比例在预设范围内的边进行游走，得到多条游走路径，其中预设规则为任意一条游走路径上不存在重复的节点预设范围为大于0，且不大于1，从而通过预设规则有效解决了存在交叉持股和循环持股情况下的路径游走问题，最终针对每条游走路径，对游走路径上的各个持股比例进行累乘，得到游走路径上的开始节点对终点节点的持股比例，若游走路径上的开始节点对终点节点的持股比例不小于持股阈值，则确定游走路径上的开始节点为终点节点的实际控股节点。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
图1为本申请实施例提供的一种企业间关系的确定方法的流程图；
图2为本申请另一实施例提供的一种获取目标股权图的方法的流程图；
图3为本申请又一实施例提供的又一种获取目标股权图的方法的流程图；
图4为本申请另一实施例提供的一种循环持股的目标股权图的示意图；
图5为本申请另一实施例提供的一种目标股权图的示意图；
图6为本申请另一实施例提供的一种得到多条游走路径的方法的示意图；
图7为本申请另一实施例提供的一种企业间关系的确定装置。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
在本申请中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本申请实施例提供了一种企业间关系的确定方法，如图1所示，包括以下步骤：
S101、获取目标股权图。
需要说明的是，目标股权图中的每个节点对应一个企业，但是由于一个企业可以持有多个企业的股权，所以一个企业可以对应有多个节点。两个节点连接的边上设置有上一层的节点对下一层的节点的持股比例。
目标股权图可以是整个企业集团的股权图，也可以仅是企业集团的股权图中的一部分，因为往往是查询一个或几个企业所实际控股的企业，所以通常目标股权图为要查询的这些企业以及下面的多层企业构成的子图。
需要说明的是，在本申请实施例中，目标股权图并不是初始构建得到的股权图，由于初始构建中的股权图中存在交叉持股的节点，即两个节点相互持有对方的股权。所以在本申请实施例中，目标股权图是针对交叉持股进行过处理的股权图，本申请实施例中的目标股权图中的交叉持股的每两个节点之间的持股比例预先被替换为两个节点的实际持股比例。两个节点的实际持股比例利用等比数列算法对未替换前的这两个节点之间的持股比例进行计算得到。
由于对于交叉持股的两个节点，例如节点a和节点b，在进行计算时，节点b因节点a受益时，节点a反过来要分享节点b受益的部分；进而节点b又分享节点a的反受益部分，如此周而复始的循环，所以在本申请实施例中，所通过等比数列算法对未替换前的这两个节点之间的持股比例进行计算，得到最终受益的股权，即得到两个节点之间的实际持股比例，再利用实际持股比例替换原先的持股比例，便于后续是通过实际持股比例进行穿透计算，保证结果的准确性。
可选地，在本申请另一实施例中，步骤S101的一种具体实施方式，如图2所示，具体包括以下步骤：
S201、获取初始股权图以及各个待查询企业。
其中，初始股权图通常为整个集团的股权图谱。而待查询企业可以由用户根据查询需求输入，可以为一个也可以为多个。
S202、从初始股权图中的各个待查询企业对应的节点出发，沿持股比例在预设范围内的边向下游走。
其中，预设范围为大于0，并且不大于1，即一个企业对另一个企业的持股比例必然大于0，并且不能大于1。由于初始股权图中可能存在错误，并且在本申请实施例中，只需要部分子图构建目标股权图，所以从初始股权图中的各个待查询企业对应的节点出发，沿持股比例在预设范围内的边向下游走预设层数。
S203、在游走过程中若出现交叉持股的节点，则利用等比数列算法对初始股权图上交叉持股的两个节点的持股比例进行计算，得到两个节点的实际持股比例，并在将两个节点的实际持股比例，替换初始股权图上所述两个节点的持股比例后继续向下游走。
具体的，由于交叉持股的两个节点是相互持有对方的股权的，所以当在游走过程中，若从一个节点的下一个节点继续游走时，又游走回该节点，则说明这两个节点为交叉持股的节点。
其中，交叉持股的两个节点中的任一节点对另一节点的实际持股比例为任一节点对所述另一节点的持股比例除以1减去等比系数的差值，所得到的商。等比系数为两个节点之间的持股比例的乘积。
具体的，由于两个交叉持股的节点是相互不断循环受益的，所以在先采用等比数列算法计算两个节点最终收益的实际持股比例。
可选地，在本申请实施例中，采用的等比数列算法可以表示为：
其中，A表示一个节点对另一个节点的第一次受益比例，即初始股权图上，一个节点对另一个节点的持股比例。假设两个交叉持股的节点a和节点b中，节点a对节点b的持股比例为m，节点b对节点a的持股比例为n，则在计算节点a对节点b的实际控股比例时，A为m；在计算节点b对节点a的实际控股比例时，A为n。q为设置的等比系数，为两个节点的持股比例的乘积，即q＝m*n。N则为循环受益的次数，由于是无限循环的，所以N为无穷大，因此q的N次方趋近于0。因此，具体的等比数列算法可以表示为：S＝A/(1-q)。
S204、当游走至预设层数后，将游走经过的各个节点构成目标股权图。
可选地，在本申请又一实施例中，步骤S101的又一种具体实施方式，如图3所示，包括：
S301、获取初始股权图以及各个待查询企业。
需要说明是，步骤S301的具体实施方式，可相应地参考步骤S201的实施方式，此处不再赘述。
S302、从初始股权图中的各个待查询企业对应的节点出发，沿持股比例在预设范围内的边向下游走预设层数。
需要说明是，步骤S302的具体实施方式，可相应地参考步骤S202的实施方式，此处不再赘述。
S303、将游走经过的各个节点构成股权子图。
需要说明的是，在本申请实施例中，是先进行游走，然后可以在游走过程中，标记出交叉持股的节点，然后在游走结束后，再进行对交叉持股的节点进行处理，即在执行步骤S304。
S304、分别针对股权子图中交叉持股的每两个节点，利用等比数列算法对初始股权图上交叉持股的这两个节点的持股比例进行计算，得到这两个节点的实际持股比例，并将这两个节点的实际持股比例，替换股权子图上这两个节点的持股比例，得到目标股权图。
需要说明是，步骤S304的具体实施方式，可相应地参考步骤S203的实施方式，此处不再赘述。
S102、确定目标股权图中的各个实际控制人节点，并分别将各个实际控制人作为开始节点。
可选地，若应用场景为查询一个或多个企业实际控制的成员企业，则可以将输入的待查询企业作为实控人节点。若应用场景为查询这些企业背后的实际控制人，则将可以将目标股权图中入度为零的节点作为根节点，即将自然人节点和图上没有股东数据的企业作为实控人节点。
S103、分别从各个开始节点出发，按照预设规则在目标股权图上沿持股比例在预设范围内的边进行游走，得到多条游走路径。
其中，预设规则为任意一条游走路径上不存在重复的节点。预设范围为大于0，且不大于1。
需要说明的是，对于交叉持股为了避免其在游走过程中不断循环，所以需要设置预设规则。并且，对于如图4所示的，多个节点形成的循环持股的情况，也可以有效避免节点的重复游走，导致重复计算，影响结果准确性。即如图4所示，从节点b2向下游走，本可以游走至节点b3以及节点出，但是由于游走至节点b2时，已经游走过节点b3，所以根据预设规则，此时只从节点b2游走至节点c，从而有效解决了循环持股导致的计算结果不准确的问题。
需要说明的是，在游走过程中，每游走到一个新的节点，则相应地等到一条从开始节点到当前游走到的节点的游走路径，即在本申请实施例中游走路径并不仅仅是从开始节点到游走结束所游走过的一条最终的路径。例如，如图5所示，从节点a1按照预设规则在目标股权图上沿持股比例在预设范围内的边进行游走，总共可以得到7条游走路径。
具体包括：a1-1->b1、a1-1->b1-0.3->c、a1-0.4->b2、a1-1->b1-0.2->b2、a1-1->b1-0.4-c2、a1-0.4->b2-0.3->c2、a1-1->b1-0.2->b2-0.3->c2。
可选地，如图6所示，步骤S103的一种具体实施方式，包括：
S601、分别针对每个开始节点，将开始节点确定开始节点对应的路径，并将开始节点作为当前目标节点。
S602、从每个当前目标节点连接的节点中，确定出每个当前目标节点对应的第一节点。
其中，一个当前目标节点对应的第一节点指代当前目标节点对其持股比例在预设范围内，并且未出现在目标节点对应的任意一条路径上的节点。
具体的，可以从当前目标节点沿持股比例在预设范围的边向下游走，确定出当前目标节点对其持股在预设范围的各个节点，然后分别判断每个节点是否在目标节点对应的任意一条路径上，即确定每个节点是否满足预设规则，若满足，则可以将其确定为第一节点。
S603、针对每个当前目标节点对应的每个所述第一节点，将第一节点以及与当前目标节点的持股比例添加至当前目标节点对应的每条路径上，得到第一节点对应的路径。
由于第一节点是满足预设规则的，所以可以确定可以从当前目标节点游走到该第一节点，因此可以将其连接到当前目标节点对应的每条路径上，即得到开始节点至该第一节点的所有路径。
S604、将各个当前目标节点对应的各个第一节点更新为最新的当前目标节点。
在游走到各个第一节点后，后续需要从第一节点游走到后面的节点，所以此时将各个当前目标节点对应的各个第一节点更新为最新的当前目标节点。但是需要确定是否已游走到底，所以此时执行步骤S605。
S605、判断每个当前目标节点是否均不存在对应的第一节点。
其中，若判断每个当前目标节点均不存在对应的第一节点，说明已游走到底，所以此时执行步骤S606。若判断每个当前目标节点并非不存在均在对应的第一节点，说明还可以继续进行游走，此时针对最新的当前目标节点返回执行步骤S602。
S606、将除开始节点外的每个节点对应的路径确定为游走路径。
S104、针对每条游走路径，对游走路径上的各个持股比例进行累乘，得到游走路径上的开始节点对终点节点的持股比例。
S105、判断游走路径上的开始节点对终点节点的持股比例不小于持股阈值。
由于通常一个企业对另一个企业的持股比例不小于0.51时，该企业为另一个的实际控股公司，所以通常持股阈值为0.51。
其中，若游走路径上的开始节点对终点节点的持股比例不小于持股阈值，则执行步骤S106。
S106、确定游走路径上的开始节点为终点节点的实际控股节点。
可选地，在本申请实施例中，在执行步骤S106之后，还可以进一步执行：
将游走路径的节点数量减1，得到游走路径上的终点节点隶属开始节点的层级。
本申请实施例提供的企业间关系的确定方法，通过预先将交叉持股的两个节点，利用等比数列算法对两个节点之间的持股比例进行计算得到实际持股比例，并将实际比例替换原本的持股比例，德奥目标股权图，从而通过先计算实际的持股情况，保证后续计算结果的准确性。然后，在确定目标股权图中的各个实际控制人节点，并分别将各个实际控制人作为开始节点后，分别从各个开始节点出发，按照预设规则在目标股权图上沿持股比例在预设范围内的边进行游走，得到多条游走路径，其中预设规则为任意一条游走路径上不存在重复的节点预设范围为大于0，且不大于1，从而通过预设规则有效解决了存在交叉持股和循环持股情况下的路径游走问题，最终针对每条游走路径，对游走路径上的各个持股比例进行累乘，得到游走路径上的开始节点对终点节点的持股比例，若游走路径上的开始节点对终点节点的持股比例不小于持股阈值，则确定游走路径上的开始节点为终点节点的实际控股节点。
本申请另一实施例提供了一种企业间关系的确定装置，如图7所示，包括：
获取单元701，用于获取目标股权图。
其中，目标股权图中的交叉持股的每两个节点之间的持股比例预先被替换为两个节点的实际持股比例。两个节点的实际持股比例利用等比数列算法对替换前的两个节点之间的持股比例进行计算得到。
开始节点确定单元702，用于确定目标股权图中的各个实际控制人节点，并分别将各个实际控制人作为开始节点。
第一游走单元703，用于分别从各个开始节点出发，按照预设规则在目标股权图上沿持股比例在预设范围内的边进行游走，得到多条游走路径。其中，预设规则为任意一条游走路径上不存在重复的节点。预设范围为大于0，且不大于1。
计算单元704，用于针对每条游走路径，对游走路径上的各个持股比例进行累乘，得到游走路径上的开始节点对终点节点的持股比例。
关系确定单元705，用于若游走路径上的开始节点对终点节点的持股比例不小于持股阈值，则确定游走路径上的开始节点为终点节点的实际控股节点。
可选地，在本申请另一实施例提供的企业间关系的确定装置中，获取单元，包括：
第一获取单元，用于获取初始股权图以及各个待查询企业。
第二游走单元，用于从初始股权图中的各个待查询企业对应的节点出发，沿持股比例在预设范围内的边向下游走。
第一替换单元，用于在游走过程中若出现交叉持股的节点，则利用等比数列算法对初始股权图上交叉持股的两个节点的持股比例进行计算，得到两个节点的实际持股比例，并在将两个节点的实际持股比例，替换初始股权图上两个节点的持股比例后继续向下游走。
其中，交叉持股的两个节点中的任一节点对另一节点的实际持股比例为任一节点对另一节点的持股比例除以1减去等比系数的差值，所得到的商。等比系数为两个节点之间的持股比例的乘积。
构建单元，用于当游走至预设层数后，将游走经过的各个节点构成目标股权图。
可选地，在本申请又一实施例提供的企业间关系的确定装置中，获取单元，包括：
第二获取单元，用于获取初始股权图以及各个待查询企业。
从初始股权图中的各个待查询企业对应的节点出发，沿持股比例在预设范围内的边向下游走预设层数。
第三游走单元，用于将游走经过的各个节点构成股权子图。
第二替换单元，用于分别针对股权子图中交叉持股的每两个节点，利用等比数列算法对初始股权图上交叉持股的两个节点的持股比例进行计算，得到两个节点的实际持股比例，并将两个节点的实际持股比例，替换股权子图上两个节点的持股比例，得到目标股权图。
可选地，在本申请另一实施例提供的企业间关系的确定装置中，第一游走单元，包括：
初始单元，用于分别针对每个开始节点，将开始节点确定开始节点对应的路径，并将开始节点作为当前目标节点。
第一节点确定单元，用于从每个当前目标节点连接的节点中，确定出每个当前目标节点对应的第一节点。其中，一个当前目标节点对应的第一节点指代当前目标节点对其持股比例在预设范围内，并且未出现在目标节点对应的任意一条路径上的节点。
路径确定单元，用于针对每个当前目标节点对应的每个第一节点，将第一节点以及与当前目标节点的持股比例添加至当前目标节点对应的每条路径上，得到第一节点对应的路径。
更新单元，用于将各个当前目标节点对应的各个第一节点更新为最新的当前目标节点，并针对最新的当前目标节点返回执行从每个当前目标节点连接的节点中，确定出每个当前目标节点对应的第一节点，直至每个当前目标节点均不存在对应的第一节点。
将除开始节点外的每个节点对应的路径确定为游走路径。
可选地，在本申请另一实施例提供的企业间关系的确定装置中，还包括：
将游走路径的节点数量减1，得到游走路径上的终点节点隶属开始节点的层级。
需要说明的是，本申请上述实施例提供的各个单元的具体工作过程可相应地参考上述方法实施例中的相应的步骤，此处不再赘述。
专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种企业间关系的确定方法，其特征在于，包括：
获取目标股权图；其中，所述目标股权图中的交叉持股的每两个节点之间的持股比例预先被替换为所述两个节点的实际持股比例；所述两个节点的实际持股比例利用等比数列算法对替换前的所述两个节点之间的持股比例进行计算得到；
确定所述目标股权图中的各个实际控制人节点，并分别将各个所述实际控制人作为开始节点；
分别从各个所述开始节点出发，按照预设规则在所述目标股权图上沿持股比例在预设范围内的边进行游走，得到多条游走路径；其中，所述预设规则为任意一条所述游走路径上不存在重复的节点；所述预设范围为大于0，且不大于1；
针对每条所述游走路径，对所述游走路径上的各个持股比例进行累乘，得到所述游走路径上的所述开始节点对终点节点的持股比例；
若所述游走路径上的所述开始节点对所述终点节点的持股比例不小于持股阈值，则确定所述游走路径上的所述开始节点为所述终点节点的实际控股节点。
2.根据权利要求1所述的方法，其特征在于，所述获取目标股权图，包括：
获取初始股权图以及各个待查询企业；
从所述初始股权图中的各个所述待查询企业对应的节点出发，沿持股比例在预设范围内的边向下游走；
在游走过程中若出现交叉持股的节点，则利用所述等比数列算法对所述初始股权图上交叉持股的两个节点的持股比例进行计算，得到所述两个节点的实际持股比例，并在将所述两个节点的实际持股比例，替换所述初始股权图上所述两个节点的持股比例后继续向下游走；其中，交叉持股的所述两个节点中的任一节点对另一节点的实际持股比例为所述任一节点对所述另一节点的持股比例除以1减去等比系数的差值，所得到的商；所述等比系数为所述两个节点之间的持股比例的乘积；
当游走至预设层数后，将游走经过的各个所述节点构成所述目标股权图。
3.根据权利要求1所述的方法，其特征在于，所述获取目标股权图，包括：
获取初始股权图以及各个待查询企业；
从所述初始股权图中的各个所述待查询企业对应的节点出发，沿持股比例在预设范围内的边向下游走预设层数；
将游走经过的各个所述节点构成股权子图；
分别针对所述股权子图中交叉持股的每两个节点，利用所述等比数列算法对所述初始股权图上交叉持股的两个节点的持股比例进行计算，得到所述两个节点的实际持股比例，并将所述两个节点的实际持股比例，替换所述股权子图上所述两个节点的持股比例，得到所述目标股权图。
4.根据权利要求1所述的方法，其特征在于，所述分别从各个所述开始节点出发，按照预设规则在所述目标股权图上沿持股比例在预设范围内的边进行游走，得到多条游走路径，包括：
分别针对每个所述开始节点，将所述开始节点确定所述开始节点对应的路径，并将所述开始节点作为当前目标节点；
从每个所述当前目标节点连接的节点中，确定出每个所述当前目标节点对应的第一节点；其中，一个所述当前目标节点对应的第一节点指代所述当前目标节点对其持股比例在所述预设范围内，并且未出现在所述目标节点对应的任意一条路径上的节点；
针对每个所述当前目标节点对应的每个所述第一节点，将所述第一节点以及与所述当前目标节点的持股比例添加至所述当前目标节点对应的每条路径上，得到所述第一节点对应的路径；
将各个所述当前目标节点对应的各个所述第一节点更新为最新的当前目标节点，并针对最新的所述当前目标节点返回执行所述从每个所述当前目标节点连接的节点中，确定出每个所述当前目标节点对应的第一节点，直至每个所述当前目标节点均不存在对应的第一节点；
将除所述开始节点外的每个所述节点对应的路径确定为所述游走路径。
5.根据权利要求1所述的方法，其特征在于，所述确定所述游走路径上的所述开始节点为所述终点节点的实际控股节点之后，还包括：
将所述游走路径的节点数量减1，得到所述游走路径上的所述终点节点隶属所述开始节点的层级。
6.一种企业间关系的确定装置，其特征在于，包括：
获取单元，用于获取目标股权图；其中，所述目标股权图中的交叉持股的每两个节点之间的持股比例预先被替换为所述两个节点的实际持股比例；所述两个节点的实际持股比例利用等比数列算法对替换前的所述两个节点之间的持股比例进行计算得到；
开始节点确定单元，用于确定所述目标股权图中的各个实际控制人节点，并分别将各个所述实际控制人作为开始节点；
第一游走单元，用于分别从各个所述开始节点出发，按照预设规则在所述目标股权图上沿持股比例在预设范围内的边进行游走，得到多条游走路径；其中，所述预设规则为任意一条所述游走路径上不存在重复的节点；所述预设范围为大于0，且不大于1；
计算单元，用于针对每条所述游走路径，对所述游走路径上的各个持股比例进行累乘，得到所述游走路径上的所述开始节点对终点节点的持股比例；
关系确定单元，用于若所述游走路径上的所述开始节点对所述终点节点的持股比例不小于持股阈值，则确定所述游走路径上的所述开始节点为所述终点节点的实际控股节点。
7.根据权利要求6所述的装置，其特征在于，所述获取单元，包括：
第一获取单元，用于获取初始股权图以及各个待查询企业；
第二游走单元，用于从所述初始股权图中的各个所述待查询企业对应的节点出发，沿持股比例在预设范围内的边向下游走；
第一替换单元，用于在游走过程中若出现交叉持股的节点，则利用所述等比数列算法对所述初始股权图上交叉持股的两个节点的持股比例进行计算，得到所述两个节点的实际持股比例，并在将所述两个节点的实际持股比例，替换所述初始股权图上所述两个节点的持股比例后继续向下游走；其中，交叉持股的所述两个节点中的任一节点对另一节点的实际持股比例为所述任一节点对所述另一节点的持股比例除以1减去等比系数的差值，所得到的商；所述等比系数为所述两个节点之间的持股比例的乘积；
构建单元，用于当游走至预设层数后，将游走经过的各个所述节点构成所述目标股权图。
8.根据权利要求6所述的装置，其特征在于，所述获取单元，包括：
第二获取单元，用于获取初始股权图以及各个待查询企业；
从所述初始股权图中的各个所述待查询企业对应的节点出发，沿持股比例在预设范围内的边向下游走预设层数；
第三游走单元，用于将游走经过的各个所述节点构成股权子图；
第二替换单元，用于分别针对所述股权子图中交叉持股的每两个节点，利用所述等比数列算法对所述初始股权图上交叉持股的两个节点的持股比例进行计算，得到所述两个节点的实际持股比例，并将所述两个节点的实际持股比例，替换所述股权子图上所述两个节点的持股比例，得到所述目标股权图。
9.根据权利要求6所述的装置，其特征在于，所述第一游走单元，包括：
初始单元，用于分别针对每个所述开始节点，将所述开始节点确定所述开始节点对应的路径，并将所述开始节点作为当前目标节点；
第一节点确定单元，用于从每个所述当前目标节点连接的节点中，确定出每个所述当前目标节点对应的第一节点；其中，一个所述当前目标节点对应的第一节点指代所述当前目标节点对其持股比例在所述预设范围内，并且未出现在所述目标节点对应的任意一条路径上的节点；
路径确定单元，用于针对每个所述当前目标节点对应的每个所述第一节点，将所述第一节点以及与所述当前目标节点的持股比例添加至所述当前目标节点对应的每条路径上，得到所述第一节点对应的路径；
更新单元，用于将各个所述当前目标节点对应的各个所述第一节点更新为最新的当前目标节点，并针对最新的所述当前目标节点返回执行所述从每个所述当前目标节点连接的节点中，确定出每个所述当前目标节点对应的第一节点，直至每个所述当前目标节点均不存在对应的第一节点；
将除所述开始节点外的每个所述节点对应的路径确定为所述游走路径。
10.根据权利要求6所述的装置，其特征在于，还包括：
将所述游走路径的节点数量减1，得到所述游走路径上的所述终点节点隶属所述开始节点的层级。
CN202111562347.1A 2021-12-20 2021-12-20 一种企业间关系的确定方法及装置 Pending CN114219328A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111562347.1A CN114219328A (zh) 2021-12-20 2021-12-20 一种企业间关系的确定方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111562347.1A CN114219328A (zh) 2021-12-20 2021-12-20 一种企业间关系的确定方法及装置

Publications (1)

Publication Number Publication Date
CN114219328A true CN114219328A (zh) 2022-03-22

Family

ID=80704327

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111562347.1A Pending CN114219328A (zh) 2021-12-20 2021-12-20 一种企业间关系的确定方法及装置

Country Status (1)

Country Link
CN (1) CN114219328A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114881801A (zh) * 2022-06-09 2022-08-09 上海银行股份有限公司 基于知识图谱的集团股权穿透传导方法和系统
CN115563377A (zh) * 2022-09-22 2023-01-03 盐城金堤科技有限公司 企业的确定方法、装置、存储介质及电子设备

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114881801A (zh) * 2022-06-09 2022-08-09 上海银行股份有限公司 基于知识图谱的集团股权穿透传导方法和系统
CN115563377A (zh) * 2022-09-22 2023-01-03 盐城金堤科技有限公司 企业的确定方法、装置、存储介质及电子设备
CN115563377B (zh) * 2022-09-22 2024-05-17 盐城天眼察微科技有限公司 企业的确定方法、装置、存储介质及电子设备

Similar Documents

Publication Publication Date Title
CN114219328A (zh) 一种企业间关系的确定方法及装置
Chen et al. Reliable shortest path finding in stochastic networks with spatial correlated link travel times
CN106982139B (zh) 一种基于多机器人多任务的指派问题的方法及装置、用户设备
CN103347259B (zh) 一种流量提示方法和系统
CN110245802A (zh) 基于改进梯度提升决策树的卷烟空头率预测方法及系统
US10909484B2 (en) Dynamic directed graph workflows
Elizabeth et al. Fuzzy critical path problem for project network
Okamoto et al. Distributed Breakout: Beyond Satisfaction.
CN110363323B (zh) 一种周期性客户拜访路线的智能规划方法、系统及设备
CN108846623A (zh) 基于多目标蚁群算法的整车物流调度方法及装置、存储介质、终端
CN103250031A (zh) 路线选择系统、路线选择方法和路线选择程序
González et al. Site management of work-in-process buffers to enhance project performance using the reliable commitment model: Case study
JP6647934B2 (ja) 生産計画改善支援システム
CN109146669A (zh) 异常资金调度计划的检测方法、装置及服务器
US6944598B1 (en) Binary trees for detecting inventory problems in an enterprise model
CN114239960A (zh) 基于资源动态优化的配网工程项目群进度管理方法及系统
CN113108806A (zh) 路径规划方法、装置、设备及介质
CN112506957A (zh) 工作流依赖关系的确定方法及装置
CN115018211B (zh) 一种运输调度线路设定方法和装置
CN111007318B (zh) 等效电阻值计算方法、装置、电子设备及可读存储介质
CN109710610B (zh) 数据处理方法、装置及计算设备
Heijnen et al. Maximising the worth of nascent networks
Yang et al. Applying fuzzy time distribution in PERT Model
US20120198060A1 (en) network delay estimation apparatus and a network delay estimation method
Choi et al. Potential game-theoretic analysis of a market-based decentralized task allocation algorithm

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination