图的初始节点位置是否会影响ForceAtlas2算法中的渐近图处置?

时间:2015-05-06 05:32:57

标签: javascript algorithm graph

我正在尝试使用sigma.js可视化我的图表,其中ForceAtlas2 algorithm plugin用于图形绘制。

我想知道的是节点的初始位置(x和y坐标)是否会影响渐近结果图处理。

我正在使用这个算法插件而没有任何深刻的理解,所以我把初始坐标的节点大致在我自己的算法中绘制我的客观图形的蓝图,然后让 ForceAtlas2算法调整并美化它。

如果图形的初始处置不影响ForceAtlas2生成的结果图形状,那么我就不必进行不必要的计算来设置这些初始坐标。

1 个答案:

答案 0 :(得分:1)

是 - 请查看the documentation

  

力导向绘图具有放置每个节点的特异性   取决于其他节点。这个过程仅取决于   节点之间的连接。节点的最终属性永远不会   考虑到了。这种策略有其缺点。结果各不相同   取决于初始状态。这个过程可能会陷入局部   最小。它不是确定性的,每个点的坐标都是确定的   不反映任何具体变量。结果无法读作   笛卡尔投影。无法解释节点的位置   它本身,必须与其他人进行比较。

举一个例子,取两个由边连接的节点。 FA2会改变它们之间的距离,但不会影响边缘与水平面的角度,因此这取决于初始值

有关更有趣的示例,请使用连接O-A,O-B,O-C和O-D的五个节点O,A,B,C和D的系统。一个渐近位置将在原点处具有O,其中A,B,C和D在其周围形成四角星。另一个会有点B,A,C和D的点。所以再次,结果取决于初始条件,但这个时间不容易转换。