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)