大規(guī)模社會網(wǎng)絡的社區(qū)發(fā)現(xiàn)方法研究.pdf

1、社會網(wǎng)絡是由個人或組織以及它們之間的聯(lián)系所構成的集合，近幾年隨著互聯(lián)網(wǎng)和社會網(wǎng)絡網(wǎng)站的飛速發(fā)展，大規(guī)模的社會網(wǎng)絡也逐漸成為研究的熱點。社會網(wǎng)絡一般都會呈現(xiàn)高度的社區(qū)性，這是社會網(wǎng)絡與隨機網(wǎng)絡的最大不同。某些社會學方面的性質如小世界性等，在大規(guī)模社會網(wǎng)絡中會表現(xiàn)的更加明顯，本文將研究和利用這些社會學特性來發(fā)現(xiàn)大規(guī)模網(wǎng)絡中的社區(qū)。 基于社會網(wǎng)絡中表現(xiàn)出來的中心性、小社區(qū)的穩(wěn)定性、小世界性質等社會學特性，本文提出了一種大規(guī)模社會網(wǎng)絡社

2、區(qū)發(fā)現(xiàn)的解決方案。首先通過節(jié)點之間的雙向關系發(fā)現(xiàn)規(guī)模較小的底層社區(qū)；然后將每個底層小社區(qū)合并為一個點，并重新構建網(wǎng)絡，同時統(tǒng)計出新網(wǎng)絡中邊的權重，邊的權重可以作為對象間的相似度；最后用基于局部模塊度的聚類算法來發(fā)現(xiàn)社區(qū)。 社區(qū)發(fā)現(xiàn)中如何評價和解釋社區(qū)也是一個重要問題，本文在給出模塊度、局部模塊度等客觀評價手段的同時，還提出用統(tǒng)計的方法來解釋社區(qū)，并用統(tǒng)計詞頻的方法對KDD-Cup中的社區(qū)作出了解釋，這種方法也可以推廣到對更大規(guī)模