社會(huì)關(guān)系網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)算法研究.pdf

1、社會(huì)關(guān)系網(wǎng)絡(luò)承載著人們?cè)谏a(chǎn)生活中形成的各種關(guān)系，隨著互聯(lián)網(wǎng)的發(fā)展，這種社會(huì)關(guān)系逐漸滲入到網(wǎng)絡(luò)系統(tǒng)中，形成了復(fù)雜網(wǎng)絡(luò)。復(fù)雜網(wǎng)絡(luò)是人們的各種社會(huì)關(guān)系在網(wǎng)絡(luò)中的體現(xiàn)，是復(fù)雜系統(tǒng)的高度抽象。突現(xiàn)是復(fù)雜網(wǎng)絡(luò)中普遍存在的現(xiàn)象，為研究復(fù)雜性提供了全新的視角。社區(qū)不僅是網(wǎng)絡(luò)的縮影，而且是理解網(wǎng)絡(luò)結(jié)構(gòu)和分析網(wǎng)絡(luò)性質(zhì)的基礎(chǔ)?；ヂ?lián)網(wǎng)的快速發(fā)展促使博客成為一種新型的網(wǎng)絡(luò)交流方式，形成各種有向復(fù)雜關(guān)系網(wǎng)絡(luò)，這些網(wǎng)絡(luò)中的社區(qū)結(jié)構(gòu)和社區(qū)劃分算法尚待研究。
　

2、　 本文以科學(xué)網(wǎng)博客社區(qū)為研究對(duì)象，從有向網(wǎng)絡(luò)的角度展開工作，以突現(xiàn)計(jì)算的思想研究其中的社區(qū)結(jié)構(gòu)。首先，針對(duì)傳統(tǒng)算法中存在的不足，考慮邊的方向性造成的影響，本文引入入度影響因子、出度影響因子，用有向帶權(quán)度計(jì)算網(wǎng)絡(luò)中的核心節(jié)點(diǎn)，以此核心節(jié)點(diǎn)為中心展開社區(qū)劃分的研究。然后，以科學(xué)網(wǎng)博客的評(píng)論關(guān)系構(gòu)建有向加權(quán)網(wǎng)絡(luò)。通過(guò)多組實(shí)驗(yàn)統(tǒng)計(jì)選取合適的算法參數(shù)。由于社區(qū)節(jié)點(diǎn)的微觀作用產(chǎn)生宏觀的整體特性，具體表現(xiàn)為網(wǎng)絡(luò)結(jié)構(gòu)從“有序”到“無(wú)序”再到“穩(wěn)定有