針對(duì)復(fù)雜網(wǎng)絡(luò)的基于群思想改進(jìn)的Fast-Newman聚類方法

基本信息

申請(qǐng)?zhí)?/td> CN201210004690.9 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN102571431B 公開(kāi)（公告）日 2014-06-18
申請(qǐng)公布號(hào) CN102571431B 申請(qǐng)公布日 2014-06-18
分類號(hào) H04L12/24(2006.01)I;H04L29/08(2006.01)I 分類 電通信技術(shù);
發(fā)明人 童超;戴彬;牛建偉;韓軍威 申請(qǐng)（專利權(quán)）人 河南眾誠(chéng)信息科技股份有限公司
代理機(jī)構(gòu) 北京永創(chuàng)新實(shí)專利事務(wù)所 代理人 周長(zhǎng)琪
地址 100191 北京市海淀區(qū)學(xué)院路37號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)了一種應(yīng)用于復(fù)雜網(wǎng)絡(luò)的基于群思想改進(jìn)的Fast-Newman聚類方法，引入群的思想，根據(jù)復(fù)雜網(wǎng)絡(luò)簇結(jié)構(gòu)特點(diǎn)，定義了相鄰簇概念，改進(jìn)了Newman提出的模塊性評(píng)價(jià)函數(shù)，并保存最大的模塊性評(píng)價(jià)函數(shù)值，使得聚類精度避免了在達(dá)到全局最大值時(shí)并非最高的問(wèn)題，得到的聚類結(jié)果能夠更加準(zhǔn)確地刻畫(huà)真實(shí)的網(wǎng)絡(luò)簇結(jié)構(gòu)。本發(fā)明方法對(duì)大規(guī)模復(fù)雜網(wǎng)絡(luò)聚類分析的精度比原FN聚類方法有顯著提高，對(duì)于常見(jiàn)的具有規(guī)模大、連接稀疏且關(guān)系不均勻的復(fù)雜網(wǎng)絡(luò)，聚類效果尤其突出。