communicability_exp#

communicability_exp(G)[源代码]#

返回g中所有节点对之间的通信性。

G中节点对(u,v)之间的可通信性是从节点u开始到节点v结束的不同长度的行走的总和。

参数
G: graph
返回
COMM:辞典词典

以节点为关键字、以可通信性为值的字典的字典。

加薪
NetworkXError

如果图不是无向且简单的。

参见

communicability

G中节点对之间的可通信性。

communicability_betweenness_centrality

g中每个节点的中心性之间的可通信性。

笔记

该算法利用邻接矩阵的矩阵求幂。

设G=(V,E)是一个简单无向图。利用邻接矩阵的幂与图中行走次数之间的联系,节点u和v之间的通信性为 [1],

\[C(u,v)=(e^a)紫外线,\]

在哪里? A 是G的邻接矩阵。

工具书类

1

Ernesto Estrada,Naomichi Hatano,“复杂网络中的通信能力”,物理。牧师。E 77036111(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)