Graph Exploration with Embedding-Guided Layouts

Node-link diagrams are widely used to visualize graphs. Most graph layout algorithms only consider graph topology or node attributes for aesthetic goals (e.g., with fewer edge crossings and node occlusions), resulting in information loss and waste. Existing hybrid approaches that bind the two perspectives mostly build layouts on top of the attribute-based communities to better satisfy exploration goals. However, they usually suffer from high human dependency, input restriction, and loosely-coupled bindings of topology and attributes, thus may have limited substantial improvements to the layout quality. In this paper, we propose an embedding-based graph exploration pipeline to enjoy the best of both graph topology and node attributes. First, we leverage embedding algorithms for attributed graphs to encode the two perspectives into latent space. Then, we present an embedding-driven graph layout algorithm, GEGraph, which can achieve aesthetic layouts with better community preservation to support an easy interpretation of the graph structure. Next, graph explorations are extended based on the generated graph layout and insights extracted from the embedding vectors. Illustrated with examples, we build a layout-preserving aggregation method with Focus+Context interaction and a related nodes searching approach with multiple proximity strategies. Finally, we conduct quantitative and qualitative evaluations, a user study, and two case studies to validate our approach.