动态图绘制的新质量度量
数据结构与算法
2020-08-25 v2 人机交互
社会与信息网络
摘要
本文提出了动态图绘制的新质量度量。具体而言，我们提出了一个动态图绘制的变更保真度度量框架，该框架比较动态图的真实变更与绘制的几何变更。更具体地，我们给出了两个具体实例：簇变更保真度度量和距离变更保真度度量。我们首先通过变形实验验证了新度量的有效性。然后我们使用我们的度量比较了各种图绘制算法。我们的实验证实，最佳的簇（相应地为距离）保真图绘制算法同时也是簇（相应地为距离）变更保真的。
引用
@article{arxiv.2008.07764,
title = {New Quality Metrics for Dynamic Graph Drawing},
author = {Amyra Meidiana and Seok-Hee Hong and Peter Eades},
journal= {arXiv preprint arXiv:2008.07764},
year = {2020}
}
备注
Appears in the Proceedings of the 28th International Symposium on Graph Drawing and Network Visualization (GD 2020)