R：具有（负）权重的有向图社区检测

Question

我正在使用 R igraph 分析一个有向加权网络。该网络基于相关矩阵，即权重从 -1 变为 +1。这个网络显然是无向的，但我也对更一般的情况感兴趣。

基于此网络，我想执行社区检测以将“相似”节点组合在一起。我知道 R igraph 中有一大堆社区检测方法。 参见例如here 或here。

但这些案例都没有处理负权重。

igraph（或其他一些 R 包）中是否有可以处理具有负权重的有向网络的实现？任何提示都非常感谢。

Answer 1

不是 100% 确定，如果它违反任何假设，但作为一种解决方法，我在 R 中使用 igraph 计算 Louvain community detection 之前将所有负边权重设置为零。至少，它们永远不会包含在社区关系中。

E(g)$width <- ifelse(E(g)$width < 0, 0, E(g)$width)
g.louv <- cluster_louvain(g, weights = E(g)$width)

注意：这仅适用于无向图（我忽略了问题的这个细节，抱歉）