communicability_exp

communicability_exp(G)

返回 G 中所有节点对之间的可传达性。

G 中节点对 (u,v) 之间的可传达性是起始于节点 u 并终止于节点 v 的不同长度漫步之和。

参数：

G：图

返回：

comm：字典的字典

以节点为键，可传达性为值的字典的字典。

抛出：

NetworkXError

如果图不是无向简单图。

另请参阅

communicability

G 中节点对之间的可传达性。

communicability_betweenness_centrality

G 中每个节点的可传达性中介中心性。

注意

此算法使用邻接矩阵的矩阵指数。

设 G=(V,E) 为一个无向简单图。利用邻接矩阵的幂与图中漫步次数之间的联系，节点 u 和 v 之间的可传达性为 [1]，

\[C(u,v) = (e^A)_{uv},\]

其中 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)