可沟通性#
- communicability(G)[源代码]#
返回g中所有节点对之间的通信性。
G中节点对之间的可通信性是从节点u开始到节点v结束的不同长度的行走的总和。
- 参数
- G: graph
- 返回
- COMM:辞典词典
以节点为关键字、以可通信性为值的字典的字典。
- 加薪
- NetworkXError
如果图不是无向且简单的。
参见
communicability_exp
G中所有节点对之间的可通信性。
communicability_betweenness_centrality
g中每个节点的中心性之间的可通信性。
笔记
该算法使用邻接矩阵的谱分解。设G=(V,E)是一个简单无向图。利用邻接矩阵的幂与图中的步数之间的联系,节点之间的通信性
u
和v
基于曲线图的频谱是 [1]\[C(u,v)=\sum j=1 n \phi j(v)e \ lambda j,\]在哪里?
phi_{{j}}(u)
是urm{{th}}
元素jrm{{th}}
与特征值相关的邻接矩阵的正交特征向量lambda_{{j}}
.工具书类
- 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(G)