[发明专利]一种支持分布式计算的企业实际控制人及控制路径计算方法

说明书

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

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

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

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