[發明專利]一種電話通信網絡中節點敏感性排序的方法

有效

• 申請號: 201710343054.1
• 申請日: 2017-05-16
• 公開（公告）號: CN107154875B
• 公開（公告）日: 2020-05-19
• 發明（設計）人: 陳端兵;蔡俊卿;周俊臨;傅彥
• 申請（專利權）人: 電子科技大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04M1/2745
• 代理公司: 北京眾合誠成知識產權代理有限公司 11246
• 代理人: 夏艷

本發明提供一種電話通信網絡中節點敏感性排序的方法，首先對通話詳單進行統計，并盡可能補全缺少的字段值；其次，對每個號碼統計其一階、二階通信鄰居、通話時間序列、基站通話次數等屬性，從結構和屬性層面分析號碼的敏感性；然后將已經發現的敏感號碼設置為重點關注號碼，并影響其鄰居對應屬性值，直至擴散到最大連通子圖，同樣可設置關注地理區域和關注時間；最后，對節點在多個維度上的敏感性進行建模，對每個號碼每個維度的敏感值進行加權求和，得到這個號碼的最終敏感值；通過這種從結構和屬性上的多維度敏感值加權求和的方式，可以滿足不同場景下的號碼敏感性分析要求，有效地挖掘電話通信網絡中的敏感節點。

技術領域

本發明涉及復雜網絡技術領域，尤其涉及一種電話通信網絡中節點敏感性排序的方法。

背景技術

隨著移動終端設備的發展，手機已成為人們日常生活交流的重要通信設備，每天有大量的通信數據產生，包括短信和電話記錄，如果把通信的雙方看成節點，一次通信看作一條連邊，那整個通信網絡就是一個巨大且復雜的網絡系統。如何定量分析通信網絡中節點的重要程度仍然是一個待解決的問題。

網絡節點重要性的評價主要有基于網絡拓撲結構和基于節點屬性兩個方面。基于網絡拓撲結構的方法有：局部網絡結構、全局網絡結構以及基于網絡位置屬性等指標。基于節點屬性的重要性排序方法有基于個體行為特征，個體基本信息特征等。

局部網絡結構主要從節點自身和其鄰居屬性如度來分析，分析局部結構屬性計算復雜度較低，適用于大型網絡。

基于個體基本信息特征的有如Facebook上用戶的年齡、性別等屬性，這些屬性左右著用戶的影響力。

在犯罪網絡的研究方法中，有根據罪犯的通信行為建立社會網絡，通過行為動力學分析來判斷和挖掘罪犯；也有對已知罪犯進行標記，根據邊權計算其余節點的相對重要性，來挖掘犯罪可疑分子。

通過以上研究分析發現，目前已經有很多關于網絡節點重要性的研究，但是如何提取節點特征，如何準確而又高效地提升計算方法，還有待進一步研究。

發明內容

本發明的目的在于解決現有技術存在的缺陷，提供一種電話通信網絡中節點敏感性排序的方法，有效挖掘敏感節點，大大提升了靈活性。

為實現上述發明目的，本發明采用如下方案：

一種電話通信網絡中節點敏感性排序的方法，包括以下步驟：

(1)建立手機機身碼與號碼映射關系，同時統計每個機身碼的通話總次數，用于后續基于結構的分析和號碼間的相似度計算；

(2)構建重點關注手機號碼、重點關注區域、重點關注時間的三張表，表名分別為FocusNumberList、FocusAreaList、FocusTimeList，為后續計算號碼敏感指數做準備；

(3)基于結構的敏感性指數計算方法，分別計算一機多號敏感指數、一號多機敏感指數、重點關注號碼敏感指數、重點關注時間敏感指數、重點關注區域敏感指數、本國通話強度敏感指數、主叫國外通話強度敏感指數、接聽國外通話強度敏感指數和號碼伴隨敏感指數，具體計算方法如下：

①一機多號敏感指數計算

對一個手機使用多個號碼的機身碼進行建模，通過模型計算得到一機多號敏感指數，計算公式如下：

其中i為當前機身碼對應的第i個號碼，call_sum_i為第i個號碼的通話次數總和，mobilenum_sum_i為第i個號碼使用過的手機數量，k為該機身碼使用過的號碼總數，β為0到1的調節參數，取0.5；

②一號多機敏感指數計算