Bundled visualization of dynamic graph and trail data

IEEE Transactions on Visualization and Computer Graphics

Volumn 20, Issue 8, 2014, Pages 1141-1157

  Hurter, Christophe ^a   Ersoy, Ozan ^b   Fabrikant, Sara Irina ^c   Klein, Tijmen R ^b   Telea, Alexandru C ^b  

^a ENAC   (France)

^b UNIVERSITY OF GRONINGEN   (Netherlands)

^c UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

Dynamic graph visualization; edge bundling; eye tracking; software visualization; trajectories visualization

Indexed keywords

SOFTWARE ENGINEERING; VISUALIZATION;

BUNDLING METHOD; DYNAMIC GRAPH; DYNAMIC SCENES; EDGE BUNDLING; EYE-TRACKING; GRAPH SEQUENCES; SOFTWARE VISUALIZATION; TEMPORAL ATTRIBUTES;

DATA VISUALIZATION;

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

References (66)

1. N. Andrienko and G. Andrienko, Exploratory Analysis of Spatial and Temporal Data: A Systematic Approach. Springer, 2006.
2. F. Beck and S. Diehl, "On the Impact of Software Evolution on Software Clustering," Empirical Software Eng., vol. 18, pp. 970-1004, 2013, DOI: 10.1007/s10664-012-9225-9.
3. J. Bertin, Sémiologie Graphique. Les diagrammes, les réseaux, les cartes. Gauthier-Villars, 1967.
4. C. Binuccia, U. Brandes, G.D. Battista, W. Didimo, M. Gaertler, P. Palladino, M. Patrignani, A. Symvonis, and K. Zweig, "Drawing Trees in a Streaming Model," Information Processing Letters, vol. 112, no. 11, 2012.
5. I. Boyandin, E. Bertini, and D. Lalanne, "A Qualitative Study on the Exploration of Temporal Changes in Flow Maps with Animation and Small-Multiples," Computer Graphics Forum, vol. 31, no. 3, 2012.
6. M. Burch, F. Beck, and S. Diehl, "Timeline Trees: Visualizing Sequences of Transactions in Information Hierarchies," Proc. Working Conf. Advanced Visual Interfaces (AVI), pp. 75-82, 2008.
7. M. Burch and S. Diehl, "TimeRadarTrees: Visualizing Dynamic Compound Digraphs," Computer Graphics Forum, vol. 27, no. 3, pp. 823-830, 2008.
8. B. Buttenfield and R. McMaster, Map Generalization: Making Rules for Knowledge Representation. John Wiley & Sons, 1991.
9. D. Comaniciu and P. Meer, "Mean Shift: A Robust Approach Toward Feature Space Analysis," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 5, pp. 603-619, May 2002. (Pubitemid 34550429)
10. A. Çötelkin, S.I. Fabrikant, and M. Lacayo, "Exploring the Efficiency of Users Visual Analytics Strategies Based on Sequence Analysis of Eye Movement Recordings," Int'l J. Geographical Information Science, vol. 24, no. 10, pp. 1559-1575, 2010.
11. T. Couronné, De la prise d'information visuelle á la Formation d'impressions: Apports de l'oculométrie pour l'étude des Processus de la Perception et de la Cognition Visuelle Des Objets Manufacturés. PhD thesis, France, Univ. Grenoble, 2007.
12. W. Cui, H. Zhou, H. Qu, P. Wong, and X. Li, "Geometry-Based Edge Clustering for Graph Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1277-1284, 2008.
13. M. Dickerson, D. Eppstein, M. Goodrich, and J. Meng, "Confluent Drawings: Visualizing Non-Planar Diagrams in a Planar Way," Proc. 11th Int'l Symp. Graph Drawing, pp. 1-12, 2003. (Pubitemid 38170475)
14. T. Dwyer, K. Marriott, and M. Wybrow, "Integrating Edge Routing into Force-Directed Layout," Proc. 14th Int'l Conf. Graph Drawing, pp. 8-19, 2007.
15. EAB, Bureau D'Enquêtes et D'analyses Pour La sécurité de l'aviation Civile, www.bea.aero, 2013.
16. G. Ellis and A. Dix, "A Taxonomy of Clutter Reduction for Information Visualisation," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1216-1223, Nov./Dec. 2007. (Pubitemid 350076592)
17. O. Ersoy, C. Hurter, F. Paulovich, G. Cantareira, and A. Telea, "Skeleton-Based Edge Bundles for Graph Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 17, no. 2, pp. 2364-2373, December 2011.
18. C. Erten, S. Kobourov, V. Le, and A. Navabi, "Simultaneous Graph Drawing: Layout Algorithms and Visualization Schemes," Proc. 11th Symp. Graph Drawing, pp. 437-449, 2004. (Pubitemid 39744207)
19. S.I. Fabrikant and K. Goldsberry, "Thematic Relevance and Perceptual Salience of Dynamic Geovisualisation Displays," Proc. ICA/ACI Int'l. Cartographic Conf., pp. 9-16, 2005.
20. S.I. Fabrikant, S. Rebich-Hespanha, N. Andrienko, G. Andrienko, and D.R. Montello, "Novel Method to Measure Inference Affordance in Static Small-Multiple Map Displays Representing Dynamic Processes," The Cartographic J., vol. 45, no. 3, pp. 201-215, 2008.
21. C. Fish, K. Goldsberry, and S. Battersby, "Change Blindness in Animated Choropleth Maps: An Empirical Study," Cartography and Geographic Information Science, vol. 38, no. 4, pp. 350-362, 2011.
22. D. Forrester, S. Kobourov, A. Navabi, K. Wample, and G. Yee, "Graphael: A System for Generalized Force-Directed Layouts," Proc. 12th Int'l Conf. Graph Drawing, pp. 454-464, 2004. (Pubitemid 41239589)
23. Y. Frishman and A. Tal, "Online Dynamic Graph Drawing," Proc. Ninth Joint Eurographics/IEEE VGTC Conf. Visualization (EuroVis), pp. 75-82, 2007.
24. K. Fukunaga and L. Hostetler, "Estimation of the Gradient of a Density Function with Applications in Pattern Recognition," IEEE Trans. Information Theory, vol. IT-21, no. 1, pp. 32-40, Jan. 1975.
25. E. Gansner, Y. Hu, S. North, and C. Scheidegger, "Multilevel Agglomerative Edge Bundling for Visualizing Large Graphs," Proc. IEEE Pacific Visualisation Symp. (PacificVis), pp. 187-194, 2011.
26. E. Gansner and Y. Koren, "Improved Circular Layouts," Proc. 14th Int'l Conf. Graph Drawing, pp. 386-398, 2006.
27. D. Holten, "Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 741-748, Sept./Oct. 2006. (Pubitemid 44955599)
28. D. Holten and J.J. van Wijk, "Force-Directed Edge Bundling for Graph Visualization," Computer Graphics Forum, vol. 28, no. 3, pp. 670-677, 2009.
29. C. Hurter, O. Ersoy, and A. Telea, "Moleview: An Attribute and Structure-Based Semantic Lens for Large Element-Based Plots," IEEE Trans. Visualization and Computer Graphics, vol. 17, no. 12, pp. 2600-2609, Dec. 2011.
30. C. Hurter, O. Ersoy, and A. Telea, "Graph Bundling by Kernel Density Estimation," Computer Graphics Forum, vol. 31, no. 3, pp. 4350-443, 2012.
31. C. Hurter, O. Ersoy, and A. Telea, "Smooth Bundling of Large Streaming and Sequence Graphs," Proc. IEEE Pacific Visualisation Symp. (PacificVis), pp. 374-382, 2013.
32. C. Hurter, B. Tissoires, and S. Conversy, "FromDaDy: Spreading Data Across Views to Support Iterative Exploration of Aircraft Trajectories," IEEE TRans. Visualization and Computer Graphics, vol. 15, no. 6, pp. 1017-1024, Nov. 2009.
33. J. Kim, S.A. Palmisano, A. Ash, and R.S. Allison, "Pilot Gaze and Glideslope Control," ACM Trans. Applied Perception, vol. 7, no. 3, article 18, 2010.
34. J.B. Krygier, C. Reeves, D. DiBiase, and J. Cupp, "Multimedia in Geographic Education: Design, Implementation, and Evaluation," J. Geography in Higher Education, vol. 21, no. 1, p. 1739, 1997.
35. A. Lambert, R. Bourqui, and D. Auber, "3D Edge Bundling for Geographical Data Visualization," Proc. 14th Int'l Conf. Information Visualisation (IV), pp. 329-335, 2010.
36. A. Lambert, R. Bourqui, and D. Auber, "Winding Roads: Routing Edges into Bundles," Computer Graphics Forum, vol. 29, no. 3, pp. 432-439, 2010.
37. S. Luo, C. Liu, and K.L. Ma, "Ambiguity-Free Edge-Bundling for Interactive Graph Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 18, no. 5, pp. 810-821, May 2012.
38. Mozilla, Firefox Repository, www.mozilla.org/en-US/firefox, 2012.
39. Q. Nguyen, P. Edges, and S.-H. Hong, StreamEB Results, www.cs.usyd.edu.au/~qnguyen/streameb, 2012.
40. Q. Nguyen, P. Edges, and S.-H. Hong, "StreamEB: Stream Edge Bundling," Proc. 20th Int'l Conf. Graph Drawing, pp. 324-332, 2012.
41. J.R. Pate, R. Tairas, and N.A. Kraft, "Clone Evolution: A Systematic Review," J. Software Maintenance and Evolution Research and Practice, vol. 25, pp. 261-283, 2013, DOI:10.1002/smr.579.
42. Pertech Inc., Eye Tracker System, en.pertech.fr, 2013..
43. D. Phan, L. Xiao, R. Yeh, P. Hanrahan, and T. Winograd, "Flow Map Layout," Proc. IEEE Symp. Information Visualization (InfoVis), pp. 219-224, 2005. (Pubitemid 44500059)
44. H. Qu, H. Zhou, and Y. Wu, "Controllable and Progressive Edge Clustering for Large Networks," Proc. 14th Int'l Conf. Graph Drawing, pp. 399-404, 2006.
45. 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," Science of Computer Programming, vol. 79, pp. 224-240, 2012, doi:10.1016/ j.scico.2012.05.002.
46. 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. Visualization and Computer Graphics, vol. 17, no. 12, pp. 2518-2527, Dec. 2011.
47. D. Selassie, B. Heller, and J. Heer, "Divided Edge Bundling for Directional Network Data," IEEE Trans. Visualization and Computer Graphics, vol. 19, no. 12, pp. 754-763, December 2011.
48. T. Shipley, S.I. Fabrikant, and A. Lautenschütz, "Creating Perceptually Salient Animated Displays of Spatiotemporal Coordination in Events," Cognitive and Linguistic Aspects of Geographic Space, pp. 259-270, Springer, 2013.
49. H.A. Simon and J.H. Larkin, "Why a Diagram Is (Sometimes) Worth Ten Thousand Words," Cognitive Science, vol. 11, pp. 65-100, 1987.
50. SolidSource, SolidSDD Clone Detector, www.solidsourceit.com, 2012.
51. Statistical Computing, US Flights Dataset, stat-computing.org/ dataexpo/2009/the-data.html, 2012.
52. B. Tatler, N. Wade, H. Kwan, J. Findlay, and B. Velichovsky, "Yarbus, Eye Movements, and Vision," i-Perception, vol. 1, pp. 7-27, 2010.
53. A. Telea and D. Auber, "Code Flows: Visualizing Structural Evolution of Source Code," Computer Graphics Forum, vol. 27, no. 3, pp. 831-838, 2008.
54. A. Telea and O. Ersoy, "Image-Based Edge Bundles: Simplified Visualization of Large Graphs," Computer Graphics Forum, vol. 29, no. 3, pp. 543-551, 2010.
55. E.R. Tufte, Envisioning Information. Graphics Press, 1990.
56. B. Tversky, J. Morrison, and M. Betrancourt, "Animation: Can It Facilitate?" Int'l J. Human-Computer Studies, vol. 57, pp. 247-262, 2002.
57. K. van de Merw, H. van Dijk, and R. Zon, "Eye Movements as an Indicator of Situation Awareness in a Flight Simulator Experiment," Int'l J. Aviation Psychology, vol. 22, no. 1, pp. 78-95, 2012.
58. R. van Liere and W. de Leeuw, "GraphSplatting: Visualizing Graphs as Continuous Fields," IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 2, pp. 206-212, Apr.-June 2003.
59. T. von Landesberger, A. Kuijper, T. Schreck, J. Kohlhammer, J. van Wijk, J.-D. Fekete, and D. Fellner, "Visual Analysis of Large Graphs: State-of-the-Art and Future Research Challenges," Computer Graphics Forum, vol. 30, no. 6, pp. 1719-1749, 2011.
60. C. Ware and R. Bobrow, "Motion to Support Rapid Interactive Queries on Node-Link Diagrams," ACM Trans. Applied Perception, vol. 1, no. 1, pp. 3-18, 2004.
61. N. Weibeland, A. Fouse, C. Emmenegger, S. Kimmich, and E. Hutchins, "Let's Look at the Cockpit: Exploring Mobile Eye- Tracking for Observational Research on the Flight Deck," Proc. Symp. Eye Tracking Research and Applications, pp. 107-114, 2013.
62. Wicket, Apache Wicket, wicket.apache.org, 2012.
63. J. Yang, Q. Kennedy, J. Sullivan, and R. Fricker, "Pilot Performance: Assessing How Scan Patterns and Navigational Assessments Vary by Flight Expertise," Aviation, Space, and Environments Medicine, vol. 84, no. 2, pp. 116-124, 2013.
64. A.L. Yarbus, Eye Movements and Vision. Plenum Press, 1967.
65. H. Zhou, P. Xu, Y. Xiaoru, and Q. Huamin, "Edge Bundling in Information Visualization," Tsinghua Science and Technology, vol. 18, no. 2, pp. 148-156, 2013.
66. H. Zhou, X. Yuan, W. Cui, H. Qu, and B. Chen, "Energy-Based Hierarchical Edge Clustering of Graphs," Proc. IEEE Pacific Visualisation Symp. (PacificVis), pp. 55-62, 2008.