计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
12期
4089-4093
,共5页
牛冬冬%陈鸿昶%金鑫%刘力雄
牛鼕鼕%陳鴻昶%金鑫%劉力雄
우동동%진홍창%금흠%류력웅
复杂网络%社区发现%相似度%核心节点%模块度
複雜網絡%社區髮現%相似度%覈心節點%模塊度
복잡망락%사구발현%상사도%핵심절점%모괴도
complex network%community detection%similarity%core node%modularity
针对全局社区发现方法计算复杂度过高,而局部社区发现方法社区发现质量偏低的不足,提出了一种快速有效的社区划分算法.算法预先探测网络中属于不同社区的核心节点,利用基于相似性传递的节点相似性度量方法度量核心节点与网络中其他节点之间的相似性,根据相似性度量结果对网络进行社区结构划分.在采自人人网的数据和公共的网络数据上进行了实验,并与经典算法进行比较,实验结果表明了该算法的可行性和有效性.
針對全跼社區髮現方法計算複雜度過高,而跼部社區髮現方法社區髮現質量偏低的不足,提齣瞭一種快速有效的社區劃分算法.算法預先探測網絡中屬于不同社區的覈心節點,利用基于相似性傳遞的節點相似性度量方法度量覈心節點與網絡中其他節點之間的相似性,根據相似性度量結果對網絡進行社區結構劃分.在採自人人網的數據和公共的網絡數據上進行瞭實驗,併與經典算法進行比較,實驗結果錶明瞭該算法的可行性和有效性.
침대전국사구발현방법계산복잡도과고,이국부사구발현방법사구발현질량편저적불족,제출료일충쾌속유효적사구화분산법.산법예선탐측망락중속우불동사구적핵심절점,이용기우상사성전체적절점상사성도량방법도량핵심절점여망락중기타절점지간적상사성,근거상사성도량결과대망락진행사구결구화분.재채자인인망적수거화공공적망락수거상진행료실험,병여경전산법진행비교,실험결과표명료해산법적가행성화유효성.
