partition_quality

partition_quality(G, partition)

返回图G的一个分区的覆盖率和性能。

一个分区的*覆盖率*是社区内边的数量与图中总边数的比率。

一个分区的*性能*是社区内边的数量加上社区间非边的数量除以潜在总边数的总和。

该算法的复杂度为:math:O(C^2 + L)，其中C是社区的数量，L是链接的数量。

Parameters:

GNetworkX图

partition序列

节点 G 的分区，表示为一个节点集合的序列（块）。分区的每个块代表一个社区。

Returns:

(float, float)

如上定义的分区的(覆盖率, 性能)元组。

Raises:

NetworkXError

如果 partition 不是 G 节点的有效分区。

Notes

如果 G 是多重图；

• 对于覆盖率，边的多重性会被计数

• 对于性能，结果为-1（总潜在边数未定义）

References

[1]

Santo Fortunato. “Community Detection in Graphs”. Physical Reports, Volume 486, Issue 3–5 pp. 75–174 <https://arxiv.org/abs/0906.0612>