A Visual Analytics Approach to Dynamic Network Exploration

被引:109
作者
van den Elzen, Stef [1 ]
Holten, Danny [2 ]
Blaas, Jorik [2 ]
van Wijk, Jarke J. [3 ]
机构
[1] Univ Technol & SynerScope, Eindhoven, Netherlands
[2] SynerScope, Helvoirt, Netherlands
[3] Eindhoven Univ Technol, NL-5600 MB Eindhoven, Netherlands
关键词
Dynamic Networks; Exploration; Dimensionality Reduction; VISUALIZATION; FIT;
D O I
10.1109/TVCG.2015.2468078
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We propose a visual analytics approach for the exploration and analysis of dynamic networks. We consider snapshots of the network as points in high-dimensional space and project these to two dimensions for visualization and interaction using two juxtaposed views: one for showing a snapshot and one for showing the evolution of the network. With this approach users are enabled to detect stable states, recurring states, outlier topologies, and gain knowledge about the transitions between states and the network evolution in general. The components of our approach are discretization, vectorization and normalization, dimensionality reduction, and visualization and interaction, which are discussed in detail. The effectiveness of the approach is shown by applying it to artificial and real-world dynamic networks.
引用
收藏
页码:1 / 10
页数:10
相关论文
共 62 条
  • [1] A Modular Degree-of-Interest Specification for the Visual Analysis of Large Dynamic Networks
    Abello, James
    Hadlak, Steffen
    Schumann, Heidrun
    Schulz, Hans-Joerg
    [J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2014, 20 (03) : 337 - 350
  • [2] Aliakbary S., 2015, COMPUTER J
  • [3] Space-in-Time and Time-in-Space Self-Organizing Maps for Exploring Spatiotemporal Patterns
    Andrienko, G.
    Andrienko, N.
    Bremm, S.
    Schreck, T.
    von Landesberger, T.
    Bak, P.
    Keim, D.
    [J]. COMPUTER GRAPHICS FORUM, 2010, 29 (03) : 913 - 922
  • [4] Angiulli F., 2002, Principles of Data Mining and Knowledge Discovery. 6th European Conference, PKDD 2002. Proceedings (Lecture Notes in Artificial Intelligence Vol.2431), P15
  • [5] [Anonymous], 2002, 10 INT S GRAPH DRAWI
  • [6] [Anonymous], 2014, EUROVIS STARS
  • [7] Archambault D, 2014, LECT NOTES COMPUT SC, V8380, P151, DOI 10.1007/978-3-319-06793-3_8
  • [8] Bach B., 2015, COMPUT GRAPH FORUM
  • [9] Visualizing Dynamic Networks with Matrix Cubes
    Bach, Benjamin
    Pietriga, Emmanuel
    Fekete, Jean-Daniel
    [J]. 32ND ANNUAL ACM CONFERENCE ON HUMAN FACTORS IN COMPUTING SYSTEMS (CHI 2014), 2014, : 877 - 886
  • [10] GraphDiaries: Animated Transitions and Temporal Navigation for Dynamic Networks
    Bach, Benjamin
    Pietriga, Emmanuel
    Fekete, Jean-Daniel
    [J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2014, 20 (05) : 740 - 754