Paolo Federico
Wolfgang Aigner
ABSTRACT
The visualization and analysis of dynamic networks have become increasingly important in several fields, for instance sociology or economics. The dynamic and multi-relational nature of this data poses the challenge of understanding both its topological structure and how it changes over time. In this paper we propose a visual analytics approach for analyzing dynamic networks that integrates: a dynamic layout with user-controlled trade-off between stability and consistency; three temporal views based on different combinations of node-link diagrams (layer superimposition, layer juxtaposition, and two-and-a-half-dimensional view); the visualization of social network analysis metrics; and specific interaction techniques for tracking node trajectories and node connectivity over time. This integration of visual, interactive, and automatic methods supports the multi-faceted analysis of dynamically changing networks.
- Andrews, K., Wohlfahrt, M., and Wurzinger, G. 2009. Visual graph comparison. In Proceedings of the 13th International Conference on Information Visualization (Barcelona, 15--17 July 2009). IV'09. IEEE Computer Society, Los Alamitos, CA, USA, 62--67. Google Scholar
Digital Library
- Barnes, J. and Hut, P. 1986. A hierarchical O(n Log n) force calculation algorithm. Nature. 324(4).Google Scholar
- Bender-deMoll, S. and McFarland, D. A. 2006. The art and science of dynamic network visualization. Journal of Social Structure. 7 (2), 2006.Google Scholar
- Bertin, J. and Daru, M. 2001. Matrix theory of graphics. Information Design Journal. 10 (1), 5--19.Google ScholarCross Ref
- Biedl, T., Lubiw, A., and Spriggs, M. J. 2005. Morphing planar graphs while preserving edge directions. In Proceedings of the 13th International Symposium on Graph Drawing (Limerick, Ireland, September 2005). GD'05. Springer-Verlag, Berlin, Germany, 13--24. Google ScholarDigital Library
- Brandes, U. and Corman, S. R. 2003. Visual unrolling of the network evolution and the analysis of dynamic discourse. Information Visualization. 2 (1), 40--50. Google ScholarDigital Library
- Brandes, U. and Wagner, D. 1997. A Bayesian paradigm for dynamic graph layout. In Proceedings of the 5th International Symposium on Graph Drawing (Rome, Italy, September 1997). GD'97. Springer, London, UK, 236--247. Google ScholarDigital Library
- Branke, J. 2001. Dynamic graph drawing. Springer Lecture Notes In Computer Science. 2025, 228--246. Google ScholarDigital Library
- Bridgeman, S. and Tamassia, R. 2002. A user study in similarity measures for graph drawing, Journal of Graph Algorithms and Applications. 6 (3), 225--254.Google ScholarCross Ref
- Carley, K. M. 2003. Dynamic networks analysis. In Summary of the NRC workshop on Social Network Modeling and Analysis.Google Scholar
- Chen, C. 2005. Top 10 unsolved information visualization problems. IEEE Computer Graphics and Applications. 25 (4), 12--16. Google ScholarDigital Library
- Coleman, M. K. 1993. Aesthetics-based graph layout for human consumption, Master Thesis, University of California Los Angeles, USA.Google Scholar
- Correa, C. D. and Ma, K.-L. 2011. Visualizing social networks. In Social Network Data Analytics. C. Aggarwal Ed., Springer, New York, NY, USA.Google Scholar
- Di Battista, G., Eades, P., Tamassia, R., and Tollis, I. G. 1994. Algorithms for drawing graphs: an annotated bibliography. Computational Geometry: Theory and Application. 4 (5), 235--282. Google ScholarDigital Library
- Diehl, S., Görg, C., and Kerren, A. 2001. Preserving the mental map using foresighted layout. In Proceedings of Joint Eurographics - IEEE TCVG Symposium on Visualization (Ascona, Switzerland, May 2001). VisSym'01. Springer Verlag, Vienna, Austria, 175--184. Google ScholarDigital Library
- Dwyer, T. and Gallagher, D. R. 2004. Visualising changes in fund manager holdings in two and a half-dimensions. Information Visualization. 3 (4), 227--244. Google ScholarDigital Library
- Eades, P. and Lai, W. 1991. Preserving the mental map of a diagram. In Proceedings of the 1st International Conference on Computational Graphics and Visualization Techniques (Sesimbra, Portugal, September 1991). COMPUGRAPHICS '91. Elsevier, 24--33.Google Scholar
- Erten, C., Harding, P. J., Kobourov, S. G., Wampler, K., and Yee, G. 2004. GraphAEL: graph animations with evolving layouts. Lecture Notes in Computer Science. 2912, 98--110.Google ScholarCross Ref
- Erten, C., Kobourov, S. G., and Pitta, C. 2003. Intersection-free morphing of planar graphs. In Proceedings of the 11th International Symposium on Graph Drawing (Perugia, Italy, September 2003). GD'03. Springer-Verlag, London, UK, 320--331.Google Scholar
- Freeman, L. C. 2000. Visualizing social networks. Journal of Social Structure. 1 (1).Google Scholar
- Freire M., Plaisant C., Shneiderman B., and Golbeck J. 2010. ManyNets: an interface for multiple network analysis and visualization. In Proceedings of the 28th International Conference on Human Factors in Computing Systems. CHI'10. ACM, New York, NY, USA, 213--222. Google ScholarDigital Library
- Friederich, C. and Houle, M. E. 2001. Graph drawing in motion II. In Proceedings of the 9th International Symposium on Graph Drawing (Vienna, Austria, September 2010). GD'01. Springer-Verlag, Berlin, Germany, 220--231. Google ScholarDigital Library
- Frishman, Y. and Tal, A. 2004. Dynamic drawing of clustered graphs. In Proceedings of the IEEE Symposium on Information Visualization (October 2004). InfoVis'04. IEEE Computer Society Press, Los Alamitos, CA, USA, 191--198. Google ScholarDigital Library
- Fruchterman, T. M. J. and Reingold, E. M. 1991. Graph drawing by force-directed placement. Software - Practice & Experience. 21 (11), 1129--1164. Google ScholarDigital Library
- Ghoniem, M., Fakete, J.-D., and Castagliola, P. 2004. A comparison of the readability of graphs using node-link diagrams and matrix-based representation. In Proceedings of the IEEE Symposium on Information Visualization (October 2004). InfoVis'04. IEEE Computer Society Press, Los Alamitos, CA, USA. Google ScholarDigital Library
- Groh G., Hanstein H., and Wörnld W. 2009. Interactively visualizing dynamic social networks with dyson. In Proc. of the IUI'09 Workshop on Visual Interfaces to the Social and the Semantic Web. ACM, New York, NY, USA.Google Scholar
- Heer, J., Card, S. K., and Landay, J. A. 2005. Prefuse: a toolkit for interactive information visualization. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. CHI '05. ACM, New York, NY, USA, 421--430. Google ScholarDigital Library
- Herman, I., Melançon, G., and Scott Marshall, M. 2000. Graph visualization and navigation in information visualization: a survey. IEEE Transactions on Visualization and Computer Graphics. 6 (1), 24--43. Google ScholarDigital Library
- Kamada, T. and Kawai, S.. 1989. An algorithm for drawing general undirected graphs. Information Processing Letters. 31 (1), 7--15. Google ScholarDigital Library
- Kumar, G. and Garland, M. 2006. Visual exploration of complex time-varying graphs, IEEE Transactions on Visualization and Computer Graphics. 12 (5). Research Triangle Park, NC, USA, 805--812. Google ScholarDigital Library
- Lee, Y.-Y., Lin, C.-C., and Yen, H.-C. 2006. Mental map preserving graph drawing using simulated annealing. In Proceedings of the 2006 Asia-Pacific Symposium on Information Visualisation, (2006). Australian Computer Society, Darlinghurst, Australia. Google ScholarDigital Library
- Loubier, E. and Dousset, B. 2008. Temporal and relational data representation by graph morphing. In Proceedings of the European Safety and Reliability Conference (Valencia, Spain, September 2008). ESREL'08. Taylor & Francis Group, London, UK.Google Scholar
- McGrath, C. J. and Blythe, J. 2004. Do you see what I want you to see? The effects of motion and spatial layout on viewers' perceptions of graph structure. Journal of Social Structure. 5 (2).Google Scholar
- Misue, K., Eades, P., Lai., W., and Sugiyama, K. 1995. Layout adjustment and the mental map. Journal of Visual Languages & Computing. 6 (2), 183--210.Google ScholarCross Ref
- Moody, J., McFarland, D., and Bender-deMoll, S. 2005. Dynamic network visu1ization. American Journal of Sociology. 110 (4), 1206--1241.Google ScholarCross Ref
- Moreno, J. L. 1934. Who shall survive? A new approach to the problem of human interrelations. Nervous and Mental Disease Monograph Series, 58, 22--66.Google Scholar
- North, S. C. 1996. Incremental layout in DynaDAG. Lecture Notes in Computer Sciences. 1027, 409--418. Google ScholarDigital Library
- Perer, A. and Shneiderman, B. 2008. Integrating statistics and visualization: case studies of gaining clarity during exploratory data analysis. In Proceedings of 26th Annual SIGCHI Conference on Human Factors in Computing Systems. ACM Press, New York, NY, USA, 265--274. Google ScholarDigital Library
- Pohl, M., Reitz, F., and Birke, P. 2008. As time goes by: integrated visualization and analysis of dynamic networks. In Proceedings of the Working Conference on Advanced Visual Interfaces. ACM Press, New York, NY, USA, 372--375. Google ScholarDigital Library
- Purchase H. C., Hoggan E., and Görg, C. 2006. How important is the "mental map"? An empirical investigation of a dynamic graph layout algorithm. In Proceedings of the 14th International Conference on Graph Drawing. GD'06. Springer-Verlag, Berlin/Heidelberg, Germany, 184--195. Google ScholarDigital Library
- Saffrey, P. and Purchase, H. C. 2008. The "mental map" versus "static aesthetic" compromise in dynamic graphs: a user study. In Proceedings of the 9th Australasian Conference on User Interface. Australian Computer Society Inc., Darlinghurst, Australia, 85--93. Google ScholarDigital Library
- Sarodnick, F. and Brau, H. 2006. Methoden der Usability Evaluation. Hans Huber, Bern, CH.Google Scholar
- Tominski, C., Abello, J., and Schumann, H. 2009. CGV-An interactive graph visualization system. Computer Graphics. 33, 6 (December 2009), 660--678. Google ScholarDigital Library
- Tufte, E. R. 1983. The Visual Display of Quantitative Information. Graphics Press, Cheshire, CT, USA. Google ScholarDigital Library
- Wasserman, S., and Faust, K. 1994. Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge, UK.Google Scholar
- Yang, X., Asur, S., Parthasarathy, S., and Mehta, S. 2008. A visual-analytic toolkit for dynamic interaction graphs. In Proceedings of the 14th ACM SIGKDD International Conference on Knowldege Discovery and Data Mining. ACM Press, New York, NY, USA, 1016--1024. Google ScholarDigital Library
Index Terms
- A visual analytics approach to dynamic social networks
Recommendations
Visualizing dynamic networks with matrix cubes
CHI '14: Proceedings of the SIGCHI Conference on Human Factors in Computing SystemsDesigning visualizations of dynamic networks is challenging, both because the data sets tend to be complex and because the tasks associated with them are often cognitively demand- ing. We introduce the Matrix Cube, a novel visual representation and ...
A Hybrid Visual Analytics Approach to Dynamic Space-Based Networks
ICVRV '14: Proceedings of the 2014 International Conference on Virtual Reality and VisualizationThe dynamic nature of space-based networks poses a significant challenge of visualizing and analyzing its topological structure and metrics. In this paper, a hybrid visual analytics approach is proposed to assist researchers to gain an insight into ...
Analysis of terrorist social networks with fractal views
Social network visualization has drawn significant attention over recent years. It creates images of social networks that provide investigators with new insights about network structures and helps them to communicate those insights to others. ...
Reviews
George Popescu
This paper explores visualization techniques for understanding the dynamics of social networks. Its main contribution is represented by integrating interactive visualization techniques with payout algorithms and metrics. The paper highlights distinguishable solutions from previous work. Its strong points include a solid problem formation, a presentation of complex visualization issues, and strong argumentation for the design choice, particularly the views. Figures complement the text to justify the concepts--for instance, the juxtaposition of views in a dynamic network. The paper offers a clear and comprehensive understanding of the visualization method. Online Computing Reviews Service
Access critical reviews of Computing literature here
Become a reviewer for Computing Reviews.
Comments