(资料图)

1、 快速模块度优化是一种快速层次性贪心社团发现算法。

2、该算法包括两个阶段，这两个阶段重复迭代运行，直到网络社区划分的模块度不再增长。

3、第一阶段合并社区，算法将每个节点当作一个社区，基于模块度增量最大化标准决定哪些邻居社区应该被合并。

4、经过一轮扫描后开始第二阶段，算法将第一阶段发现的所有的社区重新看作节点，构建新的网络，在新的网络上迭代的进行第一阶段。

5、当模块度不再增长时，得到网络的社区近似最优划分。

本文到此分享完毕，希望对大家有所帮助。