在igraph的InfoMap实现中设置vertex_weights

时间:2014-05-06 06:56:54

标签: python r igraph

我在igraph中使用community_infomap在定向网络中执行社区检测。通过阅读original paper我对算法的理解是,InfoMap首先在网络上运行像随机漫步一样的PageRank,以编码具有代码字的节点,代码字的长度与其等级质量分数成反比,以实现最小化的最终目标网络拓扑的描述长度。

在igraph的实现中,可以提供边缘权重向量和顶点权重向量来执行加权随机游走。我立即清楚地知道边缘权重如何偏向随机游走,但我对顶点权重扮演的角色感到困惑。 vertex_weight向量是否对应于(A)个性化的远程传送向量?或者它对应于(B)先验等级质量分数?还是别的什么?

非常感谢你的回答。

1 个答案:

答案 0 :(得分:1)

related source files判断,节点的权重对应于个性化的远程传送矢量。用户指定的权重存储在节点对象的teleportWeight成员变量中。