Hyperbolic Browsers: From GUI to KUI

This paper studies the development of web browsers and describes a hyperbolic browser, a dynamic browser that organizes information visually

GraphMaps: Browsing Large Graphs as Interactive Maps

Algorithms for laying out large graphs have seen significant progress in the past decade. However, browsing large graphs remains a challenge. Rendering thousands of graphical elements at once often results in a cluttered image, and navigating these elements naively can cause disorientation. To address this challenge we propose a method called GraphMaps, mimicking the browsing experience of online geographic maps. GraphMaps creates a sequence of layers, where each layer refines the previous one. During graph browsing, GraphMaps chooses the layer corresponding to the zoom level, and renders only those entities of the layer that intersect the current viewport. The result is that, regardless of the graph size, the number of entities rendered at each view does not exceed a predefined threshold, yet all graph elements can be explored by the standard zoom and pan operations. GraphMaps preprocesses a graph in such a way that during browsing, the geometry of the entities is stable, and the viewer is responsive. Our case studies indicate that GraphMaps is useful in gaining an overview of a large graph, and also in exploring a graph on a finer level of detail.Comment: submitted to GD 201

Graph layout for applications in compiler construction

We address graph visualization from the viewpoint of compiler construction. Most data structures in compilers are large, dense graphs such as annotated control flow graph, syntax trees, dependency graphs. Our main focus is the animation and interactive exploration of these graphs. Fast layout heuristics and powerful browsing methods are needed. We give a survey of layout heuristics for general directed and undirected graphs and present the browsing facilities that help to manage large structured graph

TGVizTab: An ontology visualisation extension for Protégé

Ontologies are gaining a lot of interest and many are being developed to provide a variety of knowledge services. There is an increasing need for tools to graphically and in-teractively visualise such modelling structures to enhance their clarification, verification and analysis. Protégé 2000 is one of the most popular ontology modelling tools currently available. This paper introduces TGVizTab; a new Protégé plugin based on TouchGraph technology to graphically visualise Protégé?s ontologies

Video browsing interfaces and applications: a review

We present a comprehensive review of the state of the art in video browsing and retrieval systems, with special emphasis on interfaces and applications. There has been a significant increase in activity (e.g., storage, retrieval, and sharing) employing video data in the past decade, both for personal and professional use. The ever-growing amount of video content available for human consumption and the inherent characteristics of video data—which, if presented in its raw format, is rather unwieldy and costly—have become driving forces for the development of more effective solutions to present video contents and allow rich user interaction. As a result, there are many contemporary research efforts toward developing better video browsing solutions, which we summarize. We review more than 40 different video browsing and retrieval interfaces and classify them into three groups: applications that use video-player-like interaction, video retrieval applications, and browsing solutions based on video surrogates. For each category, we present a summary of existing work, highlight the technical aspects of each solution, and compare them against each other

Information Browsing via Diagram Displays

In visual information processing diagrams are frequently used for representing information. In large scale systems this results in very large diagrams and raises the questions of how to best display such diagrams on a computer screen and how to navigate around the diagrams.The aim of this research is to develop a system for automatic navigation of large diagrams. To display the diagram we are using a distortion oriented display technique. This shows the overall structure in outline form, but the particular area of interest in sufficient detail. Our navigation system is based on reasoning and making inferences. By automatic navigation we mean that the focused viewpoint is moved automatically along a navigation path. Using a clue set provided visually by the user the diagram is traversed following some navigation path. We are currently developing a prototype system

A Visualization Tool Using PAD++ to Browse Information Structure

Explosive growth in information has led to an information overload. To ease the problem, Meta-Content Format (MCF) was developed by Apple Computers to separate structure from content. Apple also developed a browser, called HotSauce, to browse data encoded in MCF format. We did user evaluations of HotSauce to understand its strengths and weaknesses. Based on these evaluations, we developed a new browser using PAD++. Our browser overcomes some of the deficiencies of HotSauce