基于核心图增量聚类的复杂网络划分算法

摘要：

借鉴基于聚类的无监督入侵检测算法(Clustering-based method for the unsupervised intrusion detection,CBUID)聚类原理,提出一种基于核心图增量聚类的社区划分算法(Clustering-based method for community detection,CBCD).本文提出一种社区构建方法,给出节点与社区相似度的计算公式.首先,对由少量高度数节点组成的核心网络采用现有算法进行核心社区划分,然后,采用增量方式依据节点与社区相似度,将剩余节点划分到核心社区中.算法复杂度主要依赖于网络规模、边的数量及划分的社区个数,具有线性复杂度.通过在几个典型真实网络数据集上测试,所提算法能够有效地进行社区划分.

关键词：复杂网络、社区摘要、相似度、社区发现

所属期刊栏目：39

资助基金：国家自然科学基金61070061;教育部人文社会科学研究青年基金项目11YJCZH086,12YJCZH281,13YJCZH258;National Natural Science Foundation of China61070061;the Youth Project of Humanity and Social Science for Ministry of EducationllYJCZH086,12YJCZH281,13YJCZH258

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

页数：共9页

页码：1117-1125