The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - November/December (2009 vol.15)
pp: 1089-1096
ABSTRACT
Trees and graphs are relevant to many online tasks such as visualizing social networks, product catalogs, educational portals, digital libraries, the semantic web, concept maps and personalized information management. SpicyNodes is an information-visualization technology that builds upon existing research on radial tree layouts and graph structures. Users can browse a tree, clicking from node to node, as well as successively viewing a node, immediately related nodes and the path back to the “home” nodes. SpicyNodes’ layout algorithms maintain balanced layouts using a hybrid mixture of a geometric layout (a succession of spanning radial trees) and force-directed layouts to minimize overlapping nodes, plus several other improvements over prior art. It provides XML-based API and GUI authoring tools. The goal of the SpicyNodes project is to implement familiar principles of radial maps and focus+context with an attractive and inviting look and feel in an open system that is accessible to virtually any Internet user.
INDEX TERMS
Trees and network visualization, radial tree layout, information visualization, interaction, focus+context, hierarchy visualization, human-computer interaction
CITATION
Grzegorz Ligierko, Ovidiu Ancuta, Pavel Gritsai, Michael Douma, "SpicyNodes: Radial Layout Authoring for the General Public", IEEE Transactions on Visualization & Computer Graphics, vol.15, no. 6, pp. 1089-1096, November/December 2009, doi:10.1109/TVCG.2009.183
REFERENCES
[1] G. Di Battista, P. Eades, R. Tamassia, I.G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs, New Jersey: Prentice Hall, 1999.
[2] C. Bachmaier A Radial Adaption of the Sugiyama Framework for Visualizing Hierarchical Information, IEEE Transactions on Visualization [AM] Computer Graphics 13(3):583-594.
[3] Bartram L., Ho A., Dill J., Henigman F., 1995. The continuous zoom: A constrained fisheye technique for viewing and navigating large information spaces. In Proceedings of the ACM Symposium on User Interface Software and Technology, Information Navigation, 207–215.
[4] Digital Ecosystems in the Clouds: Towards Community Cloud Computing. G Briscoe and A Marinos. Submitted to IEEE Third International Conference on Digital Ecosystems and Technologies, 2009.
[5] Carpendale M. S. T., Cowperthwaite D. J., Fracchia F. D., Shermer T. C., 1995. Graph folding: Extending detail and context viewing into a tool for subgraph comparisons. In Proc. 3rd Int. Symp. Graph Drawing, GD, Springer-Verlag, Berlin, Germany, F. J. Brandenburg, Ed., no. 1027, 127–139.
[6] Carpendale M.S.T., Montagnese C., A. Framework for Unifying Presentation Space. In Proc. UIST'01, pp 61-70.
[7] Christen P., A comparison of personal name matching: Techniques and practical issues, in 'Workshop on Mining Complex Data' (MCD'06), held at IEEE ICDM'06, Hong Kong. 2006.
[8] Douma M., Angelov I., Menon S., "Finding Information: Factors that Improve Online Experiences" in Handbook of Research on Practices and Outcomes in E-Learning: Issues and Trends. Hershey PA: IGI Global. 2009. In press. See also http://www.idea.org/find-information.html
[9] P. Eades, "A Heuristic for Graph Drawing." Congressus Numeratium, Vol. 42, pp. 149-160, 1984
[10] P. Eades, R.F. Cohen, M.L. Huang, "Online Animated Graph Drawing for Web Navigation." Graph Drawing 1997: 330-335
[11] J-D. Fekete The InfoVis Toolkit. In Proceedings of the 10th IEEE Symposium on Information Visualization (InfoVis 04), pages 167-174, Austin, TX, October 2004. IEEE Press.
[12] Formella A. and Keller J. J995. Generalized fisheye views of graphs. In Proc. 3rd Int. Symp. Graph Drawing,, GD, Springer-Verlag, Berlin, Germany, F. J. Brandenburg, Ed., no. 1027, 242–253.
[13] Heer J., Card S. K., and Landay J. A. 2005. prefuse: a toolkit for interactive information visualization. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, (Portland, Oregon, USA, April 02 - 07, 2005). CHI '05. ACM, New York, NY, 421-430.
[14] Frender G. (2004). Learning to learn. Nashville, TN: Incentive Publications.
[15] I. Herman, G. Melançon, M.S. Marshall, "Graph Visualization and Navigation in Information Visualization: a Survey," IEEE Trans. Visualization and Computer Graphics, vol. 6, no. 1, pp. 24-43, Jan. 2000.
[16] Information Visualization CyberInfrastructure (IVC). http://iv.slis.indiana.edu/sw/
[17] T.J. Jankun-Kelly, K.-L. Ma, "MoireGraphs: Radial Focus+Context Visualization and Interaction for Graphs with Visual Nodes," Proc. Information Visualization, pp. 59-66, 2003.
[18] Katifori A, Halatsis C, Lepouras G, Vassilakis C, Giannopoulou E., Ontology visualization methods—a survey. November 2007. Computing Surveys (CSUR), Volume 39 Issue 4.
[19] Krug S., Don't Make Me Think: A Common Sense Approach to Web Usability, 2nd Edition. New Riders Press. 2005.
[20] Kreuseler M. and Schumann H. H999. Information visualization using a new focus+context technique in combination with dynamic clustering of information space. In , Workshop on New Paradigms in Info. Vis. and Manipulation, 1–5.
[21] W. Lai, X. Huang, Q. V. Nguyen, and M. L. Huang, "Applying Graph Layout Techniques to Web Information Visualization and Navigation." In CGIV '07: Proceedings of the Computer Graphics, Imaging and Visualisation, Washington, DC: IEEE Computer Society. 2007. p447-453.
[22] Lamping J. and Rao R. R996. The hyperbolic browser: A focus+context technique for visualizing large hierarchies. , Journal of Visual Languages and Computing 7, 1 (Mar.), 33–55.
[23] Munzner T., Guimbretière F., Tasiran S., Zhang L., and Zhou Y. Y003. Tree Juxtaposer: Scalable tree comparison using focus+conext with guaranteed visibility. ACM Transactions on Graphics 22, 3.
[24] Melançon G., and Herman I. I998. Circular drawing of rooted trees. , Tech. Rep., Centre for Mathematics and Computer Sciences.
[25] Morville P., Ambient Findability: What We Find Changes Who We Become. O'Reilly Media. 2005.
[26] Munzner T. T998. Exploring large graphs in 3D hyperbolic space. IEEE Computer Graphics and Applications 18, 4 (July/Aug.), 18–23.
[27] Nielsen J and Loranger H., Prioritizing Web Usability. New Riders Press. 2006.
[28] Phillips Lawrence., "The Double Metaphone Search Algorithm." C/C++ User's Journal, 18 (6), June 2000.
[29] Pavlo A, Homan C, Schull J., A parent-centered radial layout algorithm for interactive graph visualization and animation. 2006.
[30] Quigley A and Eades P., "FADE: Graph Drawing, Clustering, and Visual Abstraction", Proceedings of Graph Drawing 2000, Lecture Notes in Computer Science, Vol. 1984, pp. 183–196, Springer Verlag, 2000.
[31] Robertson G. and Mackinlay J The document lens, , Proceedings of the 6th annual ACM symposium on User interface software and technology, p.101-108, December 1993, Atlanta, Georgia, United States.
[32] Sarasin LC (1999), Learning Style Perspectives: Impact in the Classroom, Atwood Publishers, Madison, WI.
[33] Sarkar M. and Brown M. H. 1994. Graphical fisheye views. Communications of the ACM 37, 12, 73–84.
[34] E. Schonfeld, "Google Launches Search Options, Declares Real-Time Search Biggest Challenge." Tech Crunch. May 12, 2009.
[35] Storey M.-A. D., Fracchia F. D., and Muller H. A. 1999. Customizing a fisheye view algorithm to preserve the mental map. , Journal of Visual Languages and Computing 10, 3, 245–267.
[36] Schaffer D., Zuo Z, Greenberg S, Bartram L, Dill J, Dubs S, Roseman M, Navigating hierarchically clustered networks through fisheye and full-zoom methods, ACM Transactions on Computer-Human Interaction (TOCHI), v.3 n.2, p.162-188, June 1996.
[37] Teoh S. T. and Ma K.-L. 2002. Rings: A technique for visualization of large hierarchies. In Proceedings of Graph Drawing 2002, Springer-Verlag, M. Goodrich, and S. Kobourov Eds.
[38] K.-P. Yee, D. Fisher, R. Dhamija, M. Hearst, "Animated Exploration of Dynamic Graphs with Radial Layout," Proc. Information Visualization, pp. 43-50, 2001.
[39] C. Ziemkiewicz, and R. Kosara, "The Shaping of Information by Visual Metaphors." IEEE Transactions on Visualization and Computer Graphics 14, 1269–1276 (2008).
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool