針對復雜網(wǎng)絡的基于群思想改進的Fast-Newman聚類方法

基本信息

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

摘要

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