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
Journal ArticleDOI

Graph embedding techniques, applications, and performance: A survey

TL;DR: A comprehensive and structured analysis of various graph embedding techniques proposed in the literature, and the open-source Python library, named GEM (Graph Embedding Methods, available at https://github.com/palash1992/GEM ), which provides all presented algorithms within a unified interface to foster and facilitate research on the topic.
Journal ArticleDOI

Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data

TL;DR: This paper presents a new method for visualizing compound graphs based on visually bundling the adjacency edges, i.e., non-hierarchical edges, together and discusses the results based on an informal evaluation provided by potential users of such visualizations.
Journal ArticleDOI

A Survey on Network Embedding

TL;DR: Network embedding assigns nodes in a network to low-dimensional representations and effectively preserves the network structure as discussed by the authors, and a significant amount of progress has been made toward this emerging network analysis paradigm.
Journal ArticleDOI

Comorbidity: a network perspective.

TL;DR: A method to visualize comorbidity networks is proposed and it is argued that this approach generates realistic hypotheses about pathways to comor bidity, overlapping symptoms, and diagnostic boundaries, that are not naturally accommodated by latent variable models.
References
More filters
Journal ArticleDOI

A force-directed algorithm that preserves edge-crossing properties

TL;DR: An iterative drawing algorithm for undirected graphs, based on a force-directed approach, that preserves edge crossing properties and describes applications of this technique to improve classical algorithms for drawing planar graphs and for interactive graph drawing.
Proceedings ArticleDOI

How to draw a directed graph

TL;DR: The paper defines three aesthetic criteria for drawings of directed graphs, and discusses a general method for obtaining drawings according to these criteria.
Proceedings ArticleDOI

Reconfigurable disc trees for visualizing large hierarchical information space

TL;DR: It is shown that RDT can greatly enhance user perception by transforming its shapes dynamically in several ways: disc tree which can significantly reduce the occluded region by the foreground objects, compact disc tree, which can increase the number of nodes displayed on the screen, and plane disc treeWhich can be mapped onto the plane without visual overlapping.
Journal ArticleDOI

On the embedding phase of the Hopcroft and Tarjan planarity testing algorithm

TL;DR: A detailed description of the embedding phase of the Hopcroft and Tarjan planarity testing algorithm and an implementation of this paper can be found in [MMN].
Proceedings ArticleDOI

WEBPATH-a three dimensional Web history

TL;DR: This paper presents a virtual reality (VR) based application to be used alongside traditional Web browsers, which provides them with a flexibly tailorable real time visualisation of their history.