面向层次结构分析的通信网络社区检测算法.pdfVIP

第 37 卷第 21 期 计算机工程 2011 茸 11 月 VoI.37 NO.21 Computer Engineering November 2011 ·网络与通信· 文章编号 I 1 0(协-3428(2011)21-ω7牛-03 文献标识码 I A 中回分羹号 I TP393 面向层次结构分析的通信网络社区检测算法 陈鸿祠，李印端，刘力. (解放军信息王程大学信息工程学院，郑州 45(削2) 摘要 z 针对通信网络社区发现及其层次结构分析问题，提出一种基于可达通信距离排序的通信社区检测算法，通过建立通信密度的多分 辨率嵌套树，展示社区的层次关系和核心成员，并对俄套树进行修剪，从而在实现社区发现与层次结构分析的同时降低计算复杂度。对人 工合成网络和真实网络数据进行测试，结果表明该算法有效。 关键词:复杂网络;通信网络;社区检测;层次结构分析;可达通信距离 Communication Network Community Detection Algorithm Orienting Hierarchical Structure Analysis CHEN Hong-chang, LI Yin-hai, LIU Li-xiong 。nstitute of Information Engineering ，且A Information Engineering University, Zhengzhou 45侃J02 ， China) IAbstractl In orderωdetect communication community and anaiyze its hier缸chical structure of a communication netw岖， this 阴阳 presents a community de也ction aigori由m based on reachable communication distance ordering. By building multi-resolution embedded tree of communication density, it can display the hierarchicai structure and key members of a ωmmunity. Via pruning the embedded tree, computation ∞mplexity can be reduced in the 伊ocess of community detection and hierarchicai structure anaiysis. Experimental results on artificiaily syn由esized network data and reaI network data approve 由 at 也e aigorithm is effective. IKe叼:y wo町rd也sJ cωomp抖le侃x network; communication network; ∞communityd伽t伽饱阳cti由0ωn; hie町ra缸rchi比cai struc阳reana划Iys川s挝is民; rea豁cha劝刷blec∞ommuni阳臼，tio佣n distancωs DOI: Iω0ω.3969，叼/j .i臼ssssn.!川αJO-3428.201 1. 2