基于優(yōu)化蟻群和標簽傳播的復雜網絡社區(qū)檢測

摘要： 標簽傳播算法被廣泛應用于復雜網絡中社區(qū)檢測及其它工程領域，但由于其標簽更新的隨機性，降低了社區(qū)檢測的穩(wěn)定性，為此提出一種LPA-5SA(LPA-five step Ant)算法。使用蟻群優(yōu)化算法的概率轉移公式將標簽傳播算法的隨機選擇變?yōu)槟繕撕瘮蹈吒怕蔬x擇，通過5步更新法提高信息素選擇權重，提高社區(qū)檢測的穩(wěn)定性和準確率。該算法在真實的網絡和人工合成的網絡中進行實驗，結果用模塊度和...