GraphSplatting: Visualizing Graphs as Continuous Fields

This paper introduces GraphSplatting, a technique which transforms a graph into a two-dimensional scalar field. The scalar field can be rendered as a color coded map, a height field, or a set of contours. Splat fields allow for the visualization of arbitrarily large graphs without cluttering. They provide density information which can be used to determine the structure of the graph. The construction, visualization, and interaction with splat fields is discussed. Two applications illustrate the usage of GraphSplatting.

[1]  Philip K. Robertson,et al.  The Generation of Color Sequences for Univariate and Bivariate Mapping , 1986, IEEE Computer Graphics and Applications.

[2]  J. van Wijk,et al.  Spot noise texture synthesis for data visualization , 1991, SIGGRAPH.

[3]  James J. Thomas,et al.  Visualizing the non-visual: spatial analysis and interaction with information from text documents , 1995, Proceedings of Visualization 1995 Conference.

[4]  Jarke J. van Wijk,et al.  Enhanced Spot Noise for Vector Field Visualization , 1995, IEEE Visualization.

[5]  James T. Enns,et al.  Oriented Sliver Textures: A Technique for Local Value Estimation of Multiple Scalar Fields , 2000, Graphics Interface.

[6]  Trevor F. Cox,et al.  Metric multidimensional scaling , 2000 .

[7]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[8]  Fang Liu,et al.  Periodicity, Directionality, and Randomness: Wold Features for Image Modeling and Retrieval , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Wolfgang Krüger,et al.  Intensity fluctuations and natural texturing , 1988, SIGGRAPH.

[10]  B. E. Trumbo,et al.  A Theory for Coloring Bivariate Statistical Maps , 1981 .

[11]  R. vanLiere,et al.  Interactive Visualization of Multidimensional Feature Spaces , 2000 .

[12]  R. Daniel Bergeron,et al.  Interactive data exploration with a supercomputer , 1991, Proceeding Visualization '91.

[13]  Ioannis G. Tollis,et al.  Graph Drawing , 1994, Lecture Notes in Computer Science.