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)