Abstract:
We propose a technique that allows straight-line graph drawings to be
rendered interactively with adjustable level of detail. The approach consists
of a novel combination of edge cumulation with density-based node aggregation
and is designed to exploit common graphics hardware for speed. It operates
directly on graph data and does not require precomputed hierarchies or
meshes. As proof of concept, we present an implementation that scales to
graphs with millions of nodes and edges, and discuss several example
applications.