Generating Graphs for Visual Analytics through Interactive Sketching

We introduce an interactive graph generator, GreenSketch, designed to facilitate the creation of descriptive graphs required for different visual analytics tasks. The human-centric design approach of GreenSketch enables users to master the creation process without specific training or prior knowledge of graph model theory. The customized user interface encourages users to gain insight into the connection between the compact matrix representation and the topology of a graph layout when they sketch their graphs. Both the human-enforced and machine-generated randomnesses supported by GreenSketch provide the flexibility needed to address the uncertainty factor in many analytical tasks. This paper describes more than two dozen examples that cover a wide variety of graph creations from a single line of nodes to a real-life small-world network that describes a snapshot of telephone connections. While the discussion focuses mainly on the design of GreenSketch, we include a case study that applies the technology in a visual analytics environment and a usability study that evaluates the strengths and weaknesses of our design approach

[1]  Somesh Jha,et al.  Automated generation and analysis of attack graphs , 2002, Proceedings 2002 IEEE Symposium on Security and Privacy.

[2]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[3]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[4]  Pak Chung Wong,et al.  Graph Signatures for Visual Analytics , 2006, IEEE Transactions on Visualization and Computer Graphics.

[5]  Philippe Castagliola,et al.  A Comparison of the Readability of Graphs Using Node-Link and Matrix-Based Representations , 2004, IEEE Symposium on Information Visualization.

[6]  Duncan J. Watts,et al.  Six Degrees: The Science of a Connected Age , 2003 .

[7]  Frank van Ham,et al.  Using multilevel call matrices in large software projects , 2003, IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714).

[8]  Frank Ch. Eigler.  Translating GraphLog to SQL , 1994, CASCON.

[9]  S H Strogatz,et al.  Random graph models of social networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[10]  C. J. Date.  A Guide to the SQL Standard , 1987 .

[11]  Min-You Wu,et al.  On Parallelization of Static Scheduling Algorithms , 1997, IEEE Trans. Software Eng..

[12]  William S. Cleveland,et al.  Visualizing Data , 1993 .

[13]  M. Newman.  Clustering and preferential attachment in growing networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Fan Chung Graham,et al.  A Random Graph Model for Power Law Graphs , 2001, Exp. Math..

[15]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[16]  M. Newman.  Random Graphs as Models of Networks , 2002, cond-mat/0202208.

[17]  Neil Immerman,et al.  A Visual Language for Querying and Updating Graphs , 2002 .

[18]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[19]  Walter Willinger,et al.  Network topologies, power laws, and hierarchy , 2002, CCRV.

[20]  FaloutsosMichalis,et al.  On power-law relationships of the Internet topology , 1999 .

[21]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[22]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

[23]  Albert,et al.  Topology of evolving networks: local events and universality , 2000, Physical review letters.

[24]  Kenneth L. Calvert,et al.  Modeling Internet topology , 1997, IEEE Commun. Mag..

[25]  Alberto O. Mendelzon,et al.  GraphLog: a visual formalism for real life recursion , 1990, PODS '90.

[26]  Kristin A. Cook,et al.  Illuminating the Path: The Research and Development Agenda for Visual Analytics , 2005 .

[27]  Ben Shneiderman,et al.  Leonardo's laptop: human needs and the new computing technologies , 2005, CIKM '05.

[28]  Chris Bailey-Kellogg,et al.  A random graph approach to NMR sequential assignment , 2004, J. Comput. Biol..