Visual exploration of multivariate graphs | Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (original) (raw)

Authors Info & Claims

Published: 22 April 2006 Publication History

Abstract

This paper introduces PivotGraph, a software tool that uses a new technique for visualizing and analyzing graph structures. The technique is designed specifically for graphs that are "multivariate," i.e., where each node is associated with several attributes. Unlike visualizations which emphasize global graph topology, PivotGraph uses a simple grid-based approach to focus on the relationship between node attributes and connections. The interaction technique is derived from an analogy with methods seen in spreadsheet pivot tables and in online analytical processing (OLAP). Finally, several examples are presented in which PivotGraph was applied to real-world data sets.

References

[1]

Auber, D. Tulip: A Huge Graph Visualisation Framework. In P. Mutzel and M. Junger, eds., Graph Drawing Software, Mathematics and Visualization, Springer-Verlag, 2003.

[2]

Batagelj, V., and Mrvar, A. Pajek - Analysis and Visualization of Large Networks. In P. Mutzel and M. Junger, eds., Graph Drawing Software, Mathematics and Visualization, Springer-Verlag, 2003.

[3]

Battista, G. d., P. Eades, et al. (1999). Graph Drawing: Algorithms for the Visualisation of Graphs, Prentice Hall.

[4]

Becker, R., S. Eick, A. Wilks. Visualizing Network Data. . IEEE Transactions on Visualization and Computer Graphics, 1 (1995).

[5]

Bollobás, B. Modern Graph Theory. Springer-Verlag, 1998.

[6]

Borgatti, S.P., Everett, M.G. and Freeman, L.C. Ucinet for Windows: Software for Social Network Analysis. Harvard, MA: Analytic Technologies. 2002.

[7]

Codd, E. F., S. B. Codd, C. T. Salley. Beyond Decision Support. Computerworld, 27 (30): 87--89. 1993.

[8]

Fekete J.-D., The InfoVis Toolkit, IEEE Symposium on Information Visualization (2004).

[9]

Fekete, J.-D., D. Wang, et al. (2003). Overlaying Graph Links on Treemaps. IEEE Information Visualization 2003 Symposium Poster.

[10]

Freeman, L. Visualizing Social Networks. Journal of Social Structure, 1, 2000 (1).

[11]

Ghoniem, M., J.-D. Fekete, P. Castagliola. A Comparison of the Readability of Graphs Using Node-Link and Matrix-Based Representations. IEEE Symposium on Information Visualization (2004).

[12]

Gray, J., Bosworth, A., Layman, A., and Pirahesh, H.: Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total. ICDE 1996: 152--159.

[13]

van Ham, F. and van Wijk, J. Interactive Visualization of Small World Graphs. IEEE Symposium on Information Visualization (2004).

[14]

Herman, I., G. Melancon, M. Scott Marshall. Graph Visualization and Navigation in Information Visualization: A Survey. IEEE Transactions on Visualization and Computer Graphics, 6 (2003), 24--43.

[15]

Kaufmann, M. and D. Wagner, Eds. (2001). Drawing Graphs, Methods and Models. Lecture Notes in Computer Science, Springer.

[16]

Kerr, Bernard. ThreadArcs. IEEE Symposium on Information Visualization (2003).

[17]

Krebs, V. E. InFlow, version 3.0, 2002. Cleveland: Orgnet.com

[18]

NetMiner, version 2.5. Cyram Co. Ltd., 2004. http://www.netminer.com/

[19]

Spotfire DecisionSite, Spotfire, Inc., Somerville, Massachusetts, 2005. http://www.spotfire.com

[20]

Stolte, C., Tang, D. and Hanrahan, P. Polaris: A System for Query, Analysis and Visualization of Multi-dimensional Relational Databases. IEEE Transactions on Visualization and Computer Graphics, Vol. 8, No. 1, January 2002.

[21]

Sugiyama, K., S. Tagawa, M. Toda. Methods for Understanding Hierarchical System Structures. IEEE Transactions on Systems, Man and Cybernetics 11 (2), 1981.

[22]

Tableau 1.5, Tableau Software, Seattle, Washington, 2005. http://www.tableausoftware.com

[23]

Tufte, Edward. Envisioning Information. Graphics Press, 1990.

[24]

Wattenberg, M. Arc Diagrams: Visualizing Structure in Strings, IEEE Symposium on Information Visualization (2002).

Information & Contributors

Information

Published In

cover image ACM Conferences

CHI '06: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems

April 2006

1353 pages

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 April 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. graph drawing
  2. information visualization
  3. social networks

Qualifiers

Conference

Acceptance Rates

Overall Acceptance Rate 6,199 of 26,314 submissions, 24%

Upcoming Conference

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

Reflects downloads up to 31 Dec 2024

Other Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Affiliations

Martin Wattenberg

IBM Research, Cambridge, MA