skip to main content
10.1145/1124772.1124891acmconferencesArticle/Chapter ViewAbstractPublication PageschiConference Proceedingsconference-collections
Article

Visual exploration of multivariate graphs

Published:22 April 2006Publication 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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  3. Battista, G. d., P. Eades, et al. (1999). Graph Drawing: Algorithms for the Visualisation of Graphs, Prentice Hall. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Becker, R., S. Eick, A. Wilks. Visualizing Network Data. . IEEE Transactions on Visualization and Computer Graphics, 1 (1995). Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Bollobás, B. Modern Graph Theory. Springer-Verlag, 1998.Google ScholarGoogle ScholarCross RefCross Ref
  6. Borgatti, S.P., Everett, M.G. and Freeman, L.C. Ucinet for Windows: Software for Social Network Analysis. Harvard, MA: Analytic Technologies. 2002.Google ScholarGoogle Scholar
  7. Codd, E. F., S. B. Codd, C. T. Salley. Beyond Decision Support. Computerworld, 27 (30): 87--89. 1993.Google ScholarGoogle Scholar
  8. Fekete J.-D., The InfoVis Toolkit, IEEE Symposium on Information Visualization (2004). Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Fekete, J.-D., D. Wang, et al. (2003). Overlaying Graph Links on Treemaps. IEEE Information Visualization 2003 Symposium Poster.Google ScholarGoogle Scholar
  10. Freeman, L. Visualizing Social Networks. Journal of Social Structure, 1, 2000 (1).Google ScholarGoogle Scholar
  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). Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. van Ham, F. and van Wijk, J. Interactive Visualization of Small World Graphs. IEEE Symposium on Information Visualization (2004). Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Kaufmann, M. and D. Wagner, Eds. (2001). Drawing Graphs, Methods and Models. Lecture Notes in Computer Science, Springer. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Kerr, Bernard. ThreadArcs. IEEE Symposium on Information Visualization (2003).Google ScholarGoogle Scholar
  17. Krebs, V. E. InFlow, version 3.0, 2002. Cleveland: Orgnet.comGoogle ScholarGoogle Scholar
  18. NetMiner, version 2.5. Cyram Co. Ltd., 2004. http://www.netminer.com/Google ScholarGoogle Scholar
  19. Spotfire DecisionSite, Spotfire, Inc., Somerville, Massachusetts, 2005. http://www.spotfire.comGoogle ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Sugiyama, K., S. Tagawa, M. Toda. Methods for Understanding Hierarchical System Structures. IEEE Transactions on Systems, Man and Cybernetics 11 (2), 1981.Google ScholarGoogle Scholar
  22. Tableau 1.5, Tableau Software, Seattle, Washington, 2005. http://www.tableausoftware.comGoogle ScholarGoogle Scholar
  23. Tufte, Edward. Envisioning Information. Graphics Press, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Wattenberg, M. Arc Diagrams: Visualizing Structure in Strings, IEEE Symposium on Information Visualization (2002). Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Visual exploration of multivariate graphs

      Recommendations

      Comments

      Login options

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

      Sign in
      • Published in

        cover image ACM Conferences
        CHI '06: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
        April 2006
        1353 pages
        ISBN:1595933727
        DOI:10.1145/1124772

        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 about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate6,199of26,314submissions,24%

        Upcoming Conference

        CHI '24
        CHI Conference on Human Factors in Computing Systems
        May 11 - 16, 2024
        Honolulu , HI , USA

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader