基于商空间的多层粒化社区发现方法

• 作者: 张燕平 段震 王倩倩 赵姝 闵星 陈洁
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: 社区发现 商空间 多层粒化 多粒度
• 年，卷（期）: 2017,（4）
• 页码范围: 764-774
• 页数: 11页
• 分类号: TP301
• 字数: 7158字
• 语种: 中文
• DOI: 10.13232/j.cnki.jnju.2017.04.020

摘要

社区发现旨在挖掘复杂网络的社区结构,现有的社区发现方法普遍存在着划分速度和精度不均衡的问题.商空间理论是一种粒度计算理论,通过粒度变换来降低问题求解复杂度,同时保持问题求解精度.提出一种基于商空间的多层粒化社区发现方法(multilayer granulation community detection method based on quotient space,MGQS).该方法首先通过快速粒化操作对复杂网络进行多层次粒化,形成逐层粒化、逐层抽象的多粒度商空间,再依据所求问题选择最佳粒层作为最终划分结果.在公用数据集上的系列实验结果表明,相比于其他算法,该方法既能快速划分不同类型和规模的网络,也能获取多粒度的社区结构并根据所求问题选择最佳粒层,取得较高的模块度值和NMI值.