基于Louvain算法的社区发现方法、计算机设备及其可读存储介质

摘要

本发明涉及基于Louvain算法的社区发现方法、计算机设备及其可读存储介质。该方法包括：S1：根据输入数据生成表征网络结构的图，图包括节点及边；S2：将图的每个节点作为独立社区；S3：进行内层循环，更新每个节点的归属社区；S4：重复步骤S3，直到图的模块度变化的百分比小于第一阈值且当前循环次数为偶数，或内层循环次数大于第二阈值且当前循环次数为偶数，结束内层循环；S5：对每个社区进行连通性检查，若不连通，则切分成多个连通的子图，每个连通的子图作为独立社区；S6：对所有社区进行压缩，把每个社区压缩成一个节点；S7：将步骤S6的结果输入步骤S2，重复步骤S3至S6，直至图的模块度不再变化或变化的百分比小于第三阈值时，输出结果。