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.
Highlights
Graph structures are frequently used for presenting hierarchical and linked data [1, 2]
We report on a newly developed advanced hyperbolic graph viewer, Hyperbolic Wheel, which provides the infrastructure for navigation, traversal, discovery, and interactive manipulation of information stored in such large hierarchical structures
Any acyclic graph can be rendered by the Hyperbolic Wheel viewer, the quality of the results may vary depending on the hierarchical data structure
Summary
Graph structures are frequently used for presenting hierarchical and linked data [1, 2]. As the volume of 3D hyperbolic spaces increases exponentially in the periphery (in terms of the hyperbolic space metric), H3 provides a mechanism for displaying large number of nodes and edges This 3D hyperbolic navigation has been tested on graphs of the order of 20,000 nodes and facilitates a Focus + Context view of hierarchical structures and minimizes visual clutter. There are many alternatives to display tree structures, for example, zoomable adjacency matrices, hierarchical edge bundles, geometric edge clustering [30,31,32], and so forth Some challenges of these approaches may include inadequate spacing between leaf nodes, obscuring of the hierarchy level, lack of context display, or inconsistent spacing between nodes. Wheel viewer, which provides a dynamic mechanism for linking nodes with external web-pages
Sign-in/Register to view highlights & summary 
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call