%0 Journal Article
%T 基于邻居节点搜索的社团发现算法
%A 吴敏章
%A 张燕平
%A 段震
%A 汪洋
%A 赵姝
%J 中山大学学报（自然科学版）
%D 2015
%X 摘要 社团结构是复杂网络中的一种重要结构属性.为快速准确的得到社团结构,提出一种基于邻居节点搜索的社团发现算法.由该算法得到的相应社团结构个数准确率较高,并且有较低的时间复杂度.算法从网络中度最大的节点出发,结合邻居节点搜索和邻居节点投票,将搜索从网络的局部扩展到整体,最后形成多个互不相交的社团.算法的运行时间接近O(m+n).算法在五个真实的基准数据集上进行了测试,并与其他算法从划分的社团个数、模块度值、运行时间和归一化互信息进行对比,实验结果表明该算法在划分准确性和运行时间上均有较好的表现
%K 复杂网络
%K 社团结构
%K 邻居搜索
%U http://xwxt.sict.ac.cn/CN/abstract/abstract3012.shtml