对infomap算法的理解 复杂网络
因为专业原因,仔细学习了一下infomap算法。这种算法的核心是提出了一个基于信息熵的目标函数。在方法论的层面上,跟louvain的模块度算法类似。首先提出一个目标函数,然后提出一个方法,通过对节点的聚类划分,优化目标函数,使其达到最优解。在第二步,the map equation 的原文中作者也使用了与louvain类似的贪心搜索方法。
所以,对infomap算法来说,其亮点是基于信息熵的目标函数。根据香浓提出来的理论信息的最小编码长度与索要表达的意思可以用量化的方式计算。这个量就是它的熵。