A survey on visualization approaches for exploring association relationships in graph data

被引:29
作者
Chen, Yi [1 ]
Guan, Zeli [1 ]
Zhang, Rong [1 ]
Du, Xiaomin [1 ]
Wang, Yunhai [2 ]
机构
[1] Beijing Technol & Business Univ, Beijing Key Lab Big Data Technol Food Safety, Beijing, Peoples R China
[2] Shandong Univ, Jinan, Shandong, Peoples R China
关键词
Association relationship; Graph analysis; Visual analytics; Graph simplification; Interaction techniques; OF-THE-ART; VISUAL EXPLORATION; EDGE; REDUCTION; TREE;
D O I
10.1007/s12650-019-00551-y
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Exploring relationships in complex datasets is one of the challenges in today's big data era. The graph-based visualization approach, which integrates the advantages of graph analysis theory and visualization technologies and combines machine and human intelligence, has become an effective means for analyzing various relationships in complex datasets. In this paper, we first introduce a graph-based visual analytics model for associated data. Then, we summarize seven typical visualization methods for associated data according to their layout features, including their node-link diagram, adjacency matrix, hypergraph, flow diagram, graphs with geospatial information, multi-attribute graph, and space-filling diagram and discuss their advantages and disadvantages. We describe current graph simplification and interaction techniques, including graph filtering, node clustering, edge bundling, graph data dimension reduction, and topology-based graph transformation. Finally, we discuss the potential challenges and developmental trends of the research direction.
引用
收藏
页码:625 / 639
页数:15
相关论文
共 91 条
[1]   Community extraction and visualization in social networks applied to Twitter [J].
Abdelsadek, Youcef ;
Chelghoum, Kamel ;
Herrmann, Francine ;
Kacem, Imed ;
Otjacques, Benoit .
INFORMATION SCIENCES, 2018, 424 :204-223
[2]  
Aggarwal CC, 2011, PROC INT CONF DATA, P1091, DOI 10.1109/ICDE.2011.5767834
[3]   NeuroLines: A Subway Map Metaphor for Visualizing Nanoscale Neuronal Connectivity [J].
Al-Awami, Ali K. ;
Beyer, Johanna ;
Strobelt, Hendrik ;
Kasthuri, Narayanan ;
Lichtman, Jeff W. ;
Pfister, Hanspeter ;
Hadwiger, Markus .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2014, 20 (12) :2369-2378
[4]   Low-level components of analytic activity in information visualization [J].
Amar, R ;
Eagan, J ;
Stasko, J .
INFOVIS 05: IEEE SYMPOSIUM ON INFORMATION VISUALIZATION, PROCEEDINGS, 2005, :111-117
[5]  
[Anonymous], INF VIS 2004 INFOVIS
[6]  
[Anonymous], 2003, ACM SIGKDD Explorations Newsletter, DOI DOI 10.1145/959242.959249
[7]  
[Anonymous], 2007, P 16 INT C WORLD WID, DOI 10.1145/1242572.1242685
[8]  
Balzer Michael, 2005, P 2005 ACM S SOFTW V, P165, DOI DOI 10.1145/1056018.1056041
[9]  
Beck F., 2014, JOINT P 4 INT WORKSH, V1244, P53
[10]  
Beck F, 2017, COMPUT GRAPH FORUM