CUBu: Universal Real-Time Bundling for Large Graphs

IEEE Transactions on Visualization and Computer Graphics

Volumn 22, Issue 12, 2016, Pages 2550-2563

  Van Der Zwan, Matthew ^a   Codreanu, Valeriu ^b   Telea, Alexandru ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

^b SURFSARA   (Netherlands)

Author keywords

Computing methodologies: Computer graphics methodology and techniques; Computing methodologies: computer graphics picture image generation

Indexed keywords

COMPUTER GRAPHICS;

COMPUTER GRAPHICS METHODOLOGIES; EDGE DIRECTION; INTUITIVE CONTROLS; LEVEL OF DETAIL; PARAMETER CONTROL; PICTURE/IMAGE GENERATION; REAL-LIFE APPLICATIONS; STATE-OF-THE-ART METHODS;

GRAPHIC METHODS;

EID: 84993927149     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2016.2515611     Document Type: Article

References (54)

1. 2015, Jul.. ADS-B. Automatic dependent surveillance broadcast, www.ads-b.com
2. D. Auber, Y. Chiricota, F. Jourdan, and G. Melan con, Multiscale visualization of small world networks, in Proc. 9th Annu. IEEE Conf. Inform. Vis., 2003, pp. 75-81.
3. R. Boardman, Bubble trees: The visualization of hierarchical information structures, in Proc. Extended Abstracts Human Factors Comput. Syst., 2000, pp. 315-316.
4. J. Bottger, A. Schafer, G. Lohmann, A. Villringer, and D. Margulies, Three-dimensional mean-shift edge bundling for the visualization of functional connectivity in the brain, IEEE Trans. Vis. Comput. Graph., vol. 20, no. 3, pp. 471-480, Mar. 2014.
5. T. Cao, K. Tang, A. Mohamed, and T. Tan, Parallel banding algorithm to compute exact distance transform with the GPU, in Proc. ACM SIGGRAPH Symp. Interactive 3D Graph. Games, 2010, pp. 134-141.
6. L. Cayton. (2010). A nearest neighbor data structure for graphics hardware, in Proc. Int Workshop Accelerating Data Manage. Syst. [Online]. pp. 192-197. Available: people.kyb.tuebingen.mpg.de/lcayton
7. D. Comaniciu and P. Meer, Mean shift: A robust approach toward feature space analysis, IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 5, pp. 603-619, May 2002.
8. B. Cornelissen, A. Zaidman, D. Holten, L. Moonen, A. van Deursen, and J. J. van Wijk, Execution trace analysis through massive sequence and circular bundle views, J. Syst. Softw., vol. 81, no. 12, pp. 2252-2268, 2008.
9. W. Cui, H. Zhou, H. Qu, P. Wong, and X. Li, Geometry-based edge clustering for graph visualization, IEEE Trans. Vis. Comput. Graph., vol. 14, no. 6, pp. 1277-1284, Nov./Dec. 2008.
10. S. Diehl, Software Visualization: Visualizing the Structure, Behaviour, and Evolution of Software New York, NY, USA: Springer, 2007.
11. G. Ellis and A. Dix, A taxonomy of clutter reduction for information visualisation, IEEE Trans. Vis. Comput. Graph., vol. 13, no. 6, pp. 1216-1223, Nov./Dec. 2007.
12. O. Ersoy, C. Hurter, F. Paulovich, G. Cantareiro, and A. Telea, Skeleton-based edge bundles for graph visualization, IEEE Trans. Vis. Comput. Graph., vol. 17, no. 2, pp. 2364-2373, Dec. 2011.
13. A. Frank and A. Asuncion. (2010). UCI machine learning repository [online]. CA: University of California, School of Information and Computer Science, Irvine. Available: http://archive.ics.uci.edu/ml
14. E. Gansner, Y. Hu, S. North, and C. Scheidegger, Multilevel agglomerative edge bundling for visualizing large graphs, in Proc. IEEE Pacific Vis. Symp., 2011, pp. 187-194.
15. V. Garcia, E. Debreuve, and M. Barlaud, Fast k nearest neighbor search using GPU, in Proc. Int. Workshop Comput. Vis. GPU, 2008, pp. 77-83.
16. Z. H, X. Yuan, H. Qu, W. Cui, and B. Chen, Visual clustering in parallel coordinates, Comput. Graph. Forum, 2008, pp. 1324-1332.
17. D. Holten, Hierarchical edge bundles: Visualization of adjacency relations in hierarchical data, IEEE Trans. Vis. Comput. Graph. TVCG, vol. 12, no. 5, pp. 741-748, Sep./Oct. 2006.
18. D. Holten and J. J. van Wijk, Force-directed edge bundling for graph visualization, Comput. Graph. Forum, vol. 28, no. 3, pp. 670-677, 2009.
19. C. Hurter, S. Conversy, D. Gianazza, and A. Telea, Interactive image-based information visualization for aircraft trajectory analysis, Transp. Res. Part C: Emerging Technol., vol. 48, pp. 207-227, 2014.
20. C. Hurter, O. Ersoy, S. Fabrikant, T. Klein, and A. Telea, Bundled visualization of dynamic graph and trail data, IEEE Trans. Vis. Comput. Graph., vol. 20, no. 8, pp. 1141-1157, Aug. 2014.
21. C. Hurter, O. Ersoy, and A. Telea, MoleView: An attribute and structure-based semantic lens for large element-based plots, IEEE Trans. Vis. Comput. Graph., vol. 17, no. 12, pp. 2600-2609, Dec. 2011.
22. C. Hurter, O. Ersoy, and A. Telea, Graph bundling by kernel density estimation, Comput. Graph. Forum, vol. 31, no. 3, pp. 435-443, 2012.
23. C. Hurter, B. Tissoires, and S. Conversy, FromDaDy: Spreading data across views to support iterative exploration of aircraft trajectories, IEEE Trans. Vis. Comput. Graph., vol. 15, no. 6, pp. 1017-1024, Nov./Dec. 2009.
24. P. Joia, D. Coimbra, J. A. Cuminato, F. V. Paulovich, and L. G. Nonato, Local affine multidimensional projection, IEEE Trans. Vis. Comput. Graph., vol. 17, no. 12, pp. 2563-2571,Dec. 2011.
25. T. Klein, M. van der Zwan, and A. Telea, Dynamic multiscale visualization of flight data, in Proc. Int. Conf. Comput. Vis. Theory Appl., 2014, pp. 232-240.
26. A. Lambert, R. Bourqui, and D. Auber, 3D edge bundling for geographical data visualization, in Proc. Inform. Vis., 2010, pp. 329-335.
27. A. Lambert, R. Bourqui, and D. Auber, Winding roads: Routing edges into bundles, Comput. Graph. Forum, vol. 29, no. 3, pp. 432-439, 2010.
28. O. Lampe and H. Hauser, Interactive visualization of streaming data with kernel density estimation, in Proc. IEEE Pacific Vis. Symp., 2011, pp. 232-239.
29. R. Martins, D. Coimbra, R. Minghim, and A. Telea, Visual analysis of dimensionality reduction quality for parameterized projections, Comput. Graph., vol. 41, no. 26-42, 2014.
30. F. McGee and J. Dingliana, An empirical study on the impact of edge bundling on user comprehension of graphs, in Proc. Int. Working Conf. Adv. Visual Interfaces, 2012, pp. 620-627.
31. D. Moura, 3D density histograms for criteria-driven edge bundling, 2015, arXiv:1504.02687v1 [cs.GR].
32. Q. Nguyen, P. Eades, and S.-H. Hong, StreamEB: Stream edge bundling, in Proc. 20th Int. Conf. Graph Drawing, 2012, pp. 324-332..
33. Q. Nguyen, S.-H. Hong, and P. Eades, TGI-EB: A new framework for edge bundling integrating topology, geometry, and importance, in Proc. 19th Int. Symp. Graph Drawing, 2011, pp. 123-235.
34. M. Nollenburg and A. Wolff, Drawing and labeling high-quality metro maps by mixed-integer programming, IEEE Trans. Vis. Comput. Graph., vol. 17, no. 5, pp. 626-641, May 2010.
35. F. Paulovich, D. Eler, J. Poco, C. Botha, R. Minghim, and L. G. Nonato, Piecewise Laplacian-based projection for interactive data exploration and organization, Comput. Graph. Forum, vol. 30, no. 3, pp. 1091-1100, 2011.
36. F. V. Paulovich, L. G. Nonato, R. Minghim, and H. Levkowitz, Least square projection: A fast high precision multidimensional projection technique and its application to document mapping, IEEE Trans. Vis. Comput. Graph., vol. 14, no. 3, pp. 564-575, May/Jun. 2008.
37. F. V. Paulovich, C. Silva, and L. G. Nonato, Two-phase mapping for projecting massive data sets, IEEE Trans. Vis. Comput. Graph., vol. 16, no. 6, pp. 1281-1290, Nov./Dec. 2010.
38. V. Peysakhovich, C. Hurter, and A. Telea, Attribute-driven edge bundling for general graphs with applications in trail analysis, in Proc. IEEE Pacific Vis. Symp., 2015, pp. 39-46.
39. PlaneFinder. Live flight status tracker, 2014 [Online]. Available: http://planefinder.net.
40. S. Pupyrev, L. Nachmanson, S.Bereg, and E. Holroyd, Edge routing with ordered bundles, in Proc. Graph Drawing, 2012, pp. 136-147.
41. D. Reniers, L. Voinea, O. Ersoy, and A. Telea, The Solid toolset for software visual analytics of program structure and metrics comprehension: From research prototype to product, Sci. Comput. Program., vol. 79, no. 1, pp. 224-240, 2014.
42. R. Scheepens, N. Willems, H. van de Wetering, G. Andrienko, N. Andrienko, and J. J. van Wijk, Composite density maps for multivariate trajectories, IEEE Trans. Vis. Comput. Graph., vol. 17, no. 12, pp. 2518-2527, Dec. 2011.
43. D. Selassie, B. Heller, and J. Heer, Divided edge bundling for directional network data, IEEE Trans. Vis. Comput. Graph., vol. 19, no. 12, pp. 754-763, Dec. 2011.
44. C. Silva, F. Paulovich, and L. G. Nonato, User-centered multidimensional projection techniques, Comput. Sci. Eng., vol. 14, no. 4, pp. 74-81, 2012.
45. J. Stott, P. Rodgers, J. Martinez-Ovando, and S. Walker, Automatic metro map layout using multicriteria optimization, IEEE Trans. Vis. Comput. Graph., vol. 17, no. 1, pp. 101-114, Jan. 2011.
46. A. Telea and O. Ersoy, Image-based edge bundles: Simplified visualization of large graphs, Comput. Graph. Forum, vol. 29, no. 3, pp. 543-551, 2010.
47. A. Telea, H. Hoogendorp, O. Ersoy, and D. Reniers, Extraction and visualization of call dependencies for large C/C++ code bases: A comparative study, in Proc. 5th IEEE Int. Workshop Vis. Softw. Understanding Analysis, 2009, pp. 81-88.
48. A. C. Telea, Data visualization -Principles and Practice, 2nd ed. Boca Raton, FL, US: CRC Press, 2014.
49. F. van Ham and J. J. van Wijk, Interactive visualization of small world graphs, in Proc. IEEE Symp. Inform. Vis., 2004, pp. 199-206.
50. F. van Ham and M. Wattenberg, Centrality based visualization of small world graphs, Comput. Graph. Forum, vol. 27, no. 3, pp. 972-980, 2008.
51. R. van Liere and W. de Leeuw, GraphSplatting: Visualizing graphs as continuous fields, IEEE Trans. Vis. Comput. Graph., vol. 9, no. 2, pp. 206-212, Apr.-Jun. 2003.
52. J. J. van Wijk and H. van de Wetering, Cushion treemaps: Visualization of hierarchical information, in Proc. IEEE Symp. Inform. Vis., 1999, pp. 73-78.
53. H. Zhou, P. Xu, Y. Xiaoru, and Q. Huamin, Edge bundling in information visualization, Tsinghua Sci. Technol., vol. 18, no. 2, pp. 148-156, 2013.
54. M. Zinsmaier, U. Brandes, O. Deussen, and H. Strobelt, Interactive level-of-detail rendering of large graphs, IEEE Trans. Vis. Comput. Graph., vol. 18, no. 12, pp. 2486-2495, Dec. 2012.