计算机工程与科学

作者：樊梦佳1,钮艳2,杜翠兰2,张仰森1

单位：（1.北京信息科技大学智能信息处理研究所,北京 100192;2.国家计算机网络应急技术处理协调中心,北京 100190）

关键词：局部社区,社区发现,聚集系数,

基金：国家自然科学基金（61370139）；北京市属高等学校创新团队建设与教师职业发展计划（IDHT20130519）；北京市教委专项（PXM2013_014224_000042,PXM2014_014224_000067）

社区划分一直是复杂网络研究中的一个热门话题,社区的快速准确划分为研究复杂网络的性质提供了良好的基础。传统的社区发现方法都是在全局复杂网络的基础上进行社区划分,随着网络中节点的增加,网络规模的变大,社区发现变得更为复杂。提出了一种局部社区发现算法,该算法无需知道整个复杂网络的全部信息,只需从一个待求节点出发,考察其与邻接节点的紧密程度,逐步将邻接点添加到社区中,得到该节点所在的社区结构。同时，该算法还可实现全局网络的社区发现。利用该算法分别对Zachary空手道俱乐部网络和海豚社会网络进行社区发现,实验结果表明了该算法的准确性与可行性。

来源：2016年第2期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2016年第2期