尽管许多图形绘图算法将节点视为点，但图形可视化工具通常表示它们为形状。这些形状支持显示信息，例如标签或用大小或颜色编码各种数据。但是，它们可以通过隐藏信息的一部分来阻碍探索过程之间的节点之间的重叠。因此，去除这些重叠以提高图形可视化可读性至关重要。如果未通过布局过程处理，则建议将重叠算法（或）算法作为布局后处理。由于图形布局通常传达有关其拓扑的信息，因此重要的是，算法要尽可能地保留它们。我们提出了一种新颖的算法，该算法模型或作为关节应力和缩放优化问题，并利用有效的随机梯度下降。将这种方法与最先进的算法进行了比较，并且几种质量指标证明了其效率快速消除重叠的同时保留初始布局结构。
translated by 谷歌翻译