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

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

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