R 中的网络模块化计算

Question

网络模块化的方程式在其维基百科页面（以及知名书籍中）给出。我想看到它在某些代码中工作。我发现使用 模块化库 来实现这一点是可能的://igraph.sourceforge.net/" rel="nofollow">igraph 与 R 一起使用（ R 统计计算基金会）。

我想看看代码中使用下面的示例（或类似的示例）来计算模块化。图书馆给出了示例，但这并不是我真正想要的。

让我们有一组顶点 V = {1, 2, 3, 4, 5} 和边 E = {(1,5), (2,3), (2,4), (2,5) (3 ,5)} 形成无向图。

将这些顶点分为两个社区：c1 = {2,3} 和 c2 = {1,4,5}。要计算的是这两个社区的模块化。

Answer 1

library(igraph)
g <- graph(c(1,5,2,3,2,4,2,5,3,5))
membership <- c(1,2,2,1,1)
modularity(g, membership)

这里有一些解释：

1. 创建图形时使用的向量是图形的边列表。 （在早于 0.6 的 igraph 版本中，我们必须从数字中减去 1，因为 igraph 当时使用从零开始的顶点索引，但现在不再使用）。

2. 隶属向量membership的第i元素给出了顶点i所属的社区的索引。