normalized_cut_size

normalized_cut_size(G, S, T=None, weight=None)

返回两个节点集合之间的归一化割的大小。

归一化割大小是割的大小乘以两个集合体积倒数之和。[1]

参数:

GNetworkX 图

S集合

图 G 中的节点集合。

T集合

图 G 中的节点集合。

weight对象

用作权重的边属性键。如果未指定，边的权重为一。

返回值:

数值

集合 S 和 T 之间的归一化割大小。

另请参阅

conductance

cut_size

edge_expansion

volume

注意

在多重图中，割的大小是边的总权重（包括多重性）。

参考文献

[1]

David Gleich. Hierarchical Directed Spectral Graph Partitioning. <https://www.cs.purdue.edu/homes/dgleich/publications/Gleich%202005%20-%20hierarchical%20directed%20spectral.pdf>

---

其他后端实现了此函数

graphblas : 支持 OpenMP 的稀疏线性代数后端。