Mathias Pohl
ABSTRACT
The dynamics of networks have become more and more important in all research fields that depend on network analysis. Standard network visualization and analysis tools usual do not offer a suitable interface to network dynamics. These tools do not incorporate specialized visualization algorithms for dynamic networks but only algorithms for static networks. This results in layouts that bother the user with too many layout changes which makes it very hard to work with them.
To handle dynamic networks the Dgd-tool was implemented. It does not only provide several layout algorithms that were designed for dynamic networks but also different instruments for statistical network analysis. Network visualization and statistics are combined in a multiple view interface that allows visual comparison of several network layouts and several network metrics at the same time. Furthermore the time-dependent behaviour of structural changes becomes visible and facilitates the analysis of network dynamics.
- Batagelj, V., Mrvar, A.: PAJEK -- Program for Large Network Analysis. Connections 21 (1998) 47--57Google Scholar
- Borgatti, S., Everett, M. G., Freeman, L. C.: UCINet: Software for Social Network Analysis. Harvard MA: Analytic Technologies (2002)Google Scholar
- Brandes, U., Wagner, D.: Visone -- Analysis and Visualization of Social Networks. In Jünger, M., Mutzel, P., eds.: Graph Drawing Software. Springer-Verlag (2003) 321--340Google Scholar
- Görg, C., Pohl, M., Qeli, E., Xu, K.: Visual Representations. In Kerren, A., Ebert, A., Meyer, J., eds.: Human-Centered Visualization Environments. Volume 4417 of Lecture Notes in Computer Science., Springer (2007) 163--230Google Scholar
- Misue, K., Eades, P., Lai, W., Sugiyama, K.: Layout Adjustment and the Mental Map. Journal of Visual Languages & Computing 6(2) (1995) 183--210Google Scholar
- Bridgeman, S. S., Tamassia, R.: Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms. In: Proc. of 6th Int. Symp. on Graph Drawing, GD. Volume 1547 of LNCS., Springer (1998) 57--71 Google ScholarDigital Library
- Diehl, S., Görg, C.: Graphs, They Are Changing. In: Proc. of 10th Int. Symp. on Graphdrawing, GD. Volume 2528 of LNCS., Springer (2002) 23--30 Google ScholarDigital Library
- Purchase, H. C., Hoggan, E., Görg, C.: How Important is the Mental Map. In: Proc. of 14th Int. Symp. on Graph Drawing, GD. Volume 4372 of LNCS., Springer (2006) Google ScholarDigital Library
- Görg, C., Pohl, M., Birke, P., Diehl, S.: Dynamic Graph Drawing of Sequences of Orthogonal and Hierarchical Graphs. In: Proc. of 12th Int. Symp. on Graphdrawing, GD. Volume 3383 of LNCS., Springer (2004) 228--238 Google ScholarDigital Library
- Steglich, C., Snijders, T. A. B., West, P.: Applying SIENA. Methodology 2(1) (2006) 48--56Google Scholar
- The GraphML File Format. http://graphml.graphdrawing.org, last visited Dec 20, 2007Google Scholar
- Fruchterman, T. M. J., Reingold, E. M.: Graph Drawing by Force-directed Placement. Softw., Pract. Exper. 21(11) (1991) 1129--1164 Google ScholarDigital Library
- Sugiyama, K., Tagawa, S., Toda, M.: Methods for Visual Understanding of Hierarchical Systems. IEEE Transactions on System, Man and Cybernetics, SMC 11(2) (1981) 109--125Google ScholarCross Ref
- Brandes, U., Eiglsperger, M., Kaufmann, M., Wagner, D.: Sketch-Driven Orthogonal Graph Drawing. In: 10th Int. Symp. on Graph Drawing. Volume 2528 of Lecture Notes in Computer Science., Springer (2002) 1--11 Google ScholarDigital Library
- Fößmeier, U., Kaufmann, M.: Drawing high degree graphs with low bend numbers. In: 3rd Int. Symp. on Graph Drawing. Volume 1027 of Lecture Notes in Computer Science., Springer (1996) 254--266 Google ScholarDigital Library
Index Terms
- As time goes by: integrated visualization and analysis of dynamic networks
Recommendations
Dynalink: A Framework for Dynamic Criminal Network Visualization
EISIC '12: Proceedings of the 2012 European Intelligence and Security Informatics ConferenceUnderstanding the temporal development and patterns of criminal networks is important for law enforcement and intelligence agencies to investigate and prevent crimes. Extracting and visualizing criminal networks from a large amount of crime data has ...
Visual unrolling of network evolution and the analysis of dynamic discourse
We introduce a method for visualizing evolving networks. In addition to the intermediate states of the network, it conveys the nature of change between states by unrolling the dynamics of the network. Each modification is shown in a separate layer of a ...
Visualizing Dynamic Network via Sampled Massive Sequence View
VINCI '19: Proceedings of the 12th International Symposium on Visual Information Communication and InteractionMassive Sequence View(MSV) is an important timeline-based technique for dynamic network visualization. However, it often suffers from severe visual clutter when limited screen space holds excessive network edges. Inspired by the use of graph sampling in ...
Reviews
Amos O Olagunju
The rapidly changing profiles of traffic on Internet networks require visualization and statistical analysis tools amenable to simultaneous visual contrasts of numerous network designs and performance. Network administration and security management pose major challenges. How should effective strategies be developed for extracting, visualizing, analyzing, and interpreting dynamic Internet traffic behaviors__?__ Pohl et al. present an integrated visualization and analysis tool (IVAT) for comparing the configuration behaviors of time-varying networks that are poles apart. They investigate algorithms for constructing views of dynamic networks, represented as ordered series of static networks. They implement dynamic network layout algorithms that: compute dragging forces amid connected nodes and propelling forces among every node pair to dispense static network nodes for visualization; uniformly tweak the partition of nodes on dissimilar horizontal network layers; and portray edges as series of upright and straight line segments, to provide better global layout views of static network graphs. The IVAT offers features for plotting, investigating connectivity, semantically transforming, and statistical analysis of different snapshots of dynamic networks. More practical and sophisticated techniques for data mining and structural modeling of behavior profiles of the Internet backbone traffic exist in the literature [1]. However, the IVAT is still a valuable tool for educating network designers and administrators. Online Computing Reviews Service
Access critical reviews of Computing literature here
Become a reviewer for Computing Reviews.
Comments