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

本文編號(hào)：1119916