Networkx弹簧布局边缘配重

Question

我想知道如何spring_layout考虑边缘重量。从维基百科，

“另一种模型考虑了每对节点（i，j）的弹簧力，其中每个弹簧的理想长度\ delta_
{ij}与节点i和j之间的图论距离成比例，而无需使用单独的排斥力。最小化欧氏距离与节点之间的理想距离之间的差异（通常是平方差异）就等同于度量多维缩放问题。

具体而言，如何计算边缘权重？

Answer 1

这不是一个很好的答案，但是它提供了基本知识。可能真正知道Fruchterman-
Reingold算法并可以描述它的人可能来自其他人。我根据代码中的内容给出了解释。

从文档中，

weight：字符串或无可选（默认值=“ weight”）

边缘属性，保存用于边缘权重的数值。如果为None，则所有边缘权重均为1。

但这并不能告诉您重量是做什么的，这是您的问题。

您可以找到源代码。如果您发送加权边，它将A使用这些权重创建一个邻接矩阵并将其传递A给_fruchterman_reingold。

看那里的代码，它的内容就在这一行 displacement=np.transpose(np.transpose(delta)*\ (k*k/distance**2-A*distance/k))\ .sum(axis=1)

该A*distance是计算是作用在节点上的弹簧力有多强。相应A条目中的较大值表示在这两个节点之间存在相对较强的吸引力（或者，如果它们非常靠近，则排斥力较小）。然后，算法根据力的方向和强度移动节点。然后重复（默认为50次）。有趣的是，如果您查看源代码，则会注意到t和dt。似乎在每次迭代中，力乘以越来越小的因数，因此步长变小。

这是描述该算法的论文的链接，不幸的是，该链接位于付费专线后面。这是作者网页上论文的链接