A Graph Layout Evaluation System for Communication Graphs

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.

Institutions

Publication Details

Journal
Eurographics
Published
2025-01-01
DOI
https://doi.org/10.2312/evp.20251138
Primary Topic
Data Visualization and Analytics
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Graph Layout Evaluation System for Communication Graphs

Eurographics
Data Visualization and Analytics
article

A Graph Layout Evaluation System for Communication Graphs

article en

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.

Eurographics
Hasso Plattner Institute (DE), University of Potsdam (DE)
Openalex Percentile: Top 57%
Data Visualization and Analytics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.