article

Innovation trajectories for information visualizations: comparing treemaps, cone trees, and hyperbolic trees

Authors:

Ben Shneiderman,

Ping WangAuthors Info & Claims

Information Visualization, Volume 11, Issue 2

Pages 87 - 105

https://doi.org/10.1177/1473871611424815

Published: 01 April 2012 Publication History

Abstract

This paper reviews the trajectory of three information visualization innovations: treemaps, cone trees, and hyperbolic trees. These three ideas were first published around the same time in the early 1990s, so we are able to track academic publications, patents, and trade press articles over almost two decades. We describe the early history of each approach, problems with data collection from differing sources, appropriate metrics, and strategies for visualizing these longitudinal data sets. This paper makes two contributions: (1) it offers the information visualization community a history of how certain ideas evolved, influenced others, and were adopted for widespread use and (2) it provides an example of how such scientometric trajectories of innovations can be gathered and visualized. Guidance for designers is offered, but these conjectures may also be useful to researchers, research managers, science policy analysts, and venture capitalists.

References

[1]

Moore GA. Crossing the Chasm. New York: HarperCollins, 1991.

[2]

Allen TJ. Managing the Flow of Information Technology. Cambridge, MA: MIT Press, 1977.

[3]

Lazowska E. Envisioning the future of computing research. Commun ACM 2008; 51(8): 28-30.

[4]

Arthur B. The Nature of Technology: What It Is and How It Evolves. New York: Free Press, 2009.

[5]

Basalla G. The Evolution of Technology. New York: Cambridge University Press, 1988.

[6]

Shneiderman B and Plaisant C. Designing the User Interface: Strategies for Effective Human-Computer Interaction, 5th edn., Section 4.7. Reading, MA: Addison-Wesley, 2010.

[7]

Shneiderman B and Plaisant C. Strategies for evaluating information visualization tools: Multi-dimensional in-depth long-term case studies. In: Proceedings beyond Time and Errors: Novel Evaluation Methods for Information Visualization, Workshop of the Advanced Visual Interfaces Conference (Available in ACM Digital Library). New York: ACM Press, 2006; 1-7.

[8]

Rogers EM. Diffusion of Innovations, 5th edn. New York: Free Press, 2003.

[9]

Davis FD. Perceived usefulness, perceived ease of use, and user acceptance of information technology. MIS Quarterly 1989; 13(3): 319-340.

[10]

Venkatesh V, Morris MG, Davis GB and Davis FD. User acceptance of information technology: Toward a unified view. MIS Quarterly 2003; 27: 425-478.

[11]

Johnson B and Shneiderman B. Tree-maps: A space filling approach to the visualization of hierarchical information structures. In: Proceedings IEEE Visualization '91. Piscataway, NJ: IEEE Press, 1991; 284-291.

[12]

Shneiderman B. Tree visualization with tree-maps: A 2-d space filling approach. ACM Trans Graph 1992; 11(1): 92-99.

[13]

Bruls M, Huizing K and van Wijk JJ. Squarified treemaps. In: Proceedings Joint Eurographics and IEEE TCVG Symposium on Visualization (TCVG 2000). Piscataway, NJ: IEEE Press, 2000; 33-42.

[14]

Wattenberg M. Visualizing the stock market. In: Proceedings Extended Abstracts of Human Factors in Computing Systems (CHI 99). New York: ACM Press, 1999; 188-189.

Digital Library

[15]

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

[16]

http://www.cs.umd.edu/hcil/treemap-history/

[17]

Robertson GG, Card SK and Mackinlay JD. Information visualization using 3D interactive animation. Commun ACM 1993; 36(4): 51-71.

[18]

Robertson GG, Mackinlay JD and Card SK. Cone trees: Animated 3D visualizations of hierarchical information. In: Proceedings ACM SIGCHI Conference on Human Factors in Computing Systems. New York: ACM Press, 1991; 189-194.

Digital Library

[19]

Lamping J and Rao R. Laying out and visualizing large trees using a hyperbolic space. In: Proceedings 7th Annual ACM symposium on User Interface Software and Technology. New York: ACM Press, 1994; 13-14.

[20]

Lamping J, Rao R and Pirolli P. A focus+context technique based on hyperbolic geometry for visualizing large hierarchies. In: Proceedings SIGCHI Conference on Human Factors in Computing Systems. New York: ACM Press, 1995; 401-408.

[21]

http://www.sigchi.org/chi95/proceedings/papers/jl_bdy.htm

[22]

Nassi I and Shneiderman B. Flowchart techniques for structured programming. ACM SIGPLAN Notices 1973; 8(8): 12-26.

[23]

Turo D. and Johnson B. Improving the visualization of hierarchies with treemaps: Design issues and experimentation. In: Proceedings IEEE Conference on Visualization 1992. Piscataway, NJ: IEEE Press, 1992; 124-131.

[24]

Stasko J, Catrambone R, Guzdial M and McDonald K. An evaluation of space-filling information visualizations for depicting hierarchical structures. Int J Hum Comput Stud 2000; 53(5): 663-694.

[25]

http://www.win.tue.nl/sequoiaview

[26]

http://www.smartmoney.com/marketmap

[27]

http://www.newsmap.jp

[28]

http://www.news.slashdot.org/article.pl?sid=04/03/31/2332203 104 Information Visualization 11(2).

[29]

http://manyeyes.alphaworks.ibm.com

[30]

http://en.wikipedia.org/wiki/List_of_Treemapping_Software

[31]

Carriere J and Kazman R. Research report: Interacting with huge hierarchies: Beyond cone trees. IEEE Symposium on Information Visualization (InfoVis '95). Piscataway, NJ: IEEE Press, 1995, pp.74-81.

[32]

Cockburn A and McKenzie B. An evaluation of cone trees. In: People and Computers XIV: British Computer Society Conference on Human Computer Interaction, London, UK: Springer-Verlag: 2000; 425-436.

[33]

http://www.youtube.com/watch?v=1eO1pgTVu-g

[34]

http://www.youtube.com/watch?v=pwpze3RF55o and http://www. sigchi.org/chi96/proceedings/videos/Lamping/hb-video.html

[35]

http://www.sap.com/solutions/sapbusinessobjects/large/businessintelligence/ dashboard-visualization/advanced-visualization/index. epx

[36]

http://en.wikipedia.org/wiki/Hyperbolic_tree

[37]

http://ucjeps.berkeley.edu/map2.html

[38]

http://hypergraph.sourceforge.net/examples-general.html

[39]

Allen MM. The Hype Over Hyperbolic Browsers, ONLINE 26, 3 (May/June 2002). 2002. http://www.onlinemag.net/may02/allen.htm

[40]

Mullet K, Fry C and Schiano D. On your marks, get set, browse! (The Great CHI'97 Browse Off). ACM CHI'97 Conference Extended Abstracts. New York: ACM Press, 1997; 113-114. http://www.sigchi.org/chi97/proceedings/panel/kem.htm

[41]

Pirolli P, Card S and Van Der Wege M. The effects of information scent on visual search in the hyperbolic tree browser. ACM Trans Comput Hum Interact 2003; 10(1): 20-53.

[42]

Plaisant C, Grosjean J and Bederson B. SpaceTree: Supporting exploration in large node link tree, design evolution and empirical evaluation. In: Proceedings IEEE Symposium on Information Visualization (InfoVis). Piscataway, NJ: IEEE Press, 2002; 57-64.

[43]

Xiang Y, Chau M, Atabakhish H and Chen H. Visualizing criminal relationships: Comparison of a hyperbolic tree and a hierarchical list. Decis Support Syst 2005; 41(1): 69-83.

[44]

Cockburn A, Karlson A and Bederson BB. A review of overview+detail, zooming, and focus+context interfaces. ACM Comput Surv 2008; 41(1): B:1-B:31.

[45]

Bartneck C and Hu J. Scientometric analysis of the CHI proceedings. In: Proceedings of the 27th International Conference on Human Factors in Computing Systems. New York: ACM Press: 2009; 699-708.

[46]

http://portal.acm.org (subscription required).

[47]

http://patft.uspto.gov

[48]

http://www.lexisnexis.com/us/lnacademic (subscription required).

[49]

Garfield E. Historiographic mapping of knowledge domains literature. J Inform Sci 2004; 30(2): 119-145.

[50]

Garfield E, Pudovkin AI and Istomin VI. Why do we need algorithmic historiography? J Am Soc Inf Sci Technol 2003; 54(5): 400-412.

[51]

Morris S and Van der Veer Martens B. Mapping research specialties. Annu Rev Inform Sci Tech 2008; 42(1): 213-295.

[52]

Morris SA, Yen G, Zheng W and Asnake B. Time line visualization of research fronts. J Am Soc Inf Sci Technol 2003; 54(5): 413-422.

[53]

Henry N, Goodell H, Elmqvist N and Fekete J-D. 20 years of four HCI conferences: A visual exploration. Int J Hum Comput Interact 2007; 23(3): 239-285. http://dx.doi.org/10.1080/10447310701702402

[54]

Chen C. CiteSpace II: Detecting and visualizing emerging trends and transient patterns in scientific literature. J Am Soc Inf Sci Technol 2006; 57(3): 359-377.

[55]

Chen C, Ibekwe-SanJuan F and Hou J. The structure and dynamics of co-citation clusters: A multiple-perspective co-citation analysis. J Am Soc Inf Sci Technol 2010; 61(7): 1386-1409.

[56]

Uren V, Buckingham Shum S, BachlerMand Li G. Sensemaking tools for understanding research literatures: Design, implementation and user evaluation. Int J Hum Comput Stud 2006; 64(5): 420-445.

[57]

Aris A, Shneiderman B, Qazvinian V and Radev D. Visual overviews for discovering key papers and influences across research fronts. J Am Soc Inform Syst Tech 2009; 60(11): 2219-2228.

[58]

Wang P and Ramiller NC. Community learning in information technology innovations. MIS Quarterly 2009; 33(4): 709-734.

[59]

Wang P. Popular concepts beyond organizations: Exploring new dimensions of information technology innovations. J Assoc Inform Syst 2009; 10(1): 1-30.

[60]

Wang P and Swanson EB. Launching professional services automation: Institutional entrepreneurship for information technology innovations. Inform Organ 2007; 17(2): 59-88.

[61]

Fenn J and Raskino M. Mastering the Hype Cycle: How to Choose the Right Innovation at the Right Time. Boston, MA: Harvard Business Press, 2008.

[62]

Computer Science and Telecommunications Board. Innovation in Information Technology. Washington, DC: National Academies Press, 2003. http://www.nap.edu/catalog.php?record_ id=10795. ISBN-10: 0-309-09029-6.

[63]

www.ipwatchdog.com/2009/04/22/uspto-backlog-patent-pendencyout-of-control/id=2848

[64]

Blanch R and Lecolinet E. Browsing zoomable treemaps: Structure-aware multi-scale navigation techniques. IEEE Trans Vis Comput Graph 2007; 13(6): 1248-1253.

[65]

Ogle R. Smart World: Breakthrough Creativity and the New Science of Ideas. Boston, MA: Harvard Business School Press, 2007.

[66]

http://www.ramanarao.com/informationflow/archive/2003-02.html

[67]

Shneiderman B. Why not make user interfaces better than 3D reality? IEEE Comput Graph Appl 2003; 23(6): 12-15.

[68]

Shneiderman, B., Declaration in Apple vs. Microsoft/Hewlett-Packard, In Sparks of Innovation in Human-Computer Interaction (B. Shneiderman, editor), Ablex Publishers, Norwood, NJ (1993), 355-361.

Digital Library

Cited By

Chen YGuan ZZhang RDu XWang Y(2019)A survey on visualization approaches for exploring association relationships in graph dataJournal of Visualization10.1007/s12650-019-00551-y22:3(625-639)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s12650-019-00551-y
McNabb LLaramee R(2017)Survey of Surveys SoS - Mapping The Landscape of Survey Papers in Information VisualizationComputer Graphics Forum10.1111/cgf.1321236:3(589-617)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1111/cgf.13212
Muhammad THalim ZKhan M(2017)Visualizing trace of Java collection APIs by dynamic bytecode instrumentationJournal of Visual Languages and Computing10.1016/j.jvlc.2017.04.00643:C(14-29)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1016/j.jvlc.2017.04.006
Show More Cited By

Recommendations

Meta-model of information visualization based on Treemap

The interpretation and understanding of large quantities of data is a challenge for current information visualization methods. The visualization of information is important as it makes the appropriate acquisition of the information through the ...
Interactive interfaces of Treecube for browsing 3D multimedia data
AVI '04: Proceedings of the working conference on Advanced visual interfaces

The authors of this paper have already proposed Treecube which is a visualization tool for browsing 3D multimedia data. In this paper, the authors also propose its interactive interfaces for efficiently browsing 3D multimedia data. Treecube is regarded ...
Visualizing Business Data with Generalized Treemaps

Business data is often presented using simple business graphics.These familiar visualizations are effective for providing overviews,but fall short for the presentation of large amounts of detailedinformation. Treemaps can provide such detail, but are ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Information Visualization

Information Visualization Volume 11, Issue 2

April 2012

81 pages

ISSN:1473-8716

Issue’s Table of Contents

Publisher

Palgrave Macmillan

Publication History

Published: 01 April 2012

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chen YGuan ZZhang RDu XWang Y(2019)A survey on visualization approaches for exploring association relationships in graph dataJournal of Visualization10.1007/s12650-019-00551-y22:3(625-639)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s12650-019-00551-y
McNabb LLaramee R(2017)Survey of Surveys SoS - Mapping The Landscape of Survey Papers in Information VisualizationComputer Graphics Forum10.1111/cgf.1321236:3(589-617)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1111/cgf.13212
Muhammad THalim ZKhan M(2017)Visualizing trace of Java collection APIs by dynamic bytecode instrumentationJournal of Visual Languages and Computing10.1016/j.jvlc.2017.04.00643:C(14-29)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1016/j.jvlc.2017.04.006
Halim ZMuhammad T(2017)Quantifying and optimizing visualizationInformation Sciences: an International Journal10.1016/j.ins.2016.12.035385:C(284-313)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1016/j.ins.2016.12.035
Oliveira EOliveira LCardoso AMattioli LLamounier Júnior E(2017)Meta-model of information visualization based on TreemapUniversal Access in the Information Society10.1007/s10209-016-0477-916:4(903-912)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s10209-016-0477-9
Clear T(2016)THINKING ISSUESEvaluating research impact in computingACM Inroads10.1145/29968607:4(28-32)Online publication date: 21-Nov-2016
https://dl.acm.org/doi/10.1145/2996860

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents