Volume-based large dynamic graph analytics

Valentin Bruder; Marcel Hlawatsch; Steffen Frey; Michael Burch; Daniel Weiskopf; Thomas Ertl

doi:10.1109/iV.2018.00045

Volume-based large dynamic graph analytics

Valentin Bruder, Marcel Hlawatsch, Steffen Frey, Michael Burch, Daniel Weiskopf, Thomas Ertl

Visualization

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

6 Citations (Scopus)

1 Downloads (Pure)

Abstract

We present an approach for interactively analyzing large dynamic graphs consisting of several thousand time steps with a particular focus on temporal aspects. we employ a static representation of the time-varying graph based on the concept of space-Time cubes, i.e., we create a volumetric representation of the graph by stacking the adjacency matrices of each of its time steps. To achieve an efficient analysis of complex data, we discuss three classes of analytics methods of particular importance in this context: data views, aggregation and filtering, and comparison. For these classes, we present a GPU-based implementation of respective analysis methods that enable the interactive analysis of large graphs. We demonstrate the utility as well as the scalability of our approach by presenting application examples for analyzing different time-varying data sets.

Original language	English
Title of host publication	Information Visualisation - Biomedical Visualization, Visualisation on Built and Rural Environments and Geometric Modelling and Imaging, IV 2018
Editors	Joao Moura Pires, Nuno Miguel Soares Datia, Giuseppe Polese, Marco Temperini, Filippo Sciarrone, Michele Risi, Gilles Venturini, Tania Di Mascio, Rocco Zaccagnino, Vincenzo Deufemia, Delfina Malandrino, Paloma Diaz, Antonio Fernandez Anta, Ebad Banissi, Theodor G. Wyeld, Muhammad Sarfraz, Fatma Bouali, Mark W. McK. Bannatyne, Fragkiskos Papadopoulo, Ugo Erra, Veronica Rossano, Anna Ursyn, Alfredo Cuzzocrea, Rita Francese
Place of Publication	Piscataway
Publisher	Institute of Electrical and Electronics Engineers
Pages	210-219
Number of pages	10
ISBN (Electronic)	9781538672020
DOIs	https://doi.org/10.1109/iV.2018.00045
Publication status	Published - 5 Dec 2018
Event	22nd International Conference Information Visualisation - Biomedical Visualization, Visualisation on Built and Rural Environments and Geometric Modelling and Imaging, IV 2018 - Salerno, Italy Duration: 10 Jul 2018 → 13 Jul 2018

Conference

Conference	22nd International Conference Information Visualisation - Biomedical Visualization, Visualisation on Built and Rural Environments and Geometric Modelling and Imaging, IV 2018
Country/Territory	Italy
City	Salerno
Period	10/07/18 → 13/07/18

Keywords

Dynamic Graphs
Volume Rendering

Access to Document

10.1109/iV.2018.00045

Cite this

Bruder, V., Hlawatsch, M., Frey, S., Burch, M., Weiskopf, D., & Ertl, T. (2018). Volume-based large dynamic graph analytics. In J. M. Pires, N. M. S. Datia, G. Polese, M. Temperini, F. Sciarrone, M. Risi, G. Venturini, T. Di Mascio, R. Zaccagnino, V. Deufemia, D. Malandrino, P. Diaz, A. F. Anta, E. Banissi, T. G. Wyeld, M. Sarfraz, F. Bouali, M. W. M. Bannatyne, F. Papadopoulo, U. Erra, V. Rossano, A. Ursyn, A. Cuzzocrea, ... R. Francese (Eds.), Information Visualisation - Biomedical Visualization, Visualisation on Built and Rural Environments and Geometric Modelling and Imaging, IV 2018 (pp. 210-219). Article 8564163 Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/iV.2018.00045

Bruder, Valentin ; Hlawatsch, Marcel ; Frey, Steffen et al. / Volume-based large dynamic graph analytics. Information Visualisation - Biomedical Visualization, Visualisation on Built and Rural Environments and Geometric Modelling and Imaging, IV 2018. editor / Joao Moura Pires ; Nuno Miguel Soares Datia ; Giuseppe Polese ; Marco Temperini ; Filippo Sciarrone ; Michele Risi ; Gilles Venturini ; Tania Di Mascio ; Rocco Zaccagnino ; Vincenzo Deufemia ; Delfina Malandrino ; Paloma Diaz ; Antonio Fernandez Anta ; Ebad Banissi ; Theodor G. Wyeld ; Muhammad Sarfraz ; Fatma Bouali ; Mark W. McK. Bannatyne ; Fragkiskos Papadopoulo ; Ugo Erra ; Veronica Rossano ; Anna Ursyn ; Alfredo Cuzzocrea ; Rita Francese. Piscataway : Institute of Electrical and Electronics Engineers, 2018. pp. 210-219

@inproceedings{cc0f218860c641d782189329986e663f,

title = "Volume-based large dynamic graph analytics",

abstract = "We present an approach for interactively analyzing large dynamic graphs consisting of several thousand time steps with a particular focus on temporal aspects. we employ a static representation of the time-varying graph based on the concept of space-Time cubes, i.e., we create a volumetric representation of the graph by stacking the adjacency matrices of each of its time steps. To achieve an efficient analysis of complex data, we discuss three classes of analytics methods of particular importance in this context: data views, aggregation and filtering, and comparison. For these classes, we present a GPU-based implementation of respective analysis methods that enable the interactive analysis of large graphs. We demonstrate the utility as well as the scalability of our approach by presenting application examples for analyzing different time-varying data sets.",

keywords = "Dynamic Graphs, Volume Rendering",

author = "Valentin Bruder and Marcel Hlawatsch and Steffen Frey and Michael Burch and Daniel Weiskopf and Thomas Ertl",

year = "2018",

month = dec,

day = "5",

doi = "10.1109/iV.2018.00045",

language = "English",

pages = "210--219",

editor = "Pires, {Joao Moura} and Datia, {Nuno Miguel Soares} and Giuseppe Polese and Marco Temperini and Filippo Sciarrone and Michele Risi and Gilles Venturini and {Di Mascio}, Tania and Rocco Zaccagnino and Vincenzo Deufemia and Delfina Malandrino and Paloma Diaz and Anta, {Antonio Fernandez} and Ebad Banissi and Wyeld, {Theodor G.} and Muhammad Sarfraz and Fatma Bouali and Bannatyne, {Mark W. McK.} and Fragkiskos Papadopoulo and Ugo Erra and Veronica Rossano and Anna Ursyn and Alfredo Cuzzocrea and Rita Francese",

booktitle = "Information Visualisation - Biomedical Visualization, Visualisation on Built and Rural Environments and Geometric Modelling and Imaging, IV 2018",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "22nd International Conference Information Visualisation - Biomedical Visualization, Visualisation on Built and Rural Environments and Geometric Modelling and Imaging, IV 2018 ; Conference date: 10-07-2018 Through 13-07-2018",

}

Bruder, V, Hlawatsch, M, Frey, S, Burch, M, Weiskopf, D & Ertl, T 2018, Volume-based large dynamic graph analytics. in JM Pires, NMS Datia, G Polese, M Temperini, F Sciarrone, M Risi, G Venturini, T Di Mascio, R Zaccagnino, V Deufemia, D Malandrino, P Diaz, AF Anta, E Banissi, TG Wyeld, M Sarfraz, F Bouali, MWM Bannatyne, F Papadopoulo, U Erra, V Rossano, A Ursyn, A Cuzzocrea & R Francese (eds), Information Visualisation - Biomedical Visualization, Visualisation on Built and Rural Environments and Geometric Modelling and Imaging, IV 2018., 8564163, Institute of Electrical and Electronics Engineers, Piscataway, pp. 210-219, 22nd International Conference Information Visualisation - Biomedical Visualization, Visualisation on Built and Rural Environments and Geometric Modelling and Imaging, IV 2018, Salerno, Italy, 10/07/18. https://doi.org/10.1109/iV.2018.00045

Volume-based large dynamic graph analytics. / Bruder, Valentin; Hlawatsch, Marcel; Frey, Steffen et al.
Information Visualisation - Biomedical Visualization, Visualisation on Built and Rural Environments and Geometric Modelling and Imaging, IV 2018. ed. / Joao Moura Pires; Nuno Miguel Soares Datia; Giuseppe Polese; Marco Temperini; Filippo Sciarrone; Michele Risi; Gilles Venturini; Tania Di Mascio; Rocco Zaccagnino; Vincenzo Deufemia; Delfina Malandrino; Paloma Diaz; Antonio Fernandez Anta; Ebad Banissi; Theodor G. Wyeld; Muhammad Sarfraz; Fatma Bouali; Mark W. McK. Bannatyne; Fragkiskos Papadopoulo; Ugo Erra; Veronica Rossano; Anna Ursyn; Alfredo Cuzzocrea; Rita Francese. Piscataway: Institute of Electrical and Electronics Engineers, 2018. p. 210-219 8564163.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Volume-based large dynamic graph analytics

AU - Bruder, Valentin

AU - Hlawatsch, Marcel

AU - Frey, Steffen

AU - Burch, Michael

AU - Weiskopf, Daniel

AU - Ertl, Thomas

PY - 2018/12/5

Y1 - 2018/12/5

N2 - We present an approach for interactively analyzing large dynamic graphs consisting of several thousand time steps with a particular focus on temporal aspects. we employ a static representation of the time-varying graph based on the concept of space-Time cubes, i.e., we create a volumetric representation of the graph by stacking the adjacency matrices of each of its time steps. To achieve an efficient analysis of complex data, we discuss three classes of analytics methods of particular importance in this context: data views, aggregation and filtering, and comparison. For these classes, we present a GPU-based implementation of respective analysis methods that enable the interactive analysis of large graphs. We demonstrate the utility as well as the scalability of our approach by presenting application examples for analyzing different time-varying data sets.

AB - We present an approach for interactively analyzing large dynamic graphs consisting of several thousand time steps with a particular focus on temporal aspects. we employ a static representation of the time-varying graph based on the concept of space-Time cubes, i.e., we create a volumetric representation of the graph by stacking the adjacency matrices of each of its time steps. To achieve an efficient analysis of complex data, we discuss three classes of analytics methods of particular importance in this context: data views, aggregation and filtering, and comparison. For these classes, we present a GPU-based implementation of respective analysis methods that enable the interactive analysis of large graphs. We demonstrate the utility as well as the scalability of our approach by presenting application examples for analyzing different time-varying data sets.

KW - Dynamic Graphs

KW - Volume Rendering

UR - http://www.scopus.com/inward/record.url?scp=85060146602&partnerID=8YFLogxK

U2 - 10.1109/iV.2018.00045

DO - 10.1109/iV.2018.00045

M3 - Conference contribution

AN - SCOPUS:85060146602

SP - 210

EP - 219

BT - Information Visualisation - Biomedical Visualization, Visualisation on Built and Rural Environments and Geometric Modelling and Imaging, IV 2018

A2 - Pires, Joao Moura

A2 - Datia, Nuno Miguel Soares

A2 - Polese, Giuseppe

A2 - Temperini, Marco

A2 - Sciarrone, Filippo

A2 - Risi, Michele

A2 - Venturini, Gilles

A2 - Di Mascio, Tania

A2 - Zaccagnino, Rocco

A2 - Deufemia, Vincenzo

A2 - Malandrino, Delfina

A2 - Diaz, Paloma

A2 - Anta, Antonio Fernandez

A2 - Banissi, Ebad

A2 - Wyeld, Theodor G.

A2 - Sarfraz, Muhammad

A2 - Bouali, Fatma

A2 - Bannatyne, Mark W. McK.

A2 - Papadopoulo, Fragkiskos

A2 - Erra, Ugo

A2 - Rossano, Veronica

A2 - Ursyn, Anna

A2 - Cuzzocrea, Alfredo

A2 - Francese, Rita

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

T2 - 22nd International Conference Information Visualisation - Biomedical Visualization, Visualisation on Built and Rural Environments and Geometric Modelling and Imaging, IV 2018

Y2 - 10 July 2018 through 13 July 2018

ER -

Bruder V, Hlawatsch M, Frey S, Burch M, Weiskopf D, Ertl T. Volume-based large dynamic graph analytics. In Pires JM, Datia NMS, Polese G, Temperini M, Sciarrone F, Risi M, Venturini G, Di Mascio T, Zaccagnino R, Deufemia V, Malandrino D, Diaz P, Anta AF, Banissi E, Wyeld TG, Sarfraz M, Bouali F, Bannatyne MWM, Papadopoulo F, Erra U, Rossano V, Ursyn A, Cuzzocrea A, Francese R, editors, Information Visualisation - Biomedical Visualization, Visualisation on Built and Rural Environments and Geometric Modelling and Imaging, IV 2018. Piscataway: Institute of Electrical and Electronics Engineers. 2018. p. 210-219. 8564163 doi: 10.1109/iV.2018.00045

Volume-based large dynamic graph analytics

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this