normalized_cut_size

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

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

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

Parameters:

GNetworkX 图

S集合

图 G 中的节点集合。

T集合

图 G 中的节点集合。

weight对象

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

Returns:

数值

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

See also

conductance

cut_size

edge_expansion

volume

Notes

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

References

[1]

David Gleich. 分层有向谱图划分. <https://www.cs.purdue.edu/homes/dgleich/publications/Gleich%202005%20-%20hierarchical%20directed%20spectral.pdf>

---

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.