scispace - formally typeset
Journal ArticleDOI

Graph visualization and navigation in information visualization: A survey

Ivan Herman, +2 more
- 01 Jan 2000 - 
- Vol. 6, Iss: 1, pp 24-43
Reads0
Chats0
TLDR
This is a survey on graph visualization and navigation techniques, as used in information visualization, which approaches the results of traditional graph drawing from a different perspective.
Abstract
This is a survey on graph visualization and navigation techniques, as used in information visualization. Graphs appear in numerous applications such as Web browsing, state-transition diagrams, and data structures. The ability to visualize and to navigate in these potentially large, abstract graphs is often a crucial part of an application. Information visualization has specific requirements, which means that this survey approaches the results of traditional graph drawing from a different perspective.

read more

Content maybe subject to copyright    Report

Citations
More filters
Posted Content

Coresets for Clustering in Graphs of Bounded Treewidth

TL;DR: This work initiates the study of coresets for clustering in graph metrics, i.e., the shortest-path metric of edge-weighted graphs, and provides the first proof that the O(\log n) factor in the generic upper bound is indeed necessary, and also justifies restricting the graph topology.
Journal ArticleDOI

Improving data exploration in graphs with fuzzy logic and large-scale visualisation

TL;DR: This work presents three case-studies of how fuzzy logic can be combined with large-scale immersive visualisation to enhance the process of graph sensemaking, enabling interactive fuzzy filtering of large global views of graphs.
Journal ArticleDOI

Graphiti: Interactive Specification of Attribute-Based Edges for Network Modeling and Visualization

TL;DR: This paper proposes an alternate interaction technique to model networks that allows users to demonstrate to the system a subset of nodes and links they wish to see in the resulting network, and shows how such a demonstration-based interaction technique can be used to model Networks by employing it in a prototype tool, Graphiti.
Proceedings ArticleDOI

An open visualization toolkit for reverse architecting

TL;DR: An open architecture is presented which allows easy prototyping of RE data exploration and visualization scenarios for a large range of domain models and pays special attention to the visual and interactive requirements of the reverse engineering process.
Proceedings ArticleDOI

Wave equation based algorithm for distributed eigenvector computation

TL;DR: It is proved that, by propagating waves through the graph, a local fast Fourier transform yields the local component of every eigenvector of L, the graph Laplacian matrix L.
References
More filters
Book

Cluster Analysis

TL;DR: This fourth edition of the highly successful Cluster Analysis represents a thorough revision of the third edition and covers new and developing areas such as classification likelihood and neural networks for clustering.
Journal ArticleDOI

Graph drawing by force-directed placement

TL;DR: A modification of the spring‐embedder model of Eades for drawing undirected graphs with straight edges is presented, developed in analogy to forces in natural systems, for a simple, elegant, conceptually‐intuitive, and efficient algorithm.
Book

Information Visualization: Perception for Design

TL;DR: The art and science of why the authors see objects the way they do are explored, and the author presents the key principles at work for a wide range of applications--resulting in visualization of improved clarity, utility, and persuasiveness.
Journal ArticleDOI

Generalized fisheye views

TL;DR: This paper explores fisheye views presenting, in turn, naturalistic studies, a general formalism, a specific instantiation, a resulting computer program, example displays and an evaluation.