partition_quality

partition_quality(G, partition)

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

划分的覆盖率是社区内部边的数量与图中总边数的比值。

划分的性能是社区内部边的数量加上社区间非边的数量除以总的潜在边数。

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

参数:

GNetworkX 图

partition序列

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

返回:

(浮点数, 浮点数)

划分的 (覆盖率, 性能) 元组，如上所述。

抛出:

NetworkXError

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

注意

如果 G 是多重图；

• 对于覆盖率，边的重数会被计算在内

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

参考

[1]

Santo Fortunato. “图中的社区检测”. Physical Reports, Volume 486, Issue 3–5 pp. 75–174 <https://arxiv.org/abs/0906.0612>