我在igraph中使用community_infomap在定向网络中执行社区检测。通过阅读original paper我对算法的理解是,InfoMap首先在网络上运行像随机漫步一样的PageRank,以编码具有代码字的节点,代码字的长度与其等级质量分数成反比,以实现最小化的最终目标网络拓扑的描述长度。
在igraph的实现中,可以提供边缘权重向量和顶点权重向量来执行加权随机游走。我立即清楚地知道边缘权重如何偏向随机游走,但我对顶点权重扮演的角色感到困惑。 vertex_weight向量是否对应于(A)个性化的远程传送向量?或者它对应于(B)先验等级质量分数?还是别的什么?
非常感谢你的回答。