计算机工程 ›› 2011, Vol. 37 ›› Issue (21): 74-76,79.doi: 10.3969/j.issn.1000-3428.2011.21.025

• 网络与通信 • 上一篇    下一篇

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

陈鸿昶,李印海,刘力雄   

  1. (解放军信息工程大学信息工程学院,郑州 450002)
  • 收稿日期:2011-04-12 出版日期:2011-11-05 发布日期:2011-11-05
  • 作者简介:陈鸿昶(1964-),男,教授,主研方向:电信网安全; 李印海,副研究员;刘力雄,博士研究生
  • 基金项目:
    国家“863”计划基金资助项目(2008AA011002)

Communication Network Community Detection Algorithm Orienting Hierarchical Structure Analysis

CHEN Hong-chang, LI Yin-hai, LIU Li-xiong   

  1. (Institute of Information Engineering, PLA Information Engineering University, Zhengzhou 450002, China)
  • Received:2011-04-12 Online:2011-11-05 Published:2011-11-05

摘要: 针对通信网络社区发现及其层次结构分析问题,提出一种基于可达通信距离排序的通信社区检测算法,通过建立通信密度的多分辨率嵌套树,展示社区的层次关系和核心成员,并对嵌套树进行修剪,从而在实现社区发现与层次结构分析的同时降低计算复杂度。对人工合成网络和真实网络数据进行测试,结果表明该算法有效。

关键词: 复杂网络, 通信网络, 社区检测, 层次结构分析, 可达通信距离

Abstract: In order to detect communication community and analyze its hierarchical structure of a communication network, this paper presents a community detection algorithm based on reachable communication distance ordering. By building multi-resolution embedded tree of communication density, it can display the hierarchical structure and key members of a community. Via pruning the embedded tree, computation complexity can be reduced in the process of community detection and hierarchical structure analysis. Experimental results on artificially synthesized network data and real network data approve that the algorithm is effective.

Key words: complex network, communication network, community detection, hierarchical structure analysis, reachable communication distance

中图分类号: