Abstract
Navigation is a key interaction when analyzing graphs by means of interactive visualization. Particularly for unknown graphs, the user often faces situations where it is not entirely clear where to go next. For hierarchical graphs, the user may also ponder whether it is useful to look at the data at a higher or lower level of abstraction.
In this paper, we present a novel approach for recommending places in a hierarchical graph that are worth visiting next. A flexible definition of interestingness based on the notion of a degree of interest (DOI) allows us to recommend horizontal navigation in terms of the graph layout and also vertical navigation in terms of the level of abstraction. The actual recommendation is communicated to the user through unobtrusive visual cues that are embedded into the visual representation of the graph. A proof-of-concept implementation has been integrated into an existing graph visualization system.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Herman, I., Melançon, G., Marshall, M.S.: Graph Visualization and Navigation in Information Visualization: a Survey. IEEE Transactions on Visualization and Computer Graphics 6, 24–43 (2000)
Auber, D., Archambault, D., Bourqui, R., Lambert, A., Mathiaut, M., Mary, P., Delest, M., Dubois, J., Melançon, G.: The Tulip 3 Framework: A Scalable Software Library for Information Visualization Applications Based on Relational Data. Research Report RR-7860, INRIA (2012)
Mathieu, B., Heymann, S., Jacomy, M.: Gephi: An Open Source Software for Exploring and Manipulating Networks. In: Proceedings of the International Conference on Weblogs and Social Media (ICWSM), pp. 361–362. Association for the Advancement of Artificial Intelligence (2009)
Tominski, C., Abello, J., Schumann, H.: CGV – An Interactive Graph Visualization System. Computers & Graphics 33, 660–678 (2009)
Spence, R.: Information Visualization: Design for Interaction, 2nd edn. Prentice-Hall (2007)
Abello, J., van Ham, F., Krishnan, N.: ASK-GraphView: A Large Scale Graph Visualization System. IEEE Transactions on Visualization and Computer Graphics 12, 669–676 (2006)
Elmqvist, N., Fekete, J.D.: Hierarchical Aggregation for Information Visualization: Overview, Techniques, and Design Guidelines. IEEE Transactions on Visualization and Computer Graphics 16, 439–454 (2010)
May, T., Steiger, M., Kohlhammer, J.D.J.: Using Signposts for Navigation in Large Graphs. Computer Graphics Forum 31, 985–994 (2012)
Jusufi, I., Klukas, C., Kerren, A., Schreiber, F.: Guiding the Interactive Exploration of Metabolic Pathway Interconnections. Information Visualization 11, 136–150 (2012)
Plaisant, C., Grosjean, J., Bederson, B.: SpaceTree: Supporting Exploration in Large Node Link Tree, Design Evolution and Empirical Evaluation. In: Proceedings of the IEEE Symposium on Information Visualization (InfoVis), pp. 57–64. IEEE Computer Society (2002)
Baudisch, P., Rosenholtz, R.: Halo: A Technique for Visualizing Off-Screen Objects. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI), pp. 481–488. ACM Press (2003)
Gustafson, S., Baudisch, P., Gutwin, C., Irani, P.: Wedge: Clutter-Free Visualization of Off-Screen Locations. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI), pp. 787–796. ACM Press (2008)
Frisch, M., Dachselt, R.: Visualizing offscreen elements of node-link diagrams. Information Visualization 12, 133–162 (2013)
van Ham, F., Perer, A.: Search, Show Context, Expand on Demand: Supporting Large Graph Exploration with Degree-of-Interest. IEEE Transactions on Visualization and Computer Graphics 15, 953–960 (2009)
Crnovrsanin, T., Liao, I., Wu, Y., Ma, K.L.: Visual Recommendations for Network Navigation. Computer Graphics Forum 30, 1081–1090 (2011)
Perer, A., van Ham, F.: Integrating Querying and Browsing in Partial Graph Visualizations. Technical report, IBM Research (2011)
Furnas, G.W.: Generalized Fisheye Views. ACM SIGCHI Bulletin 17, 16–23 (1986)
Huang, M.L., Eades, P., Wang, J.: On-line Animated Visualization of Huge Graphs Using a Modified Spring Algorithm. Journal of Visual Languages and Computing 9, 623–645 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gladisch, S., Schumann, H., Tominski, C. (2013). Navigation Recommendations for Exploring Hierarchical Graphs. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2013. Lecture Notes in Computer Science, vol 8034. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41939-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-41939-3_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41938-6
Online ISBN: 978-3-642-41939-3
eBook Packages: Computer ScienceComputer Science (R0)