DAGView: an approach for visualizing large graphs

  • Authors:
  • Evgenios M. Kornaropoulos;Ioannis G. Tollis

  • Affiliations:
  • Department of Computer Science, University of Crete, Heraklion, Crete, Greece, Institute of Computer Science, Foundation for Research and Technology-Hellas, Heraklion, Greece;Department of Computer Science, University of Crete, Heraklion, Crete, Greece, Institute of Computer Science, Foundation for Research and Technology-Hellas, Heraklion, Greece

  • Venue:
  • GD'12 Proceedings of the 20th international conference on Graph Drawing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a novel visualization framework called DAGView. The aim of DAGView is to produce clear visualizations of directed acyclic graphs in which every edge and the potential existence of a path can be immediately spotted by the user. Several criteria that users identified as important in a layout are met, such as underlying grid, crossings and bends that appear perpendicular. The main algorithm is based on the layout of directed acyclic graphs but can be extended to handle directed graphs with cycles and undirected graphs, taking into account user preferences and/or constraints. Important tasks that are used in user studies are performed efficiently within the DAGView framework.