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

说明书

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

技术领域

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

背景技术

公开的企业工商数据记载了企业的股东信息，可能有自然人股东和企业股东等。对于企业股东又可以进一步追查其股东，以此类推，这就是企业的多层股权结构。知晓企业的多层股权结构是非常有必要的，一方面可以得知各个股东的实际总持股情况，同时也可根据更深层次的股东判断企业的信用状况等信息，还能进一步挖掘出更多有关联的企业。

现在的计算企业多层股权的方法是根据企业工商数据所记载的企业股东逐层穿透，遍历出指定层级内的所有股东数据。一旦股东数量较多、指定层级较多，通过逐个查找企业工商数据来查询多层股权结构就比较麻烦。而因此，需要有一个合理、准确、高效的方式，能够计算企业的多层股权结构信息。

图计算(Graph Computing)将数据抽象成包含节点(vertice，或node，或point)和边(edge，或link，或line)的图(graph)，并基于图进行特定的计算。

发明内容

本申请所要解决的技术问题是提出一种简便高效的企业多层股权的图计算方法。

为解决上述技术问题，本申请提出了一种企业多层股权的图计算方法，包括如下步骤。步骤S10：采集企业工商数据以获取企业的一层股东关系和股东类型；企业的一层股东就是指企业的直接股东，股东类型至少包括企业、自然人两类。步骤S20：建立表征企业一层股东关系的图；图中的节点是企业工商数据中获取的企业和自然人类型的直接股东，节点也因此分为企业节点、自然人节点两类；图中的边表示企业的一层股东关系，每条边从某个企业节点指向该企业节点的一个直接股东节点。步骤S30：为图中的每个企业节点设置一个多层股东属性，用来记录该企业节点的直接及间接股东的名称；每个企业节点的多层股东属性初始化为空。步骤S40：图中的每个企业节点将自身的企业名称以及多层股东属性通过该企业节点射出的边发给该企业节点所投资的全部企业节点。步骤S50：图中的每个企业节点在自身的多层股东属性中增加：所接收的由其他企业节点发送的企业名称、所接收的由其他企业节点发送的多层股东属性。步骤S60：重复步骤S40至步骤S50，重复次数为指定的计算多层股权的层数，获取每个企业的多层股东的名称。

进一步地，所述步骤S10中，先从国家、省级企业信息信用公示系统爬取企业工商数据，然后对爬取的数据进行清洗，提取企业的股东数据，解析出企业的一层股东关系和股东类型，然后按照统一格式存入关系型数据库。

进一步地，所述步骤S40中，如果某个企业节点没有射出的边，或者射出的边没有连接其他企业节点，则不进行这一步。

进一步地，所述步骤S60中，当不重复步骤S40至步骤S50时，获取到企业的一层股东的名称；当重复一次步骤S40至步骤S50时，获取到企业的二层股东的名称；以此类推。

进一步地，所述步骤S60中，所述重复步骤S40至步骤S50是在图中采用迭代方法计算企业的多层股权，这种迭代的图计算方式是各个企业节点并行计算。

进一步地，所述步骤S60中，依次记录并保存每个企业的一层股东的名称、二层股东的名称、……、多层股东的名称。