基于密度分布的社區(qū)發(fā)現(xiàn)算法研究 | |
所屬分類:技術(shù)論文 | |
上傳者:aet | |
文檔大小:368 K | |
所需積分:0分積分不夠怎么辦? | |
文檔介紹:基于密度吸引點(diǎn)和其對相鄰節(jié)點(diǎn)的影響度,提出了一種密度分布社區(qū)發(fā)現(xiàn)算法。該算法以節(jié)點(diǎn)度數(shù)最大的密度吸引點(diǎn)為初始社區(qū),訪問社區(qū)的相鄰節(jié)點(diǎn),把對社區(qū)影響度最大的節(jié)點(diǎn)加入到社區(qū)中,如果有些節(jié)點(diǎn)對多個(gè)社區(qū)都有影響,則把它歸屬為影響度最大的那個(gè)社區(qū)中,同時(shí)如果兩個(gè)社區(qū)之間的相互影響度很大,可以將這兩個(gè)社區(qū)合并為一個(gè)社區(qū)。將該算法應(yīng)用到Zachary空手道俱樂部網(wǎng)絡(luò)和隨機(jī)無標(biāo)度網(wǎng)絡(luò)中,實(shí)驗(yàn)表明該算法能夠很好地分出網(wǎng)絡(luò)中的社區(qū),同時(shí)實(shí)驗(yàn)還發(fā)現(xiàn)社區(qū)的收斂速度與冪率分布特性近似成反比。 | |
現(xiàn)在下載 | |
VIP會員,AET專家下載不扣分;重復(fù)下載不扣分,本人上傳資源不扣分。 |
Copyright ? 2005-2024 華北計(jì)算機(jī)系統(tǒng)工程研究所版權(quán)所有 京ICP備10017138號-2