文件名称:论文研究-模块度增量与局部模块度引导下的社区发现算法.pdf
文件大小:1.09MB
文件格式:PDF
更新时间:2022-08-11 14:56:22
复杂网络, 社区发现, 层次聚类, 模块度增量, 局部模块度
社区结构是复杂网络的重要特性之一,基于层次聚类的社区发现算法很好地利用了模块度来挖掘网络中的社区结构,但其局限性也导致算法对社区结构复杂的网络划分不够准确、无法发现小于一定规模的社区。在层次聚类的基础上,提出引入局部模块度来弥补模块度在划分社区时的不足,避免可能出现的划分不合理情况。通过真实数据集和人工网络进行了验证,实验结果证明,该算法具有可行性与有效性。