EdgeLens: An Interactive Method for Managing Edge Congestion in Graphs

Wong, N., Carpendale, S. and Greenberg, S. (2003)
EdgeLens: An Interactive Method for Managing Edge Congestion in Graphs. In Proceedings of IEEE Symposium on Information Visualization (INFOVIS 2003) IEEE Press, pages 51-58. Also see the identically-named video published in the video proceedings of the same conference.

View Publication and Related Materials

PDF PaperPDF Paper (2003-EdgeLens.Infovis.pdf)

Abstract

An increasing number of tasks require people to explore, navigate and search extremely complex data sets visualized as graphs. Examples include electrical and telecommunication networks, web structures, and airline routes. The problem is that graphs of these real world data sets have many interconnected nodes, ultimately leading to edge congestion: the density of edges is so great that they obscure nodes, individual edges, and even the visual information beneath the graph. To address this problem we developed an interactive technique called EdgeLens. An EdgeLens interactively curves graph edges away from a person's focus of attention without changing the node positions. This opens up sufficient space to disambiguate node and edge relationships and to see underlying information while still preserving node layout. Initially two methods of creating this interaction were developed and compared in a user study. The results of this study were used in the selection of a basic approach and the subsequent development of the EdgeLens. We then improved the EdgeLens through use of transparency and colour and by allowing multiple lenses to appear on the graph.

Bibtex entry

@INPROCEEDINGS { 2003-EdgeLens.Infovis,
CLASS = { CONFARTICLE },
AUTHOR = { Wong, N. and Carpendale, S. and Greenberg, S. },
TITLE = { EdgeLens: An Interactive Method for Managing Edge Congestion in Graphs },
BOOKTITLE = { Proceedings of IEEE Symposium on Information Visualization (INFOVIS 2003) },
YEAR = { 2003 },
PAGES = { 51-58 },
PUBLISHER = { IEEE Press },
NOTE = { Also see the identically-named video published in the video proceedings of the same conference },
}