normalized_cut_size#
- normalized_cut_size(G, S, T=None, weight=None)[源代码]#
返回两组节点之间剪切的标准化大小。
这个 标准化切割尺寸 是切割尺寸乘以两组体积的倒数大小之和。 [1]
- 参数
- G网络X图表
- S征集
中的节点集合
G。- T征集
中的节点集合
G。- weight对象
要用作权重的边属性关键帧。如果未指定，则边的权重为1。
- 返回
- 数
两组之间的标准化切割尺寸
S和T.
笔记
在多重图中，切割尺寸是包括多重性在内的边的总重量。
工具书类
- 1
David Gleich。 分层有向谱图划分 . <https://www.cs.purdue.edu/homes/dgleich/publications/gleich%202005%20-%20Hierarchy%20Directed%20Spectrum.pdf>