大規(guī)模通話網(wǎng)絡(luò)社團(tuán)檢測(cè)實(shí)證研究.pdf

1、大規(guī)模手機(jī)通訊網(wǎng)絡(luò)揭示社會(huì)運(yùn)行規(guī)律，是復(fù)雜網(wǎng)絡(luò)研究中最具研究意義的真實(shí)網(wǎng)絡(luò)之一。本文運(yùn)用社團(tuán)檢測(cè)算法對(duì)大規(guī)模手機(jī)通訊數(shù)據(jù)進(jìn)行社會(huì)網(wǎng)絡(luò)的實(shí)證研究，具體工作如下：
　　1、揭示了某實(shí)際網(wǎng)絡(luò)的通話/短信結(jié)構(gòu)、通話/短信網(wǎng)絡(luò)特征。通話網(wǎng)絡(luò)結(jié)構(gòu)包括內(nèi)部通話、市外到市內(nèi)通話、市內(nèi)到市外通話的節(jié)點(diǎn)數(shù)和通話次數(shù)占比;短信網(wǎng)絡(luò)結(jié)構(gòu)包括內(nèi)部短信、市外到市內(nèi)短信、市內(nèi)到市外短信的節(jié)點(diǎn)數(shù)和短信次數(shù)占比。通過從通話網(wǎng)絡(luò)節(jié)點(diǎn)分布、邊分布和相關(guān)性對(duì)比等網(wǎng)絡(luò)結(jié)構(gòu)

2、和度分布、強(qiáng)度分布等網(wǎng)絡(luò)特征研究方法來對(duì)大規(guī)模通話和短信網(wǎng)絡(luò)進(jìn)行實(shí)證研究。
　　2、對(duì)比了三種算法處理大規(guī)模真實(shí)通話網(wǎng)絡(luò)時(shí)在社團(tuán)劃分評(píng)價(jià)指標(biāo)下的表現(xiàn)?；诓⑿蟹秦?fù)矩陣分解的社團(tuán)檢測(cè)(CNMF)算法、基于節(jié)點(diǎn)鏈接關(guān)系隨機(jī)游走的社團(tuán)檢測(cè)(InfoMap)算法和標(biāo)簽傳播(LPA)算法對(duì)某實(shí)際網(wǎng)絡(luò)的通話數(shù)據(jù)構(gòu)建的MPC網(wǎng)絡(luò)進(jìn)行社團(tuán)檢測(cè)，并通過社團(tuán)結(jié)構(gòu)化評(píng)價(jià)指標(biāo):密度、聚類系數(shù)、傳導(dǎo)性、三角形參與比例指標(biāo)和統(tǒng)計(jì)學(xué)評(píng)價(jià)指標(biāo):準(zhǔn)確率、召回率、F

3、-measure、精確性和NMI對(duì)三種算法在處理大規(guī)模真實(shí)通話網(wǎng)絡(luò)時(shí)的表現(xiàn)進(jìn)行對(duì)比。
　　3、對(duì)比了三種算法處理大規(guī)模真實(shí)通話網(wǎng)絡(luò)時(shí)在多種網(wǎng)絡(luò)特征下的表現(xiàn)。使用CNMF算法、InfoMap算法和LPA算法對(duì)MPC網(wǎng)絡(luò)的社團(tuán)劃分結(jié)果進(jìn)行社團(tuán)大小、社團(tuán)總度、社團(tuán)最大度、社團(tuán)密度、社團(tuán)平均好友、社團(tuán)中心節(jié)點(diǎn)重要性等網(wǎng)絡(luò)特征的對(duì)比分析，對(duì)通話網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)進(jìn)行實(shí)證研究。
　　本文采用CNMF、InfoMap、LPA三個(gè)算法對(duì)實(shí)際網(wǎng)絡(luò)