Intractability of Network Visualization

Abstract

Graphs are commonly used to model systems of discrete objects and to visualize systems by exploiting technology and human visual psychology. After considering several approaches to drawing graphs we focus on some that consistently tend to reveal hidden patterns and underlying structure in the data. We describe some computer tools for visualizing graphs in the plane and higher dimensions, and we derive some limits on our ability to construct good drawings.