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

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

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

中图分类号: 

• TP393