louvain 算法：找出含有大量节点的图中的社区

link

算法目的：在一个大型图中，将途中的节点进行分类，根据边的连接情况，连接紧密的节点形成一个社区。
提出的是一个根据边权，给带权图的节点进行分类的算法。
算法的复杂度为线性O（n）。
其中，通过分步多次的算法思路是值得学习的。

标签：社区,复杂度,分类,节点,算法,louvain,连接
来源： https://blog.csdn.net/ckxkexing/article/details/118346387