The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - Dec. (2011 vol.17)
pp: 2334-2343
Steffen Hadlak , University of Rostock
Hans-Jörg Schulz , Graz University of Technology
Heidrun Schumann , University of Rostock
ABSTRACT
The analysis of large dynamic networks poses a challenge in many fields, ranging from large bot-nets to social networks. As dynamic networks exhibit different characteristics, e.g., being of sparse or dense structure, or having a continuous or discrete time line, a variety of visualization techniques have been specifically designed to handle these different aspects of network structure and time. This wide range of existing techniques is well justified, as rarely a single visualization is suitable to cover the entire visual analysis. Instead, visual representations are often switched in the course of the exploration of dynamic graphs as the focus of analysis shifts between the temporal and the structural aspects of the data. To support such a switching in a seamless and intuitive manner, we introduce the concept of in situ visualization– a novel strategy that tightly integrates existing visualization techniques for dynamic networks. It does so by allowing the user to interactively select in a base visualization a region for which a different visualization technique is then applied and embedded in the selection made. This permits to change the way a locally selected group of data items, such as nodes or time points, are shown – right in the place where they are positioned, thus supporting the user's overall mental map. Using this approach, a user can switch seamlessly between different visual representations to adapt a region of a base visualization to the specifics of the data within it or to the current analysis focus. This paper presents and discusses the in situ visualization strategy and its implications for dynamic graph visualization. Furthermore, it illustrates its usefulness by employing it for the visual exploration of dynamic networks from two different fields: model versioning and wireless mesh networks.
INDEX TERMS
Dynamic graph data, multiform visualization, multi-focus+context.
CITATION
Steffen Hadlak, Hans-Jörg Schulz, Heidrun Schumann, "In Situ Exploration of Large Dynamic Networks", IEEE Transactions on Visualization & Computer Graphics, vol.17, no. 12, pp. 2334-2343, Dec. 2011, doi:10.1109/TVCG.2011.213
REFERENCES
[1] A. Aggarwal and S. Suri, Fast algorithms for computing the largest empty rectangle. In Proc. of Symposium on Computational Geometry, pages 278–290, 1987.
[2] D. Archambault, Structural differences between two graphs through hierarchies. In Proc. of Graphics Interface, pages 87–94, 2009.
[3] D. Archambault, T. Munzner, and D. Auber, TopoLayout: Multilevel graph layout by topological features. IEEE TVCG, 13 (2): 305–317, 2007.
[4] R. Bade, S. Schlechtweg, and S. Miksch, Connecting time-oriented data and information to a coherent interactive visualization. In Proc. of Conference on Human Factors in Computing Systems, pages 105–112, 2004.
[5] M. Bastian, S. Heymann, and M. Jacomy, Gephi: An open source software for exploring and manipulating networks. In Proc. of International AAAI Conference on Weblogs and Social Media, 2009.
[6] E. A. Bier, M. C. Stone, K. Pier, W. Buxton, and T. D. De, Rose. Toolglass and Magic Lenses: The see-through interface. In Proc. of Conference on Computer Graphics and Interactive Techniques, pages 73–80, 1993.
[7] D. Bonchev and G. A. Buck, Quantitative measures of network complexity. In D. Bonchev, and D. H. Rouvray editors, , Complexity in Chemistry, Biology, and Ecology, pages 191–235. Springer, 2005.
[8] U. Brandes and S. R. Corman, Visual unrolling of network evolution and the analysis of dynamic discourse. Information Visualization, 2 (1): 40–50, 2003.
[9] J. Branke, Dynamic graph drawing. In M. Kaufmann, and D. Wagner editors, Drawing graphs: , Methods and models, chapter 9, pages 228– 246. Springer, 2001.
[10] R. Brockenauer and S. Cornelson, Drawing clusters and hierarchies. In M. Kaufmann, and D. Wagner editors, , Drawing graphs: Methods and models, chapter 8, pages 193–227. Springer, 2001.
[11] D. Brodbeck and L. Girardin, Trend analysis in large timeseries of high-throughput screening data using a distortion-oriented lens with semantic zooming. In Poster Compendium of IEEE Symposium on Information Visualization, pages 74–75, 2003.
[12] M. Burch and S. Diehl, TimeRadarTrees: Visualizing dynamic compound digraphs. Computer Graphics Forum, 27 (3): 823–830, 2008.
[13] K. L. Daniels, V. Milenkovic, and D. Roth, Finding the maximum area axis-parallel rectangle in a polygon. In Proc. of Canadian Conference on Computational Geometry, pages 322–327, 1993.
[14] S. Diehl and C. Görg., Graphs, they are changing dynamic graph drawing for a sequence of graphs. In Proc. of Graph Drawing, pages 23–31, 2002.
[15] S. Diehl, C. Görg, and A. Kerren, Preserving the mental map using fore-sighted layout. In Proc. of Joint Eurographics IEEE TCVG Symposium on Visualization, pages 175–184, 2001.
[16] J. Dill, L. Bartram, A. Ho, and F. Henigman, A continuously variable zoom for navigating large hierarchical networks. In Proc. of IEEE Conference on Systems, Man, and Cybernetics, pages 386–390, 1994.
[17] J. Ellson, E. R. Gansner, E. Koutsofios, S. C. North, and G. Woodhull, Graphviz and Dynagraph – static and dynamic graph drawing tools. In M. Junger, and P. Mutzel editors, Graph Drawing Software, pages 127– 148. Springer, 2003.
[18] N. Elmqvist, and J.-D. Fekete, Hierarchical aggregation for information visualization: Overview, techniques, and design guidelines. IEEE TVCG, 16 (3): 439–454, 2009.
[19] T. Falkowski, J. Bartelheimer, and M. Spiliopoulou, Mining and visualizing the evolution of subgroups in social networks. In Proc. of IEEE/WIC/ACM International Conference on Web Intelligence, pages 52–58, 2006.
[20] C. Friedrich and P. Eades, The Marey graph animation tool demo. In Proc. of Graph Drawing, pages 396–406, 2001.
[21] Y. Frishman and A. Tal, Dynamic drawing of clustered graphs. In Proc. of IEEE Symposium on Information Visualization, pages 191–198, 2004.
[22] Y. Frishman and A. Tal, Online dynamic graph drawing. IEEE TVCG, 14 (4): 727–740, 2008.
[23] G. W. Furnas, Generalized fisheye views. In Proc. of Conference on Human Factors in Computing Systems, pages 16–23, 1986.
[24] M. Gaertler and D. Wagner, A hybrid model for drawing dynamic and evolving graphs. In Proc. of Graph Drawing, pages 189–200, 2006.
[25] E. R. Gansner, Y. Koren, and S. C. North, Topological fisheye views for visualizing large graphs. IEEE TVCG, 11 (4): 457–468, 2005.
[26] S. Hadlak, C. Tominski, H.-J. Schulz, and H. Schumann, Visualization of attributed hierarchical structures in a spatio-temporal context. International Journal of Geographical Information Science, 24 (10): 1497–1513, 2010.
[27] N. Henry, J.-D. Fekete, and M. J. McGuffin., NodeTrix: A hybrid visualization of social networks. IEEE TVCG, 13 (6): 1302–1309, 2007.
[28] B. W. Herr, W. Ke, E. Hardy, and K. Börner., Movies and actors: Mapping the internet movie database. In Proc. of Information Visualisation, pages 465–469, 2007.
[29] M. R. Jakobsen and K. Hornbæk, Transient visualizations. In Proc. of Australasian Conference on Computer-Human Interaction, pages 69–76, 2007.
[30] M. John, H.-J. Schulz, H. Schumann, A. M. Uhrmacher, and A. Unger, Exploring time-varying hypergraphs. In Poster Compendium of IEEE Conference on Information Visualization, 2009.
[31] D. A. Keim, F. Mansmann, J. Schneidewind, and H. Ziegler, Challenges in visual data analysis. In Proc. of Information Visualisation, pages 9–16, 2006.
[32] Y. K. Leung and M. D. Apperley, E3: Towards the metrication of graphical presentation techniques for large data sets. In Proc. of International Conference EWHCI'93, pages 125–140, 1993.
[33] C. Li, M. Donizelli, N. Rodriguez, H. Dharuri, L. Endler, V. Chelliah, L. Li, E. He, A. Henry, M. Stefan, et al. BioModels Database: An enhanced, curated and annotated resource for published quantitative kinetic models. BMC Systems Biology, 4 (1): 92, 2010.
[34] A. MacEachren, D. Xiping, F. Hardisty, D. Guo, and G. Lengerich, Exploring high-D spaces with multiform matrices and small multiples. In Proc. of IEEE Symposium on Information Visualization, pages 31–38, 2003.
[35] M. J. McGuffin and I. Jurisica, Interaction techniques for selecting and manipulating subgraphs in network visualizations. IEEE TVCG, 15 (6): 937–944, 2009.
[36] P. McLachlan, T. Munzner, E. Koutsofios, and S. North, LiveRAC: Interactive visual exploration of system management time-series data. In Proc. of Conference on Human Factors in Computing Systems, pages 1483– 1492, 2008.
[37] C. Olston and A. Woodruff, Getting portals to behave. In Proc. of Symposium on Information Visualization, pages 15–25, 2000.
[38] M. Pohl and S. Diehl, What dynamic network metrics can tell us about developer roles. In Proc. of Cooperative and Human Aspects of Software Engineering, pages 81–84, 2008.
[39] H. Purchase, E. Hoggan, and C. Görg, How important is the “mental map”? An empirical investigation of a dynamic graph layout algorithm. In Proc. of Graph Drawing, pages 184–195, 2007.
[40] S. Rufiange, M. J. McGuffin, and C. Fuhrman, Visualisation hy-bride des liens hiérarchiques incorporant des treemaps dans une ma-trice d'adjacence. In Proc. of Conference on Association Francophone d'Interaction Homme-Machine, pages 51–54, 2009.
[41] P. Saraiya, P. Lee, and C. North, Visualization of graphs with associated timeseries data. In Proc. of IEEE Symposium on Information Visualization, pages 225–232, 2005.
[42] D. Schaffer, Z. Zuo, S. Greenberg, L. Bartram, J. Dill, S. Dubs, and M. Roseman, Navigating hierarchically clustered networks through fish-eye and full-zoom methods. ACM Transactions on Computer-Human Interaction, 3 (2): 162–188, 1996.
[43] L. Shi, C. Wang, and Z. Wen, Dynamic network visualization in 1.5D. In Proc. of IEEE Pacific Visualization Symposium, pages 179–186, 2011.
[44] B. Shneiderman and A. Aris, Network visualization by semantic substrates. IEEE TVCG, 12 (5): 733–740, 2006.
[45] F. Steinbrückner and C. Lewerentz, Representing development history in software cities. In Proc. of Software Visualization, pages 193–202, 2010.
[46] A. Telea and D. Auber, Code Flows: Visualizing structural evolution of source code. Computer Graphics Forum, 27 (3): 831–838, 2008.
[47] C. Thiede, G. Fuchs, and H. Schumann, Smart Lenses. In Proc. of Symposium on Smart Graphics, pages 178–189, 2008.
[48] Y. Tu and H.-W. Shen, Visualizing changes of hierarchical data using treemaps. IEEE TVCG, 13 (6): 1286–1293, 2007.
[49] Y. Tu and H.-W. Shen, Balloon Focus: A seamless multi-focus+context method for treemaps. IEEE TVCG, 14 (6): 1157–1164, 2008.
[50] F. van Ham and J. J. van Wijk, Beamtrees: Compact visualization of large hierarchies. In Proc. of IEEE Symposium on Information Visualization, pages 93–100, 2002.
[51] A. Woodruff, C. Olston, A. Aiken, M. Chu, V. Ercegovac, M. Lin, M. Spalding, and M. Stonebraker, DataSplash: A direct manipulation environment for programming semantic zoom visualizations of tabular data. Journal of Visual Languages & Computing, 12 (5): 551 – 571, 2001.
30 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool