基于模块化多尺度算法的通信重叠社区检测

摘要

针对常规的社区检测方法未能量化社区特征这一问题,通过考察社区结构的多尺度特征,提出一种基于模块化多尺度的重叠社区检测算法。从节点、社区和网络三个尺度分别量化社区结构,并建立高度模块化的社区检测模型。首先提取节点集,扩展社区形成社区初始集,最后通过算法迭代聚类特定节点。在人工网络和现实网络中对算法进行了大量测试,几种质量评价指标以及实验结果均表明该算法计算成本低,且准确高效。