Indexing Structures for the Efficient Multi-Resolution Visualization of Big Graphs
Marco Mesiti, Mario Pennacchioni, Paolo Perlasca · IEEE Access · 2023
Nowadays there is a great interest in the visualization of graphs for making easier their navigation, inspection and visual analysis. However, graphs can be quite large and their rendering on web browsers can lead to a dark cloud of points that is difficult to visually explore. Even if several approaches have been proposed for substituting clusters of related vertices with aggregated meta-nodes for reducing the size of the visualized graph, they usually consider the graph in main memory and do not adopt efficient data structures for extracting parts of it from disk. In this paper, we propose indexing structures and algorithms for the representation of the graph at different resolutions and for making faster the passage from a representation to another. An extensive experimental analysis has been conducted to assess the quality of the proposed solution.