Motion to support rapid interactive queries on node--link diagrams

Many different problems can be represented as graphs displayed in the form of node--link diagrams. However, when a graph is large it becomes visually uninterpretable because of the tangle of links. We describe a set of techniques that use motion in an interactive interface to provide effective access to larger graphs. Touching a node with the mouse cursor causes that node and the subgraph of closely connected nodes to oscillate. We argue from perceptual principles that this should be a more effective way of interactively highlighting a subgraph than more conventional static methods. The MEGraph system was developed to gain experience with different forms of motion highlighting. Based on positive feedback, three experiments were carried out to evaluate the effectiveness of motion highlighting for specific tasks. All three showed motion to be more effective than static highlighting, both in increasing the speed of response for a variety of visual queries, and in reducing errors. We argue that motion highlighting can be a valuable technique in applications that require users to understand large graphs.

[1]  ChenChaomei,et al.  Visualizing a Knowledge Domain's Intellectual Structure , 2001 .

[2]  Allan R. Wilks,et al.  Visualizing Network Data , 1995, IEEE Trans. Vis. Comput. Graph..

[3]  A. Michotte.  The perception of causality , 1963 .

[4]  A. Treisman.  Features and Objects: The Fourteenth Bartlett Memorial Lecture , 1988, The Quarterly journal of experimental psychology. A, Human experimental psychology.

[5]  Thomas W. Calvert,et al.  Moving Icons: Detection and Distraction , 2001, INTERACT.

[6]  Ulrik Brandes,et al.  Exploratory Network Visualization: Simultaneous Display of Actor Status and Connections , 2001, J. Soc. Struct..

[7]  C. Ware,et al.  Filtering and Brushing with Motion , 2002 .

[8]  P. McLeod,et al.  Reversing visual search asymmetries with conjunctions of movement and orientation , 1992 .

[9]  Tamara Munzner,et al.  Constellation: a visualization tool for linguistic queries from MindNet , 1999, Proceedings 1999 IEEE Symposium on Information Visualization (InfoVis'99).

[10]  William Knight,et al.  Simple Animation as a Human Interrupt , 1992 .

[11]  S. Tipper,et al.  Quarterly Journal of Experimental Psychology , 1948, Nature.

[12]  P. McLeod,et al.  Motion coherence and conjunction search: Implications for guided search theory , 1992, Perception & psychophysics.

[13]  Jon Driver,et al.  Visual search for a conjunction of movement and form is parallel , 1988, Nature.

[14]  R. C. Oldfield.  THE PERCEPTION OF CAUSALITY , 1963 .

[15]  William Knight,et al.  Moving icons as a human interrupt , 1992, Int. J. Hum. Comput. Interact..

[16]  Colin Ware,et al.  Visualization of Large Nested Graphs in 3D: Navigation and Interaction , 1998, J. Vis. Lang. Comput..

[17]  O. Braddick,et al.  Serial Search for Targets Defined by Divergence or Deformation of Optic Flow , 1991, Perception.

[18]  Thomas W. Calvert,et al.  Moticons: : detection, distraction and task , 2003, Int. J. Hum. Comput. Stud..

[19]  A. Treisman.  Search, similarity, and integration of features between and within dimensions. , 1991, Journal of experimental psychology. Human perception and performance.

[20]  T. Uchida,et al.  Cause of fatigue and its improvement in stereoscopic displays , 1990 .

[21]  Paul Milgram,et al.  A Comparative Study of Rotational and Stereoscopic Computer Graphic Depth Cues , 1991 .

[22]  Colin Ware,et al.  Evaluating stereo and motion cues for visualizing information nets in three dimensions , 1996, TOGS.

[23]  Ray J. Paul,et al.  Visualizing a Knowledge Domain's Intellectual Structure , 2001, Computer.

[24]  George W. Furnas,et al.  Semnet: three-dimensional graphic representa-tions of large knowledge bases , 1990 .