SpicyNodes: Radial Layout Authoring for the General Public

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 ldquohomerdquo 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.

[1]  Arno Formella,et al.  Generalized Fisheye Views of Graphs , 1995, Graph Drawing.

[2]  Hausi A. Müller,et al.  Customizing a Fisheye View Algorithm to Preserve the Mental Map , 1999, J. Vis. Lang. Comput..

[3]  Xiaodi Huang,et al.  Applying Graph Layout Techniques to Web Information Visualization and Navigation , 2007, Computer Graphics, Imaging and Visualisation (CGIV 2007).

[4]  Lyn Bartram,et al.  The continuous zoom: a constrained fisheye technique for viewing and navigating large information spaces , 1995, UIST '95.

[5]  Christian Bachmaier,et al.  A Radial Adaptation of the Sugiyama Framework for Visualizing Hierarchical Information , 2007, IEEE Transactions on Visualization and Computer Graphics.

[6]  M. Sheelagh T. Carpendale,et al.  A framework for unifying presentation space , 2001, UIST '01.

[7]  Marti A. Hearst,et al.  Animated exploration of dynamic graphs with radial layout , 2001, IEEE Symposium on Information Visualization, 2001. INFOVIS 2001..

[8]  Akrivi Katifori,et al.  Ontology visualization methods—a survey , 2007, CSUR.

[9]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[10]  Peter Morville.  Ambient findability - what we find changes who we become , 2005 .

[11]  Jeffrey Heer,et al.  prefuse: a toolkit for interactive information visualization , 2005, CHI.

[12]  Tamara Munzner,et al.  Exploring Large Graphs in 3D Hyperbolic Space , 1998, IEEE Computer Graphics and Applications.

[13]  C A Nelson,et al.  Learning to Learn , 2017, Encyclopedia of Machine Learning and Data Mining.

[14]  Ramana Rao,et al.  The Hyperbolic Browser: A Focus + Context Technique for Visualizing Large Hierarchies , 1996, J. Vis. Lang. Comput..

[15]  Peter Eades,et al.  A Heuristic for Graph Drawing , 1984 .

[16]  Andrew Pavlo,et al.  A parent-centered radial layout algorithm for interactive graph visualization and animation , 2006, ArXiv.

[17]  Steve Krug,et al.  Don't Make Me Think!: A Common Sense Approach to Web Usability , 2000 .

[18]  Robert F. Cohen,et al.  Online Animated Graph Drawing for Web Navigation , 1997, GD.

[19]  Jakob Nielsen,et al.  Prioritizing Web Usability , 2006 .

[20]  Lawrence Philips,et al.  The double metaphone search algorithm , 2000 .

[21]  Ivan Angelov,et al.  Finding Information: Factors that Improve Online Experiences , 2010 .

[22]  Peter Christen,et al.  A Comparison of Personal Name Matching: Techniques and Practical Issues , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

[23]  Lynne Celli Sarasin.  Learning Style Perspectives: Impact in the Classroom , 1998 .

[24]  Peter Eades,et al.  An Algorithm for Drawing General Undirected Graphs , 1984 .

[25]  T. J. Jankun-Kelly,et al.  MoireGraphs: radial focus+context visualization and interaction for graphs with visual nodes , 2003, IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714).

[26]  Kwan-Liu Ma,et al.  RINGS: A Technique for Visualization of Large Hierarchies , 2002 .

[27]  Serdar Tasiran,et al.  TreeJuxtaposer: scalable tree comparison using Focus+Context with guaranteed visibility , 2003, ACM Trans. Graph..

[28]  Manojit Sarkar,et al.  Graphical fisheye views , 1994, CACM.

[29]  Peter Eades,et al.  FADE: Graph Drawing, Clustering, and Visual Abstraction , 2000, GD.

[30]  Robert Kosara,et al.  The Shaping of Information by Visual Metaphors , 2008, IEEE Transactions on Visualization and Computer Graphics.

[31]  Saul Greenberg,et al.  Navigating hierarchically clustered networks through fisheye and full-zoom methods , 1996, TCHI.

[32]  Heidrun Schumann,et al.  Information visualization using a new focus+context technique in combination with dynamic clustering of information space , 1999, NPIVM '99.

[33]  Gerard Briscoe,et al.  Digital ecosystems in the clouds: Towards community cloud computing , 2009, 2009 3rd IEEE International Conference on Digital Ecosystems and Technologies.

[34]  M. Sheelagh T. Carpendale,et al.  Graph Folding: Extending Detail and Context Viewing into a Tool for Subgraph Comparisons , 1995, GD.

[35]  Jock D. Mackinlay,et al.  The document lens , 1993, UIST '93.

[36]  Jean-Daniel Fekete,et al.  The InfoVis Toolkit , 2004, IEEE Symposium on Information Visualization.