Considerations in Dynamic Graph Drawing : A Survey

Abstract

In this survey paper we discuss the considerations involved in modeling, visualising and exploring dynamic graphs—those graphs which are continually changing in structure to reflect the evolution of the system they are representing. The design of algorithms to analyse and generate visualisations of dynamic graphs pose both a technical and perceptual problem. A range of additional issues beyond those encountered for static graphs are uncovered, from the need for efficient dynamic data structures and algorithms to the difficulties of keeping a visualisation understandable for the user while it is constantly changing its form.