Cluster_leiden()，什么是/在哪里可以找到结果对象中$quality值的含义？

Question

以下代码

library(igraph)
g <- make_ring(5)
set.seed(1)
cle <- cluster_leiden(g, resolution=1, objective_function=c("CPM", "modularity")[1])

modularity(g, membership(cle))
cle$quality

# print.default(cle)

返回：

> modularity(g, membership(cle))
[1] -0.2
> cle$quality
[1] -0.5

问题： 什么是/在哪里可以找到结果对象中 $quality 值的含义。 这不是模块化...

Answer 1

正如https://stackoverflow.com/users/695132/szabolcs所指出的，目标函数等于：

 (1/2m) (ΣAij - Σ γ.ni.nj), whenever i and j are in the same communites.

在此示例中：

• ni 评估为 1，因为没有为任何顶点分配权重。
• m 计算为 5 条边。
• ΣAij 评估为零，因为所有社区都是单例，没有自循环。
• Σ γ.ni.nj 的值为 5。

给予 (0 - 5) / 10 = -0.5。