Python NetworkX communicability用法及代碼示例

返回 G 中所有節點對之間的可通信性。

G 中節點對之間的可通信性是從節點 u 開始到節點 v 結束的不同長度的遊走的總和。

參數：

G: graph：

返回：

comm：詞典詞典

以可通信性為值的節點鍵入的字典字典。

拋出：

NetworkXError

如果圖不是無向且簡單的。

注意：

該算法使用鄰接矩陣的譜分解。設 G=(V,E) 是一個簡單的無向圖。利用鄰接矩陣的冪與圖中的遊走次數之間的聯係，基於圖譜的節點u和v之間的可通信性為[1]

其中 phi_{j}(u) 是與特征值 lambda_{j} 相關聯的鄰接矩陣的 jrm{th} 正交特征向量的 urm{th} 元素。

參考：

1

Ernesto Estrada, Naomichi Hatano, “Communicability in complex networks”, Phys. Rev. E 77, 036111 (2008). https://arxiv.org/abs/0707.0756

例子：

>>> G = nx.Graph([(0, 1), (1, 2), (1, 5), (5, 4), (2, 4), (2, 3), (4, 3), (3, 6)])
>>> c = nx.communicability(G)