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

摘要：

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

关键词：复杂网络、电信网、通信强度、层次结构、通信社区

所属期刊栏目：35

分类号：TN915.0

资助基金：国家重点基础研究发展计划“973”计划基金资助项目2012CB315905;国家自然科学基金资助项目61171108;The National Basic Research Program of China973 Program2012CB315905;The National Natural Science Foundation of China61171108

在线出版日期：2014-12-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：165-170