spectral_bipartivity#

spectral_bipartivity(G, nodes=None, weight='weight')[源代码]#

返回光谱二元性。

参数
G网络X图表
nodes列表或容器可选(默认为所有节点)

以节点为返回值的光谱二部性贡献。

weight字符串或无可选(默认值=‘Weight’)

用于边权重的边数据关键点。如果没有,则将权重设置为1。

返回
sb浮点或DICT

如果未指定关键字节点,则为单个数字,或以该节点的频谱二分性贡献作为值的按节点为关键字的词典。

参见

color

笔记

此实现使用numpy(密集)矩阵,这对于存储大型稀疏图是不有效的。

工具书类

1

E.Estrada和J.A.Rodr_Guez vel_zquez,“复杂网络中二元性的光谱测量”,PhysRev E 72,046105(2005)

实例

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