高技术通讯
高技術通訊
고기술통신
HIGH TECHNOLOGY LETTERS
2013年
10期
1016-1023
,共8页
牛建伟%戴彬%童超%彭井
牛建偉%戴彬%童超%彭井
우건위%대빈%동초%팽정
复杂网络%聚类算法%群%模块度评价函数%Fast-Newman (FN)算法
複雜網絡%聚類算法%群%模塊度評價函數%Fast-Newman (FN)算法
복잡망락%취류산법%군%모괴도평개함수%Fast-Newman (FN)산법
complex network%clustering algorithm%group%modularity evaluation function%Fast-Newman (FN) algorithm
针对目前复杂网络优化聚类算法目标函数的有偏性影响聚类精度的问题,提出了“群”的概念,实现了对节点在聚类过程中局部信息决策环境的划定.提出了基于“群”概念改进的网络模块性评价函数,并以该函数作为目标函数对Fast-Newman(FN)算法进行了改进.在不同类别数据集上进行的聚类实验的结果表明,基于“群”思想改进的FN算法(GFN)在复杂网络中的聚类精度比FN算法平均提高了约70%,从而验证了“群”思想在揭示真实簇结构过程中的有效性.
針對目前複雜網絡優化聚類算法目標函數的有偏性影響聚類精度的問題,提齣瞭“群”的概唸,實現瞭對節點在聚類過程中跼部信息決策環境的劃定.提齣瞭基于“群”概唸改進的網絡模塊性評價函數,併以該函數作為目標函數對Fast-Newman(FN)算法進行瞭改進.在不同類彆數據集上進行的聚類實驗的結果錶明,基于“群”思想改進的FN算法(GFN)在複雜網絡中的聚類精度比FN算法平均提高瞭約70%,從而驗證瞭“群”思想在揭示真實簇結構過程中的有效性.
침대목전복잡망락우화취류산법목표함수적유편성영향취류정도적문제,제출료“군”적개념,실현료대절점재취류과정중국부신식결책배경적화정.제출료기우“군”개념개진적망락모괴성평개함수,병이해함수작위목표함수대Fast-Newman(FN)산법진행료개진.재불동유별수거집상진행적취류실험적결과표명,기우“군”사상개진적FN산법(GFN)재복잡망락중적취류정도비FN산법평균제고료약70%,종이험증료“군”사상재게시진실족결구과정중적유효성.