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

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 whole 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.

References in corpus (5)

• struc2vec: Learning Node Representations from Structural Identity
• Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
• NodeTrix: Hybrid Representation for Analyzing Social Networks
• Learning Structural Node Embeddings Via Diffusion Wavelets
• What Would a Graph Look Like in This Layout? A Machine Learning Approach to Large Graph Visualization