可沟通性#

communicability(G)[源代码]#

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

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

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

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

加薪
NetworkXError

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

参见

communicability_exp

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

communicability_betweenness_centrality

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

笔记

该算法使用邻接矩阵的谱分解。设G=(V,E)是一个简单无向图。利用邻接矩阵的幂与图中的步数之间的联系,节点之间的通信性 uv 基于曲线图的频谱是 [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)