resistance_distance

resistance_distance(G, nodeA, nodeB, weight=None, invert_weight=True)

返回图g上节点a和节点b之间的电阻距离。

图的两个节点之间的电阻距离类似于将图视为具有等于给定权重的电阻的电阻网格。

如果未提供权重，则所有边使用权重1。

参数

G网络X图表

一张图表

nodeA结点

图G中的一个节点。

nodeB结点

图G中的节点，不包括节点A。

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

用于计算阻力距离的边数据密钥。如果没有，则每条边的权重为1。

invert_weight布尔值(默认值=True)

正确计算阻力距离需要建立具有权的倒数的拉普拉斯矩阵。如果权重已反转，则不需要。权重不能为零。

返回

rd浮动

有效阻力距离值

笔记

概述讨论： * https://en.wikipedia.org/wiki/Resistance_distance * http://mathworld.wolfram.com/ResistanceDistance.html

其他详细信息：Vaya Sapobi Samui Vos，“确定有效阻力的方法”，M.S.，Mathematisch Instituteut，Leiden大学，荷兰莱顿，2016年提供： Link to thesis