Optimizing a radial layout of bipartite graphs for a tool visualizing security alerts

  • Authors:
  • Maxime Dumas;Michael J. McGuffin;Jean-Marc Robert;Marie-Claire Willig

  • Affiliations:
  • ETS, Montréal, Canada;ETS, Montréal, Canada;ETS, Montréal, Canada;EESTIN, UHP Nancy 1, France

  • Venue:
  • GD'11 Proceedings of the 19th international conference on Graph Drawing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Effective tools are crucial for visualizing large quantities of information. While developing these tools, numerous graph drawing problems emerge. We present solutions for reducing clutter in a radial visualization of a bipartite graph representing the alerts generated by an IDS protecting a computer network. Our solutions rely essentially on (i) unambiguous edge bundling to reduce the number of edges to display and (ii) the minimization of the total sum of the edge lengths.