Optimizing a Radial Layout of Bipartite Graphs for a Tool Visualizing Security Alerts

作者: Maxime Dumas , Michael J. McGuffin , Jean-Marc Robert , Marie-Claire Willig

DOI: 10.1007/978-3-642-25878-7_20

关键词:

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

参考文章(12)
Peter Eades, Le Song, Lanbo Zheng, Crossing minimization problems of drawing bipartite graphs in two clusters APVis '05 proceedings of the 2005 Asia-Pacific symposium on Information visualisation - Volume 45. pp. 33- 37 ,(2005)
Thomas H. Cormen, Ronald L. Rivest, Charles E. Leiserson, Clifford Stein, Introduction to Algorithms, third edition ,(2009)
Sergey Pupyrev, Lev Nachmanson, Michael Kaufmann, Improving layered graph layouts with edge bundling graph drawing. pp. 329- 340 ,(2010) , 10.1007/978-3-642-18469-7_30
Helen Purchase, Which Aesthetic has the Greatest Effect on Human Understanding graph drawing. ,vol. 1353, pp. 248- 261 ,(1997) , 10.1007/3-540-63938-1_67
K. Abdullah, C. Lee, G. Conti, J.A. Copeland, J. Stasko, IDS rainStorm: visualizing IDS alarms visualization for computer security. pp. 1- 10 ,(2005) , 10.1109/VIZSEC.2005.8
Emden R. Gansner, Yehuda Koren, Improved circular layouts graph drawing. pp. 386- 398 ,(2006) , 10.1007/978-3-540-70904-6_37
Maxime Dumas, Jean-Marc Robert, Michael J. Mcguffin, Alertwheel: radial bipartite graph visualization applied to intrusion detection system alerts IEEE Network. ,vol. 26, pp. 12- 18 ,(2012) , 10.1109/MNET.2012.6375888
Christian Bachmaier, A Radial Adaptation of the Sugiyama Framework for Visualizing Hierarchical Information IEEE Transactions on Visualization and Computer Graphics. ,vol. 13, pp. 583- 594 ,(2007) , 10.1109/TVCG.2007.1000
S. Foresti, J. Agutter, Y. Livnat, S. Moon, R. Erbacher, Visual correlation of network alerts IEEE Computer Graphics and Applications. ,vol. 26, pp. 48- 59 ,(2006) , 10.1109/MCG.2006.49
Roberto Tamassia, Bernardo Palazzi, Charalampos Papamanthou, Graph Drawing for Security Visualization graph drawing. pp. 2- 13 ,(2009) , 10.1007/978-3-642-00219-9_2