異質(zhì)網(wǎng)絡(luò)中的重疊社區(qū)發(fā)現(xiàn)算法研究.pdf

1、近幾年來，隨著web2.0的發(fā)展，研究網(wǎng)絡(luò)上用戶之間的關(guān)系對于理解網(wǎng)絡(luò)的作用有著很重要的意義。社區(qū)結(jié)構(gòu)作為社會網(wǎng)絡(luò)中一個很重要的性質(zhì)，是指網(wǎng)絡(luò)中存在一些節(jié)點(diǎn)，這些節(jié)點(diǎn)之間聯(lián)系比較緊密，而與其他節(jié)點(diǎn)之間的聯(lián)系比較稀疏。社區(qū)結(jié)構(gòu)相對于節(jié)點(diǎn)和整個網(wǎng)絡(luò)來說，屬于中觀結(jié)構(gòu)，了解了網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)，就可以掌握整個網(wǎng)絡(luò)的運(yùn)行情況，以及網(wǎng)絡(luò)中節(jié)點(diǎn)的作用。社區(qū)發(fā)現(xiàn)已經(jīng)成為近幾年社會網(wǎng)絡(luò)中一個很熱門的研究方向。
　　通常情況下網(wǎng)絡(luò)中的社區(qū)之間存在重疊的

2、情況，而不是完全獨(dú)立的，即一個節(jié)點(diǎn)可以屬于不只一個社區(qū)。重疊節(jié)點(diǎn)是聯(lián)系不同社區(qū)的橋梁，作為網(wǎng)絡(luò)中的弱關(guān)系，重疊節(jié)點(diǎn)對于社區(qū)之間信息的交流起著極其重要的作用。
　　然而傳統(tǒng)的方法都是針對同種節(jié)點(diǎn)在同一種交互下形成的網(wǎng)絡(luò)進(jìn)行重疊社區(qū)發(fā)現(xiàn)，得到的社區(qū)很難解釋這些節(jié)點(diǎn)是如何分到同一個社區(qū)中的以及無法了解重疊節(jié)點(diǎn)重疊的意義，而且單一一種交互也無法準(zhǔn)確描述節(jié)點(diǎn)之間的真實(shí)關(guān)系，有可能會丟失某些重要的數(shù)據(jù)。本文針對異質(zhì)網(wǎng)絡(luò)進(jìn)行重疊社區(qū)發(fā)現(xiàn)，來解決

3、傳統(tǒng)方法無法處理的網(wǎng)絡(luò)的重疊社區(qū)發(fā)現(xiàn)問題。
　　異質(zhì)網(wǎng)絡(luò)包括節(jié)點(diǎn)異質(zhì)網(wǎng)絡(luò)和邊異質(zhì)（也稱關(guān)系異質(zhì)）網(wǎng)絡(luò)。針對節(jié)點(diǎn)異質(zhì)網(wǎng)絡(luò)，本文應(yīng)用非負(fù)矩陣三因子分解的方法對其進(jìn)行聯(lián)合聚類，將不同種節(jié)點(diǎn)同時聚類，在得到的結(jié)果中有兩種節(jié)點(diǎn)形成的社區(qū)，它們之間互相聯(lián)系，可以用一種節(jié)點(diǎn)組成的社區(qū)來解釋另外一種節(jié)點(diǎn)組成的社區(qū)的物理意義。
　　針對關(guān)系異質(zhì)網(wǎng)絡(luò)，本文將每種交互看作一張圖，先對多張圖進(jìn)行融合，融合過程中，通過計(jì)算節(jié)點(diǎn)之間的關(guān)系，將節(jié)點(diǎn)進(jìn)行排