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