什么是社区检测会员?

What is membership in community detection?

我发现很难理解什么是成员资格和模块化 returns 以及为什么要使用它。

wc <- walktrap.community(karate)
modularity(wc)
membership(wc)
plot(wc, karate)

对于上面的代码,我在执行 membership 时得到以下结果:

[1] 1 1 2 1 5 5 5 1 2 2 5 1 1 2 3 3 5 1 3 1 3 1 3 4 4 4 3 4 2 3 2 2 3

对于上面的代码,当我执行 modularity:

时得到以下结果
[1] 0.3532216

我阅读了文档,但仍然有点困惑。

walktrap.community 的结果是将您的图表划分为社区,在您的案例中,这些社区的 ID 编号为 1 到 5。 membership 函数为图中的每个节点提供一个社区 ID 向量。因此,在您的情况下,节点 1 属于社区 1,节点 3 属于社区 2。

将图划分为社区是基于优化所谓的模块化函数。当您调用 modularity 时,您会在优化过程完成后获得该函数的最终值。 modularity 的高值表示将图很好地划分为清晰的社区,而低值则相反。