Skip to main content
Top
Published in: Journal of Visualization 3/2019

02-04-2019 | Regular Paper

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

Authors: Yi Chen, Zeli Guan, Rong Zhang, Xiaomin Du, Yunhai Wang

Published in: Journal of Visualization | Issue 3/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Graphical abstract

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Beck F, Wiszniewsky FJ, Burch M et al (2014b) Asymmetric visual hierarchy comparison with nested Icicle plots. In: Joint proceedings of the 4th international workshop Euler diagrams 1st international workshop graph visualization practice, pp 53–62 Beck F, Wiszniewsky FJ, Burch M et al (2014b) Asymmetric visual hierarchy comparison with nested Icicle plots. In: Joint proceedings of the 4th international workshop Euler diagrams 1st international workshop graph visualization practice, pp 53–62
go back to reference Fischer F, Fuchs J, Mansmann F (2012) ClockMap: enhancing circular treemaps with temporal glyphs for time-series data. In: Proceedings of Eurographics conference on visualization. Eurographics Association Press, Aire-La-Ville, pp 97–101 Fischer F, Fuchs J, Mansmann F (2012) ClockMap: enhancing circular treemaps with temporal glyphs for time-series data. In: Proceedings of Eurographics conference on visualization. Eurographics Association Press, Aire-La-Ville, pp 97–101
go back to reference Ghoniem M, Fekete JD, Castagliola P (2005) A comparison of the readability of graphs using node-link and matrix-based representations. In: Proceedings of IEEE symposium on information visualization. IEEE Computer Society Press, Washington, DC, pp 17–24. https://doi.org/10.1109/INFVIS.2004.1 Ghoniem M, Fekete JD, Castagliola P (2005) A comparison of the readability of graphs using node-link and matrix-based representations. In: Proceedings of IEEE symposium on information visualization. IEEE Computer Society Press, Washington, DC, pp 17–24. https://​doi.​org/​10.​1109/​INFVIS.​2004.​1
go back to reference Hagmann P, Cammoun L et al (2008) Mapping the structural core of human cerebral cortex. PLoS Biol 6(7):e159CrossRef Hagmann P, Cammoun L et al (2008) Mapping the structural core of human cerebral cortex. PLoS Biol 6(7):e159CrossRef
go back to reference Iturbe M, Garitano I, Zurutuza U et al (2016) Visualizing network flows and related anomalies in industrial networks using chord diagrams and whitelisting. In: Proceedings of the 11th international joint conference on computer vision, imaging and computer graphics theory and applications, vol 2. VISIGRAPP, Rome, pp 99–106. https://doi.org/10.5220/0005670000990106 Iturbe M, Garitano I, Zurutuza U et al (2016) Visualizing network flows and related anomalies in industrial networks using chord diagrams and whitelisting. In: Proceedings of the 11th international joint conference on computer vision, imaging and computer graphics theory and applications, vol 2. VISIGRAPP, Rome, pp 99–106. https://​doi.​org/​10.​5220/​0005670000990106​
go back to reference Kerren A, Jusufi I (2013) A novel radial visualization approach for undirected hypergraphs. In: Proceedings of 17th Eurographics conference on visualization. Eurographics Association Press, Aire-La-Ville, pp 25–29 Kerren A, Jusufi I (2013) A novel radial visualization approach for undirected hypergraphs. In: Proceedings of 17th Eurographics conference on visualization. Eurographics Association Press, Aire-La-Ville, pp 25–29
go back to reference Melancon G (2006) Just how dense are dense graphs in the real world? A methodological note. In: Proceedings of the 2006 AVI workshop on beyond time and errors: novel evaluation methods for information visualization. ACM Press, New York, pp 1–7. https://doi.org/10.1145/1168149.1168167 Melancon G (2006) Just how dense are dense graphs in the real world? A methodological note. In: Proceedings of the 2006 AVI workshop on beyond time and errors: novel evaluation methods for information visualization. ACM Press, New York, pp 1–7. https://​doi.​org/​10.​1145/​1168149.​1168167
go back to reference Pretorius AJ, Purchase HC, Stasko JT (2014) Tasks for multivariate network analysis. Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics). Dagstuhl Seminar, 12–17 May 2013, Dagstuhl Castle, Germany. Springer, pp 77–95. https://doi.org/10.1007/978-3-319-06793-35 Pretorius AJ, Purchase HC, Stasko JT (2014) Tasks for multivariate network analysis. Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics). Dagstuhl Seminar, 12–17 May 2013, Dagstuhl Castle, Germany. Springer, pp 77–95. https://​doi.​org/​10.​1007/​978-3-319-06793-35
go back to reference Santos JM, Dias P, Santos BS (2012) Implementation and evaluation of an enhanced h-tree layout pedigree visualization. In: Proceedings of 2012 16th international conference on information visualisation. IEEE Computer Society Press, Washington, DC, pp 24–29. https://doi.org/10.1109/IV.2012.15 Santos JM, Dias P, Santos BS (2012) Implementation and evaluation of an enhanced h-tree layout pedigree visualization. In: Proceedings of 2012 16th international conference on information visualisation. IEEE Computer Society Press, Washington, DC, pp 24–29. https://​doi.​org/​10.​1109/​IV.​2012.​15
go back to reference Schöffel S, Schwank J, Stärz J et al (2016) Multivariate networks: a novel edge visualization approach for graph-based visual analysis tasks. In: Proceedings of the 2016 CHI conference extended abstracts on human factors in computing systems. ACM Press, New York, pp 2292–2298. https://doi.org/10.1145/2851581.2892451 Schöffel S, Schwank J, Stärz J et al (2016) Multivariate networks: a novel edge visualization approach for graph-based visual analysis tasks. In: Proceedings of the 2016 CHI conference extended abstracts on human factors in computing systems. ACM Press, New York, pp 2292–2298. https://​doi.​org/​10.​1145/​2851581.​2892451
go back to reference Stasko J, Zhang E (2000) Focus + context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations. In: Proceedings of IEEE symposium on information visualization. IEEE Computer Society Press, Washington, DC, pp 57–65. https://doi.org/10.1109/INFVIS.2000.885091 Stasko J, Zhang E (2000) Focus + context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations. In: Proceedings of IEEE symposium on information visualization. IEEE Computer Society Press, Washington, DC, pp 57–65. https://​doi.​org/​10.​1109/​INFVIS.​2000.​885091
go back to reference Xia J, Liu Z, Hu Y et al (2011) Hypergraph-based bone dataset visualization. J Comput Aided Des Comput Graph 23(12):2040–2045 Xia J, Liu Z, Hu Y et al (2011) Hypergraph-based bone dataset visualization. J Comput Aided Des Comput Graph 23(12):2040–2045
Metadata
Title
A survey on visualization approaches for exploring association relationships in graph data
Authors
Yi Chen
Zeli Guan
Rong Zhang
Xiaomin Du
Yunhai Wang
Publication date
02-04-2019
Publisher
Springer Berlin Heidelberg
Published in
Journal of Visualization / Issue 3/2019
Print ISSN: 1343-8875
Electronic ISSN: 1875-8975
DOI
https://doi.org/10.1007/s12650-019-00551-y

Other articles of this Issue 3/2019

Journal of Visualization 3/2019 Go to the issue

Premium Partner