復雜通信網絡拓撲分析及社團抽取算法研究.pdf

1、手機作為現代社會交流通信的工具，能夠很大程度上刻畫出人與人之間的社會交往關系，因此通信網絡的組成個體之間會依據社交關聯形成復雜網絡結構，這對社會網絡的結構和人類行為動力學的分析有重大的應用價值。社團結構是復雜網絡中最普遍的拓撲特征，社團間的連邊稀疏，社團內部的連邊緊密，而且社團還具有重疊性，即對于個人而言，可以同時屬于多個社團。然而通信網絡的規(guī)模極大，如何高效地分析網絡的特征是急需解決的問題，而經典的社團發(fā)現算法需要分析網絡全部拓撲，這

2、使得其無法在超大規(guī)模網絡上應用。另外，很多情況我們只關心網絡的某個特定社團，而沒必要用社團發(fā)現算法給出網絡全部的社團結構。
　　針對以上問題，本文基于復雜網絡相關理論，完成了以下兩方面的工作。
　　第一，提出多重時變通信網絡模型，此模型通過多重連邊動態(tài)實時的記錄用戶之間的多次通話，邊上權值代表通話的時間屬性，經通話數據預處理后，便可以通過網絡讀出用戶完整的通信行為。然后對網絡的整體和個體方面，分別對度之和、平均度等演化過程進

3、行分析，同時對通話時長、通話時間間隔等的分布情況進行探究，得出人類行為的普遍規(guī)律，為社團抽取提供現實依據。
　　第二，對于一個人，可以與家人、朋友具有緊密聯系，形成明顯社團;同事和工作上的業(yè)務伙伴也會形成社團。本文的目的就是將在超大規(guī)模的通信網絡上，對某特定個體的不同社團進行抽取。因此提出社團抽取算法，本算法無需事先獲取網絡的全部拓撲結構，采用社團搜索和社團判定相結合的思路，可有效的抽取結構未知的通信網絡上的某個特定社團，從而使分