一种企业多层股权的图计算方法及装置制造方法及图纸

本申请公开了一种企业多层股权的图计算方法。步骤S10：采集企业工商数据以获取企业的一层股东关系和股东类型。步骤S20：建立表征企业一层股东关系的图。步骤S30：为图中的每个企业节点设置一个多层股东属性。步骤S40：图中的每个企业节点将自身的企业名称以及多层股东属性通过该企业节点射出的边发给该企业节点所投资的全部企业节点。步骤S50：图中的每个企业节点在自身的多层股东属性中增加：所接收的由其他企业节点发送的企业名称、所接收的由其他企业节点发送的多层股东属性。步骤S60：重复步骤S40至步骤S50，重复次数为指定的计算多层股权的层数，获取每个企业的多层股东的名称。本申请采用迭代的图计算方法，大大提升了企业多层股权的计算效率。多层股权的计算效率。多层股权的计算效率。

【技术实现步骤摘要】
一种企业多层股权的图计算方法及装置


[0001]本申请涉及一种采用多次迭代的图计算的方式计算企业多层股权的方法。

技术介绍

[0002]公开的企业工商数据记载了企业的股东信息，可能有自然人股东和企业股东等。对于企业股东又可以进一步追查其股东，以此类推，这就是企业的多层股权结构。知晓企业的多层股权结构是非常有必要的，一方面可以得知各个股东的实际总持股情况，同时也可根据更深层次的股东判断企业的信用状况等信息，还能进一步挖掘出更多有关联的企业。
[0003]现在的计算企业多层股权的方法是根据企业工商数据所记载的企业股东逐层穿透，遍历出指定层级内的所有股东数据。一旦股东数量较多、指定层级较多，通过逐个查找企业工商数据来查询多层股权结构就比较麻烦。而因此，需要有一个合理、准确、高效的方式，能够计算企业的多层股权结构信息。
[0004]图计算(Graph Computing)将数据抽象成包含节点(vertice，或node，或point)和边(edge，或link，或line)的图(graph)，并基于图进行特定的计算。

技术实现思路

[0005]本申请所要解决的技术问题是提出一种简便高效的企业多层股权的图计算方法。
[0006]为解决上述技术问题，本申请提出了一种企业多层股权的图计算方法，包括如下步骤。步骤S10：采集企业工商数据以获取企业的一层股东关系和股东类型；企业的一层股东就是指企业的直接股东，股东类型至少包括企业、自然人两类。步骤S20：建立表征企业一层股东关系的图；图中的节点是企业工商数据中获取的企业和自然人类型的直接股东，节点也因此分为企业节点、自然人节点两类；图中的边表示企业的一层股东关系，每条边从某个企业节点指向该企业节点的一个直接股东节点。步骤S30：为图中的每个企业节点设置一个多层股东属性，用来记录该企业节点的直接及间接股东的名称；每个企业节点的多层股东属性初始化为空。步骤S40：图中的每个企业节点将自身的企业名称以及多层股东属性通过该企业节点射出的边发给该企业节点所投资的全部企业节点。步骤S50：图中的每个企业节点在自身的多层股东属性中增加：所接收的由其他企业节点发送的企业名称、所接收的由其他企业节点发送的多层股东属性。步骤S60：重复步骤S40至步骤S50，重复次数为指定的计算多层股权的层数，获取每个企业的多层股东的名称。
[0007]进一步地，所述步骤S10中，先从国家、省级企业信息信用公示系统爬取企业工商数据，然后对爬取的数据进行清洗，提取企业的股东数据，解析出企业的一层股东关系和股东类型，然后按照统一格式存入关系型数据库。
[0008]进一步地，所述步骤S40中，如果某个企业节点没有射出的边，或者射出的边没有连接其他企业节点，则不进行这一步。
[0009]进一步地，所述步骤S60中，当不重复步骤S40至步骤S50时，获取到企业的一层股东的名称；当重复一次步骤S40至步骤S50时，获取到企业的二层股东的名称；以此类推。
[0010]进一步地，所述步骤S60中，所述重复步骤S40至步骤S50是在图中采用迭代方法计算企业的多层股权，这种迭代的图计算方式是各个企业节点并行计算。
[0011]进一步地，所述步骤S60中，依次记录并保存每个企业的一层股东的名称、二层股东的名称、
……
、多层股东的名称。
[0012]本申请还提出了一种企业多层股权的图计算装置，包括数据采集单元、图构建单元、属性设置单元、属性传递单元、属性更新单元、迭代计算单元。所述数据采集单元用来采集企业工商数据以获取企业的一层股东关系和股东类型；企业的一层股东就是指企业的直接股东，股东类型至少包括企业、自然人两类。所述图构建单元用来建立表征企业一层股东关系的图；图中的节点是企业工商数据中获取的企业和自然人类型的直接股东，节点也因此分为企业节点、自然人节点两类；图中的边表示企业的一层股东关系，每条边从某个企业节点指向该企业节点的一个直接股东节点。所述属性设置单元用来为图中的每个企业节点设置一个多层股东属性，用来记录该企业节点的直接及间接股东的名称；每个企业节点的多层股东属性初始化为空。所述属性传递单元用来令图中的每个企业节点将自身的企业名称以及多层股东属性通过该企业节点射出的边发给该企业节点所投资的全部企业节点。所述属性更新单元用来令图中的每个企业节点在自身的多层股东属性中增加：所接收的由其他企业节点发送的企业名称、所接收的由其他企业节点发送的多层股东属性。所述迭代计算单元用来令所述属性传递单元和所述属性更新单元重复操作，重复次数为指定的计算多层股权的层数，获取每个企业的多层股东的名称。
[0013]本申请采用迭代的图计算方法，大大提升了企业多层股权的计算效率，缩短了计算时间。
附图说明
[0014]图1是本申请提出的企业多层股权的图计算方法的流程示意图。
[0015]图2是本申请提出的企业多层股权的图计算装置的结构示意图。
[0016]图中附图标记说明：10为数据采集单元，20为图构建单元，30为属性设置单元，40为属性传递单元，50为属性更新单元，60为迭代计算单元。
具体实施方式
[0017]请参阅图1，本申请提出的企业多层股权的图计算方法包括如下步骤。
[0018]步骤S10：采集企业工商数据以获取企业的一层股东关系和股东类型。企业的一层股东就是指该企业在企业工商数据中所记载的直接股东。股东类型例如包括企业、自然人、社会组织等，根据股东名称、长度等因素判断股东类型。这一步例如从国家、省级企业信息信用公示系统爬取企业工商数据，然后对爬取的数据进行清洗，提取企业的股东数据，解析出企业的一层股东关系和股东类型，然后按照统一格式存入关系型数据库。
[0019]步骤S20：建立表征企业一层股东关系的图。图中的节点是企业工商数据中获取的企业和自然人类型的直接股东，节点也因此分为企业节点、自然人节点两类。图中的边表示企业的一层股东关系，每条边从某个企业节点指向该企业节点的一个直接股东节点。
[0020]步骤S30：为图中的每个企业节点设置一个多层股东属性，用来记录该企业节点的直接及间接股东的名称。每个企业节点的多层股东属性初始化为空。
[0021]步骤S40：图中的每个企业节点将自身的企业名称以及多层股东属性通过该企业节点射出的边发给该企业节点所投资的全部企业节点。如果某个企业节点没有射出的边，或者射出的边没有连接其他企业节点，则不进行这一步。
[0022]步骤S50：图中的每个企业节点在自身的多层股东属性中增加：所接收的由其他企业节点发送的企业名称、所接收的由其他企业节点发送的多层股东属性。
[0023]步骤S60：重复步骤S40至步骤S50，重复次数为指定的计算多层股权的层数，即可获取每个企业的多层股东的名称。当不重复步骤S40至步骤S50时，获取到企业的一层股东的名称。当重复一次步骤S40至步骤S50时，获取到企业的二层股东的名称；以此类推。
[0024]所述重本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种企业多层股权的图计算方法，其特征是，包括如下步骤；步骤S10：采集企业工商数据以获取企业的一层股东关系和股东类型；企业的一层股东就是指企业的直接股东，股东类型至少包括企业、自然人两类；步骤S20：建立表征企业一层股东关系的图；图中的节点是企业工商数据中获取的企业和自然人类型的直接股东，节点也因此分为企业节点、自然人节点两类；图中的边表示企业的一层股东关系，每条边从某个企业节点指向该企业节点的一个直接股东节点；步骤S30：为图中的每个企业节点设置一个多层股东属性，用来记录该企业节点的直接及间接股东的名称；每个企业节点的多层股东属性初始化为空；步骤S40：图中的每个企业节点将自身的企业名称以及多层股东属性通过该企业节点射出的边发给该企业节点所投资的全部企业节点；步骤S50：图中的每个企业节点在自身的多层股东属性中增加：所接收的由其他企业节点发送的企业名称、所接收的由其他企业节点发送的多层股东属性；步骤S60：重复步骤S40至步骤S50，重复次数为指定的计算多层股权的层数，获取每个企业的多层股东的名称。2.根据权利要求1所述的企业多层股权的图计算方法，其特征是，所述步骤S10中，先从国家、省级企业信息信用公示系统爬取企业工商数据，然后对爬取的数据进行清洗，提取企业的股东数据，解析出企业的一层股东关系和股东类型，然后按照统一格式存入关系型数据库。3.根据权利要求1所述的企业多层股权的图计算方法，其特征是，所述步骤S40中，如果某个企业节点没有射出的边，或者射出的边没有连接其他企业节点，则不进行这一步。4.根据权利要求1所述的企业多层股权的图计算方法，其特征是，所述步骤S60中，当不重复步骤S40至步骤S50时，获取到企业的一层股东的名称；当重复一次步骤S40至步骤S50时，...

【专利技术属性】
技术研发人员：董进辉，丁凯，陈青山，郭丰俊，龙腾，
申请(专利权)人：上海合合信息科技股份有限公司上海临冠数据科技有限公司上海盈五蓄数据科技有限公司，
类型：发明
国别省市：