About this Journal Submit a Manuscript Table of Contents
ISRN Computer Graphics
Volume 2012 (2012), Article ID 609234, 10 pages
http://dx.doi.org/10.5402/2012/609234
Research Article

Hyperbolic Wheel: A Novel Hyperbolic Space Graph Viewer for Hierarchical Information Content

1Department of Computer Science, University of California, Los Angeles, CA 90095, USA
2The SOCR Resource (BH 9432), Department of Statistics, University of California, 8125 Mathematical Sciences Building, Los Angeles, CA 90095-1554, USA

Received 13 September 2012; Accepted 1 October 2012

Academic Editors: Y. Okada and G. Patanè

Copyright © 2012 Ho-Ching Lam and Ivo D. Dinov. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Tree and graph structures have been widely used to present hierarchical and linked data. Hyperbolic trees are special types of graphs composed of nodes (points or vertices) and edges (connecting lines), which are visualized on a non-Euclidean space. In traditional Euclidean space graph visualization, distances between nodes are measured by straight lines. Displays of large graphs in Euclidean spaces may not utilize efficiently the available space and may impose limitations on the number of graph nodes. The special hyperbolic space rendering of tree-graphs enables adaptive and efficient use of the available space and facilitates the display of large hierarchical structures. In this paper we report on a newly developed advanced hyperbolic graph viewer, Hyperbolic Wheel, which enables the navigation, traversal, discovery and interactive manipulation of information stored in large hierarchical structures. Examples of such structures include personnel records, disc directory structures, ontological constructs, web-pages and other nested partitions. The Hyperbolic Wheel framework provides an intuitive and dynamic graphical interface to explore and retrieve information about individual nodes (data objects) and their relationships (data associations). The Hyperbolic Wheel is freely available online for educational and research purposes.