大規(guī)模通話網(wǎng)絡(luò)社團檢測實證研究.pdf

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

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

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