Syndesmoscope: The Power of Invariant Plots\\Linked to Traditional Network Views

2026-06-17

AI Summary

This work addresses the instability of traditional network visualization methods, which often fail to reliably reveal topological structures due to their strong dependence on specific layout algorithms. To overcome this limitation, the authors propose Syndesmoscope, an interactive multi-view system that integrates force-directed layouts with three interpretable geometric embeddings grounded in graph-theoretic properties: density–sparsity gradients, geodesic eccentricity, and spectral bipartitioning. The system introduces, for the first time, invariant subgraph structures called kSnakes and incorporates them deeply into a multi-view exploration framework through two novel interaction mechanisms—leapfrogging linked highlighting and hopscotching topological navigation. Evaluation across 72 diverse networks demonstrates that Syndesmoscope effectively uncovers structural patterns invisible in single-view representations, and an online demonstration platform is provided to facilitate broader access and use.

Abstract

Traditional network representations, such as node-link views and adjacency matrices, can show dramatically different visual patterns, depending on the underlying layout or seriation algorithm. In contrast, invariant plots consistently surface the same visual pattern for the same input topology; yet researchers have underexplored them and have not integrated them into visualization systems. We present Syndesmoscope, an interactive system for network exploration that juxtaposes multiple views of the same network. Panes show a familiar a force-directed view alongside three panes with interpretable geometric layouts based on graph-theoretic properties: dense-sparse gradient, geodesic eccentricity, and spectral bisection. As a secondary contribution, we introduce kSnakes, a new invariant plot based on density decomposition. Syndesmoscope supports two key interactions: leapfrogging, or linked highlighting between different and interpretable visual patterns; and hopscotching, or hop-based traversal that extends data selections through the underlying topology. Through usage scenarios across a corpus of 72 diverse networks, we demonstrate how these interactions reveal network patterns inaccessible through any single view alone. Live demo available at https://syndesmoscope.vercel.app/.

Problem

• network visualization
• invariant plots
• visual patterns
• topology
• interactive systems

Innovation

• invariant plots
• kSnakes
• interactive network visualization
• geometric layouts
• linked highlighting