Path Visualization for Adjacency Matrices

Shen, Zeqian; Ma, Kwan-Liu

Path Visualization for Adjacency Matrices

Files

083-090.pdf (573.95 KB)

Date

2007

Authors

Shen, Zeqian
Ma, Kwan-Liu

Publisher

The Eurographics Association

Abstract

For displaying a dense graph, an adjacency matrix is superior than a node-link diagram because it is more compact and free of visual clutter. A node-link diagram, however, is far better for the task of path finding because a path can be easily traced by following the corresponding links, provided that the links are not heavily crossed or tangled.We augment adjacency matrices with path visualization and associated interaction techniques to facilitate path finding. Our design is visually pleasing, and also effectively displays multiple paths based on the design commonly found in metro maps. We illustrate and assess the key aspects of our design with the results obtained from two case studies and an informal user study.

        @inproceedings{:10.2312/VisSym/EuroVis07/083-090
,
booktitle = {Eurographics/ IEEE-VGTC Symposium on Visualization
},
editor = {K. Museth and T. Moeller and A. Ynnerman
},
title = {{Path Visualization for Adjacency Matrices
}},
author = {Shen, Zeqian and 
Ma, Kwan-Liu
},
year = {2007
},
publisher = {The Eurographics Association
},
ISSN = {1727-5296
},
ISBN = {978-3-905673-45-6
},
DOI = {/10.2312/VisSym/EuroVis07/083-090
}
}