Python NetworkX spectral_bipartivity用法及代碼示例

返回譜二分性。

參數：

G：NetworkX 圖

nodes：列表或容器可選(默認為所有節點)

返回頻譜二分性貢獻值的節點。

weight：字符串或無可選(默認 = ‘weight’)

用於邊權重的邊數據鍵。如果沒有，權重設置為 1。

返回：

sb：浮點數或字典

如果未指定關鍵字節點，則為單個數字，或者由節點鍵入的字典，該節點的頻譜二分貢獻作為值。

注意：

此實現使用 Numpy(密集)矩陣，這些矩陣對於存儲大型稀疏圖效率不高。

參考：

1

E. Estrada and J. A. Rodríguez-Velázquez, “Spectral measures of bipartivity in complex networks”, PhysRev E 72, 046105 (2005)

例子：

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