Python NetworkX communicability_exp用法及代碼示例

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

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

參數：

G: graph：

返回：

comm：詞典詞典

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

拋出：

NetworkXError

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

注意：

該算法使用鄰接矩陣的矩陣求冪。

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

其中A是G的鄰接矩陣。

參考：

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_exp(G)