CN109753590A - 一种查询关联信息的方法及终端 - Google Patents

Abstract

本发明涉及一种查询关联信息的方法及终端，属于数据处理领域。本发明通过S1、获取两条以上信息；一所述信息包括两个企业的名称；所述两个企业之间存在关联关系；S2、生成与所述两条以上信息对应的图，得到关联关系图；所述关联关系图中的一节点表示一企业；S3、根据所述关联关系图获取一节点至另一节点之间的路径。实现了同时提高查询影响两企业间业务活动正常进行的关联企业的效率和准确度。

Description

一种查询关联信息的方法及终端

技术领域

本发明涉及一种查询关联信息的方法及终端，属于数据处理领域。

背景技术

目前，通常采用人工判断或执行SQL语句的方式查询客户或者交易之间的多层关联关系。但是，这种方式准确度低，难以保证完全无遗漏地查询到客户或交易之间的所有关联关系。

申请号为201110149691.8的专利文献提供一种数据查找系统，包括：单阶基础关系预置模块，用于预置单阶数据直接关联关系以及数据类型与数据类型查询数据源和数据类型名称的对应关系表；查询路径生成模块，用于根据单阶数据直接关联关系递归生成单阶、全阶查询路径；数据路径选择模块，用于接收选择的当前数据类型，从单阶、全阶查询路径中查找出与当前数据类型关联的数据类型，接收选择的查询数据类型；数据列表显示模块，用于根据当前数据类型和选择的查询数据类型在单阶、全阶查询路径中查找出查询路径，确定查询数据类型的关键字，从对应关系表中查找到匹配关键字的数据。提高了数据查找的准确度，不会存在遗漏数据的情形。

但是，上述数据查找系统在查询关联信息时，需根据预置的直接关联关系实时递归生成单阶、全阶查询路径，效率较低。

发明内容

本发明所要解决的技术问题是：如何同时提高查询影响两企业间业务活动正常进行的关联企业的效率和准确度。

为了解决上述技术问题，本发明采用的技术方案为：

本发明提供一种查询关联信息的方法，包括：

S1、获取两条以上信息；一所述信息包括两个企业的名称；所述两个企业之间存在关联关系；

S2、生成与所述两条以上信息对应的图，得到关联关系图；所述关联关系图中的一节点表示一企业；

S3、根据所述关联关系图获取一节点至另一节点之间的路径。

本发明还提供一种查询关联信息的终端，包括一个或多个处理器及存储器，所述存储器存储有程序，并且被配置成由所述一个或多个处理器执行以下步骤：

S1、获取两条以上信息；一所述信息包括两个企业的名称；所述两个企业之间存在关联关系；

S2、生成与所述两条以上信息对应的图，得到关联关系图；所述关联关系图中的一节点表示一企业；

S3、根据所述关联关系图获取一节点至另一节点之间的路径。

本发明具有如下有益效果：本发明通过图这一数据结构存储企业及各企业之间的关联关系，当需要查询一企业与另一企业之间的关联企业时，直接输出关联关系图中一企业至另一企业之间的路径即可，十分高效便捷，且不会遗漏两企业之间的任一关联企业，具有较高的准确度。同时，以路径的形式展示与两企业的业务活动密切相关的若干个关联企业，使得监管人员能够直观地获知会影响两企业业务活动的第三方，从而可通过监控第三方的相关信息及时发现两企业的业务活动可能存在的风险。

附图说明

图1为本发明提供的一种查询关联信息的方法的具体实施方式的流程框图；

图2为本发明提供的一种查询关联信息的终端的具体实施方式的结构框图；

图3为福州乾元锦金属制品有限公司和福州俊丰金属制品有限公司之间最短路径的示意图；

图4为福州乾元锦金属制品有限公司和福州俊丰金属制品有限公司之间所有路径及各路径间依赖关系的示意图；

标号说明：

1、处理器； 2、存储器。

具体实施方式

下面结合附图和具体实施例来对本发明进行详细的说明。

请参照图1至图4，

如图1所示，本发明提供一种查询关联信息的方法，包括：

S1、获取两条以上信息；一所述信息包括两个企业的名称；所述两个企业之间存在关联关系；

S2、生成与所述两条以上信息对应的图，得到关联关系图；所述关联关系图中的一节点表示一企业；

S3、根据所述关联关系图获取一节点至另一节点之间的路径。

进一步地，所述S2具体为：

S21、获取一条所述信息，得到当前信息；

S22、获取与所述当前信息对应的两个企业的名称，得到第一企业名称和第二企业名称；

S23、根据所述第一企业名称和所述第二企业名称创建两个节点，得到第一节点和第二节点；

S24、使用单箭头连接所述第一节点和所述第二节点；

S25、重复执行S21至S24，直至所述两条以上信息均被遍历。

由上述描述可知，根据具体的业务规则通过单箭头表示两企业之间的依赖关系，使得众多企业之间错综复杂的关联关系清晰明朗，便于监管人员高效便捷地知悉与两企业的业务活动息息相关的关联企业。

进一步地，还包括：

获取一节点对应的状态，得到当前状态；所述状态包括正常状态和异常状态；

当所述当前状态为所述正常状态时，使用预设的第一颜色标记所述一节点；

当所述当前状态为所述异常状态时，使用预设的第二颜色标记所述一节点。

由上述描述可知，使用不同的颜色表示节点对应的企业的状态，使得监管人员可直观地从两企业的路径中知悉存在异常状态的关联企业，从而可通过监控、协调异常状态的关联企业，保证两企业之间的业务活动正常进行。

进一步地，所述S3具体为：

根据所述关联关系图获取一节点至另一节点之间的最短路径。

由上述描述可知，由于最短路径中包含的关联企业，相较于长路径中包含的关联企业对两个端点企业的影响较大，因此，通过两企业之间的最短路径能够直观地识别出对两企业的业务活动具有较大影响的关联企业，并对它们进行重点监控关注。

进一步地，所述S3具体为：

根据所述关联关系图获取一节点至另一节点之间的所有路径，得到路径集合。

进一步地，还包括：

统计所述路径集合中，每一节点的出现次数；

标记所述出现次数大于预设次数的节点为重要节点。

由上述描述可知，在两企业的不同路径中频繁出现的关联企业，对两企业的业务活动是否能够正常进行具有较大的影响。通过标记这些具有重大影响的关联企业，可提醒监管人员对它们进行重点监控，从而保障两企业间的业务活动正常进行。

如图2所示，本发明还提供一种查询关联信息的终端，包括一个或多个处理器1及存储器2，所述存储器2存储有程序，并且被配置成由所述一个或多个处理器1执行以下步骤：

S1、获取两条以上信息；一所述信息包括两个企业的名称；所述两个企业之间存在关联关系；

S2、生成与所述两条以上信息对应的图，得到关联关系图；所述关联关系图中的一节点表示一企业；

S3、根据所述关联关系图获取一节点至另一节点之间的路径。

进一步地，所述S2具体为：

S21、获取一条所述信息，得到当前信息；

S22、获取与所述当前信息对应的两个企业的名称，得到第一企业名称和第二企业名称；

S23、根据所述第一企业名称和所述第二企业名称创建两个节点，得到第一节点和第二节点；

S24、使用单箭头连接所述第一节点和所述第二节点；

S25、重复执行S21至S24，直至所述两条以上信息均被遍历；

还包括：

获取一节点对应的状态，得到当前状态；所述状态包括正常状态和异常状态；

当所述当前状态为所述正常状态时，使用预设的第一颜色标记所述一节点；

当所述当前状态为所述异常状态时，使用预设的第二颜色标记所述一节点。

进一步地，所述S3具体为：

根据所述关联关系图获取一节点至另一节点之间的最短路径。

进一步地，所述S3具体为：

根据所述关联关系图获取一节点至另一节点之间的所有路径，得到路径集合；

统计所述路径集合中，每一节点的出现次数；

标记所述出现次数大于预设次数的节点为重要节点。

本发明的实施例一为：

本实施例提供一种查询关联信息的方法，包括：

S1、获取两条以上信息；一所述信息包括两个企业的名称；所述两个企业之间存在关联关系。

其中，获取到两条以上信息后，对所述信息按不同维度、不同规则做批量数据的预处理工作，将获取到的信息转换为图计算可使用的格式，并剔除其它无用的字段信息。

S2、生成与所述两条以上信息对应的图，得到关联关系图；所述关联关系图中的一节点表示一企业。

其中，图的数据结构表达为：G=（V，E，D） V=vertex（顶点或者节点）E=edge（边） D=data（权重） G=Graph。Graph包括但不限于GraphX、GraphLab、Graphene。

所述S2具体为：

S21、获取一条所述信息，得到当前信息；

S22、获取与所述当前信息对应的两个企业的名称，得到第一企业名称和第二企业名称；

S23、根据所述第一企业名称和所述第二企业名称创建两个节点，得到第一节点和第二节点；

S24、使用单箭头连接所述第一节点和所述第二节点；

S25、重复执行S21至S24，直至所述两条以上信息均被遍历。

可选地，所述信息包括两个字段，第一字段存储第一企业的名称，第二字段存储第二企业的名称；第一企业依赖于第二企业。

其中，根据具体的业务规则确定两企业之间的依赖关系。例如，企业A与企业C之间存在担保关系，企业C为企业A提供担保，则企业A依赖于企业C。

例如，第一条信息为：企业A、企业C；第二条信息为：企业C、企业B。根据第一条信息和第二条信息绘制的关联关系图为，A->C->B。从关联关系图中可直观地看出：（1）企业A与企业B之间存在业务活动；（2）企业A是需求发起方，企业B是需求接受方，企业A依赖于企业B；（3）企业C可影响企业A与企业B之间的业务活动。为了保证企业A与企业B之间业务活动的顺利进行，监管人员需重点监控企业C是否存在异常状态。

可选地，所述关联关系的种类包括交易关系和担保关系。

可选地，所述信息包括两个企业之间的关联关系的种类。

可选地，所述信息包括三个字段，第一字段存储第一企业的名称，第二字段存储第二企业的名称；第三字段存储第一企业和第二企业之间的关联关系的种类；第一企业依赖于第二企业。

所述S24具体为：每一关联关系的种类对应一种颜色；获取与所述当前信息对应的关联关系的种类，得到当前种类；使用与所述当前种类对应的颜色绘制所述单箭头；所述单箭头的方向从依赖方指向被依赖方。

例如，第三条信息为：企业A、企业C、企业C为企业A向企业B提供担保；第四条信息为：企业C、企业B、企业C为企业A向企业B提供担保。根据第三条信息和第四条信息绘制的关联关系图为：A->C->B。其中，单箭头使用与担保关系对应的红色绘制。

不同关联关系使用不同颜色的单箭头表示，有利于监管人员清晰地、直观地知悉各企业之间的关系，从而更好地对关联企业进行监控，保障路径两端企业的业务活动顺利进行。

S3、根据所述关联关系图获取一节点至另一节点之间的路径。

可选地，所述S3具体为：

根据所述关联关系图获取一节点至另一节点之间的最短路径。

其中，最短路径所包含的企业节点为对路径两端企业的业务活动具有较大影响的企业。因为，过长的路径，中间企业节点较多，反而弱化了每一中间企业节点对两端企业节点的影响力。

其中，利用Graph图计算模型计算一节点（企业A）至另一节点（企业B）的可达性，可借助SparkSQL完成计算。如一节点（企业A）至另一节点（企业B）不可达则没有结果返回，如可达则可以返回一信息（企业A）至另一信息（企业B）之间的最短路径。例如：A->C->D->B（第1条路径）,A->C->F->E->R->B（第2条路径）。其中，最短路径为第1条路径。

例如，如图3所示，通过企业查询栏对福州乾元锦金属制品有限公司（A企业）和福州俊丰金属制品有限公司找关系（B企业），路径筛选栏显示企业A和企业B之间的最短路径，并渲染出A企业到B企业是通过福建德力建材有限公司产生关联关系的。

可选地，所述S3具体为：

根据所述关联关系图获取一节点至另一节点之间的所有路径，得到路径集合；

统计所述路径集合中，每一节点的出现次数；

标记所述出现次数大于预设次数的节点为重要节点。

例如，所述路径集合包括A->C->D->B（第1条路径）,A->C->F->E->R->B（第2条路径）。在路径集合中，企业C在两条路径中都有出现，因此企业C是联系企业A和企业B的重要节点，要重点关注企业C的动向。

如图4所示，多路径筛选栏找到了10条关键路径并对关键路径由短到长依次排序，中间多路径/单路径关系图谱栏渲染出10条关键路径彼此的依赖关系。企业关联客户为福州昭和贸易有限公司，福州桓晟贸易有限公司等，关联重点客户为福建德力建材有限公司，福建六建集团有限公司等。

S4、获取一节点对应的状态，得到当前状态；所述状态包括正常状态和异常状态；

当所述当前状态为所述正常状态时，使用预设的第一颜色标记所述一节点；

当所述当前状态为所述异常状态时，使用预设的第二颜色标记所述一节点。

例如，获取企业A与企业B之间的路径，得到A->C->B。当企业C出现异常状态时，企业C节点的颜色与处于正常状态的节点的颜色不同，监管人员可直观地、及时地发现异常状态，重点关注企业C以保证企业A与企业B之间的业务活动正常进行。

例如，企业A与企业B之间存在交易关系，企业A与企业B对应节点的颜色均为异常状态的颜色，则企业A与企业B之间可能存在资金空转等问题，监控人员需要对企业A和企业B进行重点监控，必要时对企业A和企业B作出相应处理。

可选地，使用Echarts力学图绘制一节点至另一节点之间的一条以上路径。

由上述描述可知，本实施例提供一种查询关联信息的方法，通过图这一数据结构存储信息及各信息之间的关联关系，当需要查询一信息与另一信息之间的关联信息时，直接输出关联关系图中一节点至另一节点之间的路径即可，十分高效便捷，且不会遗漏两信息之间的任一关联信息，具有较高的准确度。并且，通过本实施例提供的查询关联信息的方法，可直观地、快速地定位会影响两企业之间业务正常进行的重要关联企业，为监管人员监控企业异常、关联企业异常，关联重点企业异常，企业资金流向、企业资金用途、企业关联关系等提供了有效的支撑。从而减少了企业风险排查时间，提高排查质量及准确性。

本发明提供的实施例二为：

本实施例提供一种查询关联信息的终端，包括一个或多个处理器及存储器，所述存储器存储有程序，并且被配置成由所述一个或多个处理器执行以下步骤：

S1、获取两条以上信息；一所述信息包括两个企业的名称；所述两个企业之间存在关联关系。

其中，获取到两条以上信息后，对所述信息按不同维度、不同规则做批量数据的预处理工作，将获取到的信息转换为图计算可使用的格式，并剔除其它无用的字段信息。

S2、生成与所述两条以上信息对应的图，得到关联关系图；所述关联关系图中的一节点表示一企业。

其中，图的数据结构表达为：G=（V，E，D） V=vertex（顶点或者节点）E=edge（边） D=data（权重） G=Graph。Graph包括但不限于GraphX、GraphLab、Graphene。

所述S2具体为：

S21、获取一条所述信息，得到当前信息；

S22、获取与所述当前信息对应的两个企业的名称，得到第一企业名称和第二企业名称；

S23、根据所述第一企业名称和所述第二企业名称创建两个节点，得到第一节点和第二节点；

S24、使用单箭头连接所述第一节点和所述第二节点；

S25、重复执行S21至S24，直至所述两条以上信息均被遍历。

可选地，所述信息包括两个字段，第一字段存储第一企业的名称，第二字段存储第二企业的名称；第一企业依赖于第二企业。

例如，第一条信息为：企业A、企业C；第二条信息为：企业C、企业B。根据第一条信息和第二条信息绘制的关联关系图为，A->C->B。从关联关系图中可直观地看出：（1）企业A与企业B之间存在业务活动；（2）企业A是需求发起方，企业B是需求接受方，企业A依赖于企业B；（3）企业C可影响企业A与企业B之间的业务活动。为了保证企业A与企业B之间业务活动的顺利进行，监管人员需重点监控企业C是否存在异常状态。

可选地，所述关联关系的种类包括交易关系和担保关系。

可选地，所述信息包括两个企业之间的关联关系的种类。

可选地，所述信息包括三个字段，第一字段存储第一企业的名称，第二字段存储第二企业的名称；第三字段存储第一企业和第二企业之间的关联关系的种类；第一企业依赖于第二企业。

所述S24具体为：每一关联关系的种类对应一种颜色；获取与所述当前信息对应的关联关系的种类，得到当前种类；使用与所述当前种类对应的颜色绘制所述单箭头；所述单箭头的方向从依赖方指向被依赖方。

例如，第三条信息为：企业A、企业C、企业C为企业A向企业B提供担保；第四条信息为：企业C、企业B、企业C为企业A向企业B提供担保。根据第三条信息和第四条信息绘制的关联关系图为：A->C->B。其中，单箭头使用与担保关系对应的红色绘制。

不同关联关系使用不同颜色的单箭头表示，有利于监管人员清晰地、直观地知悉各企业之间的关系，从而更好地对关联企业进行监控，保障路径两端企业的业务活动顺利进行。

S3、根据所述关联关系图获取一节点至另一节点之间的路径。

可选地，所述S3具体为：

根据所述关联关系图获取一节点至另一节点之间的最短路径。

其中，最短路径所包含的企业节点为对路径两端企业的业务活动具有较大影响的企业。因为，过长的路径，中间企业节点较多，反而弱化了每一中间企业节点对两端企业节点的影响力。

其中，利用Graph图计算模型计算一节点（企业A）至另一节点（企业B）的可达性，可借助SparkSQL完成计算。如一节点（企业A）至另一节点（企业B）不可达则没有结果返回，如可达则可以返回一信息（企业A）至另一信息（企业B）之间的最短路径。例如：A->C->D->B（第1条路径）,A->C->F->E->R->B（第2条路径）。其中，最短路径为第1条路径。

例如，如图3所示，通过企业查询栏对福州乾元锦金属制品有限公司（A企业）和福州俊丰金属制品有限公司找关系（B企业），路径筛选栏显示企业A和企业B之间的最短路径，并渲染出A企业到B企业是通过福建德力建材有限公司产生关联关系的。

可选地，所述S3具体为：

根据所述关联关系图获取一节点至另一节点之间的所有路径，得到路径集合；

统计所述路径集合中，每一节点的出现次数；

标记所述出现次数大于预设次数的节点为重要节点。

例如，所述路径集合包括A->C->D->B（第1条路径）,A->C->F->E->R->B（第2条路径）。在路径集合中，企业C在两条路径中都有出现，因此企业C是联系企业A和企业B的重要节点，要重点关注企业C的动向。

如图4所示，多路径筛选栏找到了10条关键路径并对关键路径由短到长依次排序，中间多路径/单路径关系图谱栏渲染出10条关键路径彼此的依赖关系。企业关联客户为福州昭和贸易有限公司，福州桓晟贸易有限公司等，关联重点客户为福建德力建材有限公司，福建六建集团有限公司等。

S4、获取一节点对应的状态，得到当前状态；所述状态包括正常状态和异常状态；

当所述当前状态为所述正常状态时，使用预设的第一颜色标记所述一节点；

当所述当前状态为所述异常状态时，使用预设的第二颜色标记所述一节点。

例如，获取企业A与企业B之间的路径，得到A->C->B。当企业C出现异常状态时，企业C节点的颜色与处于正常状态的节点的颜色不同，监管人员可直观地、及时地发现异常状态，重点关注企业C以保证企业A与企业B之间的业务活动正常进行。

例如，企业A与企业B之间存在交易关系，企业A与企业B对应节点的颜色均为异常状态的颜色，则企业A与企业B之间可能存在资金空转等问题，监控人员需要对企业A和企业B进行重点监控，必要时对企业A和企业B作出相应处理。

可选地，使用Echarts力学图绘制一节点至另一节点之间的一条以上路径。

以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种查询关联信息的方法，其特征在于，包括：

S1、获取两条以上信息；一所述信息包括两个企业的名称；所述两个企业之间存在关联关系；

S2、生成与所述两条以上信息对应的图，得到关联关系图；所述关联关系图中的一节点表示一企业；

S3、根据所述关联关系图获取一节点至另一节点之间的路径。

2.根据权利要求1所述的查询关联信息的方法，其特征在于，所述S2具体为：

S21、获取一条所述信息，得到当前信息；

S22、获取与所述当前信息对应的两个企业的名称，得到第一企业名称和第二企业名称；

S23、根据所述第一企业名称和所述第二企业名称创建两个节点，得到第一节点和第二节点；

S24、使用单箭头连接所述第一节点和所述第二节点；

S25、重复执行S21至S24，直至所述两条以上信息均被遍历。

3.根据权利要求1所述的查询关联信息的方法，其特征在于，还包括：

获取一节点对应的状态，得到当前状态；所述状态包括正常状态和异常状态；

当所述当前状态为所述正常状态时，使用预设的第一颜色标记所述一节点；

当所述当前状态为所述异常状态时，使用预设的第二颜色标记所述一节点。

4.根据权利要求1所述的查询关联信息的方法，其特征在于，所述S3具体为：

根据所述关联关系图获取一节点至另一节点之间的最短路径。

5.根据权利要求1所述的查询关联信息的方法，其特征在于，所述S3具体为：

根据所述关联关系图获取一节点至另一节点之间的所有路径，得到路径集合。

6.根据权利要求5所述的查询关联信息的方法，其特征在于，还包括：

统计所述路径集合中，每一节点的出现次数；

标记所述出现次数大于预设次数的节点为重要节点。

7.一种查询关联信息的终端，其特征在于，包括一个或多个处理器及存储器，所述存储器存储有程序，并且被配置成由所述一个或多个处理器执行以下步骤：

S1、获取两条以上信息；一所述信息包括两个企业的名称；所述两个企业之间存在关联关系；

S2、生成与所述两条以上信息对应的图，得到关联关系图；所述关联关系图中的一节点表示一企业；

S3、根据所述关联关系图获取一节点至另一节点之间的路径。

8.根据权利要求7所述的查询关联信息的终端，其特征在于，

所述S2具体为：

S21、获取一条所述信息，得到当前信息；

S22、获取与所述当前信息对应的两个企业的名称，得到第一企业名称和第二企业名称；

S23、根据所述第一企业名称和所述第二企业名称创建两个节点，得到第一节点和第二节点；

S24、使用单箭头连接所述第一节点和所述第二节点；

S25、重复执行S21至S24，直至所述两条以上信息均被遍历；

还包括：

获取一节点对应的状态，得到当前状态；所述状态包括正常状态和异常状态；

当所述当前状态为所述正常状态时，使用预设的第一颜色标记所述一节点；

当所述当前状态为所述异常状态时，使用预设的第二颜色标记所述一节点。

9.根据权利要求7所述的查询关联信息的终端，其特征在于，所述S3具体为：

根据所述关联关系图获取一节点至另一节点之间的最短路径。

10.根据权利要求7所述的查询关联信息的终端，其特征在于，所述S3具体为：

根据所述关联关系图获取一节点至另一节点之间的所有路径，得到路径集合；

统计所述路径集合中，每一节点的出现次数；

标记所述出现次数大于预设次数的节点为重要节点。