Topological fisheye views for visualizing large graphs

by: ER Gansner, Y Koren, SC North

Visualization and Computer Graphics, IEEE Transactions on, Vol. 11, No. 4. (2005), pp. 457-468.

View FullText article

IEEE Explore

Reviews [Write a review of this article]

There are no reviews of this article

Find related articles from these CiteULike users

StephenCNorth, sakaradam, peppelorum

Find related articles with these CiteULike tags

fisheye, graph, graphs, information-visualization, interactive, massive, topology, visualization, zoom, zooming

Abstract

Graph drawing is a basic visualization tool that works well for graphs having up to hundreds of nodes and edges. At greater scale, data density and occlusion problems often negate its effectiveness. Conventional pan-and-zoom, multiscale, and geometric fisheye views are not fully satisfactory solutions to this problem. As an alternative, we propose a topological zooming method. It precomputes a hierarchy of coarsened graphs that are combined on-the-fly into renderings, with the level of detail dependent on distance from one or more foci. A related geometric distortion method yields constant information density displays from these renderings.

@article{citeulike:514023, abstract = {Graph drawing is a basic visualization tool that works well for graphs having up to hundreds of nodes and edges. At greater scale, data density and occlusion problems often negate its effectiveness. Conventional pan-and-zoom, multiscale, and geometric fisheye views are not fully satisfactory solutions to this problem. As an alternative, we propose a topological zooming method. It precomputes a hierarchy of coarsened graphs that are combined on-the-fly into renderings, with the level of detail dependent on distance from one or more foci. A related geometric distortion method yields constant information density displays from these renderings.}, author = {Gansner, E. R. and Koren, Y. and North, S. C. }, citeulike-article-id = {514023}, journal = {Visualization and Computer Graphics, IEEE Transactions on}, keywords = {graph, visualization, zoom}, number = {4}, pages = {457--468}, posted-at = {2008-03-01 18:52:00}, priority = {4}, title = {Topological fisheye views for visualizing large graphs}, url = {http://ieeexplore.ieee.org/xpls/abs\_all.jsp?arnumber=1432691}, volume = {11}, year = {2005} }

RIS record

TY - JOUR ID - citeulike:514023 L3 - citeulike-article-id:514023 TI - Topological fisheye views for visualizing large graphs JF - Visualization and Computer Graphics, IEEE Transactions on VL - 11 IS - 4 SP - 457 EP - 468 N2 - Graph drawing is a basic visualization tool that works well for graphs having up to hundreds of nodes and edges. At greater scale, data density and occlusion problems often negate its effectiveness. Conventional pan-and-zoom, multiscale, and geometric fisheye views are not fully satisfactory solutions to this problem. As an alternative, we propose a topological zooming method. It precomputes a hierarchy of coarsened graphs that are combined on-the-fly into renderings, with the level of detail dependent on distance from one or more foci. A related geometric distortion method yields constant information density displays from these renderings. KW - graph KW - visualization KW - zoom AU - Gansner, ER AU - Koren, Y AU - North, SC PY - 2005/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1432691 ER -

RIS BibTeX