一种基于迭代贪心思想的社区发现方法

摘要

本发明公开了一种基于迭代贪心思想的社区发现方法，该方法属于复杂网络分析领域，具体步骤如下：1)基于贪心思想快速合并社区以构造初始社区划分；2)通过局部搜索在初始解的邻域中寻找更优解，进一步提高解的质量；3)对局部最优解进行扰动，将对模块度值贡献低的节点进行初始化；4)对扰动后的解进行重构；5)通过局部搜索在重构后的解的邻域中寻找更优解，进一步提高解的质量；6)根据接受准则判断新产生的解是否被用于下一轮的迭代过程；7)判断是否满足停止条件。本发明设计合理，具有较强的全局搜索能力，能够快速有效地得到高质量的社区划分。