通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2014年
10期
165-170
,共6页
卫红权%陈鸿昶%刘力雄%兰巨龙
衛紅權%陳鴻昶%劉力雄%蘭巨龍
위홍권%진홍창%류력웅%란거룡
复杂网络%电信网%通信强度%层次结构%通信社区
複雜網絡%電信網%通信彊度%層次結構%通信社區
복잡망락%전신망%통신강도%층차결구%통신사구
complex network%telecommunications network%communication strength%hierarchy%communication community
针对当前电信网中如何有效刻画含权网络的真实特征,完善和发展相关复杂网络模型的难题,特别是对通信社区检测结果层次结构不清晰及运算复杂度高的问题,从复杂网络特征分析入手,设计了一种新的通信社区检测算法.该算法基于通信强度排序方法实现通信社区的有效检出,基于通信密度分布生成高分辨率层次嵌套树,通过距离矢量修剪嵌套树,实现社区稳定检测和层次结构分析同时降低计算复杂度.该算法使用真实网络数据进行了有效验证.
針對噹前電信網中如何有效刻畫含權網絡的真實特徵,完善和髮展相關複雜網絡模型的難題,特彆是對通信社區檢測結果層次結構不清晰及運算複雜度高的問題,從複雜網絡特徵分析入手,設計瞭一種新的通信社區檢測算法.該算法基于通信彊度排序方法實現通信社區的有效檢齣,基于通信密度分佈生成高分辨率層次嵌套樹,通過距離矢量脩剪嵌套樹,實現社區穩定檢測和層次結構分析同時降低計算複雜度.該算法使用真實網絡數據進行瞭有效驗證.
침대당전전신망중여하유효각화함권망락적진실특정,완선화발전상관복잡망락모형적난제,특별시대통신사구검측결과층차결구불청석급운산복잡도고적문제,종복잡망락특정분석입수,설계료일충신적통신사구검측산법.해산법기우통신강도배서방법실현통신사구적유효검출,기우통신밀도분포생성고분변솔층차감투수,통과거리시량수전감투수,실현사구은정검측화층차결구분석동시강저계산복잡도.해산법사용진실망락수거진행료유효험증.