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

Posted

技术标签:

【中文标题】图的初始节点位置是不是会影响 ForceAtlas2 算法中的渐近图配置?【英文标题】:Does initial node positions of a graph affect asymptotic graph disposition in ForceAtlas2 algorithm?图的初始节点位置是否会影响 ForceAtlas2 算法中的渐近图配置? 【发布时间】:2015-05-06 05:32:57 【问题描述】:

我正在尝试使用sigma.js 可视化我的图表,它为图表绘制提供了ForceAtlas2 algorithm plugin。

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

我在没有深入了解的情况下使用这个算法插件,所以我将具有初始坐标的节点放在我自己的算法中粗略地绘制我的目标图形形状的蓝图,然后让 ForceAtlas2 算法进行调整并美化它。

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

【问题讨论】:

即使它们不影响结束位置,请注意这是一个渐近结果。因此,如果您从有意义的坐标开始,算法可能会收敛得更快。 【参考方案1】:

是的 - 查看the documentation:

力导向绘图具有放置每个节点的特殊性 取决于其他节点。此过程仅取决于 节点之间的连接。节点的最终属性永远不会 考虑到。这种策略有其缺点。结果各不相同 取决于初始状态。该过程可能会卡在本地 最低限度。它不是确定性的,每个点的坐标都是 不反映任何具体变量。结果无法读取为 笛卡尔投影。无法解释节点的位置 它自己的,它必须与其他的比较。

举个例子,用一条边连接两个节点。 FA2 会改变它们之间的距离,但不会影响边缘与水平线的夹角,所以这取决于初始值

举一个更有趣的例子,以一个由 O、A、B、C 和 D 五个节点组成的系统,连接 O-A、O-B、O-C 和 O-D。一个渐近位置将使 O 在原点,A、B、C 和 D 在它周围形成一个四角星。另一个将按 B、A、C 和 D 的顺序排列点。所以同样,结果取决于初始条件,但这次不能轻易转换。

【讨论】:

以上是关于图的初始节点位置是不是会影响 ForceAtlas2 算法中的渐近图配置?的主要内容,如果未能解决你的问题,请参考以下文章

页面中多个iframe是不是会影响性能?

「LuoguP3979」遥远的国度

绘制动画网络图的工具是什么

什么是图的深度优先遍历?什么是图的广度优先遍历?

图的第k短路

Ceph单节点部署