percolation_centrality

percolation_centrality(G, attribute='percolation', states=None, weight=None)

计算节点的渗透中心度。

节点的渗流中心性 \(v\) 在给定时间，被定义为通过该节点的“渗透路径”的比例。

该方法基于节点的拓扑连通性及其渗透状态来量化节点的相对影响。

节点的渗透状态用于描述网络渗透场景（例如个人社交网络中的感染传播、计算机网络上的计算机病毒传播或城镇网络上的疾病传播）。在这种测量中，渗滤状态通常用0.0到1.0之间的小数表示。

当所有节点都处于相同的渗透状态时，此度量相当于中间中心性。

参数

G图表

网络X图。

attribute无或字符串，可选(默认值=‘Percolation’)

用于渗流状态的节点属性的名称，在 states 是没有的。

states无或DICT，可选(默认=无)

指定节点的渗流状态，将节点指定为键状态作为值。

weight无或字符串，可选(默认值=无)

如果没有，则所有边权重被视为相等。否则，保留用作权重的边属性的名称。边的权重被视为两边之间的长度或距离。

返回

nodes词典

以渗流中心度为值的节点字典。

参见

betweenness_centrality

笔记

该算法来自Mahendra Piraveenan、Mikhail ProkOpenko和Liaquat Hossain [1] 使用以下命令计算和累加对依赖关系 [2]

对于加权图，边权重必须大于零。零边缘权重可以在节点对之间生成无限多的等长路径。

工具书类

1

Mahendra Piraveenan，Mikhail Prokopenko，Liaquat Hossain渗透中心性：量化网络渗透过程中节点的图形理论影响http://journals.plos.org/plosone/article？ID=10.1371/日志.pone.0053095

2

Ulrik Brandes：中间度中心性的更快算法。《数学社会学学报》第25卷第2期：163-177,2001。Https://doi.org/10.1080/0022250X.2001.9990249