[发明专利]一种基于通信网络数据分析的关键人物挖掘方法及系统

权利要求书

1.一种基于通信网络数据分析的关键人物挖掘方法，其特征在于，包括：

步骤1，获取通信记录并进行预处理，根据预处理后的通信记录构建有向加权通信网络，根据所述有向加权通信网络构建有权邻接矩阵，并根据通信关系计算权威值与枢纽值；

步骤2，根据所述权威值，及所述有向加权通信网络中两节点链接边的权重，计算新权威值与新枢纽值；

步骤3，识别异常特征，设置异常特征参数α，并根据所述新权威值与所述新枢纽值，计算最终权威值，对所述最终权威值进行最大-最小规范化，获得关键人物；其中，所述最终权威值的公式为：

Hub(u)＝∑(Authority(v)*edgePower*α/∑out_edgePower(u))

Authority(u)＝∑(Hub(v)*edgePower*α/∑in_edgePower(u))

Hub(u)、Authority(u)分别为节点u的枢纽值和权威值，Hub(v)、Authority(v)分别为与节点u直接链接的节点v的枢纽值和权威值，edgePower为节点u和节点v的链接边权重，∑out_edgePower(u)为节点u的出度的总和，∑in_edgePower(u)为节点u的入度的总和，依照不同异常特征设置α的取值范围为2-500。

2.如权利要求1所述的基于通信网络数据分析的关键人物挖掘方法，其特征在于，所述步骤1中预处理包括删除通信记录中的重复数据、非常规号码，将缺省值进行补全。

3.如权利要求1所述的基于通信网络数据分析的关键人物挖掘方法，其特征在于，所述步骤1中构建有向加权网络包括根据通信网络中节点的“主叫”、“被叫”的频率构建有向加权通信网络。

4.如权利要求1所述的基于通信网络数据分析的关键人物挖掘方法，其特征在于，删除链接边权重小于预设阈值的边。

5.一种基于通信网络数据分析的关键人物挖掘系统，其特征在于，包括：

计算权威值与枢纽值模块，用于获取通信记录并进行预处理，根据预处理后的通信记录构建有向加权通信网络，根据所述有向加权通信网络构建有权邻接矩阵，并根据通信关系计算权威值与枢纽值；

计算新权威值与新枢纽值模块，用于根据所述权威值，及所述有向加权通信网络中两节点链接边的权重，计算新权威值与新枢纽值；

获得关键人物模块，用于识别异常特征，设置异常特征参数α，并根据所述新权威值与所述新枢纽值，计算最终权威值，对所述最终权威值进行最大-最小规范化，获得关键人物；其中，所述最终权威值的公式为：

Hub(u)＝∑(Authority(v)*edgePower*α/∑out_edgePower(u))

Authority(u)＝∑(Hub(v)*edgePower*α/∑in_edgePower(u))

Hub(u)、Authority(u)分别为节点u的枢纽值和权威值，Hub(u)、Authority(v)分别为与节点u直接链接的节点v的枢纽值和权威值，edgePower为节点u和节点v的链接边权重，∑out_edgePower(u)为节点u的出度的总和，∑in_edgePower(u)为节点u的入度的总和，依照不同异常特征设置α的取值范围为2-500。

6.如权利要求5所述的基于通信网络数据分析的关键人物挖掘系统，其特征在于，所述计算权威值与枢纽值模块中预处理包括删除通信记录中的重复数据、非常规号码，将缺省值进行补全。

7.如权利要求5所述的基于通信网络数据分析的关键人物挖掘系统，其特征在于，所述计算权威值与枢纽值模块中构建有向加权网络包括根据通信网络中节点的“主叫”、“被叫”的频率构建有向加权通信网络。

8.如权利要求5所述的基于通信网络数据分析的关键人物挖掘系统，其特征在于，删除链接边权重小于预设阈值的边。