https://zhuanlan.zhihu.com/p/53085574
总结一下,Infomap 算法的大体步骤如下(看起来跟 Louvain 有些许类似):
(1)初始化,对每个节点都视作独立的群组; (2)对图里的节点随机采样出一个序列,按顺序依次尝试将每个节点赋给邻居节点所在的社区,取平均比特 下降最大时的社区赋给该节点,如果没有下降,该节点的社区不变; (3)重复直到步骤 2 直到 L(M)不再能被优化。