技術(shù)總結(jié)
本發(fā)明公開(kāi)了一種基于多目標(biāo)密母計(jì)算的網(wǎng)絡(luò)社區(qū)檢測(cè)方法，主要解決傳統(tǒng)方法分辨率不高，容易陷入局部最優(yōu)，只能得到單一劃分結(jié)果，不能得到網(wǎng)絡(luò)的層次結(jié)構(gòu)等問(wèn)題。其實(shí)現(xiàn)步驟為：（1）建立待檢測(cè)網(wǎng)絡(luò)的鄰接矩陣；（2）網(wǎng)絡(luò)種群初始化；（3）產(chǎn)生新個(gè)體；（4）更新網(wǎng)絡(luò)種群；（5）局部搜索網(wǎng)絡(luò)種群；（6）判斷是否達(dá)到循環(huán)代數(shù)；（7）計(jì)算網(wǎng)絡(luò)種群中每個(gè)個(gè)體的模塊度值；（8）檢測(cè)出網(wǎng)絡(luò)劃分后的社區(qū)。本發(fā)明采用標(biāo)簽法初始化網(wǎng)絡(luò)種群，結(jié)合了基于分解的多目標(biāo)進(jìn)化算法和模擬退火算法，提高了網(wǎng)絡(luò)的初始檢測(cè)精度，加速了算法的收斂，提高了算法的局部尋優(yōu)能力，并避免了陷入局部最優(yōu)，提高了算法的分辨率，能夠發(fā)現(xiàn)網(wǎng)絡(luò)社區(qū)的層次結(jié)構(gòu)。

技術(shù)研發(fā)人員：馬文萍;焦李成;云杰;郝金現(xiàn);馬晶晶;公茂果
受保護(hù)的技術(shù)使用者：西安電子科技大學(xué)
文檔號(hào)碼：201310400973
技術(shù)研發(fā)日：2013.09.01
技術(shù)公布日：2017.01.11