The Community for Technology Leaders
RSS Icon
Issue No.06 - November/December (2010 vol.16)
pp: 1100-1108
Christophe Viau , École de technologie supérieure
Michael J. McGuffin , École de technologie supérieure
Yves Chiricota , Université du Québec à Chicoutimi
Igor Jurisica , Ontario Cancer Institute
A standard approach for visualizing multivariate networks is to use one or more multidimensional views (for example, scatterplots) for selecting nodes by various metrics, possibly coordinated with a node-link view of the network. In this paper, we present three novel approaches for achieving a tighter integration of these views through hybrid techniques for multidimensional visualization, graph selection and layout. First, we present the FlowVizMenu, a radial menu containing a scatterplot that can be popped up transiently and manipulated with rapid, fluid gestures to select and modify the axes of its scatterplot. Second, the FlowVizMenu can be used to steer an attribute-driven layout of the network, causing certain nodes of a node-link diagram to move toward their corresponding positions in a scatterplot while others can be positioned manually or by force-directed layout. Third, we describe a novel hybrid approach that combines a scatterplot matrix (SPLOM) and parallel coordinates called the Parallel Scatterplot Matrix (P-SPLOM), which can be used to visualize and select features within the network. We also describe a novel arrangement of scatterplots called the Scatterplot Staircase (SPLOS) that requires less space than a traditional scatterplot matrix. Initial user feedback is reported.
interactive graph drawing, network layout, attribute-driven layout, parallel coordinates, scatterplot matrix, radial menu
Christophe Viau, Michael J. McGuffin, Yves Chiricota, Igor Jurisica, "The FlowVizMenu and Parallel Scatterplot Matrix: Hybrid Multidimensional Visualizations for Network Exploration", IEEE Transactions on Visualization & Computer Graphics, vol.16, no. 6, pp. 1100-1108, November/December 2010, doi:10.1109/TVCG.2010.205
[1] G. Albuquerque, M. Eisemann, D. J. Lehmann, H. Theisel, and M. Magnor, Quality-based visualization matrices. In Proceedings of Vision, Modeling, and Visualization (VMV), 2009.
[2] A. Aris and B. Shneiderman, Designing semantic substrates for visual network exploration. Information Visualization, 2007.
[3] D. Auber, Y. Chiricota, F. Jourdan, and G. Melançon, Multiscale visualization of small world networks. In Proceedings of IEEE Symposium on Information Visualization (InfoVis), 2003.
[4] A. Bezerianos, F. Chevalier, P. Dragicevic, N. Elmqvist, and J.-D. Fekete, GraphDice: A system for exploring multivariate social networks. In Proceedings of Eurographics/IEEE-VGTC Symposium on Visualization (EuroVis), 2010.
[5] K. R. Brown, D. Otasek, M. Ali, M. J. McGuffin, W. Xie, B. Devani, I. L. van Toch, and I. Jurisica, NAViGaTOR: Network analysis, visualization and graphing Toronto. Bioinformatics, 25 (24): 3327–3329, 2009.
[6] T. Buring, J. Gerken, and H. Reiterer, User interaction with scatterplots on small screens - a comparative evaluation of geometric-semantic zoom and fisheye distortion. IEEE Transactions on Visualization and Computer Graphics (TVCG), 12 (5): 829–836, 2006.
[7] W. Buxton, Chunking and phrasing and the design of human-computer dialogues. In Proc. IFIP World Computer Congress, pages 475–480, 1986.
[8] J. Callahan, D. Hopkins, M. Weiser, and B. Shneiderman, An empirical comparison of pie vs. linear menus. In Proc. ACM Conference on Human Factors in Computing Systems (CHI), pages 95–100, 1988.
[9] Y. Chiricota, F. Jourdan, and G. Melançon, Metric-based network exploration and multiscale scatterplot. In Proceedings of IEEE Symposium on Information Visualization (InfoVis), pages 135–142, 2004.
[10] C. Collins and S. Carpendale, VisLink: Revealing relationships amongst visualizations. IEEE Transactions on Visualization and Computer Graphics (TVCG), 13 (6): 1192–1199, 2007.
[11] G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall, 1999.
[12] M. d'Ocagne, Coordonnées paralléles et axiales: méthode de transformation géométrique et procédé nouveau de calcul graphique déduits de la considération des coordonnées paralléles. Gauthier-Villars, 1885.
[13] N. Elmqvist, P. Dragicevic, and J.-D. Fekete, Rolling the dice: Multidimensional visual exploration using scatterplot matrix navigation. IEEE Transactions on Visualization and Computer Graphics (TVCG), 14 (6): 1141–1148, 2008.
[14] G. Falkman, Information visualisation in clinical odontology: multidimensional analysis and interactive data exploration. Artificial Intelligence inMedicine, 22: 133–158, 2001.
[15] E. Fanea, S. Carpendale, and T. Isenberg, An interactive 3D integration of parallel coordinates and star glyphs. In Proceedings of IEEE Symposium on Information Visualization (InfoVis), pages 149–156, 2005.
[16] F. Guimbretiére, Measuring flowmenu performance. Technical Report CS-TR-4408, UMIACS-TR-2002–88, HCIL-TR-2002–17, University of Maryland, January 2003.
[17] F. Guimbretiére and T. Winograd, FlowMenu: Combining command, text, and data entry. In Proc. ACM UIST, pages 213–216, 2000.
[18] J. A. Hartigan, Printer graphics for clustering. Journal of Statistical Computation and Simulation, 4 (3): 187–213, 1975.
[19] D. Holten and J. J. van Wijk, Evaluation of cluster identification performance for different pcp variants. In Proceedings of Eurographics/IEEE-VGTC Symposium on Visualization (EuroVis), 2010.
[20] A. Inselberg, The plane with parallel coordinates. Visual Computer, 1: 69–91, 1985.
[21] J. Johansson, P. Ljung, M. Jern, and M. Cooper, Revealing structure in visualizations of dense 2D and 3D parallel coordinates. Information Visualization, 5: 125–136, 2006.
[22] G. Kurtenbach and W. Buxton, The limits of expert performance using hierarchic marking menus. In Proc. ACM CHI, pages 482–487, 1993.
[23] G. Kurtenbach, G. Fitzmaurice, R. Owen, and T. Baudel, The Hotbox: Efficient access to a large number of menu-items. In Proc. ACM CHI, 1999.
[24] J. Li, J.-B. Martens, and J. J. van Wijk, Judging correlation from scatter-plots and parallel coordinate plots. Information Visualization, 9: 13–30, 2010.
[25] M. J. McGuffin and I. Jurisica, Interaction techniques for selecting and manipulating subgraphs in network visualizations. IEEE Transactions on Visualization and Computer Graphics (TVCG), 15 (6): 937–944, 2009.
[26] S. Pook, E. Lecolinet, G. Vaysseix, and E. Barillot, Control menus: Excecution and control in a single interactor. In Extended abstracts of CHI, 2000.
[27] H. Qu, W.-Y. Chan, A. Xu, K.-L. Chung, K.-H. Lau, and P. Guo, Visual analysis of the air pollution problem in Hong Kong. IEEE Transactions on Visualization and Computer Graphics (TVCG), 13 (6): 1408–1415, 2007.
[28] O. Rubel and et al. PointCloudXplore: Visual analysis of 3D gene expression data using physical views and parallel coordinates. In Proceedings of Eurographics/IEEE-VGTC Symposium on Visualization (EuroVis), 2006.
[29] A. J. Sellen, G. P. Kurtenbach, and W. A. S. Buxton, The prevention of mode errors through sensory feedback. Human Computer Interaction, 7 (2), 1992.
[30] C. A. Steed, J. E. SwanII, T. J. Jankun-Kelly, and P. J. Fitzpatrick, Guided analysis of hurricane trends using statistical processes integrated with interactive parallel coordinates. In Proc. IEEE Symposium on Visual Analytics Science and Technology (VAST), pages 19–26, 2009.
[31] S. T. Teoh, K.-L. Ma, S. F. Wu, and T. J. Jankun-Kelly, Detecting flaws and intruders with visual data analysis. IEEE Computer Graphics and Applications (CG&A), 24 (5): 27–35, 2004.
[32] E. R. Tufte, The Visual Display of Quantitative Information. Graphics Press, 1983.
[33] B. A. Watson, D. Brink, M. Stallmann, R. Devajaran, M. Rakow, T.-M. Rhyne, and H. Patel, Matrix depictions for large layered graphs. Technical Report TR-2008-17, Dept. Computer Science, North Carolina State University, 2008. quilts.
[34] M. Wattenberg, Visual exploration of multivariate graphs. In Proceedings of ACM Conference on Human Factors in Computing Systems (CHI), pages 811–819, 2006.
[35] E. J. Wegman, Hyperdimensional data analysis using parallel coordinates. J. of the American Statistical Association, 85 (411): 664–675, 1990.
[36] L. Wilkinson, A. Anand, and R. Grossman, Graph-theoretic scagnostics. In Proc. IEEE Symposium on Information Visualization (Info Vis), 2005.
[37] S. Wuchty and E. Almaas, Peeling the yeast protein network. Proteomics, 5: 444–449, 2005.
[38] Y. Xu, W Hong, X. Li, and J. Song, Parallel dual visualization of multidimensional multivariate data. In Proceedings of IEEE International Conference on Integration Technology, pages 263–268, 2007.
[39] X. Yuan, P. Guo, H. Xiao, H. Zhou, and H. Qu, Scattering points in parallel coordinates. IEEE Transactions on Visualization and Computer Graphics (TVCG), 15 (6): 1001–1008, 2009.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool