摘要: 介绍了复杂网络及社团结构的相关概念,给出节点的综合特征值和增益函数的定义,然后提出一种新的社团发现算法(CNCD).综合特征值与节点的度数及其聚类系数有关,用于发现社团中的核心节点;增益函数决定何时获得社团结构的最佳划分.作者用C++语言实现算法,并使用经典数据集对算法进行验证,实验结果表明此算法不仅能够得到正确的社团结构,而且通过动态调整算法中的参数值,能够得到比传统算法更加详细的社团划分结果,获得网络的细节信息.
中图分类号:
陈东明;夏方朝;贾路路;徐晓伟;. 一种可变分辨率的社团发现算法[J]. 东北大学学报(自然科学版), 2012, 33(3): 348-351.
Chen, Dong-Ming (1); Xia, Fang-Zhao (1); Jia, Lu-Lu (1); Xu, Xiao-Wei (2) . A community discovery algorithm with variable resolution[J]. Journal of Northeastern University, 2012, 33(3): 348-351.