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