基于局部思想的在線社區(qū)劃分算法 | |
所屬分類:技術(shù)論文 | |
上傳者:aet | |
文檔大小:516 K | |
所需積分:0分積分不夠怎么辦? | |
文檔介紹:為了快速準(zhǔn)確地對(duì)在線社會(huì)網(wǎng)絡(luò)進(jìn)行社區(qū)劃分,提出了一種基于局部思想的社區(qū)劃分算法。該算法利用節(jié)點(diǎn)和社區(qū)聚集系數(shù)的性質(zhì),結(jié)合局部模塊度將節(jié)點(diǎn)劃分成相對(duì)獨(dú)立的社區(qū)。算法運(yùn)行時(shí),只需要了解與目標(biāo)節(jié)點(diǎn)相關(guān)的局部網(wǎng)絡(luò)信息,時(shí)間復(fù)雜度相對(duì)較低,并且也可以用來(lái)對(duì)整個(gè)在線社會(huì)網(wǎng)絡(luò)進(jìn)行社區(qū)劃分。利用該算法分別對(duì)Zachary空手道俱樂(lè)部網(wǎng)絡(luò)和在線社會(huì)網(wǎng)絡(luò)進(jìn)行劃分實(shí)驗(yàn),得到滿意的結(jié)果。 | |
現(xiàn)在下載 | |
VIP會(huì)員,AET專家下載不扣分;重復(fù)下載不扣分,本人上傳資源不扣分。 |
Copyright ? 2005-2024 華北計(jì)算機(jī)系統(tǒng)工程研究所版權(quán)所有 京ICP備10017138號(hào)-2