[发明专利]一种分割客户关系网络的方法及装置

权利要求书

1.一种分割客户关系网络的方法，其特征在于，包括：

重复执行以下操作，直到得到的分割后的客户关系网络符合预设的网络分割结果：

分别计算得到客户关系网络中每两个客户节点之间的连接边的相对介数；其中，所述连接边表示客户节点之间的风险关联关系；所述相对介数表示连接边在客户关系网络结构上作为不同客群的连接边的可能性大小；

根据所述客户关系网络中每两个客户节点之间的连接边的相对介数，对所述客户关系网络进行分割，得到分割后的客户关系网络。

2.根据权利要求1所述的方法，其特征在于，所述分别计算得到客户关系网络中每两个客户节点之间的连接边的相对介数，包括：

分别确认客户关系网络中每两个客户节点之间的最短路径，得到最短路径集合；

根据所述最短路径集合，计算得到所述客户关系网络中每两个客户节点之间的连接边的相对介数。

3.根据权利要求2所述的方法，其特征在于，所述根据所述最短路径集合，计算得到所述客户关系网络中每两个客户节点之间的连接边的相对介数，包括：

根据所述最短路径集合，计算得到所述客户关系网络中每两个客户节点之间的连接边的边介数；其中，所述连接边的边介数表示所述客户关系网络中任意两个客户节点之间包含所述连接边的最短路径的数量；

根据所述客户关系网络中每两个客户节点之间的连接边的边介数，和所述客户关系网络中每两个客户节点之间的连接边的传导系数，计算得到所述客户关系网络中每两个客户节点之间的连接边的相对介数。

4.根据权利要求1所述的方法，其特征在于，所述根据所述客户关系网络中每两个客户节点之间的连接边的相对介数，对所述客户关系网络进行分割，得到分割后的客户关系网络，包括：

根据所述客户关系网络中每两个客户节点之间的连接边的相对介数，确认所述客户关系网络中相对介数最小的连接边；

删除所述客户关系网络中相对介数最小的连接边，得到分割后的客户节点关系网络。

5.根据权利要求4所述的方法，其特征在于，该方法还包括：

当所述客户关系网络中相对介数最小的连接边有多条时，删除所述客户关系网络中相对介数最小的连接边中的边介数最大的连接边。

6.一种分割客户关系网络的装置，其特征在于，包括：

相对介数计算单元，用于分别计算得到客户关系网络中每两个客户节点之间的连接边的相对介数；其中，所述连接边表示客户节点之间的风险关联关系；所述相对介数表示连接边在客户关系网络结构上作为不同客群的连接边的可能性大小；

网络分割单元，用于根据所述客户关系网络中每两个客户节点之间的连接边的相对介数，对所述客户关系网络进行分割，得到分割后的客户关系网络。

7.根据权利要求6所述的装置，其特征在于，所述相对介数计算单元包括：

路径确认单元，用于分别确认客户关系网络中每两个客户节点之间的最短路径，得到最短路径集合；

计算单元，用于根据所述最短路径集合，计算得到所述客户关系网络中每两个客户节点之间的连接边的相对介数。

8.根据权利要求7所述的装置，其特征在于，所述计算单元包括：

第一计算单元，用于根据所述最短路径集合，计算得到所述客户关系网络中每两个客户节点之间的连接边的边介数；其中，所述连接边的边介数表示所述客户关系网络中任意两个客户节点之间包含所述连接边的最短路径的数量；

第二计算单元，用于根据所述客户关系网络中每两个客户节点之间的连接边的边介数，和所述客户关系网络中每两个客户节点之间的连接边的传导系数，计算得到所述客户关系网络中每两个客户节点之间的连接边的相对介数。