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

权利要求书

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

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

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

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

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

2.如权利要求1所述的方法，其中，所述所需查询的关系网络为全量关系网络中的局部关系网络。

3.如权利要求1所述的方法，其中，采用下述方式计算节点的网络特征相似程度：

在目标节点的自我中心网络中，以目标节点作为树的根节点；

以第一目标节点为根节点的树演变成以第二目标节点为根节点的树需要挪动的节点个数作为编辑距离；

基于所述编辑距离确定目标节点之间的网络特征相似程度。

4.如权利要求1所述的方法，所述对所述同质节点进行节点和/或边的合并包括：

根据所述网络特征相似程度的权重和基础特征相似程度的权重分别进行相应得到加权计算，得到目标节点的相似总分；

若所述相似总分大于阈值，则将所述目标节点合并为一个同质节点，并相应将所述目标节点得到边合并成所述同质节点的边。

5.如权利要求1所述的方法，所述方法还包括：

获取所述关系网络中用户的交易行为特征；

相应的，所述计算出所述关系网络中的同质节点包括：还结合所述交易行为特征确定是否为同质节点。

6.如权利要求1所述的方法，所述方法还包括：

基于节点的自我中心网络的拓扑结构，区分出同样的节点在不同的自我中心的网络中本质是否相同。

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

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

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

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

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

8.如权利要求7所述的装置，所述所需查询的关系网络为全量关系网络中的局部关系网络。

9.如权利要求7所述的装置，所述同质计算模块采用下述方式计算节点的网络特征相似程度：

在目标节点的自我中心网络中，以目标节点作为树的根节点；

以第一目标节点为根节点的树演变成以第二目标节点为根节点的树需要挪动的节点个数作为编辑距离；

基于所述编辑距离确定目标节点之间的网络特征相似程度。

10.如权利要求7所述的装置，所述节点合并模块对所述同质节点进行节点和/或边的合并包括：

根据所述网络特征相似程度的权重和基础特征相似程度的权重分别进行相应得到加权计算，得到目标节点的相似总分；

若所述相似总分大于阈值，则将所述目标节点合并为一个同质节点，并相应将所述目标节点得到边合并成所述同质节点的边。

11.如权利要求7所述的装置，还包括：

交易特征模块，用于获取所述关系网络中用户的交易行为特征；

相应的，所述同质计算模块计算出所述关系网络中的同质节点包括：还结合所述交易行为特征确定是否为同质节点。

12.如权利要求7所述的装置，还包括：

节点本质区分模块，用于基于节点的自我中心网络的拓扑结构，区分出同样的节点在不同的自我中心的网络中本质是否相同。

13.一种关系网络的数据处理设备，包括：至少一个处理器以及用于存储处理器可执行指令的存储器，所述处理器执行所述指令时实现权利要求1-6中任一项所述的方法。