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

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

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