A multi-graph approach to complexity management in interactive graph visualization

Creative Commons License

Dogrusoz U., Genc B.

COMPUTERS & GRAPHICS-UK, vol.30, no.1, pp.86-97, 2006 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 30 Issue: 1
  • Publication Date: 2006
  • Doi Number: 10.1016/j.cag.2005.10.015
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.86-97
  • Keywords: information visualization, graph drawing, complexity management, compound graph, software engineering, INFORMATION
  • Hacettepe University Affiliated: No


In this paper we describe a new, multi-graph approach for development of a comprehensive set of complexity management techniques for interactive graph visualization tools. This framework facilitates efficient implementation of management of multiple associated graphs with navigation links and nesting of graphs as well as ghosting, folding and hiding of unwanted graph elements. The theoretical analyses show that the involved data structures and operations on them are quite efficient, and an implementation in a graph drawing tool has proven to be successful. (c) 2005 Elsevier Ltd. All rights reserved.