在 igraph 的 InfoMap 实现中设置 vertex_weights

Question

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

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

非常感谢您的友好回答。

Answer 1

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