基于優(yōu)化蟻群和標(biāo)簽傳播的復(fù)雜網(wǎng)絡(luò)社區(qū)檢測(cè)

摘要： 標(biāo)簽傳播算法被廣泛應(yīng)用于復(fù)雜網(wǎng)絡(luò)中社區(qū)檢測(cè)及其它工程領(lǐng)域，但由于其標(biāo)簽更新的隨機(jī)性，降低了社區(qū)檢測(cè)的穩(wěn)定性，為此提出一種LPA-5SA(LPA-five step Ant)算法。使用蟻群優(yōu)化算法的概率轉(zhuǎn)移公式將標(biāo)簽傳播算法的隨機(jī)選擇變?yōu)槟繕?biāo)函數(shù)高概率選擇，通過5步更新法提高信息素選擇權(quán)重，提高社區(qū)檢測(cè)的穩(wěn)定性和準(zhǔn)確率。該算法在真實(shí)的網(wǎng)絡(luò)和人工合成的網(wǎng)絡(luò)中進(jìn)行實(shí)驗(yàn)，結(jié)果用模塊度和...