python - 在 igraph 的 InfoMap 实现中设置 vertex_weights

Question

我正在使用community_infomap在 igraph 中执行有向网络中的社区检测。我通过阅读original paper对算法的理解InfoMap首先在网络上运行类似于随机游走的PageRank，用码字对节点进行编码，码字的长度与它们的排名质量分数成反比，以实现最小化网络拓扑的描述长度的最终目标。

在 igraph 的实现中，可以提供边权重向量和顶点权重向量来执行加权随机游走。我立即清楚边缘权重如何使随机游走产生偏差，但我对顶点权重的作用感到困惑。 vertex_weight 向量是否对应于 (A) 个性化隐形传态向量？或者它是否对应于 (B) 先验等级质量分数？还是别的什么？

非常感谢您的热情答复。

Answer 1

从related source files来看，节点的权重对应于个性化隐形传态向量。 。用户指定的权重存储在节点对象的teleportWeight成员变量中。