Treebar Maps: Schematic Representation of Networks at Scale

07/23/2023
by   Giuseppe Di Battista, et al.
0

Many data sets, crucial for today's applications, consist essentially of enormous networks, containing millions or even billions of elements. Having the possibility of visualizing such networks is of paramount importance. We propose an algorithmic framework and a visual metaphor, dubbed treebar map, to provide schematic representations of huge networks. Our goal is to convey the main features of the network's inner structure in a straightforward, two-dimensional, one-page drawing. This drawing effectively captures the essential quantitative information about the network's main components. Our experiments show that we are able to create such representations in a few hundreds of seconds. We demonstrate the metaphor's efficacy through visual examination of extensive graphs, highlighting how their diverse structures are instantly comprehensible via their representations.

READ FULL TEXT

page 13

page 18

page 21

page 22

page 23

page 25

page 27

page 28

research
09/01/2017

Drawing Dynamic Graphs Without Timeslices

Timeslices are often used to draw and visualize dynamic graphs. While ti...
research
01/02/2021

Graph Drawing and Network Visualization GD2020

Proceedings of GD2020: This volume contains the papers presented at GD 2...
research
08/21/2020

Schematic Representation of Large Biconnected Graphs

Suppose that a biconnected graph is given, consisting of a large compone...
research
08/06/2019

Many-to-Many Geographically-Embedded Flow Visualisation: An Evaluation

Showing flows of people and resources between multiple geographic locati...
research
05/11/2020

CupNet – Pruning a network for geometric data

Using data from a simulated cup drawing process, we demonstrate how the ...
research
04/19/2018

A Survey on Graph Drawing Beyond Planarity

Graph Drawing Beyond Planarity is a rapidly growing research area that c...
research
01/17/2014

Embedding Graphs under Centrality Constraints for Network Visualization

Visual rendering of graphs is a key task in the mapping of complex netwo...

Please sign up or login with your details

Forgot password? Click here to reset