基于强度排序的通信社区检测算法

针对当前电信网中如何有效刻画含权网络的真实特征，完善和发展相关复杂网络模型的难题，特别是对通信社区检测结果层次结构不清晰及运算复杂度高的问题，从复杂网络特征分析入手，设计了一种新的通信社区检测算法。该算法基于通信强度排序方法实现通信社区的有效检出，基于通信密度分布生成高分辨率层次嵌套树，通过距离矢量修剪嵌套树，实现社区稳定检测和层次结构分析同时降低计算复杂度。该算法使用真实网络数据进行了有效验证。

Communication community detection algorithm based on ranking of strength

According to the characteristics of how to effectively describe real weighted network of the current telecom network problems, improvement and development of related models of complex networks, especially for communication community detection results hierarchy was not clear and the problem of high complexity, from the analysis of the characteristics of complex network, a new algorithm for community detection design communication. The algorithm to achieve effective communication strength ranking method based on community detection in communication, communication density distribution of generating high resolution based on hierarchical nesting tree, the distance vector pruning nested tree, the level of analysis and structure of community stability and reduce the computational complexity. The algorithm is verified using real network data.