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)