通信学报 ›› 2014, Vol. 35 ›› Issue (10): 165-170.doi: 10.3969/j.issn.1000-436x.2014.10.019

• 论文Ⅱ • 上一篇    下一篇

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

卫红权,陈鸿昶,刘力雄,兰巨龙   

  1. 国家数字交换系统工程技术研究中心 河南 郑州 450002
  • 出版日期:2014-10-25 发布日期:2017-06-14
  • 基金资助:
    国家重点基础研究发展计划(“973计划)基金资助项目;国家自然科学基金资助项目

Communication community detection algorithm based on ranking of strength

Hong-quan WEI,Hong-chang CHEN,Li-xiong LIU,Ju-long LAN   

  1. National Digital Switching System Engineering & Technological Research Center,Zhengzhou 450002,China
  • Online:2014-10-25 Published:2017-06-14
  • Supported by:
    The National Basic Research Program of China(973 Program);The National Natural Science Foundation of China

摘要:

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

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

Abstract:

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.

Key words: complex network, telecommunications network, communication strength, hierarchy, communication community

No Suggested Reading articles found!