網(wǎng)絡模塊度和BBS網(wǎng)絡拓撲結構的分析.pdf

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

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

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