信息工程大学学报
信息工程大學學報
신식공정대학학보
JOURNAL OF INFORMATION ENGINEERING UNIVERSITY
2013年
3期
364-370
,共7页
牛冬冬%陈鸿昶%于洪涛%刘力雄
牛鼕鼕%陳鴻昶%于洪濤%劉力雄
우동동%진홍창%우홍도%류력웅
社区%极值%局部模块度%层次结构
社區%極值%跼部模塊度%層次結構
사구%겁치%국부모괴도%층차결구
为了发现复杂网络中社区之间的层次关系,提出了一种基于局部模块度的社区层次结构发现方法.文章方法克服了多分辨率方法无法给出整个网络的层次划分以及无法直接定位造成社区层次变化的分辨率等方面不足,选取网络中的大度数节点基于R公式进行社区层次结构探测,根据局部模块度值变化过程中产生的极大值和极小值定义了社区层次区分度来判断是否到达层次边界.并对网络进行裁剪,从不同的大度数节点出发来发现网络中的全部层次结构.在经典数据集和人工生成网络上进行了实验,并与现有算法进行比较,实验结果证明章算法的有效性.
為瞭髮現複雜網絡中社區之間的層次關繫,提齣瞭一種基于跼部模塊度的社區層次結構髮現方法.文章方法剋服瞭多分辨率方法無法給齣整箇網絡的層次劃分以及無法直接定位造成社區層次變化的分辨率等方麵不足,選取網絡中的大度數節點基于R公式進行社區層次結構探測,根據跼部模塊度值變化過程中產生的極大值和極小值定義瞭社區層次區分度來判斷是否到達層次邊界.併對網絡進行裁剪,從不同的大度數節點齣髮來髮現網絡中的全部層次結構.在經典數據集和人工生成網絡上進行瞭實驗,併與現有算法進行比較,實驗結果證明章算法的有效性.
위료발현복잡망락중사구지간적층차관계,제출료일충기우국부모괴도적사구층차결구발현방법.문장방법극복료다분변솔방법무법급출정개망락적층차화분이급무법직접정위조성사구층차변화적분변솔등방면불족,선취망락중적대도수절점기우R공식진행사구층차결구탐측,근거국부모괴도치변화과정중산생적겁대치화겁소치정의료사구층차구분도래판단시부도체층차변계.병대망락진행재전,종불동적대도수절점출발래발현망락중적전부층차결구.재경전수거집화인공생성망락상진행료실험,병여현유산법진행비교,실험결과증명장산법적유효성.