Skip to main content
SpringerLink
Log in

Navigation in large hierarchical graph through chain-context views

  • Regular Paper
  • Published:
Journal of Visualization Aims and scope Submit manuscript

Abstract

The most commonly used interaction techniques in space-filling visualization are drilling-down + semantic-zooming and focus + context methods. However, under these schemes, users often have insufficient knowledge about contextual information to guide them exploring through very large and deep hierarchical structures. This paper proposes an efficient interaction method called “chain-context view” (CCV) for the navigation in space-filling visualizations. Instead of displaying a no or one context views, we provide users with a progressive sequence of context views, which maximize the display area of contextual information. The rich contextual information provided in the exploration path could greatly increase the accuracy of user’s decisions and reduce the “unsuccessful trips” and “unnecessary views” while locating the target object by browsing in deep levels of hierarchical structures with CCVs. The new method allows the users to trace each step of their interactions and make it easy to jump or return to any level of the hierarchy that they have previously visited. A usability study was conducted to evaluate the effectiveness of the CCV, by measuring the user performance and satisfaction on the navigation of deep levelled relational structures.

Graphical abstract

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  • Abello J, Kobourov SG, Yusufov R (2004) Visualizing large graphs with compound-fisheye views and treemaps. In: Proceedings of graph drawing, pp 431–441

  • Andrews K, Heidegger H (1998) Information slices: visualising and exploring large hierarchies using cascading, semi-circular discs. In: Proceedings of late-breaking hot topics—IEEE symposium on information visualization, pp 9–12

  • Baker MJ, Eick SG (1995) Space-filling software visualization. J Vis Lang Comput 6(1):119–133

    Article  Google Scholar 

  • Baldonado MQW, Woodruff A, Kuchinsky A (2000) Guidelines for using multiple views in information visualization. In: Proceedings of advanced visual interfaces, pp 110–119

  • Balzer M, Deussen O (2005) Voronoi treemaps. In: Proceedings of IEEE symposium on information visualization, pp 49–56

  • Bederson BB (2001) Quantum treemaps and bubblemaps for a zoomable image browser. In: Proceedings of user interface systems and technology, pp 71–80

  • Bederson BB, Shneiderman B, Wattenberg M (2002) Ordered and quantum treemaps: making effective use of 2D space to display hierarchies. ACM Trans Graph 21(4):833–854

    Article  Google Scholar 

  • Bruls M, Huizing K, van Wijk JJ (2000) Squarified treemaps. In: Proceeding of joint Eurographics and IEEE TCVG symposium on visualization, pp 33–42

  • Card SK, Pirolli P, Mackinlay JD (1994) The cost-of-knowledge characteristic function: display evaluation for direct-walk dynamic information visualizations. In: Proceedings of CHI’94, pp 238–244

  • Chen Y, Zhang X, Feng Y, Liang J, Chen H (2015) Sunburst with ordered nodes based on hierarchical clustering: a visual analyzing method for associated hierarchical pesticide residue data. J Vis 18:237–254

    Article  Google Scholar 

  • Dachselt R, Ebert J (2001) Collapsible cylindrical trees: a fast hierarchical navigation technique. In: Proceedings of IEEE symposium on information visualization, pp 79–86

  • Fekete JD, Plaisant C (2002) Interactive information visualization of a million items. In: Proceedings of IEEE symposium on information visualization, pp 117–123

  • Fekete JD, Wang D, Dang N, Aris A, Plaisant C (2003) Overlaying graph links on treemaps. In: Proceedings of information visualization 2003 symposium poster compendium, pp 82–83

  • Herman I, Melancon G, Marshall MS (2000) Graph visualization in information visualization: a survey. IEEE Trans Vis Comput Graph 6:24–44

    Article  Google Scholar 

  • Hightower RR, Ring LT, Helfman JI, Bederson BB, Hollan JD (1998) Graphical multiscale Web histories: a study of PadPrints. In: Proceedings of ACM conference on hypertex, pp 58–65

  • Jin L, Banks DC (1997) Tennisviewer: a browser for competition trees. IEEE Trans Comput Graph Appl 17(4):63–65

    Article  Google Scholar 

  • Johnson B, Shneiderman B (1991) Tree-maps: a space-filling approach to the visualization of hierarchical information structures. In: Proceedings of IEEE visualization, pp 284–291

  • Lee B, Parr CS, Plaisant C, Bederson BB, Veksler VD, Gray WD, Kotfila C (2006a) TreePlus: interactive exploration of networks with enhanced tree layouts. IEEE Trans Vis Comput Graph 12(6):1414–1426

    Article  Google Scholar 

  • Lee B, Plaisant C, Parr CS, Fekete JD, Henry N (2006b) Task taxonomy for graph visualization. In: Proceedings of the 2006 AVI workshop on beyond time and errors: novel evaluation methods for information visualization, pp 1–5

  • Liang J, Nguyen QV, Simoff S, Huang M (2013) Visualizing large trees with divide and conquer partition. In: Proceedings of 6th international symposium on visual information communication and interaction, pp 79–87, Tianjin, 2013.8.17–2013.8.18

  • Lieberman H (1994) Powers of ten thousand: navigating in large information spaces. In: Proceedings of 7th annual ACM symposium on user interface software and technology, pp 15–16

  • McGuffin MJ, Davison G, Balakrishnan R (2004) Expand-ahead: a space-filling strategy for browsing trees. In: Proceedings of IEEE symposium on information visualization, pp 119–126

  • Nguyen QV, Huang ML (2003) Space-optimized tree: a connection + enclosure approach for the visualization of large hierarchies. J Inf Vis 2(1):3–15

    Article  Google Scholar 

  • Nguyen QV, Huang ML (2004) A Focus + context visualization technique using semi-transparency. In: Proceedings of international conference on computer and information technology, pp 101–108

  • Nguyen QV, Huang ML (2005) EncCon: an approach to constructing interactive visualization of large hierarchical data. J Inf Vis 4(1):1–21

    Article  Google Scholar 

  • North C, Shneiderman B (2000) Snap-together visualization: a user interface for coordinating visualizations via relational schemata. In: Proceedings of advanced visual interfaces, pp 128–135

  • Plaisant C, Grosjean J, Bederson BB (2002) SpaceTree: supporting exploration in large node link tree, design evolution and empirical evaluation. In: Proceedings of IEEE symposium on information visualization, pp 57–64

  • Shi K, Irani P, LiB (2005) An evaluation of content browsing techniques for hierarchical space-filling visualizations. In: Proceedings of IEEE symposium on information visualization, pp 81–88

  • Smartmoney Marketmap. http://www.smartmoney.com/marketmap. Accessed 6 March 2007

  • Stasko J, Zhang E (2000) Focus + context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations. In: Proceedings of IEEE symposium on information visualization, pp 57–65, 2000

  • van Wijk JJ, van de Wetering H (1999) Cushion treemaps: visualization of hierarchical information. In: Proceedings of IEEE symposium on information visualization, pp 73–78

  • Wattenberg MA (2006) Note on space-filling visualizations and space-filling curves. In: Proceedings of IEEE symposium on information visualization, pp 181–186

  • Zhao S, McGuffin MJ, Chignell MH (2005) Elastic hierarchies: combining treemaps and node-link diagrams. In: Proceedings of IEEE symposium on information visualization, pp 57–64

Download references

Acknowledgments

This work was supported by Australia ARC Discovery research Grant #DP0665463.

Author information

Authors and Affiliations

  1. Faculty of Engineering and IT, University of Technology, Sydney, Sydney, Australia

    Jie Liang & Mao Lin Huang

  2. Key Laboratory of Machine Perception (Ministry of Education), School of EECS, Peking University, Beijing, China

    Jie Liang

  3. School of Computer Software, Tianjin University, Tianjin, China

    Mao Lin Huang

  4. MARCS Institute, School of Computing, Engineering and Mathematics, University of Western Sydney, Sydney, Australia

    Quang Vinh Nguyen

Authors
  1. Jie Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mao Lin Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Quang Vinh Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Jie Liang or Mao Lin Huang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liang, J., Huang, M.L. & Nguyen, Q.V. Navigation in large hierarchical graph through chain-context views. J Vis 19, 543–559 (2016). https://doi.org/10.1007/s12650-015-0329-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12650-015-0329-3

Keywords

Search

Navigation