Improving layered graph layouts with edge bundling
作者： Sergey Pupyrev , Lev Nachmanson , Michael Kaufmann
DOI: 10.1007/978-3-642-18469-7_30
关键词:
摘要: We show how to improve the Sugiyama scheme by edge bundling. Our method modifies layout produced bundling some of edges together. The bundles are created a new algorithm based on minimizing total ink needed draw graph edges. give several implementations that vary in quality resulting and execution time. To diminish number crossings inside we apply metro-line crossing minimization technique. preserves style creates more readable view graph.
core.ac.uk
springer.com
researchgate.net 
sci-hub.st 参考文章(18)
Emden R. Gansner, Yehuda Koren, Improved circular layouts graph drawing. pp. 386- 398 ,(2006) , 10.1007/978-3-540-70904-6_37
Peter Eades, Kozo Sugiyama, How to draw a directed graph Journal of Information Processing. ,vol. 13, pp. 424- 437 ,(1991)
Evmorfia Argyriou, Michael A. Bekos, Michael Kaufmann, Antonios Symvonis, Two Polynomial Time Algorithms for the Metro-line Crossing Minimization Problem graph drawing. pp. 336- 347 ,(2009) , 10.1007/978-3-642-00219-9_33
David Eppstein, Michael T. Goodrich, Jeremy Yu Meng, Confluent Layered Drawings Graph Drawing. pp. 184- 194 ,(2005) , 10.1007/978-3-540-31843-9_20
F. J. Newbery, Edge concentration: a method for clustering directed graphs Proceedings of the 2nd International Workshop on Software configuration management. ,vol. 14, pp. 76- 85 ,(1989) , 10.1145/72910.73350
Markus Eiglsperger, Martin Siebenhaller, Michael Kaufmann, An Efficient Implementation of Sugiyama's Algorithm for Layered Graph Drawing Journal of Graph Algorithms and Applications. ,vol. 9, pp. 305- 325 ,(2005) , 10.7155/JGAA.00111
Andrea Lancichinetti, Santo Fortunato, Filippo Radicchi, Benchmark graphs for testing community detection algorithms Physical Review E. ,vol. 78, pp. 046110- ,(2008) , 10.1103/PHYSREVE.78.046110
Kozo Sugiyama, Shojiro Tagawa, Mitsuhiko Toda, Methods for Visual Understanding of Hierarchical System Structures IEEE Transactions on Systems, Man, and Cybernetics. ,vol. 11, pp. 109- 125 ,(1981) , 10.1109/TSMC.1981.4308636
Michael A. Bekos, Michael Kaufmann, Katerina Potika, Antonios Symvonis, Line crossing minimization on metro maps graph drawing. pp. 231- 242 ,(2007) , 10.1007/978-3-540-77537-9_24
Danny Holten, Jarke J. van Wijk, Force-directed edge bundling for graph visualization ieee vgtc conference on visualization. ,vol. 28, pp. 983- 998 ,(2009) , 10.1111/J.1467-8659.2009.01450.X