Graph Drawing via Gradient Descent, (GD)2
Graph Drawing via Gradient Descent, (GD)2
复制标题
DOI：
10.1007/978-3-030-68766-3_1
复制
发表时间：
2020-08
期刊：
影响因子：
--
通讯作者：
Abu Reyan Ahmed;F. D. Luca;S. Devkota;S. Kobourov;Mingwei Li
中科院分区：
文献类型：
--
作者：
Abu Reyan Ahmed;F. D. Luca;S. Devkota;S. Kobourov;Mingwei Li
可读性标准，如距离或邻域保留，通常用于优化图的节点链接表示，以使底层数据的理解。除了少数例外，图形绘制算法通常优化一个这样的标准，通常以牺牲其他标准为代价。我们提出了一种布局方法，通过梯度下降的图形绘制，可以处理多个可读性标准。可以优化任何可以由光滑函数描述的标准。如果标准不能被平滑函数捕获，则将标准的非平滑函数与另一个平滑函数组合，或者使用自动微分工具进行优化。我们的方法是灵活的，可用于优化先前已经考虑过的几个标准（例如，获得理想的边长、应力、邻域保持）以及还没有以这种方式明确优化的其它标准（例如，顶点分辨率、角分辨率、纵横比）。我们提供定量和定性的证据的有效性ofwith实验数据和功能原型： http://hdc.cs.arizona.edu/~mwli/graph-drawing/ .
Readability criteria, such as distance or neighborhood preservation, are often used to optimize node-link representations of graphs to enable the comprehension of the underlying data. With few exceptions, graph drawing algorithms typically optimize one such criterion, usually at the expense of others. We propose a layout approach, Graph Drawing via Gradient Descent,, that can handle multiple readability criteria.can optimize any criterion that can be described by a smooth function. If the criterion cannot be captured by a smooth function, a non-smooth function for the criterion is combined with another smooth function, or auto-differentiation tools are used for the optimization. Our approach is flexible and can be used to optimize several criteria that have already been considered earlier (e.g., obtaining ideal edge lengths, stress, neighborhood preservation) as well as other criteria which have not yet been explicitly optimized in such fashion (e.g., vertex resolution, angular resolution, aspect ratio). We provide quantitative and qualitative evidence of the effectiveness ofwith experimental data and a functional prototype: http://hdc.cs.arizona.edu/~mwli/graph-drawing/ .