基于標(biāo)簽影響力的半同步社區(qū)發(fā)現(xiàn)算法
2016-06-28 08:23:31汪焱黃發(fā)良元昌安
計(jì)算機(jī)應(yīng)用 2016年6期
汪焱 黃發(fā)良 元昌安
摘 要：微博網(wǎng)絡(luò)與社交網(wǎng)絡(luò)等的交互式社會(huì)信息網(wǎng)絡(luò)規(guī)模的快速增長(zhǎng)對(duì)社區(qū)發(fā)現(xiàn)提出巨大挑戰(zhàn)。標(biāo)簽傳播算法（LPA）雖然在時(shí)間復(fù)雜度上具有很大的優(yōu)勢(shì)，但是其內(nèi)在的多種隨機(jī)策略使得算法穩(wěn)定性不高。針對(duì)LPA的隨機(jī)問(wèn)題，提出了一種基于影響力的半同步標(biāo)簽傳播算法（ISLPA），能有效地避免振蕩問(wèn)題，巧妙地實(shí)現(xiàn)了相鄰節(jié)點(diǎn)之間的同步更新，并結(jié)合影響力從初始標(biāo)簽、選擇鄰居節(jié)點(diǎn)和更新順序三方面進(jìn)行了改進(jìn)，摒棄了原有的隨機(jī)策略。真實(shí)網(wǎng)絡(luò)和人工網(wǎng)絡(luò)的實(shí)驗(yàn)結(jié)果表明，ISLPA具有較高的穩(wěn)定性與有效性，與其他LPA相關(guān)算法相比存在明顯的優(yōu)勢(shì)。
關(guān)鍵詞：社區(qū)發(fā)現(xiàn)；標(biāo)簽傳播法；半同步；節(jié)點(diǎn)影響力；振蕩
中圖分類(lèi)號(hào)： TP393 文獻(xiàn)標(biāo)志碼：A英文標(biāo)題
