Let It Flow: a Static Method for Exploring Dynamic Graphs

被引:30
|
作者
Cui, Weiwei [1 ]
Wang, Xiting [2 ]
Liu, Shixia [1 ]
Riche, Nathalie H. [1 ]
Madhyastha, Tara M. [3 ]
Ma, Kwan-Liu [4 ]
Guo, Baining [1 ]
机构
[1] Microsoft Res, Philadelphia, PA 19122 USA
[2] Tsinghua Univ, Beijing, Peoples R China
[3] Univ Washington, Seattle, WA 98195 USA
[4] Univ Calif Davis, Davis, CA 95616 USA
来源
2014 IEEE PACIFIC VISUALIZATION SYMPOSIUM (PACIFICVIS) | 2014年
关键词
Dynamic Graphs; Flow Visualization; VISUALIZATION; EXPLORATION;
D O I
10.1109/PacificVis.2014.48
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Research into social network analysis has shown that graph metrics, such as degree and closeness, are often used to summarize structural changes in a dynamic graph. However there have been few visual analytics approaches that have been proposed to help analysts study graph evolutions in the context of graph metrics. In this paper, we present a novel approach, called GraphFlow, to visualize dynamic graphs. In contrast to previous approaches that provide users with an animated visualization, GraphFlow offers a static flow visualization that summarizes the graph metrics of the entire graph and its evolution over time. Our solution supports the discovery of high-level patterns that are difficult to identify in an animation or in individual static representations. In addition, GraphFlow provides users with a set of interactions to create filtered views. These views allow users to investigate why a particular pattern has occurred. We showcase the versatility of GraphFlow using two different datasets and describe how it can help users gain insights into complex dynamic graphs.
引用
收藏
页码:121 / 128
页数:8
相关论文
共 50 条
  • [1] Summarizing Static and Dynamic Big Graphs
    Khan, Arijit
    Bhowmick, Sourav S.
    Bonchi, Francesco
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2017, 10 (12): : 1981 - 1984
  • [2] Static and Dynamic Structural Correlations in Graphs
    Wu, Jian
    Guan, Ziyu
    Zhang, Qing
    Singh, Ambuj K.
    Yan, Xifeng
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2013, 25 (09) : 2147 - 2160
  • [3] Exploring dynamic multilayer graphs for digital humanities
    Stefan Bornhofen
    Marten Düring
    Applied Network Science, 5
  • [4] Exploring dynamic multilayer graphs for digital humanities
    Bornhofen, Stefan
    During, Marten
    APPLIED NETWORK SCIENCE, 2020, 5 (01)
  • [5] Dynamic MLD analysis with flow graphs
    Jenab, K.
    Sarfaraz, A.
    Dhillon, B. S.
    Hosseini, S. M. Seyed
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2012, 106 : 80 - 85
  • [6] Efficient Algorithms for Pseudoarboricity Computation in Large Static and Dynamic Graphs
    Zhang, Yalong
    Li, Rong-Hua
    Zhang, Qi
    Qin, Hongchao
    Qin, Lu
    Wang, Guoren
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2024, 17 (11): : 2722 - 2734
  • [7] Efficient Algorithms for Density Decomposition on Large Static and Dynamic Graphs
    Zhang, Yalong
    Li, Rong-Hua
    Zhang, Qi
    Qin, Hongchao
    Wang, Guoren
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2024, 17 (11): : 2933 - 2945
  • [8] Accelerating pairwise SimRank estimation over static and dynamic graphs
    Yue Wang
    Lei Chen
    Yulin Che
    Qiong Luo
    The VLDB Journal, 2019, 28 : 99 - 122
  • [9] Scalable Katz Ranking Computation in Large Static and Dynamic Graphs
    Grinten Van Der, Alexander
    Bergamini, Elisabetta
    Green, Oded
    Bader, David A.
    Meyerhenke, Henning
    ACM Journal of Experimental Algorithmics, 2022, 27 (01):
  • [10] Accelerating pairwise SimRank estimation over static and dynamic graphs
    Wang, Yue
    Chen, Lei
    Che, Yulin
    Luo, Qiong
    VLDB JOURNAL, 2019, 28 (01): : 99 - 122