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

基本信息

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

摘要

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