文件名称：论文研究-复杂网络中社团结构划分的快速分裂算法.pdf
文件大小：572KB
文件格式：PDF
更新时间：2022-08-11 14:14:53
复杂网络,社团结构,分裂算法,模块度,扩散距离
针对已有分裂算法时间复杂度较高，不适用于社团数目未知的大型网络等问题，借鉴电压谱分割算法和GN算法的思想，提出以扩散距离为分割依据，以模块度函数为社团结构划分满意度的快速分裂算法。实验结果表明，与已有的社团结构划分算法相比，基于扩散距离的快速分裂算法能够得到高质量的社团结构，其时间复杂度较低，不仅对稀疏网络能够快速运算，对非稀疏网络更能高效求解，这进一步体现出算法具有较高的稳定性。