1.一种支持分布式计算的企业实际控制人及控制路径计算方法,其特征在于,所述方法包括以下步骤:
1)根据实际需求,将所有企业股权数据构成的网络划分割为n块,使这些子网络互不连通,并设置交换数据的缓存区;
2)在各个网络中初始化企业状态:根据网络中的所有企业股权数据确定所有企业的初始状态,包括:企业标志、控制人、控制人属性以及控制路径;
3)在各个网络中根据企业的当前状态不断地迭代更新企业状态,包括:控制人、控制人属性以及控制路径,其中通过缓存区读取需要的节点数据;
4)在各个网络中判断迭代终止,获取最终的企业状态,包括:企业标志、控制人、控制人属性以及控制路径;
所述步骤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的总持股比例,计算方式为:k k‑1
其中Cj:节点j的实际控制人,j∈A(i), Cj=Cj 含义为:对任意的属于A(i)的k k‑1节点j,均不存在控制人的更新, Cj≠Cj 的含义为,存在属于A(i)的节点j发生控制人的更新;
3.2.2)迭代更新企业i的控制人状态如下:当企业i下的节点仍存在疑似控制人时,企业i的控制人状态迭代更新上一状态的控制人状态,当企业i下所有节点的控制人状态均为实际控制人,企业i的控制人状态可更新为实际,即为1;
k‑1
其中A(i)为企业i下的节点集合, Ij =0的含义为企业i控制人状态k‑1
为实际或存在属于A(i)的节点j控制人状态为疑似; Ij =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)迭代更新上一状态的控制路径集合;
k k k‑1
其中m1,m2...∈M (i),M (i)为第k轮企业i的控制节点集合, Ij =0的含义为企业i控制人状态为实际或存在属于A(i)的节点j控制人状态为疑似,k‑1Ij =1的含义为企业i控制人状态为疑似且所有属于A(i)的节点j控制人状态为实际;
所述步骤4)中,判断迭代更新结束并获取最终企业状态的方法包括以下步骤:k k
4.1)当第k轮所有企业的控制人C 及控制人状态I均不再发生变化时,企业状态迭代更新结束;
4.2)企业状态迭代更新结束,此时所有企业状态即为最终状态,即获得最终的企业标志、控制人、控制人属性以及控制路径,根据最终的控制路径集合E(i),在E(i)中以Ci为起点,企业i为终点,即可得到所有控制人Ci到企业i的实际控制路径集合L(i);
4.3)若发现实际控制路径集合L(i)中出现i,即出现企业i自己控制自己的情况,可分作两种处理:
4.3.1)可将企业i的该部分持股比例视作企业i的自持股,从企业i的持股信息中删去该部分,重新进行迭代更新,即可得到正确的企业i的实际控制人及实际控制路径;
4.3.2)可将企业i作为警告信息输出,但不更改企业i的控制人以及控制人状态。
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;
0
2.2.1)确定企业的初始控制人C ,步骤如下:可将自然人视为实际控制人为其自身的企0
业,对于目标企业i,确定Ci如下:
其中R(j,i)为节点j对企业i的总持股比例,A(i)为企业i下的节点集合;
0
2.2.2)确定企业的初始控制人标志I如下:
2.2.3)确定企业的初始控制路径集合,步骤如下:对于企业i当Si∈(1,4)时:将企业i与0
控制人之间所构成的路径(i,Ci)添加至企业i的控制路径集合E (i),当Si∈(0,2,3,5)时:0
E(i)为空;
2.2.4)以如步骤2.2.1)、2.2.2)、2.2.3)中所述的方法,遍历数据库中所有企业,确定所有企业的初始控制人、初始控制人状态以及初始控制路径集合。