%0 Journal Article
%T 基于核心图增量聚类的复杂网络划分算法
%A 张新猛
%A 蒋盛益
%J 自动化学报
%P 1117-1125
%D 2013
%R 10.3724/SP.J.1004.2013.01117
%X ？借鉴基于聚类的无监督入侵检测算法(Clustering-basedmethodfortheunsupervisedintrusiondetection,CBUID)聚类原理,提出一种基于核心图增量聚类的社区划分算法(Clustering-basedmethodforcommunitydetection,CBCD).本文提出一种社区构建方法,给出节点与社区相似度的计算公式.首先,对由少量高度数节点组成的核心网络采用现有算法进行核心社区划分,然后,采用增量方式依据节点与社区相似度,将剩余节点划分到核心社区中.算法复杂度主要依赖于网络规模、边的数量及划分的社区个数,具有线性复杂度.通过在几个典型真实网络数据集上测试,所提算法能够有效地进行社区划分.
%K 复杂网络
%K 社区摘要
%K 相似度
%K 社区发现
%U http://www.aas.net.cn/CN/abstract/abstract18140.shtml