[发明专利]一种企业多层股权的图计算方法及装置

权利要求书

1.一种企业多层股权的图计算方法，其特征是，包括如下步骤；

步骤S10：采集企业工商数据以获取企业的一层股东关系和股东类型；企业的一层股东就是指企业的直接股东，股东类型至少包括企业、自然人两类；

步骤S20：建立表征企业一层股东关系的图；图中的节点是企业工商数据中获取的企业和自然人类型的直接股东，节点也因此分为企业节点、自然人节点两类；图中的边表示企业的一层股东关系，每条边从某个企业节点指向该企业节点的一个直接股东节点；

步骤S30：为图中的每个企业节点设置一个多层股东属性，用来记录该企业节点的直接及间接股东的名称；每个企业节点的多层股东属性初始化为空；

步骤S40：图中的每个企业节点将自身的企业名称以及多层股东属性通过该企业节点射出的边发给该企业节点所投资的全部企业节点；

步骤S50：图中的每个企业节点在自身的多层股东属性中增加：所接收的由其他企业节点发送的企业名称、所接收的由其他企业节点发送的多层股东属性；

步骤S60：重复步骤S40至步骤S50，重复次数为指定的计算多层股权的层数，获取每个企业的多层股东的名称。

2.根据权利要求1所述的企业多层股权的图计算方法，其特征是，所述步骤S10中，先从国家、省级企业信息信用公示系统爬取企业工商数据，然后对爬取的数据进行清洗，提取企业的股东数据，解析出企业的一层股东关系和股东类型，然后按照统一格式存入关系型数据库。

3.根据权利要求1所述的企业多层股权的图计算方法，其特征是，所述步骤S40中，如果某个企业节点没有射出的边，或者射出的边没有连接其他企业节点，则不进行这一步。

4.根据权利要求1所述的企业多层股权的图计算方法，其特征是，所述步骤S60中，当不重复步骤S40至步骤S50时，获取到企业的一层股东的名称；当重复一次步骤S40至步骤S50时，获取到企业的二层股东的名称；以此类推。

5.根据权利要求1所述的企业多层股权的图计算方法，其特征是，所述步骤S60中，所述重复步骤S40至步骤S50是在图中采用迭代方法计算企业的多层股权，这种迭代的图计算方式是各个企业节点并行计算。

6.根据权利要求1所述的企业多层股权的图计算方法，其特征是，所述步骤S60中，依次记录并保存每个企业的一层股东的名称、二层股东的名称、……、多层股东的名称。

7.一种企业多层股权的图计算装置，其特征是，包括数据采集单元、图构建单元、属性设置单元、属性传递单元、属性更新单元、迭代计算单元；

所述数据采集单元用来采集企业工商数据以获取企业的一层股东关系和股东类型；企业的一层股东就是指企业的直接股东，股东类型至少包括企业、自然人两类；

所述图构建单元用来建立表征企业一层股东关系的图；图中的节点是企业工商数据中获取的企业和自然人类型的直接股东，节点也因此分为企业节点、自然人节点两类；图中的边表示企业的一层股东关系，每条边从某个企业节点指向该企业节点的一个直接股东节点；

所述属性设置单元用来为图中的每个企业节点设置一个多层股东属性，用来记录该企业节点的直接及间接股东的名称；每个企业节点的多层股东属性初始化为空；

所述属性传递单元用来令图中的每个企业节点将自身的企业名称以及多层股东属性通过该企业节点射出的边发给该企业节点所投资的全部企业节点；

所述属性更新单元用来令图中的每个企业节点在自身的多层股东属性中增加：所接收的由其他企业节点发送的企业名称、所接收的由其他企业节点发送的多层股东属性；

所述迭代计算单元用来令所述属性传递单元和所述属性更新单元重复操作，重复次数为指定的计算多层股权的层数，获取每个企业的多层股东的名称。