计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
21期
74-76,79
,共4页
复杂网络%通信网络%社区检测%层次结构分析%可达通信距离
複雜網絡%通信網絡%社區檢測%層次結構分析%可達通信距離
복잡망락%통신망락%사구검측%층차결구분석%가체통신거리
针对通信网络社区发现及其层次结构分析问题,提出一种基于可达通信距离排序的通信社区检测算法,通过建立通信密度的多分辨率嵌套树,展示社区的层次关系和核心成员,并对嵌套树进行修剪,从而在实现社区发现与层次结构分析的同时降低计算复杂度.对人工合成网络和真实网络数据进行测试,结果表明该算法有效.
針對通信網絡社區髮現及其層次結構分析問題,提齣一種基于可達通信距離排序的通信社區檢測算法,通過建立通信密度的多分辨率嵌套樹,展示社區的層次關繫和覈心成員,併對嵌套樹進行脩剪,從而在實現社區髮現與層次結構分析的同時降低計算複雜度.對人工閤成網絡和真實網絡數據進行測試,結果錶明該算法有效.
침대통신망락사구발현급기층차결구분석문제,제출일충기우가체통신거리배서적통신사구검측산법,통과건립통신밀도적다분변솔감투수,전시사구적층차관계화핵심성원,병대감투수진행수전,종이재실현사구발현여층차결구분석적동시강저계산복잡도.대인공합성망락화진실망락수거진행측시,결과표명해산법유효.
