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

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

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