(c) Larry Ewing, Simon Budig, Garrett LeSage
Ó 1994 Ç.

Department of Computer Science

PetrSU | Software projects | AMICT | Staff | News archive | Contact | Search

Interactive graph visualization system and its application in network management

MSc Mikhail Kryshen. (Petrozavodsk State University, Russia)

In various applications of graph visualization, including network management, additional benefits arise from the ability to interactively manipulate the graph and the parameters of its visual representation.

The presented interactive graph visualization system is being developed in the context of the task of ICT infrastructure visualization. The system uses a user-definable set of rules to translate source data describing the ICT infrastructure into a graph of complex interactive vertices. By manipulating the vertices, the user can trigger changes in the graph structure or parameters of the visualization. These changes are performed by reapplying a different set of rules to a subset of the source data.

The system architecture is based on abstract data types for graph, graph layout, and composable interactive visual objects. These types are implemented with persistent immutable data structures. The use of immutable data allows to reduce and localize shared state that needs to be synchronized, which simplifies multi-threaded implementation needed to achieve good responsiveness of the interactive system.