Treebar Maps: Schematic Representation of Networks at Scale

Giuseppe Di Battista,Fabrizio Grosso,Silvia Montorselli,Maurizio Patrignani

2023-07-24

Abstract: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.

Data Structures and Algorithms

What problem does this paper attempt to address?

### What problem does this paper attempt to solve?

This paper primarily focuses on the visualization problem of large-scale networks (containing millions or even billions of elements). Specifically, the authors propose a new algorithmic framework and visual metaphor called the "treebar map" to succinctly represent the main structural features of large-scale networks. The goal is to intuitively display the key information of the network's internal structure in a two-dimensional, single-page drawing.

### Main Contributions:
1. **Algorithmic Framework**: Proposed an algorithmic framework capable of generating simplified representations of large-scale networks.
2. **Visual Metaphor**: Utilized the treebar map, combining tree diagrams and bar charts, to represent various k-cores of the network along with their sizes and inclusion relationships.
3. **Experimental Validation**: Demonstrated the effectiveness of this method through practical applications, proving that it can create visual representations of large-scale networks within hundreds of seconds.

### Problems Solved:
- How to effectively represent the key structural information of large-scale networks within a limited space.
- Providing an easy-to-understand method that allows users to quickly gain insights into the hierarchical structure and core parts of the network.