基于標(biāo)簽影響力的半同步社區(qū)發(fā)現(xiàn)算法
大?。?/span>1.11 MB 人氣: 2017-12-17 需要積分:3
標(biāo)簽:發(fā)現(xiàn)算法(7043)
微博網(wǎng)絡(luò)與社交網(wǎng)絡(luò)等的交互式社會信息網(wǎng)絡(luò)規(guī)模的快速增長對社區(qū)發(fā)現(xiàn)提出巨大挑戰(zhàn)。標(biāo)簽傳播算法( LPA)雖然在時間復(fù)雜度上具有很大的優(yōu)勢,但是其內(nèi)在的多種隨機策略使得算法穩(wěn)定性不高。針對LPA的隨機問題,提出了一種基于影響力的半同步標(biāo)簽傳播算法( ISLPA),能有效地避免振蕩問題,巧妙地實現(xiàn)了相鄰節(jié)點之間的同步更新,并結(jié)合影V向力從初始標(biāo)簽、選擇鄰居節(jié)點和更新順序三方面進(jìn)行了改進(jìn),摒棄了原有的隨機策略。真實網(wǎng)絡(luò)和人工網(wǎng)絡(luò)的實驗結(jié)果表明,ISLPA具有較高的穩(wěn)定性與有效性,與其他LPA相關(guān)算法相比存在明顯的優(yōu)勢。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%