Elastic-based multi-scale graph drawing

Abstract

Graph drawing is an important information visualization technique with applications in a variety of disciplines, including VLSI design, bioinformatics, geography, and social network analysis. We present a new force-directed, multi-scale algorithm for the drawing of undirected graphs, using the analogy of elastics (with an unstretched length of zero), instead of springs, resulting in a force model similar to that of Tutte[65] that produces competitive results on a variety of problems.