CN106126614A - 一种追溯两个企业多层级关联路径的方法及系统 - Google Patents

Abstract

本发明公开了一种追溯两个企业多层级关联路径的方法及系统，包括：响应于搜索查询，将待查询企业放入第一数据库，将目标企业放入第二数据库，根据信息类型，创建企业节点和人员节点，构建企业之间的层级关联关系；采集互联网上的企业信息，按照层级关联关系，更新企业节点和人员节点数据；响应所述搜索查询，在限定关系路径深度内，依次查询第一数据库中的节点与第二数据库的信息的关联路径集合，循环补充新发现的关联路径元素和节点元素进第三数据库，直到查询结束；输出数据库中的存储结果，确定待查询企业与目标企业的关联关系信息。

Description

一种追溯两个企业多层级关联路径的方法及系统

技术领域

本发明涉及一种追溯两个企业多层级关联路径的方法及系统。

背景技术

随着社会的不断发展，企业突发事件的不断增加，企业信息及企业间的关联路关系(路径)越来越备受关注。紧跟社会热点，在热点的第一时间就获取相关企业信息及与其他企业或人员的关系，就成为各种媒体、各界人士密切关注的问题。

传统方式查询两个企业之间的多层关联路径，存在以下问题：

1)从“工商公示信息系统”只能查找到企业的基本的信息，股东，主要人员；如果一个企业中的股东包含了另一企业可以快速找出关联关系，但是这样的数据不仅少之又少，而且仅仅只能查到一层关联路径；

2)根据“工商公示信息系统”查找企业间的关联关系，如果两个企业存在多种关系的话，需要根据企业的相关企业或人员逐层查找，极其费事；

3)传统如若想知道两个企业间的关系，只能人工查找整理，或是去各地工商局走各种流程申请查询，然后通过人工的方式整理关联，不仅耗费大量的人力物力也不能保障可以查找出企业最可能全的关联路径。

在混乱复杂的互联网数据中快速挖掘出急需的两个企业多层级的关联路径极其困难。

而确定两个企业的关联关系却尤为重要，如在招投标时，正确掌握各个公司的关联公司(子公司、亲属公司)，有利于避免在招投标过程的作假、营私舞弊情况，也可以正确掌握投标公司是否曾经存在偷税漏税、无故退标等不良记录，减少之后的风险。

发明内容

本发明为了解决上述问题，提出了一种追溯两个企业多层级关联路径的方法及系统，本发明通过构建相应的模型自动把有关系的企业关联起来，使之可以在需要时快速查找两个企业多层关联路径，不再需要人工对数据的整理与校验，从而大大提高了工作效率。

为了实现上述目的，本发明采用如下技术方案：

一种追溯两个企业多层级关联路径的方法，包括：

在搜索服务器上运行该方法，所述搜索服务器包括一个或多个搜索处理器以及若干个提供所述搜索处理器进行搜索的索引数据库和存储有搜索处理器执行程序的存储器；

(1)响应于搜索查询，将待查询企业放入第一数据库，将目标企业放入第二数据库，根据信息类型，创建企业节点和人员节点，构建企业之间的层级关联关系；

(2)采集互联网上的企业信息，按照层级关联关系，更新企业节点和人员节点数据；

(3)响应所述搜索查询，在限定关系路径深度内，依次查询第一数据库中的节点与第二数据库的信息的关联路径集合，循环补充新发现的关联路径元素和节点元素进第三数据库，直到查询结束；

(4)输出数据库中的存储结果，确定待查询企业与目标企业的关联关系信息。

所述步骤(1)中，利用互联网信息，确认待查询企业的名称、企业法定代表、企业法人股东信息、变更信息、联系电话或/和企业注册号，形成扩展信息，再依次确认扩展信息是否存在下一层扩展信息，直到所有信息无法扩展，通过图数据库存储企业与企业或企业与人之间的关系。

所述步骤(1)中，依照信息的所述扩展类型进行连线，将企业信息构建成企业节点，人员信息构建为人员节点。

所述步骤(2)中，通过网络爬虫手段采集第一数据库和第二数据库中的企业信息，具体包括企业名称、企业法定代表、企业法人股东信息、变更信息、联系电话或/和企业注册号。

所述步骤(2)中，根据企业信息的连线关系，对采集的互联网上的信息进行入库保存，在入库时，对于人员节点，如果名称相同，则认为是同一人，使用同一节点；对于企业节点，首先查询所述企业节点是否已经存在，如果已经存在，则直接创建连线，如果不存在，则按名字进行查询，存在则更新，不存在，则新建企业节点。

所述步骤(3)中，具体包括：

(3-1)新建数据存储队列，将待查询企业作为新的节点元素存入该队列的队尾，将该队列存入第一数据库；

(3-2)从第一数据库中取出一个队列，并将该队列在第一数据库中删除，查询队尾的节点元素的关联路径集合；

(3-3)随机从查询出的关联路径集合中选择一路径，获得该路径对应的节点元素，并判断队列长度是否大于设定值，如果是则判断该节点元素在队列中已经存在，否则将该路径和节点元素添加到队列中；

(3-4)判断更新后的队列中最后一个的节点元素与目标企业是否相同，如果是，则添加到第二数据库中，否则，判断更新后的队列路径是否超过指定深度，如果是，丢弃更新后的队列，否则，将更新后的队列存储至第一数据库；

(3-5)判断是否还有节点元素未处理，如果是返回步骤(3-3)；

(3-6)继续从第一数据库中获取队列进行遍历，直到队列为空，输出第二数据库的结果。

所述步骤(3)中，搜索处理器接收用户输入的参数，具体包括待查询的两个企业名称和关系路径深度。

所述步骤(3-2)中，取出队列的最后一个节点元素取出，从图数据库中查询与该节点元素有关联关系的路径集合TempMap，然后对TempMap进行遍历，并查询所有与它有关系的路径集合并遍历该集合，后面在进行选取队列。

所述步骤(3-4)中，判断获取的节点元素名称是否与第二数据库中存储的企业信息相同，如果名称相同，则认为成功查找到一条路径，并将得到的新的队列添加到第三数据库中，不同，则判断新队列中的元素个数是否小于设定的关系路径深度值加1的两倍，如果否，则说明路径深度已经达到，没有找到正确的结果，则将新的队列直接丢弃，如果是，则将新的队列添加到数据存储队列中。

一种追溯两个企业多层级关联路径的系统，包括：

搜索服务器，所述搜索服务器包括一个或多个搜索处理器以及若干个提供所述搜索处理器进行搜索的索引数据库和存储有搜索处理器执行程序的存储器；

响应于搜索查询、存储待查询企业的第一数据库；

响应于搜索查询、存储目标企业的第二数据库；

根据信息类型，创建企业节点和人员节点，构建企业之间的层级关联关系的关联构建模块；

采集互联网上的企业信息，按照层级关联关系，更新企业节点和人员节点数据的搜索查询模块；

响应所述搜索查询模块，在限定关系路径深度内，依次查询第一数据库中的节点与第二数据库的信息的关联路径集合的检索模块；

存储有更新的关联路径元素和节点元素的第三数据库；

输出数据库中的存储结果、确定待查询企业与目标企业的关联关系信息的显示模块。

所述搜索处理器接收用户输入的参数，具体包括待查询的两个企业名称和关系路径深度。

所述搜索查询模块通过网络爬虫手段采集第一数据库和第二数据库中的企业信息，具体包括企业名称、企业法定代表、企业法人股东信息、变更信息、联系电话或/和企业注册号。

所述检索模块根据企业信息的连线关系，对采集的互联网上的信息进行入库保存，在入库时，对于人员节点，如果名称相同，则认为是同一人，使用同一节点；对于企业节点，首先查询所述企业节点是否已经存在，如果已经存在，则直接创建连线，如果不存在，则按名字进行查询，存在则更新，不存在，则新建企业节点。

本发明的有益效果为：

(1)本发明通过特定的模型自动把有关系的企业关联起来，使之可以在需要时快速查找两个企业多层关联路径，不再需要人工对数据的整理与校验，从而大大提高了工作效率；

(2)公安机关在抓捕犯罪嫌疑人查找证据时，可以通过本系统，可以快速获取与犯罪嫌疑人名下企业是否与指定的企业有关联关系，极大程度的缩减了公安机关网上自己查询整理数据的时间和精力，避免了警力浪费，为提前破案提供了有效辅助。

(3)律师在帮人打官司时，可以快速锁定企业间被后的关联关系，防止对方提前进行资产转移、提供虚假证明等非法行为，最大程序的保护当事人的合法权限。

(4)企业招投标过程，有效发现招标企业和投标企业、及各投标企业间的关联关系，杜绝内幕行为。

(5)税务部门在执行过程中，对有偷税漏税嫌疑的企业，可以有效发现和其有关联企业，并对这些企业进行密切关注。

附图说明

图1为本发明的流程示意图。

具体实施方式：

下面结合附图与实施例对本发明作进一步说明。

如图1所示，一种追溯两个企业多层级关联路径的方法，具体包括：

1)建模。为了方便系统的实现，本系统采用图数据库titan来作为后端存储。由于要查询企业关系，最关键的是建立企业间的层级关联关系。所以，共设计两种类型的节点：企业节点和人员节点，连线则根据企业与企业或企业与人之间的关系动态创建。如企业“山东中创软件工程股份有限公司”，由“工商公示信息系统”查询得知，该企业法定代表人为“景新海”，企业法人有“济南创业信息技术发展有限公司”。则针对“山东中创软件工程股份有限公司”、“济南创业信息技术发展有限公司”创建两个企业节点：“山东中创软件工程股份有限公司”可以直接得到该企业的注册号，则主键为该企业的注册号，名称为“山东中创软件工程股份有限公司”；“济南创业信息技术发展有限公司”为“山东中创软件工程股份有限公司”的法人代表，暂时无法得到该企业的注册号，则该节点的主键和名称均使用“济南创业信息技术发展有限公司”。针对“景新海”，创建人员节点：该节点的主键和名称为该人员的名字“景新海”。同时创建“景新海”指向“山东中创软件工程股份有限公司”的连线，该连线的类型为“法定代表人”；创建“济南创业信息技术发展有限公司”指向“山东中创软件工程股份有限公司”的连线，该连线的类型为“企业法人”。

层级是相对于查询企业而言，查询企业直接关联到的，算第一层，再向下延伸，是第二层。

在数据库中，每条记录都要有个标识，这个标识就是主键，唯一标识一条记录。

1)采集数据并入库。编写爬虫，采集全国各省市的企业信息，并按照上述规则进行入库。在入库时，对于人员节点，如果名称相同，则认为是同一人，使用同一节点；对于企业节点，首先按主键查询是否已经存在，如果已经存在，则直接创建连线，如果不存在，则按名字进行查询，存在则更新，不存在，则新建企业节点。

2)查询。编写系统，提交多层级企业关联关系查询服务。

首先，接收用户输入的参数：Q1、Q2、L。Q1为第一个企业名称，Q2为第二个企业名称，L为关系路径深度。如，第一个企业设置为“山东中创软件工程股份有限公司”，第二个企业设置为“山东中创软件商用中间件股份有限公司”，L设置为4，则表达在4层路径内查询“山东中创软件工程股份有限公司”和“山东中创软件商用中间件股份有限公司”的关系。

其次，系统声明两个集合：ProcedureMAP和ResultMap。ProcedureMAP用来存放查找过程中的各个队列，ResultMap则用来存放成功查找到的队列。

“山东中创软件工程股份有限公司——董事长——景新海——董事长——山东中创软件商用中间件股份有限公司”这个例子中有两个路径元素(即连线类型)节点，所以关系路径深度为2。

“山东中创软件工程股份有限公司——董事兼总经理——程建平——自然人股东——济南创业信息技术发展有限公司——自然人股东——景新海——董事长——山东中创软件商用中间件股份有限公司”这个例子中有4个路径元素(即连线类型)节点，所以关系路径深度为4。

实际上就是从查询企业算起，向外查询4层的关联关系。

第三，新建一个队列，将Q1作为节点元素存入到该队列的队尾中，然后该将该队列存入ProcedureMAP中。并对ProcedureMAP中的队列进行循环。即把“山东中创软件工程股份有限公司”存到队列中，然后将该队列放到ProcedureMAP中。

第四，从ProcedureMAP中取出一个队列，并将该队列从ProcedureMAP中删除。以上边的例子，第一次则是取出第三步中放入的队列，然后将该队列删除，第二次及后续再取队列，则是下边步骤中又放入的新的队列。

第五，从第四步中取出队列的最后一个节点元素取出，从图数据库中查询与该节点元素有关联关系的路径集合TempMap。然后对TempMap进行遍历。如果是第一次，则取出“山东中创软件工程股份有限公司”节点，并查询所有与它有关系的路径集合并遍历该集合。第二次及后续再取队列，则是下边步骤中又放入的新队列中的最后一个节点元素。

图数据库中，有两种元素，节点和边。边把节点连起来，形成一张网。根据节点，可以把连接到该节点上的所有边都查询出来，即这里的路径集合。这是图数据库的功能。在此不再赘述。

第六，从TempMap中获取一个路径元素，并由路径获取对应的节点元素。如“山东中创软件工程股份有限公司”有一个路径元素是“董事兼总经理”，根据此条路径，获得对应的节点元素是“姚克荣”。

第七，如果第四步中取出的队列长度大于3，则判断名称是否与队列中已有的节点元素相同，相同则说明该元素在路径中已存在，直接跳过，进行下一元素的判断。不同则复制一个新的队列，将第六步中的路径元素及节点元素添加到新的队列中。按照上述例子，则最终新队列中有3个元素：“山东中创软件工程股份有限公司”、“董事兼总经理”、“姚克荣”。

第八，判断第六步中获取的节点元素名称是否与Q2相同。即判断“姚克荣”与“山东中创软件商用中间件股份有限公司”名称是否相同。

如果名称相同，则认为成功查找到一条路径，并将第七步中得到的新的队列添加到ResultMap中。由于“姚克荣”并非输入的第二个企业节点，所以继续下一步。

不同，则判断新队列中的元素个数N，是否小于2*(L+1)，如果大于等于2*(L+1)，则说明路径深度已经达到，没有找到正确的结果，则将新的队列直接丢弃，如果小于2*(L+1)，则将新的队列添加到ProcedureMAP中。由于此时，新队列中的元素为3个，小于输入的路径深度：2*5＝10，所以将新的队列添加到ProcedureMAP中。

第九，同第六步，继续获取新的路径元素进行遍历，直到将TempMap中的元素全部判断完成。继续进行“山东中创软件工程股份有限公司”其他路径元素的判断。

第十，同第四步，继续从ProcedureMAP获取队列，进行遍历，直到ProcedureMAP中的队列为空为止。最后，一部分队列由于路径深度超出指定长度被丢弃，一部分由于查找到最终结果放到了ResultMap中。

第十一，查看ResultMap中的队列个数，每个队列即为一条关联路径。直接将ResultMap中的队列返回即可。如上述的例子，可以获取到多个结果，如：“山东中创软件工程股份有限公司——董事长——景新海——董事长——山东中创软件商用中间件股份有限公司”、“山东中创软件工程股份有限公司——董事兼总经理——程建平——自然人股东——济南创业信息技术发展有限公司——自然人股东——景新海——董事长——山东中创软件商用中间件股份有限公司”、“山东中创软件工程股份有限公司——监事——孙寅生——自然人股东——济南创业信息技术发展有限公司——监事——曹志强——监事——山东中创软件商用中间件股份有限公司”、“山东中创软件工程股份有限公司——董事兼总经理——徐少桐——总经理——北京中创电脑发展有限公司——副总经理——程建平——董事——山东中创软件商用中间件股份有限公司”。

第十二，系统还可提供一些个性的搜索结果。由于人名可能存在重名的可能性，所以，还可以只根据企业来进行查找路径。即在第五步中从图数据库查询与该节点元素有关联关系的路径时，只查询企业节点的路径。

需要注意的是，关联路径集合不等于存储队列，可以理解为这是两个集合。根据存储队列中的最后一个节点元素，查询出的该元素关联路径所对应的节点，有可能该节点已经在存储队列中，有可能不存在。

路径是多个，有可能是循环，要避免这种情况，如，根据a企业查到b企业，而再根据企业b查询关联的企业时，是包含a企业的，所以需要判断一下，把a企业剔除掉。

再如，根据a查到b，根据b查到c，根据c又查到了a，此时，就形成了循环，要避免这种情况，所以要把a剔除掉。

一种追溯两个企业多层级关联路径的系统，包括：

搜索服务器，所述搜索服务器包括一个或多个搜索处理器以及若干个提供所述搜索处理器进行搜索的索引数据库和存储有搜索处理器执行程序的存储器；

响应于搜索查询、存储待查询企业的第一数据库；

响应于搜索查询、存储目标企业的第二数据库；

根据信息类型，创建企业节点和人员节点，构建企业之间的层级关联关系的关联构建模块；

采集互联网上的企业信息，按照层级关联关系，更新企业节点和人员节点数据的搜索查询模块；

响应所述搜索查询模块，在限定关系路径深度内，依次查询第一数据库中的节点与第二数据库的信息的关联路径集合的检索模块；

存储有更新的关联路径元素和节点元素的第三数据库；

输出数据库中的存储结果、确定待查询企业与目标企业的关联关系信息的显示模块。

所述搜索处理器接收用户输入的参数，具体包括待查询的两个企业名称和关系路径深度。

所述搜索查询模块通过网络爬虫手段采集第一数据库和第二数据库中的企业信息，具体包括企业名称、企业法定代表、企业法人股东信息、变更信息、联系电话或/和企业注册号。

所述检索模块根据企业信息的连线关系，对采集的互联网上的信息进行入库保存，在入库时，对于人员节点，如果名称相同，则认为是同一人，使用同一节点；对于企业节点，首先查询所述企业节点是否已经存在，如果已经存在，则直接创建连线，如果不存在，则按名字进行查询，存在则更新，不存在，则新建企业节点。

上述虽然结合附图对本发明的具体实施方式进行了描述，但并非对本发明保护范围的限制，所属领域技术人员应该明白，在本发明的技术方案的基础上，本领域技术人员不需要付出创造性劳动即可做出的各种修改或变形仍在本发明的保护范围以内。

Claims (10)

1.一种追溯两个企业多层级关联路径的方法，其特征是：包括：

在搜索服务器上运行该方法，所述搜索服务器包括一个或多个搜索处理器以及若干个提供所述搜索处理器进行搜索的索引数据库和存储有搜索处理器执行程序的存储器；

(1)响应于搜索查询，将待查询企业放入第一数据库，将目标企业放入第二数据库，根据信息类型，创建企业节点和人员节点，构建企业之间的层级关联关系；

(2)采集互联网上的企业信息，按照层级关联关系，更新企业节点和人员节点数据；

(3)响应所述搜索查询，在限定关系路径深度内，依次查询第一数据库中的节点与第二数据库的信息的关联路径集合，循环补充新发现的关联路径元素和节点元素进第三数据库，直到查询结束；

(4)输出数据库中的存储结果，确定待查询企业与目标企业的关联关系信息。

2.如权利要求1所述的一种追溯两个企业多层级关联路径的方法，其特征是：所述步骤(1)中，利用互联网信息，确认待查询企业的名称、企业法定代表、企业法人股东信息、变更信息、联系电话或/和企业注册号，形成扩展信息，再依次确认扩展信息是否存在下一层扩展信息，直到所有信息无法扩展，通过图数据库存储企业与企业或企业与人之间的关系。

3.如权利要求1所述的一种追溯两个企业多层级关联路径的方法，其特征是：所述步骤(1)中，依照信息的所述扩展类型进行连线，将企业信息构建成企业节点，人员信息构建为人员节点。

4.如权利要求1所述的一种追溯两个企业多层级关联路径的方法，其特征是：所述步骤(2)中，通过网络爬虫手段采集第一数据库和第二数据库中的企业信息，具体包括企业名称、企业法定代表、企业法人股东信息、变更信息、联系电话或/和企业注册号。

5.如权利要求1所述的一种追溯两个企业多层级关联路径的方法，其特征是：所述步骤(2)中，根据企业信息的连线关系，对采集的互联网上的信息进行入库保存，在入库时，对于人员节点，如果名称相同，则认为是同一人，使用同一节点；对于企业节点，首先查询所述企业节点是否已经存在，如果已经存在，则直接创建连线，如果不存在，则按名字进行查询，存在则更新，不存在，则新建企业节点。

6.如权利要求1所述的一种追溯两个企业多层级关联路径的方法，其特征是：所述步骤(3)中，具体包括：

(3-1)新建数据存储队列，将待查询企业作为新的节点元素存入该队列的队尾，将该队列存入第一数据库；

(3-2)从第一数据库中取出一个队列，并将该队列在第一数据库中删除，查询队尾的节点元素的关联路径集合；

(3-3)随机从查询出的关联路径集合中选择一路径，获得该路径对应的节点元素，并判断队列长度是否大于设定值，如果是则判断该节点元素在队列中已经存在，否则将该路径和节点元素添加到队列中；

(3-4)判断更新后的队列中最后一个的节点元素与目标企业是否相同，如果是，则添加到第二数据库中，否则，判断更新后的队列路径是否超过指定深度，如果是，丢弃更新后的队列，否则，将更新后的队列存储至第一数据库；

(3-5)判断是否还有节点元素未处理，如果是返回步骤(3-3)；

(3-6)继续从第一数据库中获取队列进行遍历，直到队列为空，输出第二数据库的结果。

7.如权利要求6所述的一种追溯两个企业多层级关联路径的方法，其特征是：

所述步骤(3-2)中，取出队列的最后一个节点元素取出，从图数据库中查询与该节点元素有关联关系的路径集合，然后对路径集合进行遍历，并查询所有与它有关系的路径集合并遍历该集合，后面在进行选取队列。

8.如权利要求6所述的一种追溯两个企业多层级关联路径的方法，其特征是：所述步骤(3-4)中，判断获取的节点元素名称是否与第二数据库中存储的企业信息相同，如果名称相同，则认为成功查找到一条路径，并将得到的新的队列添加到第三数据库中，不同，则判断新队列中的元素个数是否小于设定的关系路径深度值加1的两倍，如果否，则说明路径深度已经达到，没有找到正确的结果，则将新的队列直接丢弃，如果是，则将新的队列添加到数据存储队列中。

9.一种追溯两个企业多层级关联路径的系统，其特征是：包括：

搜索服务器，所述搜索服务器包括一个或多个搜索处理器以及若干个提供所述搜索处理器进行搜索的索引数据库和存储有搜索处理器执行程序的存储器；

响应于搜索查询、存储待查询企业的第一数据库；

响应于搜索查询、存储目标企业的第二数据库；

根据信息类型，创建企业节点和人员节点，构建企业之间的层级关联关系的关联构建模块；

采集互联网上的企业信息，按照层级关联关系，更新企业节点和人员节点数据的搜索查询模块；

响应所述搜索查询模块，在限定关系路径深度内，依次查询第一数据库中的节点与第二数据库的信息的关联路径集合的检索模块；

存储有更新的关联路径元素和节点元素的第三数据库；

输出数据库中的存储结果、确定待查询企业与目标企业的关联关系信息的显示模块。

10.如权利要求9所述的一种追溯两个企业多层级关联路径的系统，其特征是：所述检索模块根据企业信息的连线关系，对采集的互联网上的信息进行入库保存，在入库时，对于人员节点，如果名称相同，则认为是同一人，使用同一节点；对于企业节点，首先查询所述企业节点是否已经存在，如果已经存在，则直接创建连线，如果不存在，则按名字进行查询，存在则更新，不存在，则新建企业节点。