d3力定向布局中电荷、linkDistance和重力的优化

Question

我已经从上一届国会会议上建立了参议院投票模式的强制指导布局。有102个节点和2600条边，基于连接任何两个一起投票的参议员至少75%的时间：

​

​

我已经尝试了相当多的电荷，重力和linkDistance的系数，希望找到一个节点不太聚集在一起或人为分离的最佳点。使用linkDistance在连接两个集群的四个红色节点之间创建的空间远远超过逻辑空间。不设置linkDistance会导致两个簇漂移很远。

基于边缘密度或任何其他社交网络分析指标，是否有任何准则来选择正确的值？

当前布局定义为：

var force = d3.layout.force()
    .nodes(d3.values(nodes))
    .links(d3.values(links))
    .size([width - 2 * margin, height - 2 * margin])
    .charge(-80)
    .gravity(0.25)
    .linkDistance(50)
    .on("tick", tick)
    .start();

谢谢!

更新:开始使用jsFiddle有点复杂，但是使用clone or fork on GitHub就可以了。

Answer 1

没有“正确”的值--您可能想要选择的值完全取决于您想要显示的内容。

然而，有一些指标可以用作指导方针。顾名思义，clustering coefficient是衡量图的“聚类”程度的指标。这是整个图的一个属性，但您也可以将其应用于子图(即只有红色或蓝点)。

node degree是一个相关的度量，它基本上计算节点之间的链接。例如，图还有许多其他属性，例如Lovász number。

这些方法都不会为您提供想要设置的参数的特定值(也不会！)，但您可能会发现用其中一些度量来表示这些参数很有用(例如，将链接距离设置为平均节点度数乘以一个常量)。