在眾多社區(qū)發(fā)現(xiàn)算法中,Attractor算法是一種快速的社區(qū)發(fā)現(xiàn)算法,具有社區(qū)檢測準(zhǔn)確率高的優(yōu)點。為解決Attractor算法在距離更新過程中節(jié)點對度值相差太大,影響小度節(jié)點所屬社區(qū)判斷問題,提出一種優(yōu)化共同鄰居影響的Attractor社區(qū)發(fā)現(xiàn)算法。該算法在Attractor算法提出的動態(tài)距離節(jié)點交互模型基礎(chǔ)上,考慮節(jié)點對兩者度值差異,通過在節(jié)點對與共同鄰居交互模式中增加一個大度節(jié)點不利系數(shù),以增加小度節(jié)點對鄰居的吸引作用。采用LFR基準(zhǔn)網(wǎng)絡(luò),在不同結(jié)構(gòu)網(wǎng)絡(luò)上驗證改進(jìn)算法的有效性。實驗結(jié)果表明,改進(jìn)算法與Attractor算法相比社區(qū)發(fā)現(xiàn)準(zhǔn)確度更高。 

【文章來源】：軟件導(dǎo)刊. 2020,19(10)

【文章頁數(shù)】：4 頁

【參考文獻(xiàn)】：
期刊論文
[1]基于共鄰節(jié)點相似度的加權(quán)網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)方法[J]. 劉苗苗,郭景峰,馬曉陽,陳晶.  四川大學(xué)學(xué)報(自然科學(xué)版). 2018(01)
[2]基于模塊度優(yōu)化的標(biāo)簽傳播社區(qū)發(fā)現(xiàn)算法[J]. 李磊,倪林.  計算機(jī)系統(tǒng)應(yīng)用. 2016(09)
[3]在線社會網(wǎng)絡(luò)的動態(tài)社區(qū)發(fā)現(xiàn)及演化[J]. 王莉,程學(xué)旗.  計算機(jī)學(xué)報. 2015(02)
[4]復(fù)雜網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)算法研究新進(jìn)展[J]. 駱志剛,丁凡,蔣曉舟,石金龍.  國防科技大學(xué)學(xué)報. 2011(01)
[5]復(fù)雜網(wǎng)絡(luò)鏈路預(yù)測[J]. 呂琳媛.  電子科技大學(xué)學(xué)報. 2010(05)



本文編號：3627255