partition_quality

partition_quality(G, partition)

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

这个 新闻报道 分区的数量是图中社区内边缘的数量与边缘总数的比率。

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

该算法具有一定的复杂性 \(O(C^2 + L)\) 其中C是社区的数量，L是链接的数量。

参数

G网络X图表

partition序列

的节点分区 G 表示为节点集(块)的序列。分区的每个区块代表一个社区。

返回

(浮点数，浮点数)

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

加薪

NetworkXError

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

笔记

如果 G 是多重图；

• 对于Coverage，计算边的多重性

• 对于性能，结果为-1(未定义可能的边的总数)

工具书类

1

圣多福图纳托。”图中的社区检测”。 物理报告 ，第486卷，第3-5期，第75-174页<https://arxiv.org/abs/0906.0612>