复杂网络中社团结构划分的快速分裂算法 (2011年)

针对已有分裂算法时间复杂度较高,不适用于社团数目未知的大型网络等问题,借鉴电压谱分割算法 和 GN算法的思想,提出以扩散距离为分割依据,以模块度函数为社团结构划分满意度的快速分裂算法。实验 结果表明,与已有的社团结构划分算法相比,基于扩散距离的快速分裂算法能够得到高质量的社团结构,其时间 复杂度较低,不仅对稀疏网络能够快速运算,对非稀疏网络更能高效求解,这进一步体现出算法具有较高的稳 定性。