percolation_centrality

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

计算节点的渗流中心性。

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

此度量根据节点的拓扑连通性及其渗流状态来量化节点的相对影响。

节点的渗流状态用于描述随时间变化的网络的渗流情景（例如，个体社交网络中的感染传播、计算机网络上的计算机病毒传播，或城镇网络上的疾病传播）。在此度量中，通常将渗流状态表示为介于 0.0 和 1.0 之间的十进制数。

当所有节点处于相同的渗流状态时，此度量等同于介数中心性。

参数:

G图

NetworkX 图。

attributeNone 或字符串，可选（默认为 ’percolation’）

用于渗流状态的节点属性名称，在 states 为 None 时使用。如果节点未设置此属性，则该节点的状态将设置为默认值 1。如果所有节点都没有该属性，则所有节点都将设置为 1，且中心性度量将等同于介数中心性。

statesNone 或 dict，可选（默认为 None）

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

weightNone 或字符串，可选（默认为 None）

如果为 None，则所有边的权重被视为相等。否则，此参数为用作权重的边属性的名称。边的权重被视为两点之间的长度或距离。

返回值:

nodes字典

节点字典，其中值为渗流中心性。

另请参阅

betweenness_centrality

注意

该算法来自 Mahendra Piraveenan, Mikhail Prokopenko, and Liaquat Hossain [1] 对依赖关系使用 [2] 进行计算和累积。

对于加权图，边的权重必须大于零。零边权重可能在节点对之间产生无限数量的等长路径。

参考文献

[1]

Mahendra Piraveenan, Mikhail Prokopenko, Liaquat Hossain Percolation Centrality: Quantifying Graph-Theoretic Impact of Nodes during Percolation in Networks http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0053095

[2]

Ulrik Brandes: A Faster Algorithm for Betweenness Centrality. Journal of Mathematical Sociology 25(2):163-177, 2001. https://doi.org/10.1080/0022250X.2001.9990249