CN110991803A - 一种支持分布式计算的企业实际控制人及控制路径计算方法 - Google Patents

Abstract

一种支持分布式计算的企业实际控制人及控制路径计算方法，包括以下步骤：1)将企业股权结构构成的网络图分割为n块互不连通的子网络图，并设置缓存区；2)在各个网络中初始化企业状态；3)在各个网络中迭代更新企业状态；4)在各个网络中判定迭代终止，获取最终的企业状态，得到企业的实际控制人及实际控制路径。本发明基于企业的股权结构信息，较为准确地计算企业实际控制人及实际控制路径，同时支持分布式计算，大大提高的在数据量巨大时的运算速率。

Description

一种支持分布式计算的企业实际控制人及控制路径计算方法

技术领域

本发明属于计算机技术领域，具体涉及一种企业实际控制人及控制路径查找方法。

背景技术

随着我国经济的飞速发展，企业数目日益增加，确定企业的实际控制人对了解企业间的关系以及公司经营稳定性分析有着重要的意义。实际控制人是能够实际支配公司的人，根据《上市公司收购管理办法》第八十四条，有以下场景之一的，为拥有上市公司的控制权：1.投资者为公司持股50％以上的控股股东。2.投资者可以实际支配上市公司股份表决权超过30％。3.投资者通过实际支配上市公司股份表决权能够决定公司董事会半数以上成员选任。4.投资者依其可实际支配的上市公司股份表决权足以对公司股东大会的决议产生重大影响。5.中国证监会认定的其他情形。

然而,上市公司的实际控制人在某些情况下则很难辨别。企业之间复杂的持股关系给我们确定企业的实际控制人带来了很大的难度。实际控制人可以是控股股东,也可以是控股股东的股东,甚至是除此之外的其他自然人、法人或其他组织。根据证券交易所的要求,在信息披露时,上市公司的实际控制人最终要追溯到自然人、国有资产管理部门或其他最终控制人。同时，企业的实际控制人控制企业的控制路径往往不止一条，控制人可以通过直接持股或控制其他企业来控制目标企业，因此如何可靠而高效地查找出企业的实际控制人以及实际的控制路径一直是一个急需解决的问题。

由于股份表决权等企业信息往往无法具体获得，目前确定公司实际控制人的方法一般都是根据股权结构来分析确定的。当前根据股权结构查找实际控制人的主流方法是利用深度优先算法，分析目标公司持股下的股权结构，并将每条股份比例相乘，得到最后的间接持股比例。但是这种方法没有解决当控股比例较为稀疏时，控股超过50％的企业下的持股者间接持股比例反而被稀释的情况。同时，当数据量较大时，深度优先算法遍历所有企业的效率较低。

发明内容

为了克服已有寻找企业实际控制人、实际控制路径算法可靠性不高、效率较低等不足，本发明提出了一种可靠性较高、支持分布式运算的较为高效的基企业股权信息的企业控制人计算方法。

本发明解决其技术问题所采用的技术方案:

一种支持分布式计算的企业实际控制人及控制路径计算方法，所述方法包括以下步骤：

1)、根据实际需求，将所有企业股权数据构成的网络划分割为n块(n可为1即不分割)，使这些子网络互不连通，并设置交换数据的缓存区；

2)、在各个网络中初始化企业状态：根据网络中的所有企业股权数据确定所有企业的初始状态，包括:企业标志、控制人、控制人属性以及控制路径；

3)、在各个网络中根据企业的当前状态不断地迭代更新企业状态，包括：控制人、控制人属性以及控制路径，其中通过缓存区读取需要的节点数据；

4)、在各个网络中判断迭代终止，获取最终的企业状态,包括：企业标志、控制人、控制人属性以及控制路径。

进一步，所述步骤1)中，分割网络的方法，采用Michelle Girvan和Mark Newman提出的GN算法，以社区的模块度来衡量分割子网络的合理性；设置缓存区的方法如下：当分割了若干条网络的连边使其分割为若干个网络，设置缓存区储存分割了的这些连边所连接的两节点的企业状态信息，当运算需要这些节点的企业状态数据时，由缓存区读取进行运算。

再进一步，所述步骤2)中，企业状态初始化方法包括以下步骤：

2.1)获取所述的企业股权结构数据包括以下数据：企业名以及企业下的股权结构，包括所有持股企业、自然人名称以及持股比例，设定阈值D，含义为：当某企业或自然人对目标企业持股超过该阈值，即可认定目标企业由该企业或自然人实际控制，根据相关法律，该阈值通常为50％；

2.2)根据每个企业下的股权结构，定义企业标志为S，标识0-5共6种企业标志，分别表示以下含义：

状态0：目标企业下无持股信息；

状态1：目标企业下存在持股比例超过阈值D的自然人；

状态2：目标企业下存在持股比例超过阈值D的企业；

状态3：目标企业下无持股的自然人，且其余持股的企业持股比例均不超过阈值D；

状态4：目标企业下无持股的企业，且其余持股的自然人持股比例均不超过阈值D；

状态5：目标企业下同时存在持股的企业及自然人，且持股比例均不超过阈值D；

2.2.1)确定企业的初始控制人C⁰，具体步骤如下：将自然人视为实际控制人为其自身的企业，对于目标企业i，确定C_i ⁰如下：

其中R_(j,i)为节点j对企业i的持股比例，A(i)为企业i下的节点集合；

2.2.2)确定企业的初始控制人标志I⁰如下：

2.2.3)确定企业的初始控制路径集合，步骤如下：对于企业i当S_i∈(1,4)时：将企业i与控制人之间所构成的路径(i,C_i)添加至企业i的控制路径集合E⁰(i)。当S_i∈(0,2,3,5)时:E⁰(i)为空；

2.2.4)以如2.2.1)、2.2.2)、2.2.3)中所述的方法，遍历数据库中所有企业，确定所有企业的初始控制人、初始控制人状态以及初始控制路径集合。

所述步骤3)中，企业状态更新方法包括以下步骤：

3.1)以k表示企业迭代更新的轮次，本轮所有企业迭代更新结束时，轮次k＝k+1，进行下一轮迭代更新；

3.2)不断迭代更新企业i的控制人、控制人属性，控制路径，方法如下：

3.2.1)迭代更新企业i的控制人如下：当企业i下的任意持股节点控制人发生改变，重新更新计算企业i的实际控制人，当企业i下的所有持股节点控制人无改变，控制人迭代更新为企业i上一状态的控制人；

其中A(i)为企业i下的节点集合，P(i)为企业i下所有节点的实际控制人集合，R_(p,i)为实际控制人p对i企业的总持股比例，计算方式为：

其中C_j:节点j的实际控制人，j∈A(i)，

含义为：对任意的属于A(i)的节点j,均不存在控制人的更新，

的含义为，存在属于A(i)的节点j发生控制人的更新；

3.2.2)迭代更新企业i的控制人状态如下：当企业i下的节点仍存在疑似控制人时，企业i的控制人状态迭代更新上一状态的控制人状态，当企业i下所有节点的控制人状态均为实际控制人，企业i的控制人状态可更新为实际，即为1；

其中A(i)为企业i下的节点集合。

的含义为企业i控制人状态为实际或存在属于A(i)的节点j控制人状态为疑似，

的含义为企业i控制人状态为疑似且所有属于A(i)的节点j控制人状态为实际；

3.2.3)迭代更新企业i的控制路径集合如下：当企业i下所有节点的控制人状态均为实际控制人，企业i的控制人状态可更新为实际；此时将企业i与所有控制节点之间所构成的路径(i,m)添加至企业i的控制路径集合E(i)，若控制节点m的控制路径集合E(m)同时存在，将其也更新至企业i的控制路径集合E(i)中，否则E(i)迭代更新上一状态的控制路径集合；

其中m₁,m₂...∈M^k(i)，M^k(i)为第k轮企业i的控制节点集合，

的含义为企业i控制人状态为实际或存在属于A(i)的节点j控制人状态为疑似，

的含义为企业i控制人状态为疑似且所有属于A(i)的节点j控制人状态为实际。

所述步骤4)中，判断迭代更新结束并获取最终企业状态的方法包括以下步骤：

4.1)当第k轮所有企业的控制人C^k及控制人状态I^k均不再发生变化时，企业状态迭代更新结束；

4.2)企业状态迭代更新结束，此时所有企业状态即为最终状态。即获得最终的企业标志、控制人、控制人属性以及控制路径，根据最终的控制路径集合E(i)，在E(i)中以C_i为起点，企业i为终点，即得到所有控制人C_i到企业i的实际控制路径集合L(i)；

4.3)若发现控制路径集合L(i)中出现i，即出现企业i自己控制自己的情况，分作两种处理：

4.3.1)可将企业i的该部分持股比例视作企业i的自持股，从企业i的持股信息中删去该部分，重新进行迭代更新，即可得到正确的企业i的实际控制人及实际控制路径；

4.3.2)可将企业i作为警告信息输出，但不更改企业i的控制人以及控制人状态。

本发明的技术构思为：基于股权信息，对企业状态包括企业标志、控制人、控制人属性、控制路径进行初始化，利用迭代更新的方法，根据企业的当前状态以及下一级节点的状态对企业状态进行一轮状态迭代更新。将目标企业控制节点的控制人实时更新至目标企业的控制人。当企业控制人为疑似且下一级节点皆存在实际控制人时才确定目标控制人状态为实际。根据当前的企业状态来确定是否进行下一轮的迭代更新。当当前轮次没有企业控制人或控制人状态存在更新时，判定更新迭代结束，得到所有企业的最终状态。由于每次运算仅涉及目标节点与其相邻节点，因此支持分布式运算，可将企业股权结构网络分割为若干个网络并设置缓存区同时进行运算。

本发明的有益效果主要表现在：对企业的不同股权结构进行了不同的初始化操作，确保了对不同企业不同种类的持股情况的可靠运算。采用迭代更新的方法，只需保存当前的企业状态而不需关心当前状态如何得来也不需要保存之前的所有状态，仅查询目标节点的下一级节点信息，可支持分布式运算，比起集中式运算有效地提高了当数据量较大时的运算效率。将控制人属性标为实际或疑似，保证了当数据缺失等情况运算结果的可靠性。每当有新的企业数据进入数据库，只需将其初始化，再经过迭代即可很快得到新的企业状态，不必如当前的一般方法当有数据更新即需要全部重新深度遍历。由于控制人控制企业的路径往往不止一条，在更新状态过程中能记录控制路径，最终得到完整的控制路径。

附图说明

图1为支持分布式计算的企业实际控制人及控制路径计算方法的整体框架示意图。

图2为企业状态初始化具体流程图。

图3为企业状态更新以及结束具体流程图。

图4为实例中的股权信息结构网络图。

图5为实例中分割后的网络子图1。

图6为实例中分割后的网络子图2。

具体实施方式

下面举出一个实例结合附图对本发明进行进一步描述。

参照图1～图6，一种支持分布式计算的企业实际控制人及控制路径计算方法，现存在如下表1的企业股权信息。

表1

现用本发明的方法寻找企业a-i的实际控制人以及实际控制路径。为了更直观理解企业之间的持股关系与本方法的步骤，现由上表得出企业间的持股结构网络图如图4(圆形节点代表企业，方形节点代表自然人)：

根据本发明方法现分别将该网络图分割为1个子网络即不分割以及2个子网络来进行运算，设置阈值为50％：

将网络图分割为一个子网即不分割网络时，具体运算方法如下：

根据本发明所述的方法，现查找如上表1所示的企业a-i的实际控制人以及控制路径，包括以下步骤：

1)初始化，包括以下步骤：

1.1)根据企业a-i的持股信息，初始化企业a-i的企业标志如下：S_C＝S_g＝0，S_d＝1，S_e＝2，S_f＝S_h＝S_i＝4，S_a＝S_b＝5。

1.2)根据a-i企业的企业标志确定a-i企业的初始控制人、初始控制人属性以及初始控制路径，对于企业c、g，其企业标志为0，企业下无持股数据，确定实际控制人C_c，C_g为企业c，g自身，控制人属性为实际，即I_c＝I_g＝1；对于企业d，企业标志为1，企业下存在持股超过50％的自然人，即确定该自然人P2为企业d的控制人即C_d＝P2，控制人属性为实际I_d＝1；对于企业f、h、i，其企业标志为4，企业下持股节点全为自然人且持股均不超过50％；取最大的持股比例的自然人为控制人，即C_f＝P5,C_h＝P8,C_i＝P10，控制人属性为实际，I_f＝I_h＝I_i＝1；对于企业e，其企业标志为2，企业下存在持股比例超过50％的企业h，实际控制人确定各为h即C_e＝h，控制人属性为疑似即I_e＝0；对于企业a，b，企业标志为5，取最大持股比例的企业或自然人作为初始控制人，C_a＝d，C_b＝P1控制人属性为疑似，I_a＝I_b＝0。

1.3)对于企业d，f，h，i。企业标志为1，4，表示已经找到实际控制人，储存控制路径至各自的控制路径集合。

E(d)＝{(d,P2)},E(f)＝{(f,P5)},E(h)＝{(h,P8)},E(i)＝{(i,P10)}，其余企业控制路径集合均为空。

至此得到企业a-i的初始企业状态如下表2

企业名	企业标志S	控制人C	控制人属性I	控制路径集合E
					a	5	d	0	无
b	5	P1	0	无
					c	0	c	1	无
d	1	P2	1	{(d,P2)}
					e	2	h	0	无
f	4	P5	1	{(f,P5)}
					g	0	g	1	无
h	4	P8	1	{(h,P8)}
					i	4	P10	1	{(i,P10)}

表2

2)根据当前的企业状态迭代更新企业状态，步骤如下：

2.1)进行第一轮企业状态迭代更新：

2.1.1)发现企业a的控制节点d的控制人为P2，根据迭代更新公式将企业a的控制节点同时更新为P2，对于企业e，子节点h,i,P4控制人属性I皆为1，进行状态更新：获得子节点的控制人集合P(e)＝{P4,P8,P10}，分别累加计算出每个控制人的总持股比例，确定P8持股比例最大为60％，将企业e的实际控制人更新为P8，C_e ¹＝P8控制人属性I_e ¹＝1。其余企业均迭代更新之前的状态；

2.1.2)对于企业e，在本轮确定了实际控制人，同时更新控制路径集合：E(e)＝{(e,h)}，同时企业h的控制路径存在，将E(h)中的元素同时添加到E(e)中此时E(e)＝{(e,h)，(h,P8)}；

2.1.3)遍历所有企业结束，本轮k＝1控制人C¹与控制人状态I¹存在变化，迭代更新未结束，进行下一轮企业状态的更新，此时所有企业的状态如下表3：

企业名	企业标志S	控制人C	控制人属性I	控制路径集合E
					a	5	P2	0	无
b	5	P1	0	无
					c	0	c	1	无
d	1	P2	1	{(d,P2)}
					e	2	P8	1	{(e,h),(h,P8)}
f	4	P5	1	{(f,P5)}
					g	0	g	1	无
h	4	P8	1	{(h,P8)}
					i	4	P10	1	{(i,P10)}

表3

2.2)进行第二轮企业状态更新：

2.2.1)对于企业b，子节点e,f,P1的控制人属性I皆为1，满足状态更新条件，进行状态更新：获得子节点的控制人集合P(b)＝{P1,P5,P8}，分别累加计算出每个控制人的总持股比例，确定P1持股比例最大为30％，将企业b的实际控制人更新为P1，C_b ²＝P1，控制人属性I_b ²＝1。其余企业均迭代更新之前的状态；

2.2.2)对于企业b，在本轮确定了实际控制人，同时更新控制路径集合：E(b)＝{(b,P1)}；

2.2.3)遍历所有企业结束，本轮k＝2控制人C²与控制人状态I²存在变化，迭代更新未结束，进行下一轮企业状态的更新，此时所有企业的状态如下表4：

表4

2.3)进行第三轮企业状态更新：

2.3.1)对于企业a，子节点b,c,d,P1的控制人属性I皆为1，满足状态更新条件，进行状态更新：获得子节点的控制人集合P(a)＝{P1,P2,c}，分别累加计算出每个控制人的总持股比例，确定P1持股比例最大为50％，将企业a的实际控制人更新为P1，C_a ³＝P1，控制人属性I_a ³＝1，其余企业均迭代更新之前的状态；

2.3.2)对于企业a，在本轮更新了企业状态，同时更新控制路径集合：E(a)＝{(a,P1),(a,b)}。同时企业b的控制路径E(b)存在，将其添加至E(a)中，此时E(a)＝{(a,P1),(a,b)，(b,P1)}；

2.3.3)遍历所有企业结束，本轮k＝3所有企业控制人C³与控制人状态状态I³仍存在变化，进行下一轮迭代更新，此时所有企业的状态如下表5：

企业名	企业标志S	控制人C	控制人属性I	控制路径集合E
					a	5	P1	1	{(a,P1),(a,b),(b,P1)}
b	5	P1	1	{(b,P1)}
					c	0	c	1	无
d	1	P2	1	{(d,P2)}
					e	2	P8	1	{(e,h),(h,P8)}
f	4	P5	1	{(f,P5)}
					g	0	g	1	无
h	4	P8	1	{(h,P8)}
					i	4	P10	1	{(i,P10)}

表5

2.4)进行第四轮迭代更新，发现已无企业控制人C⁴或控制人状态状态I⁴存在变化，故2.3)中所得到的表5中的企业状态即为所有企业最终的状态。由此得到所有企业的实际控制人以及实际控制路径信息如下表6。

表6

将企业股权结构网络图分割为2个子图时时，运算步骤如下：

1)将企业a与企业b的连边分割开，此时得到附图5、附图6两个子网络图，设置缓存区储存分别储存企业a与企业b的状态信息，子网络1、2同时进行运算；

2)子图1运算的步骤如下：

2.1)子图1中企业状态初始化：在子图1中根据企业b,e,f,h,i的持股信息，初始化企业b,e,f,h,i的企业标志如下：S_e＝2，S_f＝S_h＝S_i＝4，S_b＝5；

2.2)在子图1中根据企业b,e,f,h,i的企业标志确定企业b,e,f,h,i的初始控制人、初始控制人属性以及初始控制路径，对于企业f、h、i，其企业标志为4，企业下持股节点全为自然人且持股均不超过50％，取最大的持股比例的自然人为控制人，即C_f＝P5,C_h＝P8,C_i＝P10，控制人属性为实际。I_f＝I_h＝I_i＝1；对于企业e，其企业标志为2，企业下存在持股比例超过50％的企业h，控制人确定各为h即C_e＝h，控制人属性为疑似即I_e＝0。对于企业b，企业标志为5，取最大持股比例的企业或自然人作为初始控制人C_b＝P1，控制人属性为疑似，I_b＝0；

2.3)在子图1中对于企业f,h,i，企业标志为1，表示已经找到实际控制人，储存控制路径至各自的控制路径集合。E(f)＝{(f,P5)},E(h)＝{(h,P8)},E(i)＝{(i,P10)}，其余企业控制路径集合均为空。

2.4)此时得到子图1的初始企业状态以及缓存区数据如下表7、8。

企业名	企业标志S	控制人C	控制人属性I	控制路径集合E
					b	5	P1	0	无
e	2	h	0	无
					f	4	P5	1	{(f,P5)}
h	4	P8	1	{(h,P8)}
					i	4	P10	1	{(i,P10)}

表7

企业名	企业标志S	控制人C	控制人属性I	控制路径集合E
					b	5	P1	0	无

表8

2.5)在子图1中根据当前的企业状态迭代更新企业状态，步骤如下：

2.5.1)对于企业e，子节点h,i,P4控制人属性I皆为1，满足状态更新条件，进行状态更新：获得子节点的控制人集合P(e)＝{P4,P8,P10}，分别累加计算出每个控制人的总持股比例，确定P8持股比例最大为60％，将企业e的实际控制人更新为P8，C_e ¹＝P8。控制人属性I_e ¹＝1。其余企业均迭代更新之前的状态。

2.5.2)对于企业e，在本轮确定了实际控制人，同时更新控制路径集合：E(e)＝{(e,h)}，同时企业h的控制路径存在，将E(h)中的元素同时更新至E(e)中此时E(e)＝{(e,h)，(h,P8)}。

2.5.3)遍历所有子图1中企业结束，本轮k＝1存在企业控制人C¹及控制人状态I¹的更新，迭代更新未结束，进行下一轮企业状态的迭代更新，此时子图1中所有企业的状态及缓存区数据如下表9、10：

表9

企业名	企业标志S	控制人C	控制人属性I	控制路径集合E
					b	5	P1	0	无

表10

2.6)进行第二轮企业状态更新:

2.6.1)对于企业b，子节点e,f,P1的控制人属性I皆为1，满足状态更新条件，进行状态更新：获得子节点的控制人集合P(b)＝{P1,P5,P8}，分别累加计算出每个控制人的总持股比例，确定P1持股比例最大为30％，将企业b的实际控制人更新为P1，C_b ²＝P1。控制人属性I_b ²＝1。其余企业均迭代更新之前的状态；

2.6.2)对于企业b，在本轮确定了实际控制人，同时更新控制路径集合：E(b)＝{(b,P1)}；

2.6.3)遍历所有企业结束，本轮k＝2存在企业控制人C²及控制人状态I²的更新，进行下一轮的迭代更新，此时所有企业的状态以及缓存区数据如下表11、12：

企业名	企业标志S	控制人C	控制人属性I	控制路径集合E
					b	5	P1	1	{(b,P1)}
e	2	P8	1	{(e,h),(h,P8)}
					f	4	P5	1	{(f,P5)}
h	4	P8	1	{(h,P8)}
					i	4	P10	1	{(i,P10)}

表11

企业名	企业标志S	控制人C	控制人属性I	控制路径集合E
					b	5	P1	1	{(b,P1)}

表12

2.7)第三轮迭代更新时，发现已无企业控制人C³或控制人状态I³的更新，2.6)中所得到的企业状态即为所有企业最终的状态，由此得到子图1中所有企业的实际控制人以及实际控制路径信息如下表13：

企业名	企业标志S	控制人C	控制人属性I	控制路径集合E	实际控制路径集合L
						b	5	P1	1	{(b,P1)}	{(P1-b)}
e	2	P8	1	{(e,h),(h,P8)}	{(P8-h-e)}
						f	4	P5	1	{(f,P5)}	{(P5-f)}
h	4	P8	1	{(h,P8)}	{(P8-h)}
						i	4	P10	1	{(i,P10)}	{P10-i}

表13

3)子图2运算的步骤如下：

3.1)子图2中企业状态初始化：在子图2中根据企业a,c,d,g的持股信息，初始化企业a,c,d,g的企业标志如下：S_C＝S_g＝0，S_d＝1，S_a＝5。

3.2)在子图2中根据企业a,c,d,g的企业标志确定企业a,c,d,g的初始控制人、初始控制人属性以及初始控制路径；对于企业c、g，其企业标志为0，企业下无持股数据，确定实际控制人C_c，C_g为企业c，g自身，控制人属性为实际，即I_c＝I_g＝1；对于企业d，企业标志为1，企业下存在持股超过50％的自然人，即确定该自然人P2为企业d的控制人即C_d＝P2，控制人属性为实际I_d＝1；对于企业a，b，企业标志为5，取最大持股比例的企业或自然人作为初始实际控制人，即C_a＝d。控制人属性为疑似，I_a＝0。

3.3)在子图2中对于企业d，企业标志为1，表示已经找到实际控制人，储存控制路径至d的控制路径集合，E(d)＝{(d,P2)}，其余企业控制路径集合均为空。

3.4)此时得到子图2中的初始企业状态以及缓存区数据如下表14、15。

企业名	企业标志S	控制人C	控制人属性I	控制路径集合E
					a	5	d	0	无
c	0	c	1	无
					d	1	P2	1	{(d,P2)}
g	0	g	1	无

表14

企业名	企业标志S	控制人C	控制人属性I	控制路径集合E
					a	5	d	0	无

表15

3.5)在子图2中根据当前的企业状态迭代更新一轮企业状态，步骤如下：

3.5.1)在子图2中，对企业a，需要判断子节点b的控制人属性，从子图1的缓存区中读出企业b的状态数据，当企业b的控制人状态I_b＝1时，企业a的子节点的控制人状态皆为1，对企业a的状态进行更新，获得子节点的控制人集合P(a)＝{P1,P2,c}，分别累加计算出每个控制人的总持股比例，确定P1持股比例最大为50％，将企业a的实际控制人更新为P1，C_a ¹＝P1，控制人属性I_a ¹＝1。其余企业均迭代更新之前的状态。

3.5.2)对于企业a，在本轮确定了实际控制人，同时更新控制路径集合：E(a)＝{(a,P1),(a,b)}，同时企业b的控制路径E(b)存在，将其添加至E(a)中，此时E(a)＝{(a,P1),(a,b)，(b,P1)}。

3.5.3)遍历所有子图2中企业结束，本轮k＝1存在企业控制人C¹及控制人状态I¹改变，进行下一轮迭代更新，此时子图2中所有企业的状态以及缓存区数据如下表16、17：

企业名	企业标志S	控制人C	控制人属性I	控制路径集合E
					a	5	d	1	{(a,P1),(a,b),(b,P1)}
c	0	c	1	无
					d	1	P2	1	{(d,P2)}
g	0	g	1	无

表16

企业名	企业标志S	控制人C	控制人属性I	控制路径集合E
					a	5	d	1	{(a,P1),(a,b),(b,P1)}

表17

3.6)第二轮更新时，已无企业控制人C²或控制人状态I²改变。故3.5)中所得到的子图2的企业状态即为子图2所有企业最终的状态，由此得到子图2所有企业的实际控制人以及实际控制路径信息如下表18：

表18-子图2中的最终企业状态

表18

两子图同时进行上述运算，将子图1与子图2运算结束得到的数据表合并，能如上文所述不分割股权结构网络的方法得出相同的结果。且比对二者，每个子图所需要遍历的数据量皆减少，每个子图的迭代更新轮次也减少，虽然需要设置缓存区来交换必要的数据，但有效提高了运算效率，说明本发明方法可支持分布式计算，当数据量巨大时，可将原始企业股权结构网络合理分割成若干个子网络图，在不同的服务器上同时进行计算，有效提高数据量巨大时的运算速率。

Claims (5)

1.一种支持分布式计算的企业实际控制人及控制路径计算方法，其特征在于，所述方法包括以下步骤：

1)根据实际需求，将所有企业股权数据构成的网络划分割为n块，使这些子网络互不连通，并设置交换数据的缓存区；

2)在各个网络中初始化企业状态：根据网络中的所有企业股权数据确定所有企业的初始状态，包括:企业标志、控制人、控制人属性以及控制路径；

3)在各个网络中根据企业的当前状态不断地迭代更新企业状态，包括：控制人、控制人属性以及控制路径，其中通过缓存区读取需要的节点数据；

4)在各个网络中判断迭代终止，获取最终的企业状态,包括：企业标志、控制人、控制人属性以及控制路径。

2.如权利要求1所述支持分布式计算的企业实际控制人及控制路径计算方法，其特征在于，所述步骤1)中，分割网络的方法采用Michelle Girvan和Mark Newman提出的GN算法，以社区的模块度来衡量分割子网络的合理；设置缓存区的方法如下：当分割了若干条网络的连边使其分割为若干个网络，设置缓存区储存分割了的这些连边所连接的两节点的企业状态信息，当运算需要这些节点的企业状态数据时，可由缓存区读取进行运算。

3.如权利要求1或2所述支持分布式计算的企业实际控制人及控制路径计算方法，其特征在于，所述步骤2)中，企业状态初始化方法包括以下步骤：

2.1)获取所述的企业股权结构数据包括以下数据：企业名以及企业下的股权结构，包括所有持股企业、自然人名称以及持股比例，设定阈值D，具体含义为：当某企业或自然人对目标企业持股超过该阈值，即可认定目标企业由该企业或自然人实际控制，根据相关法律，该阈值通常为50％；

2.2)根据每个企业下的股权结构，定义企业标志为S，标识0-5共6种企业标志，分别表示以下含义：

状态0：目标企业下无持股信息；

状态1：目标企业下存在持股比例超过阈值D的自然人；

状态2：目标企业下存在持股比例超过阈值D的企业；

状态3：目标企业下无持股的自然人，且其余持股的企业持股比例均不超过阈值D；

状态4：目标企业下无持股的企业，且其余持股的自然人持股比例均不超过阈值D；

状态5：目标企业下同时存在持股的企业及自然人，且持股比例均不超过阈值D；

2.2.1)确定企业的初始控制人C⁰，步骤如下：可将自然人视为实际控制人为其自身的企业，对于目标企业i，确定C_i ⁰如下：

其中R_(j,i)为节点j对企业i的持股比例，A(i)为企业i下的节点集合；

2.2)确定企业的初始控制人标志I⁰如下：

2.2.3)确定企业的初始控制路径集合，步骤如下：对于企业i当S_i∈(1,4)时：将企业i与控制人之间所构成的路径(i,C_i)添加至企业i的控制路径集合E⁰(i)，当S_i∈(0,2,3,5)时:E⁰(i)为空；

2.2.4)以如2.2.1)、2.2.2)、2.2.3)中所述的方法，遍历数据库中所有企业，确定所有企业的初始控制人、初始控制人状态以及初始控制路径集合。

4.如权利要求1或2所述支持分布式计算的企业实际控制人及控制路径计算方法，其特征在于，所述步骤3)中，企业状态更新方法包括以下步骤：

3.1)以k表示企业迭代更新的轮次，本轮所有企业迭代更新结束时，轮次k＝k+1，进行下一轮迭代更新；

3.2)不断迭代更新企业i的控制人、控制人属性，控制路径，方法如下：

3.2.1)迭代更新企业i的控制人如下：当企业i下的任意持股节点控制人发生改变，重新更新计算企业i的实际控制人，当企业i下的所有持股节点控制人无改变，控制人迭代更新为企业i上一状态的控制人；

其中A(i)为企业i下的节点集合，P(i)为企业i下所有节点的实际控制人集合，R_(p,i)为实际控制人p对i企业的总持股比例，计算方式为：

其中C_j:节点j的实际控制人，j∈A(i)，

C_j ^k＝C_j ^k-1含义为：对任意的属于A(i)的节点j,均不存在控制人的更新，

C_j ^k≠C_j ^k-1的含义为，存在属于A(i)的节点j发生控制人的更新；

3.2.2)迭代更新企业i的控制人状态如下：当企业i下的节点仍存在疑似控制人时，企业i的控制人状态迭代更新上一状态的控制人状态，当企业i下所有节点的控制人状态均为实际控制人，企业i的控制人状态可更新为实际，即为1；

其中A(i)为企业i下的节点集合，

I_j ^k-1＝0的含义为企业i控制人状态为实际或存在属于A(i)的节点j控制人状态为疑似；

I_j ^k-1＝1的含义为企业i控制人状态为疑似且所有属于A(i)的节点j控制人状态为实际；

3.3.3)迭代更新企业i的控制路径集合如下：当企业i下所有节点的控制人状态均为实际控制人，企业i的控制人状态可更新为实际；此时将企业i与所有控制节点之间所构成的路径(i,m)添加至企业i的控制路径集合E(i)，若控制节点m的控制路径集合E(m)同时存在，将其也更新至企业i的控制路径集合E(i)中，否则E(i)迭代更新上一状态的控制路径集合；

其中m₁,m₂...∈M^k(i)，M^k(i)为第k轮企业i的控制节点集合，

I_j ^k-1＝0的含义为企业i控制人状态为实际或存在属于A(i)的节点j控制人状态为疑似，

I_j ^k-1＝1的含义为企业i控制人状态为疑似且所有属于A(i)的节点j控制人状态为实际。

5.如权利要求1或2所述支持分布式计算的企业实际控制人及控制路径计算方法，其特征在于，所述步骤4)中，判断迭代更新结束并获取最终企业状态的方法包括以下步骤：

4.1)当第k轮所有企业的控制人C^k及控制人状态I^k均不再发生变化时，企业状态迭代更新结束；

4.2)企业状态迭代更新结束，此时所有企业状态即为最终状态，即获得最终的企业标志、控制人、控制人属性以及控制路径，根据最终的控制路径集合E(i)，在E(i)中以C_i为起点，企业i为终点，即可得到所有控制人C_i到企业i的实际控制路径集合L(i)；

4.3)若发现控制路径集合L(i)中出现i，即出现企业i自己控制自己的情况，可分作两种处理：

4.3.1)可将企业i的该部分持股比例视作企业i的自持股，从企业i的持股信息中删去该部分，重新进行迭代更新，即可得到正确的企业i的实际控制人及实际控制路径；

4.3.2)可将企业i作为警告信息输出，但不更改企业i的控制人以及控制人状态。

Images