網(wǎng)絡(luò)模塊度和BBS網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的分析.pdf

1、社區(qū)分割是近年來復(fù)雜網(wǎng)絡(luò)研究的一個熱點，對網(wǎng)絡(luò)進(jìn)行合理的社區(qū)分割有助于我們理解和更好地設(shè)計網(wǎng)絡(luò)。許多社區(qū)分割算法被提出并被證明是有效的。然而，如何衡量社區(qū)分割的好壞是近來研究的一個難點。Newman和Grivan提出了“模塊度”的概念，是目前廣泛接受的衡量標(biāo)準(zhǔn)，但是模塊度在應(yīng)用上存在自身難以克服的缺陷，因此改進(jìn)模塊度和定義新的衡量標(biāo)準(zhǔn)是近來研究的一個重點。本文提出了聚內(nèi)系數(shù)和網(wǎng)絡(luò)密度的概念，并論證了當(dāng)社區(qū)結(jié)構(gòu)差異較大時其能比模塊度得到更

2、加合理的劃分。
　　研究表明，社會網(wǎng)絡(luò)的社區(qū)大小分布可以用冪律分布來刻畫，即存在極少數(shù)節(jié)點數(shù)很大的社區(qū)我們稱之為極大社區(qū)。本文分析了人民網(wǎng)強國論壇2003年的數(shù)據(jù)，根據(jù)用戶興趣建立了BBS興趣網(wǎng)絡(luò)。發(fā)現(xiàn)該網(wǎng)絡(luò)的社區(qū)大小分布滿足冪律分布，對極大社區(qū)進(jìn)行第二次分解，又發(fā)現(xiàn)了同樣的現(xiàn)象，隨著分解的逐步進(jìn)行，度值概率分布的冪指數(shù)越來越大；本文對極大社區(qū)中典型主題的帖子占總帖子的比例進(jìn)行統(tǒng)計，發(fā)現(xiàn)該比例變化很小，而極大社區(qū)中的帖子只占總帖子

3、很少一部分，因此只需對極大社區(qū)中的帖子進(jìn)行聚類即可發(fā)現(xiàn)論壇的熱點話題，這一發(fā)現(xiàn)有助于我們提高文本聚類效率；研究還發(fā)現(xiàn)極大社區(qū)不僅是節(jié)點數(shù)很大的社區(qū)，而且在反應(yīng)論壇的主流輿情方面具有充分的代表性并且其拓?fù)涮卣髋c原網(wǎng)絡(luò)具有相似性。此外本文還分析了論壇的人類動力學(xué)行為，發(fā)現(xiàn)根帖的受歡迎度和用戶的活躍性在一定的量級范圍內(nèi)滿足冪律分布并且存在明顯的“胖尾特征”，這是“胖尾特征”在社會網(wǎng)絡(luò)中的重要發(fā)現(xiàn)；典型用戶發(fā)帖時間間隔分布中有一個明顯的峰值，隨