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

Communication Network Community DetectionAlgorithm Orienting Hierarchical Structure Analysis

作　　者：陈鸿昶[1] 李印海[1] 刘力雄[1] 

机构地区：[1]解放军信息工程大学信息工程学院,郑州450002

出　　处：《计算机工程》2011年第21期74-76,79,共4页Computer Engineering

基　　金：国家"863"计划基金资助项目(2008AA011002)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]