企业风险识别方法、装置和计算机可读存储介质与流程

本申请属于数据处理技术领域，具体涉及一种企业风险识别方法、装置和计算机可读存储介质。

背景技术：

关联图谱是基于图数据库建立的关系网络图，是一种可视化的智能分析产品，通过数据抽取和转换，图计算引擎对数据进行查询和分析，实现秒级数据运算和数据可视化，并以图谱的形式展示给用户的分析工具。关联图谱由节点和边构成，节点表征事件实体和企业实体，边表征实体间的关系，节点和边都可以有多个属性。

关联图谱应用于企业信息与企业风险发现领域，其核心价值在于把各个类别的企业信息有机地串联起来，从而有助于风险模型去识别其中隐藏的关联风险、族群风险等。在企业风险关联图谱中，节点由公司、人员和风险事件构成，边由公司、人员和风险事件之间的关系构成。在实际企业关联图谱中，公司的股东比较多，一个公司投资的其他公司也比较多，进而形成巨大的图谱，这通常会出现超级节点、边爆炸等问题。

目前的风险识别方法，在进行图遍历时，会获取大量的数据信息。而实际上，有一些数据信息对企业的风险影响并不是很明显。这就导致在图遍历时，浪费了大量的时间，而且由于数据量大，导致数据计算压力较大。

技术实现要素：

为了解决现有技术存在的上述问题，本申请目的在于提供一种企业风险识别方法、装置和计算机存储介质，旨在解决在进行图检索过程中存在大量无效遍历以及遍历范围较大的问题。

为解决上述技术问题，本申请提供了一种企业风险识别方法，所述方法包括：预先建立企业网络图，所述企业网络图中包括关联节点和所述关联节点之间的边集；响应风险评估请求，确定所述企业网路图中与所述风险评估请求对应的第一关联节点；从所述第一关联节点开始遍历所述企业网路图，确定所述关联节点和边集中满足预设条件的风险因子和风险传播路径。

可选地，所述从所述第一关联节点开始遍历所述企业网路图，确定所述关联节点和边集中满足预设条件的风险因子和风险传播路径的步骤，包括：确定当前关联节点的权重满足预设权重阈值时，沿着与所述当前关联节点相连的至少一传播路径遍历与所述当前关联节点相邻的至少一下一级关联节点；确定所述下一级关联节点为当前关联节点，重复执行上述步骤直至满足停止遍历条件。

可选地，所述确定当前关联节点的权重满足预设权重阈值的步骤，包括：获取所述当前关联节点的初始权重值；获取所述当前关联节点的至少一个上一级关联节点，其中，所述上一级关联节点位于所述传播路径上；根据所述至少一个上一级关联节点的权重值与所述初始权重值确定所述当前关联节点的权重；将所述当前关联节点的权重与预设权重阈值进行比对，以确定当前关联节点的权重满足预设权重阈值。

可选地，所述根据所述至少一个上一级关联节点的权重值与所述初始权重值确定所述当前关联节点的权重的步骤，包括：获取所述至少一个上一级关联节点与所述当前关联节点之间的所述至少一个传播路径；根据所述所述至少一个上一级关联节点的权重值和对应的所述传播路径确定所述当前关联节点的传递权重；根据所述至少一个传递权重和所述初始权重值确定所述当前关联节点的权重。

可选地，所述根据所述所述至少一个上一级关联节点的权重值和对应的所述传播路径确定所述当前关联节点的传递权重的步骤为：根据如下公式计算所述当前关联节点的权重

其中，所述αn为所述上一级关联节点的权重值，βn为所述对应的传播路径的权重值，f(αn,βn)为传递函数，n为所述上一级关联节点的个数。

可选地，所述传播路径为满足边权重阈值的边。

可选地，所述关联节点包括n个节点属性，预先设定所述节点属性对应的节点属性值，所述当前关联节点的初始权重值为n所述的节点属性对应的节点属性值的和。

可选地，两个所述关联节点之间的传播路径为由m个子边构成的子边集，预先设定所述子边对应的边权重值，所述传播路径的权重值为所述m个子边对应的边权重值的和。

本申请还提供了一种企业风险识别装置，所述装置包括：建立模块，用于预先建立企业网络图，所述企业网络图中包括关联节点和所述关联节点之间的边集；响应模块，用于响应风险评估请求，确定所述企业网路图中与所述风险评估请求对应的第一关联节点；遍历模块，用于从所述第一关联节点开始遍历所述企业网路图，确定所述关联节点和边集中满足预设条件的风险因子和风险传播路径。

本申请还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有一个或多个计算机可执行指令，当所述一个或多个计算机可执行指令被一个或多个处理器执行时，使得所述一个或多个处理器执行上述的企业风险识别方法。

本申请提供的企业风险识别方法，在遍历企业网络图时，获取当前遍历的关联节点的权重，通过确定当前的关联节点的权重大于预设权重阈值时，才确定进一步向下遍历；在进行向下遍历之前，在两个关联节点之间的传播路径的权重大于边权重阈值时，才通过该传播路径遍历与当前关联节点相连的下一级关联节点。通过此种方式，关联节点的权重和传播路径的权重共同决定合适的路径去遍历，得到权重较大的关联节点和传播路径，使得对企业的风险分析结果更加的准确和高效。

附图说明

图1为本申请流程图。

具体实施方式

为使本申请的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本申请作进一步详细的说明。

应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

在后续的描述中，使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本发明的说明，其本身没有特定的意义。因此，“模块”、“部件”或“单元”可以混合地使用。

图1是本申请提供的一企业风险识别方法的流程图。该实施例的方法一旦被用户触发，则该实施例中的流程通过终端自动运行，其中，各个步骤在运行的时候可以是按照如流程图中的顺序先后进行，也可以是根据实际情况多个步骤同时进行，在此并不做限定。本申请提供的企业风险识别方法包括如下步骤：

步骤s110，预先建立企业网络图，所述企业网络图中包括关联节点和所述关联节点之间的边集；

步骤s120，响应风险评估请求，确定所述企业网路图中与所述风险评估请求对应的第一关联节点；

步骤s130，从所述第一关联节点开始遍历所述企业网路图，确定所述关联节点和边集中满足预设条件的风险因子和风险传播路径。

通过上述实施方式，可以得到权重较大的关联节点和传播路径，使得对企业的风险分析结果更加的准确和高效。

下面将结合具体实施例对上述各步骤进行详细的叙述。

在步骤s110中，预先建立企业网络图，所述企业网络图中包括关联节点和所述关联节点之间的边集。边集是指关联节点之间的关联关系的集合。

具体地，步骤s110可以通过如下步骤完成：

步骤s1101，获取建立企业网络图所需的关联节点和所述关联节点之间的关联关系。其中，以关联关系作为关联节点之间的边。在本实施方式中，关联节点是指与企业风险相关的不同类型的数据，举例而言，关联节点的种类可以包括三种，例如：企业、人员和风险事件。在其他实施方式中，关联节点的种类也可以包含其他与企业风险相关的，具体根据建立网络图的设计者而确定。需要说明的是，网络图的节点由大量的属于企业、人员和风险事件的具体信息构成，例如，网络图中的企业可以包含a企业、b企业、c企业等，人员可以包括ceo、cfo、董事长、经理，风险事件可以是投资、离职、破产、融资等。

在步骤s1102中，根据所述关联节点以及所述关联关系建立初始企业图。具体地，初始企业图中节点和边并未赋予具体的权重，而且，相邻的两个节点之间具有多条以关联关系确定的边。在本实施方式中，所述初始企业图包括至少两个所述关联节点，两个所述关联节点之间包括至少一条所述关联关系，所述关联节点包括至少一个节点属性，所述关联关系包括至少一个边属性，每一个不同的边属性代表关联关系的一个不同的维度。其中，节点属性是指与企业风险相关的节点的内容，不同的类型的关联节点具有代表多重维度的节点属性。举例而言，当所述节点类别为公司时，则所述节点属性包括但不限于：注册资本、规模、行业、类型和地区；当所述节点类别为风险事件时，则所述节点属性包括但不限于：发生时间、地点、严重程度和涉及的财物价值；所述节点类别为人时，则所述节点属性包括但不限于：职位、任职时长和过往不良记录。

在步骤s1103中，根据预设算法对所述关联节点和所述所述关联关系进行处理以得到初始企业图的节点权重和边权重。

具体地，在本实施方式中，可以通过如下步骤获得节点权重和边权重：

步骤s11031，获取每个所述关联节点对应的至少一个原始节点属性值；

步骤s11032，获取所述两个关联节点之间所对应的所述至少一条关联关系所对应的所述至少一个原始边属性值；

步骤s11033，通过将所述至少一个原始节点属性值合并得到对应所述关联节点的所述节点权重；

步骤s11034，通过将所述至少一个原始边属性值合并得到对应所述两个关联节点之间的所述边权重。

通过上述实施方式，可以将初始企业图中的节点属性和关联关系进行合并简化，以得到相对单一的企业关系，并通过将合并后的节点和边赋予通过综合考虑各种属性得到的权重值，建立结构简单的企业网络图。

具体地，在步骤s11031中，获取每个所述关联节点对应的至少一个节点属性，根据第一映射关系确定所述节点属性对应的原始节点属性值。其中，可以通过人工的方式赋予相同属性以相同的属性值，也可以是通过计算机的方式自动根据预设的算法赋予相同属性以相同的属性值，在本实施方式中，赋值范围在0-100之间。

在步骤s11032中，获取所述两个关联节点之间所对应的所述至少一条关联关系所对应的所述至少一个边属性，根据第二映射关系确定所述边属性对应的原始边属性值。其中，两个关联节点之间的关联关系可能不止一个，而每个关联关系同样具有多个属性，可以通过人工的方式赋予相同属性以相同的属性值，也可以是通过计算机的方式自动根据预设的算法赋予相同属性以相同的属性值，在本实施方式中，赋值范围在0-100之间。

在步骤s11033中,将同一个关联节点的多个原始节点属性值映射成相应的数值以作为节点权重。在本实施方式中，节点权重为该关联节点拥有的所有的节点属性所对应的原始节点属性值的和，举例而言，对于关联节点，假设节点v的原始属性为{pi}，可以通过如下公式计算得到关联节点的节点权重a：

其中，i为维度，pi为第i维的属性，fi为第i维的属性对应的数值的映射函数，n为该关联节点所具有的节点属性的数量。需要说明的是，fi的具体公式可以是根据大数据确定的内容，也可以是根据设定者的意图进行自定的关系，具体不做限定。

在步骤s11034中，将同一条边的多个原始边属性值映射成相应的数值以作为两个关联节点之间的一条边的属性值，由于，两个关联节点之间具有多条边，因此，将两个节点之间的多条边对应的多个属性值映射成一个数值以作为所述两个关联节点之间的所述边权重。在本实施方式中，边的属性值为该边拥有的所有的原始边属性值的和。举例而言，对于边，假设边e的原始属性为{qj}，可以通过如下公式计算得到边的属性值β：

其中，j为维度，qj为第j维的属性，gj为第j维的属性对应的数值的映射函数，m为该边所具有的边属性的数量。

进一步地，在本实施方式中，边权重两个关联节点之间所有的边的属性值的和。举例而言，假设两个关联节点之间的边集为{ei}，可以通过如下公式计算得到简化后的一条边的边权重β`：

其中,ei为第i边，为第βi边的属性值，fi为第i条边的属性值对应的数值的映射函数，n为边集中元素的数量。

通过上述实施方式，可以将初始企业图中关联节点的多个属性，以及两个节点之间的多个关联关系进行综合简化以得到对应的企业网络图的节点权重和边权重，有效地简化了后续建立的企业网络图的复杂程度。

在步骤s1104中，根据所述关联节点、所述关联关系和所述简化参数建立企业网络图。通过算法将通过前述步骤中获得的简化参数作为权重赋予对应的节点和边，以得到企业网络图。

通过上述实施方式，可以减少用于建立模型的数据量级，同时提高模型的建立速度，以及通过使得对该社区网络图的遍历、特征提取和分析效率更高。

在步骤s120中，响应风险评估请求，确定所述企业网路图中与所述风险评估请求对应的第一关联节点。风险评估请求可以由终端向无服务器端发送。风险评估请求用于控制触发遍历企业网络图，以评估特定事件发生时，对企业带来的风险。

在本实施方式中，风险评估请求中携带有特定的风险事件。风险事件是指能够为企业网络图中的各关联节点中的一个或者多个带来影响的事件。当接收到风险事件后，查找企业网络图中与该风险事件相关的关联节点为第一关联节点。

在其他实施方式中，也可以仅是控制监控与与企业相关的信息，并从监控的信息中匹配至企业网络图中的对应的第一关联节点，举例而言，服务器预先为企业网络图中至少一个关联节点配置关键词，为关联节点配置的关键词可以是一个，也可以是多个关键词的集合。关联节点的关键词实质上是与关联节点相关的被搜索频次高的词语的集合。

步骤s130，从所述第一关联节点开始遍历所述企业网路图，确定所述关联节点和边集中满足预设条件的风险因子和风险传播路径。其中，风险因子是指满足预设条件的关联节点；风险传播路径是指满足预设条件的用于遍历企业网路图的边。在本实施方式中，满足预设条件是指满足权重阈值。在其他实施方式中，满足预设条件也可以是指其他控制遍历范围的参数条件。

具体地，在本实施方式中，步骤s130可以通过如下步骤实现：

步骤s1301，确定当前关联节点的权重满足预设权重阈值时，沿着与所述当前关联节点相连的至少一传播路径遍历与所述当前关联节点相邻的至少一下一级关联节点；

步骤s1302，确定所述下一级关联节点为当前关联节点，重复执行上述步骤直至满足停止遍历条件。

需要说明的是，步骤s1301中的当前关联节点是指在遍历过程中的已访问过的关联节点。例如，当以第一关联节点开始遍历时，则当前关联节点是指第一关联节点，当通过第一关联节点遍历至下一级关联节点时，在通过下一级关联节点继续向下遍历时，则下一级关联节点为当前关联节点。传播路径为连接于两个关联节点之间的边，其中，以一个关联节点为端点的传播路径可以存在多个。在本实施方式中，确定当前关联节点的权重满足预设权重阈值的步骤可以通过如下步骤：

步骤s13011,获取所述当前关联节点的初始权重值；

步骤s13012，获取所述当前关联节点的至少一个上一级关联节点，其中，所述上一级关联节点位于所述传播路径上；

步骤s13013，根据所述至少一个上一级关联节点的权重值与所述初始权重值确定所述当前关联节点的权重。

其中，关联节点的初始权重值为根据关联节点的属性所确定的节点权重。在本实施方式中，所述关联节点包括n个节点属性，预先设定所述节点属性对应的节点属性值，所述当前关联节点的初始权重值为n所述的节点属性对应的节点属性值的和，具体相关内容在前述内容已经记载。上一级关联节点是指通过传播路径遍历到当前关联节点的节点。举例而言，当通过节点v经过传播路径遍历至节点w时，节点w为当前关联节点，节点v为上一级关联节点。在本实施方式中，传播路径是指满足边权重阈值的边。在本实施方式中，上一级关联节点是指通过满足边权重阈值的边遍历到当前关联节点的节点。举例而言，假设节点v1和v2都被访问过，节点w为当前关联节点，节点v1与节点w之间连接有边e1，节点v2与节点w之间连接有边e2，如果边e1的权重小于边权重阈值，边e2的权重大于边权重阈值，那么，此时边e2为传播路径，节点v2为上一级关联节点。

在本实施方式中，步骤s13013可以通过如下步骤实现：

步骤a，获取所述至少一个上一级关联节点与所述当前关联节点之间的所述至少一个传播路径；

步骤b，根据所述所述至少一个上一级关联节点的权重值和对应的所述传播路径确定所述当前关联节点的传递权重；

步骤c，根据所述至少一个传递权重和所述初始权重值确定所述当前关联节点的权重；

步骤d，将所述当前关联节点的权重与预设权重阈值进行比对，以确定当前关联节点的权重满足预设权重阈值。

在本实施方式中，可以根据如下公式计算所述当前关联节点的权重

其中，所述αn为所述上一级关联节点的权重值，βn为所述对应的传播路径的权重值，f(αn,βn)为传递函数，n为所述上一级关联节点的个数。

其中，关于步骤s1301中——沿着与所述当前关联节点相连的至少一传播路径遍历与所述当前关联节点相邻的至少一下一级关联节点——的内容，具体地，当确定当前关联节点的权重大于或等于预设权重阈值时，获取自当前关联节点为起始点的至少一条边，获取该边对应的边权重值。当确定当前关联节点的权重小于预设权重阈值时，则不保留当前关联节点并且停止继续遍历。在本实施方式中，该边为由m个子边构成的子边集，预先设定所述子边对应的边权重值，所述传播路径的权重值为所述m个子边对应的边权重值的和。当确定该边的边权重值大于或等于边权重阈值时，则子当前关联节点沿着该边向下遍历下一级关联节点。当确定该边的边权重值小于边权重阈值时，则不再沿着该边向下遍历。

通过上述实施方式中，利用关联节点的权重和传播路径的权重共同决定合适的路径去遍历，得到权重较大的关联节点和传播路径，使得对企业的风险分析结果更加的准确和高效。

本申请一实施例，还提供一种企业风险识别装置，所述装置包括：

建立模块，用于预先建立企业网络图，所述企业网络图中包括关联节点和所述关联节点之间的边集；

响应模块，用于响应风险评估请求，确定所述企业网路图中与所述风险评估请求对应的第一关联节点；

遍历模块，用于从所述第一关联节点开始遍历所述企业网路图，确定所述关联节点和边集中满足预设条件的风险因子和风险传播路径。

需要说明的是，前述企业网络图的建立方法实施方式中的内容同样适用于本实施例，故，在此不做赘述。

本申请一实施例，还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有一个或多个计算机可执行指令，当所述一个或多个计算机可执行指令被一个或多个处理器执行时，使得所述一个或多个处理器执行如下步骤：

预先建立企业网络图，所述企业网络图中包括关联节点和所述关联节点之间的边集；响应风险评估请求，确定所述企业网路图中与所述风险评估请求对应的第一关联节点；从所述第一关联节点开始遍历所述企业网路图，确定所述关联节点和边集中满足预设条件的风险因子和风险传播路径。

可选地，所述从所述第一关联节点开始遍历所述企业网路图，确定所述关联节点和边集中满足预设条件的风险因子和风险传播路径的步骤，包括：确定当前关联节点的权重满足预设权重阈值时，沿着与所述当前关联节点相连的至少一传播路径遍历与所述当前关联节点相邻的至少一下一级关联节点；确定所述下一级关联节点为当前关联节点，重复执行上述步骤直至满足停止遍历条件。

可选地，所述确定当前关联节点的权重满足预设权重阈值的步骤，包括：获取所述当前关联节点的初始权重值；获取所述当前关联节点的至少一个上一级关联节点，其中，所述上一级关联节点位于所述传播路径上；根据所述至少一个上一级关联节点的权重值与所述初始权重值确定所述当前关联节点的权重；将所述当前关联节点的权重与预设权重阈值进行比对，以确定当前关联节点的权重满足预设权重阈值。

可选地，所述根据所述至少一个上一级关联节点的权重值与所述初始权重值确定所述当前关联节点的权重的步骤，包括：获取所述至少一个上一级关联节点与所述当前关联节点之间的所述至少一个传播路径；根据所述所述至少一个上一级关联节点的权重值和对应的所述传播路径确定所述当前关联节点的传递权重；根据所述至少一个传递权重和所述初始权重值确定所述当前关联节点的权重。

可选地，所述根据所述所述至少一个上一级关联节点的权重值和对应的所述传播路径确定所述当前关联节点的传递权重的步骤为：根据如下公式计算所述当前关联节点的权重

其中，所述αn为所述上一级关联节点的权重值，βn为所述对应的传播路径的权重值，f(αn,βn)为传递函数，n为所述上一级关联节点的个数。

可选地，所述传播路径为满足边权重阈值的边。

可选地，所述关联节点包括n个节点属性，预先设定所述节点属性对应的节点属性值，所述当前关联节点的初始权重值为n所述的节点属性对应的节点属性值的和。

可选地，两个所述关联节点之间的传播路径为由m个子边构成的子边集，预先设定所述子边对应的边权重值，所述传播路径的权重值为所述m个子边对应的边权重值的和。

本申请不局限于上述可选实施方式，任何人在本申请的启示下都可得出其他各种形式的产品，但不论在其形状或结构上作任何变化，凡是落入本申请权利要求界定范围内的技术方案，均落在本申请的保护范围之内。