Exemplar-based Layout Fine-tuning for Node-link Diagrams



Jiacheng Pan, Wei Chen, Xiaodong Zhao, Shuyue Zhou, Wei Zeng, Minfeng Zhu, Jian Chen, Siwei Fu, Yingcai Wu

 External link (DOI) 

 View presentation:2020-10-29T18:15:00ZGMT-0600Change your timezone on the schedule page
2020-10-29T18:15:00Z

Exemplar figure — In this work, we propose a novel layout fine-tuning method that can simultaneously adjust layouts of multiple similar substructures according to user preferences. The key to the method is an efficient modification-transfer algorithm that can transfer fine-tuned results of an exemplar substructure to other topologically similar substructures.

Fast forward

Direct link to video on YouTube: https://youtu.be/FdYxjdApGAM

Keywords

Node-link diagram, graph layout, graph visualization, user interactions

Abstract

We design and evaluate a novel layout fine-tuning technique for node-link diagrams that facilitates exemplar-based adjustment of a group of substructures in batching mode. The key idea is to transfer user modifications on a local substructure to other substructures in the entire graph that are topologically similar to the exemplar. We first precompute a canonical representation for each substructure with node embedding techniques and then use it for on-the-fly substructure retrieval. We design and develop a light-weight interactive system to enable intuitive adjustment, modification transfer, and visual graph exploration. We also report some results of quantitative comparisons, three case studies, and a within-participant user study.