[an error occurred while processing this directive] Constellation: A Visualization Tool For Linguistic Queries from MindNet

Constellation: A Visualization Tool For Linguistic Queries from MindNet

Tamara Munzner, Stanford University
François Guimbretière, Stanford University
George Robertson, Microsoft Research

Proceedings of the 1999 IEEE Symposium on Information Visualization, October 25-26 1999, San Francisco CA, IEEE Computer Society Press, pp 132-135, 1999.


Constellation is a visualization system for the results of queries from the MindNet natural language semantic network. Constellation is targeted at helping MindNet's creators and users refine their algorithms, as opposed to understanding the structure of language. We designed a special-purpose graph layout algorithm which exploits higher-level structure in addition to the basic node and edge connectivity. Our layout prioritizes the creation of a semantic space to encode plausibility instead of traditional graph drawing metrics like minimizing edge crossings. We make careful use of several perceptual channels both to minimize the visual impact of edge crossings and to emphasize highlighted constellations of nodes and edges.

Please request permission before reprinting figures.

IEEE Copyright Notice

Tamara Munzner
Last modified: Fri Jun 8 15:44:26 PDT 2001