[发明专利]一种电话通信网络中节点敏感性排序的方法

说明书

本发明提供一种电话通信网络中节点敏感性排序的方法，首先对通话详单进行统计，并尽可能补全缺少的字段值；其次，对每个号码统计其一阶、二阶通信邻居、通话时间序列、基站通话次数等属性，从结构和属性层面分析号码的敏感性；然后将已经发现的敏感号码设置为重点关注号码，并影响其邻居对应属性值，直至扩散到最大连通子图，同样可设置关注地理区域和关注时间；最后，对节点在多个维度上的敏感性进行建模，对每个号码每个维度的敏感值进行加权求和，得到这个号码的最终敏感值；通过这种从结构和属性上的多维度敏感值加权求和的方式，可以满足不同场景下的号码敏感性分析要求，有效地挖掘电话通信网络中的敏感节点。

技术领域

本发明涉及复杂网络技术领域，尤其涉及一种电话通信网络中节点敏感性排序的方法。

背景技术

随着移动终端设备的发展，手机已成为人们日常生活交流的重要通信设备，每天有大量的通信数据产生，包括短信和电话记录，如果把通信的双方看成节点，一次通信看作一条连边，那整个通信网络就是一个巨大且复杂的网络系统。如何定量分析通信网络中节点的重要程度仍然是一个待解决的问题。

网络节点重要性的评价主要有基于网络拓扑结构和基于节点属性两个方面。基于网络拓扑结构的方法有：局部网络结构、全局网络结构以及基于网络位置属性等指标。基于节点属性的重要性排序方法有基于个体行为特征，个体基本信息特征等。

局部网络结构主要从节点自身和其邻居属性如度来分析，分析局部结构属性计算复杂度较低，适用于大型网络。

基于个体基本信息特征的有如Facebook上用户的年龄、性别等属性，这些属性左右着用户的影响力。

在犯罪网络的研究方法中，有根据罪犯的通信行为建立社会网络，通过行为动力学分析来判断和挖掘罪犯；也有对已知罪犯进行标记，根据边权计算其余节点的相对重要性，来挖掘犯罪可疑分子。

通过以上研究分析发现，目前已经有很多关于网络节点重要性的研究，但是如何提取节点特征，如何准确而又高效地提升计算方法，还有待进一步研究。

发明内容

本发明的目的在于解决现有技术存在的缺陷，提供一种电话通信网络中节点敏感性排序的方法，有效挖掘敏感节点，大大提升了灵活性。

为实现上述发明目的，本发明采用如下方案：

一种电话通信网络中节点敏感性排序的方法，包括以下步骤：

(1)建立手机机身码与号码映射关系，同时统计每个机身码的通话总次数，用于后续基于结构的分析和号码间的相似度计算；

(2)构建重点关注手机号码、重点关注区域、重点关注时间的三张表，表名分别为FocusNumberList、FocusAreaList、FocusTimeList，为后续计算号码敏感指数做准备；

(3)基于结构的敏感性指数计算方法，分别计算一机多号敏感指数、一号多机敏感指数、重点关注号码敏感指数、重点关注时间敏感指数、重点关注区域敏感指数、本国通话强度敏感指数、主叫国外通话强度敏感指数、接听国外通话强度敏感指数和号码伴随敏感指数，具体计算方法如下：

①一机多号敏感指数计算

对一个手机使用多个号码的机身码进行建模，通过模型计算得到一机多号敏感指数，计算公式如下：

其中i为当前机身码对应的第i个号码，call_sum_i为第i个号码的通话次数总和，mobilenum_sum_i为第i个号码使用过的手机数量，k为该机身码使用过的号码总数，β为0到1的调节参数，取0.5；

②一号多机敏感指数计算