我正在使用community_infomap在 igraph 中执行有向网络中的社区检测。我通过阅读original paper对算法的理解InfoMap首先在网络上运行类似于随机游走的PageRank,用码字对节点进行编码,码字的长度与它们的排名质量分数成反比,以实现最小化网络拓扑的描述长度的最终目标。
在 igraph 的实现中,可以提供边权重向量和顶点权重向量来执行加权随机游走。我立即清楚边缘权重如何使随机游走产生偏差,但我对顶点权重的作用感到困惑。 vertex_weight 向量是否对应于 (A) 个性化隐形传态向量?或者它是否对应于 (B) 先验等级质量分数?还是别的什么?
非常感谢您的热情答复。
最佳答案
从related source files来看,节点的权重对应于个性化隐形传态向量。 。用户指定的权重存储在节点对象的teleportWeight
成员变量中。
关于python - 在 igraph 的 InfoMap 实现中设置 vertex_weights,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23487886/