Algebraic visual analysis: the Catalano phone call data set case study

ABSTRACT

While many clever techniques have been proposed for visual analysis, most of these are "one of" and it is not easy to see how to combine multiple techniques. We propose an algebraic model capable of representing a large class of visual analysis operations on graph data. We demonstrate the value of this model by showing how it can simulate the analyses performed by several groups on the Catalano family cell phone call record data set as part of the VAST 2008 challenge.

REFERENCES

• 1: The Cytoscape Collaboration. Cytoscape Users Manual. The Cytoscape Collaboration, Institute for Systems Biology and University of California San Diego, 2006.
• 2: Luciano Costa, Francisco Rodrigues, Gonzalo Travieso, and Villas Boas. Characterization of complex networks. Advances in Physics, 56(1):167--242, May 2007.
• 3: Gabor Csardi. igraph. R User Manual, CRAN, 2009.
• 4: G Grinstein, C. Plaisant, S. Laskowski, T. OŠConnell, J. Scholtz, and M Whiting. Vast 2008 challenge: Introducing mini challenges. Proceedings of IEEE Symposium, 1(1):195--196, October 2008.
• 5: Mohit Lad , Dan Massey , Lixia Zhang, Visualizing Internet Routing Changes, IEEE Transactions on Visualization and Computer Graphics, v.12 n.6, p.1450-1460, November 2006 [doi>10.1109/TVCG.2006.108]
• 6: Bongshin Lee , Cynthia S. Parr , Catherine Plaisant , Benjamin B. Bederson , Vladislav D. Veksler , Wayne D. Gray , Christopher Kotfila, TreePlus: Interactive Exploration of Networks with Enhanced Tree Layouts, IEEE Transactions on Visualization and Computer Graphics, v.12 n.6, p.1414-1426, November 2006 [doi>10.1109/TVCG.2006.106]
• 7: Florian Mansmann , Svetlana Vinnik, Interactive Exploration of Data Traffic with Hierarchical Network Maps, IEEE Transactions on Visualization and Computer Graphics, v.12 n.6, p.1440-1449, November 2006 [doi>10.1109/TVCG.2006.98]
• 8: George Michailidis. Data Visualization Through Their Graph Representations. Springer, Berlin, 2006.
• 9: M. E. J. Newman. The structure and function of complex networks. SIAM Review, 45(1):167--256, March 2003.
• 10: Zeqian Shen , Kwan-Liu Ma , Tina Eliassi-Rad, Visual Analysis of Large Heterogeneous Social Networks by Semantic and Structural Abstraction, IEEE Transactions on Visualization and Computer Graphics, v.12 n.6, p.1427-1439, November 2006 [doi>10.1109/TVCG.2006.107]
• 11: Visualization and Interface Design Innovation (VIDI) Group. Intuitive social network graphs visual analytics of cell phone data using mobivis and ontovis. IEEE Symposium on Visual Analytics Science and Technology, 1(1):19--24, October 2008.
• 12: Pak Chung Wong , Harlan Foote , George Chin Jr. , Patrick Mackey , Ken Perrine, Graph Signatures for Visual Analytics, IEEE Transactions on Visualization and Computer Graphics, v.12 n.6, p.1399-1413, November 2006 [doi>10.1109/TVCG.2006.92]
• 13: Pak Chung Wong , Harlan Foote , Patrick Mackey , Ken Perrine , George Chin Jr., Generating Graphs for Visual Analytics through Interactive Sketching, IEEE Transactions on Visualization and Computer Graphics, v.12 n.6, p.1386-1398, November 2006 [doi>10.1109/TVCG.2006.91]
• 14: Qi Ye, Tian Zhu, Deyong Hu, Bin Wu, Nan Du, and Bai Wang. Exploring temporal communication in mobile call graphs. IEEE Symposium, 1(1):16--19, October 2008.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism

Additional Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS
      G.2.2 Graph Theory
          Subjects: Graph algorithms

  I. Computing Methodologies
  I.1 SYMBOLIC AND ALGEBRAIC MANIPULATION
      I.1.2 Algorithms
          Subjects: Algebraic algorithms
  I.6 SIMULATION AND MODELING
      I.6.4 Model Validation and Analysis
      I.6.5 Model Development
          Subjects: Modeling methodologies

General Terms:
Algorithms, Design, Theory