Automatic generation of interactive overview diagrams for the navigation of large graphs
CWI's Institutional Repository (Centrum Wiskunde & Informatica)Published 1 January 2000Open access
Michael S. Marshall, Iván Herman, Guy Mélançon
Citations4
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A technique is presented for the automatic generation of an overview diagram based on hierarchical clustering that induces a tree structure that is useful as a map to navigate the original data set.
Abstract
A clustered graph can be used to build an abstract view of its non-clustered counterpart and reduce visual complexity. The classic approach to interaction with a clustered graph is limited in scalability and efficacy, underlining the need for an overview diagram. We present a technique for the automatic generation of an overview diagram based on hierarchical clustering and discuss its application to graphs. Hierarchical clustering induces a tree structure that is useful as a map to navigate the original data set. Because the resulting overview diagram is itself a graph, it can be manipulated by the same tools that are available for graphs. 1998 ACM Computing Classification System: H.5.2, I.3.4, I.3.8 Keywords and Phrases: Overview diagram, hierarchical clustering, interactive clustering, exploratory data analysis Note: The work was carried out under the project INS3.1 "Information Visualization" 1.
Keywords
Computer ScienceSocial Sciences
IntegrationRecent directions in netlist partitioning: a survey
638 Citations1995Charles J. Alpert, Andrew B. Kahng
This survey describes research directions in netlist partitioning during the past two decades in terms of both problem formulations and solution approaches, and discusses methods which combine clustering with existing algorithms (e.g., two-phase partitioning).
ACM Transactions on Computer-Human InteractionNavigating hierarchically clustered networks through fisheye and full-zoom methods
233 Citations1996Doug Schaffer, Zhengping Zuo +5 more
Lecture notes in computer scienceMultilevel visualization of clustered graphs
205 Citations1997Peter Eades, Qing-Wen Feng
This paper describes some two dimensional plane drawing algorithms for clustered graphs and shows how to extend these algorithms to three dimensional multilevel drawings, and considers two conventions: straight-line convex drawings and orthogonal rectangular drawings.
Computer Networks and ISDN SystemsVisualizing the World-Wide Web with the Navigational View Builder
122 Citations1995Sougata Mukherjea, James D. Foley
The Navigational View Builder is described, a tool which allows the user to interactively create useful visualizations of the information space which uses four strategies to form effective views: binding, clustering, filtering and hierarchization.
Visualizing complex hypermedia networks through multiple hierarchical views
110 Citations1995Sougata Mukherjea, James D. Foley +1 more
This work proposes an algorithm based on content and structural analysis to form hierarchies from hypermedia networks using multiple hierarchical views, which can be visualized in various ways to help the user better comprehend the information.
Lecture notes in computer sciencePartitioning Approach to Visualization of Large Graphs
72 Citations1999Vladimir Batagelj, Andrej Mrvar +1 more
The use of core decomposition as an efficient approach for partitioning large graphs and on the selected subgraphs, clustering and blockmodeling can be used to analyze their internal structure.
Navigating hierarchies with structure-based brushes
60 Citations2003Ying-Huey Fua, Matthew O. Ward +1 more
The concept of a structure-based brush, which can be used to perform selection in hierarchically structured data sets, is introduced and its usefulness is validated using two distinct hierarchical visualization techniques, namely hierarchical parallel coordinates and tree-maps.
Perceptual and interpretative properties of motion for information visualization
55 Citations1997Lyn Bartram
It is proposed that motion may prove useful in visuahzing complex information because of its preattentive and interprctative perceptual properties and an initial taxonomy of motion properties and application is proposed to serve as a framework for further empirical investigation into motion as a useful display dimension.
EurographicsGraph Visualisation and Navigation in Information Visualisation
31 Citations1999Iván Herman, Guy Mélançon +1 more
This survey approaches the results of traditional graph drawing from a different perspective than the traditional surveys; as such it is a useful complementary survey to those.
Density functions for visual attributes and effective partitioning in graph visualization
29 Citations2002Iván Herman, Michael S. Marshall +1 more
Two tasks in graph visualization require partitioning: the assignment of visual attributes and divisive clustering.
Dynamic hierarchy specification and visualization
28 Citations2003Royce Wilson, R. Daniel Bergeron
This paper describes concepts that underlie the design and implementation of an information exploration system that allows users to impose arbitrary hierarchical organizations on their data that allow a user to embed important semantic information into the hierarchy definition.
Lecture notes in computer scienceBalanced Aspect Ratio Trees and Their Use for Drawing Very Large Graphs
28 Citations1998Christian A. Duncan, Michael T. Goodrich +1 more
A new approach for cluster-based drawing of very large graphs, which obtains clusters by using binary space partition (BSP) trees and a novel BSP-type decomposition, called the balanced aspect ratio (BAR) tree, which guarantees that the cells produced are convex and have bounded aspect ratios.
EurographicsSkeletal Images as Visual Cues in Graph Visualization
24 Citations1999Iván Herman, Michael S. Marshall +4 more
Data Archiving and Networked Services (DANS)Skeletal Images as Visual Cues in Graph Visualization
12 Citations1999Iván Herman, Michael S. Marshall +4 more
A method which extracts the significant features of a directed acyclic graph as the basis for navigation is proposed, which aims to reduce the number of visual elements on the screen and retain enough information to enable the user to navigate and explore the data set confidently.