A Graph Layout Evaluation System for Communication Graphs

Abstract
Communication networks are a type of graph that occurs in different areas such as robotic, Internet of Things, and general network communication. Layouting such networks for visualization is an ongoing research task, while already existing layout algorithms are plenty and allow for broad parameterization, making the choice of a fitting algorithm difficult. We propose a graph layout evaluation system where a user - a researcher or visualization designer - can upload own graphs, select preloaded ones, or generate synthetic graphs to explore different layouts through their generated layouts. The system allows for configuration of multiple layouts that can then be explored by the user using side-by-side comparison and an enlarged view. Further, the system allows for computation of layout metrics. The overview of different layouts and associated layout metrics can then be used to select a fitting algorithm. The system is prepared for further layout algorithms and layout quality metrics, building a starting point for graph layout research.
Description

CCS Concepts: Human-centered computing → Graph drawings; Information visualization; Visualization systems and tools; Visualization design and evaluation methods

        
@inproceedings{
10.2312:evp.20251138
, booktitle = {
EuroVis 2025 - Posters
}, editor = {
Diehl, Alexandra
and
Kucher, Kostiantyn
and
Médoc, Nicolas
}, title = {{
A Graph Layout Evaluation System for Communication Graphs
}}, author = {
Schröter, Valentin
and
Scheibel, Willy
and
Döllner, Jürgen
}, year = {
2025
}, publisher = {
The Eurographics Association
}, ISBN = {
978-3-03868-286-8
}, DOI = {
10.2312/evp.20251138
} }
Citation