本文關(guān)鍵詞：基于信息熵和局部相關(guān)性的多標(biāo)簽傳播重疊社區(qū)發(fā)現(xiàn)算法

  更多相關(guān)文章： 社區(qū)發(fā)現(xiàn) 重疊社區(qū) 標(biāo)簽傳播 信息熵 自我網(wǎng)絡(luò)

【摘要】：基于標(biāo)簽傳播思想的重疊社區(qū)發(fā)現(xiàn)算法,利用標(biāo)簽的傳播特性可有效挖掘潛在的重疊社區(qū)結(jié)構(gòu),但是挖掘過程中采用的隨機(jī)策略造成傳播過程中的不確定性,最終導(dǎo)致結(jié)果的不穩(wěn)定性,因此本文提出一種基于信息熵和局部相關(guān)性的多標(biāo)簽傳播重疊社區(qū)發(fā)現(xiàn)算法.該算法在標(biāo)簽傳播階段,采用異步更新策略,利用信息熵產(chǎn)生更新序列指導(dǎo)標(biāo)簽更新,解決社區(qū)劃分結(jié)果不穩(wěn)定的問題.同時在標(biāo)簽選擇階段,根據(jù)節(jié)點與自我網(wǎng)絡(luò)中其他節(jié)點的相關(guān)程度選擇標(biāo)簽,提高所發(fā)現(xiàn)社區(qū)的質(zhì)量.基于多個真實數(shù)據(jù)集和人工網(wǎng)絡(luò)圖的對比實驗,結(jié)果表明,本文算法有效可行.
【作者單位】： 福州大學(xué)數(shù)學(xué)與計算機(jī)科學(xué)學(xué)院;
【關(guān)鍵詞】： 社區(qū)發(fā)現(xiàn) 重疊社區(qū) 標(biāo)簽傳播 信息熵 自我網(wǎng)絡(luò)
【基金】：國家自然科學(xué)基金項目(61300026)資助 福建省自然科學(xué)基金項目(2014J01230)資助
【分類號】：TP393.02;TP311.13
【正文快照】： 1引言隨著社會化媒體的興起,社區(qū)發(fā)現(xiàn)成為了社會網(wǎng)絡(luò)分析中的一個研究熱點.社區(qū)結(jié)構(gòu)是社會網(wǎng)絡(luò)中一個重要的拓?fù)湫再|(zhì),目前對于社區(qū)結(jié)構(gòu)尚沒有明確的定義,一個普遍接受的觀點是同一社區(qū)內(nèi)部之間連接稠密,不同社區(qū)之間連接較為稀疏[1].挖掘社區(qū)結(jié)構(gòu)有助于理解社會化媒體中用戶的，

本文編號：1119916