基于用戶通話記錄的社區(qū)發(fā)現(xiàn)算法與社區(qū)畫像研究.pdf

1、我國大規(guī)模地普及移動電話和智能終端產(chǎn)生了海量的移動用戶歷史數(shù)據(jù)，其中通話記錄能夠反映移動用戶在真實(shí)世界中的社會關(guān)系，在網(wǎng)絡(luò)里用戶的社交圈被稱為社區(qū)，通過分析通話記錄發(fā)現(xiàn)移動用戶可能處于不同的社區(qū)，比如有親友社區(qū)、工作社區(qū)和愛好社區(qū)，不同的社區(qū)有不同的特征，這些特征被稱為社區(qū)畫像。
　　本文根據(jù)通話記錄數(shù)據(jù)重點(diǎn)研究兩個(gè)問題，一是如何發(fā)現(xiàn)通話記錄中的社區(qū)，二是如何為發(fā)現(xiàn)的社區(qū)構(gòu)建畫像。針對第一個(gè)問題，提出了基于邊權(quán)重的模塊度評測指標(biāo)，

2、和基于鄰集邊的局部社區(qū)發(fā)現(xiàn)算法。針對第二個(gè)問題，提出了構(gòu)建通話記錄網(wǎng)絡(luò)局部社區(qū)畫像的方法，另外為了從多角度了解用戶的通話特征和習(xí)慣，本文還提出了從多角度構(gòu)建局部社區(qū)畫像的框架。
　　在公開數(shù)據(jù)集和通話記錄網(wǎng)絡(luò)上的測試結(jié)果驗(yàn)證了本文提出的局部社區(qū)發(fā)現(xiàn)算法的有效性，具體結(jié)果如下:(1)對有標(biāo)簽網(wǎng)絡(luò)，該算法能夠發(fā)現(xiàn)比較完整的真實(shí)社區(qū);(2)對無標(biāo)簽網(wǎng)絡(luò)，該算法發(fā)現(xiàn)的局部社區(qū)具有較高的模塊度。在通話記錄網(wǎng)絡(luò)上的測試結(jié)果表明，本文提出的多角