復(fù)雜通信網(wǎng)絡(luò)拓?fù)浞治黾吧鐖F(tuán)抽取算法研究.pdf

1、手機(jī)作為現(xiàn)代社會(huì)交流通信的工具，能夠很大程度上刻畫出人與人之間的社會(huì)交往關(guān)系，因此通信網(wǎng)絡(luò)的組成個(gè)體之間會(huì)依據(jù)社交關(guān)聯(lián)形成復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)，這對社會(huì)網(wǎng)絡(luò)的結(jié)構(gòu)和人類行為動(dòng)力學(xué)的分析有重大的應(yīng)用價(jià)值。社團(tuán)結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)中最普遍的拓?fù)涮卣鳎鐖F(tuán)間的連邊稀疏，社團(tuán)內(nèi)部的連邊緊密，而且社團(tuán)還具有重疊性，即對于個(gè)人而言，可以同時(shí)屬于多個(gè)社團(tuán)。然而通信網(wǎng)絡(luò)的規(guī)模極大，如何高效地分析網(wǎng)絡(luò)的特征是急需解決的問題，而經(jīng)典的社團(tuán)發(fā)現(xiàn)算法需要分析網(wǎng)絡(luò)全部拓?fù)?，這

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

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