[发明专利]一种关系网络的优化方法、装置及处理设备

说明书

本说明书提供一种关系网络的优化方法、装置及处理设备。一个方法实施例中，当用户查询关系网络时，可以利用拓扑结构、节点基础信息等特征计算节点的网络特征相似程度和基础特征相似程度，进而查询出当前网络中的同质节点。然后可以对同质节点进行缩点折边，展示出简化后的关系网络，使网络结构更加清晰，提升了人机交互效率，同时也降低展示关系网络的数据计算量。

技术领域

本说明书实施例属于计算机数据处理领域，尤其涉及一种关系网络的优化方法、装置及处理设备。

背景技术

在一些金融交易、保险理赔中常常出现洗钱、欺诈等非法业务。为识别这些非法业务，现有中可以以人员为节点、人员之间的关系特征构建关系网络。审查人员可以基于对关系网络的分析，找出关系网络中存在风险的节点，进而实现风险防控。

在一些应用场景下，进行关系网络分析的时候，经常会遇到展开的网络非常大。一些关系网络中可能存在某个节点展开的二度、三度关系所涉及的节点达到上千甚至近万个节点，同时节点与节点之间基于节点关系还存在大量的边。这样，在关系网络中，一度、二度、三度等关系数据带来的大量的节点和边，不论是给作业人员进行分析还是给计算机的数据处理性能都带来很大的压力。

发明内容

本说明书目的在于提供一种关系网络的优化方法、装置及处理设备，可以对关系网络总的同质节点进行缩点折边，大幅度降低关系网络的复杂性，简化网络，使网络结构更加清晰，更加易于分析人员进行分析。简化后的关系网络可以有效提高人机交互效率，同时也降低了计算机对关系网络的数据处理压力。

本说明书实施例提供的一种关系网络的优化方法、装置及处理设备是通过包括以下方式实现的：

一种关系网络的优化方法，包括：

确定所需查询的关系网络中所包含的节点；

至少根据所述节点的网络特征相似程度和基础特征相似程度计算出所述关系网络中的同质节点；

对所述关系网络中的同质节点进行节点和/或边的合并，形成简化后关系网络；

展示所述简化后关系网络。

一种关系网络的优化装置，包括：

节点获取模块，用于确定所需查询的关系网络中所包含的节点；

同质计算模块，用于至少根据所述节点的网络特征相似程度和基础特征相似程度计算出所述关系网络中的同质节点；

节点合并模块，用于对所述关系网络中的同质节点进行节点和/或边的合并，形成简化后关系网络；

展示模块，用于展示所述简化后关系网络。

一种关系网络的数据处理设备，包括：至少一个处理器以及用于存储处理器可执行指令的存储器，所述处理器执行所述指令时实现本说明书中任一实施例所述的方法。

本说明书实施例提供的一种关系网络的优化方法、装置及处理设备，当用户查询关系网络时，通过查询出来的关系网络，可以利用拓扑结构、节点基础信息等特征计算节点的网络特征相似程度和基础特征相似程度，进而查询出当前网络中的同质节点。然后可以对同质节点进行缩点折边，展示出简化后的关系网络，使网络结构更加清晰，提升了人机交互效率，同时也降低了计算机对关系网络的数据处理压力。同时，本说明书的一些实施例可以只需要实时计算用户所查询的关系网络所关联到的节点的相似程度，可以大幅度降低计算量。

附图说明

为了更清楚地说明本说明书实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本说明书中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其它的附图。