spectral_bipartivity#

spectral_bipartivity(G, nodes=None, weight='weight')[source]#

返回谱二分性。

Parameters:
GNetworkX图
nodes列表或容器 可选(默认是所有节点)

返回谱二分性贡献的节点。

weight字符串或None 可选 (默认 = ‘weight’)

用于边权重的边数据键。如果为None，权重设为1。

Returns:
sb浮点数或字典

如果未指定关键字nodes，则返回一个单一数字， 否则返回一个以节点为键、以该节点的谱二分性贡献为值的字典。

See also

color

Notes

此实现使用Numpy（密集）矩阵，不适用于存储大型稀疏图。

References

[1]

  1. Estrada和J. A. Rodríguez-Velázquez，”复杂网络的谱二分性度量”，PhysRev E 72, 046105 (2005)

Examples

>>> from networkx.algorithms import bipartite
>>> G = nx.path_graph(4)
>>> bipartite.spectral_bipartivity(G)
1.0
On this page