计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
10期
3448-3452
,共5页
李琳%李生红%陆松年%陈秀珍
李琳%李生紅%陸鬆年%陳秀珍
리림%리생홍%륙송년%진수진
复杂网络%主成分分析%谱聚类%社团结构
複雜網絡%主成分分析%譜聚類%社糰結構
복잡망락%주성분분석%보취류%사단결구
complex network%PCA%spectral method%community structure
为了分析复杂网络和复杂系统的结构和功能特性,提出一种基于谱聚类和主成分分析(principle component analysis,PCA)的网络社团结构检测算法.利用主成分分析方法分析网络中社团结构的拓扑特点,通过压缩网络数据获得网络主要信息,提出了用于确定传统谱聚类中特征向量个数的方法,并在此基础上改进了谱聚类算法.该算法应用于海豚网络和足球网络等网络实例.实验结果表明,该算法可以根据网络结构动态获得特征向量个数,社团划分结果可行有效.
為瞭分析複雜網絡和複雜繫統的結構和功能特性,提齣一種基于譜聚類和主成分分析(principle component analysis,PCA)的網絡社糰結構檢測算法.利用主成分分析方法分析網絡中社糰結構的拓撲特點,通過壓縮網絡數據穫得網絡主要信息,提齣瞭用于確定傳統譜聚類中特徵嚮量箇數的方法,併在此基礎上改進瞭譜聚類算法.該算法應用于海豚網絡和足毬網絡等網絡實例.實驗結果錶明,該算法可以根據網絡結構動態穫得特徵嚮量箇數,社糰劃分結果可行有效.
위료분석복잡망락화복잡계통적결구화공능특성,제출일충기우보취류화주성분분석(principle component analysis,PCA)적망락사단결구검측산법.이용주성분분석방법분석망락중사단결구적탁복특점,통과압축망락수거획득망락주요신식,제출료용우학정전통보취류중특정향량개수적방법,병재차기출상개진료보취류산법.해산법응용우해돈망락화족구망락등망락실례.실험결과표명,해산법가이근거망락결구동태획득특정향량개수,사단화분결과가행유효.
