Wavelet-based Visual Analysis of Dynamic Networks

Alcebiades Dal Col, Paola Valdivia, Fabiano Petronetto, Fabio Dias, Claudio Silva, L. Gustavo Nonato

Research output: Contribution to journalArticle

Abstract

Dynamic networks naturally appear in a multitude of applications from different fields. Analyzing and exploring dynamic networks in order to understand and detect patterns and phenomena is challenging, fostering the development of new methodologies, particularly in the field of visual analytics. In this work, we propose a novel visual analytics methodology for dynamic networks, which relies on the spectral graph wavelet theory. We enable the automatic analysis of a signal defined on the nodes of the network, making viable the robust detection of network properties. Specifically, we use a fast approximation of a graph wavelet transform to derive a set of wavelet coefficients, which are then used to identify activity patterns on large networks, including their temporal recurrence. The coefficients naturally encode the spatial and temporal variations of the signal, leading to an efficient and meaningful representation. This methodology allows for the exploration of the structural evolution of the network and their patterns over time. The effectiveness of our approach is demonstrated using usage scenarios and comparisons involving real dynamic networks.

Original languageEnglish (US)
JournalIEEE Transactions on Visualization and Computer Graphics
DOIs
StateAccepted/In press - Aug 27 2017

Fingerprint

Wavelet transforms

Keywords

  • Data visualization
  • Dynamic networks
  • Network topology
  • spectral graph wavelets
  • Tools
  • Visual analytics
  • visual analytics
  • Wavelet analysis
  • Wavelet transforms

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this

Wavelet-based Visual Analysis of Dynamic Networks. / Col, Alcebiades Dal; Valdivia, Paola; Petronetto, Fabiano; Dias, Fabio; Silva, Claudio; Nonato, L. Gustavo.

In: IEEE Transactions on Visualization and Computer Graphics, 27.08.2017.

Research output: Contribution to journalArticle

Col, Alcebiades Dal ; Valdivia, Paola ; Petronetto, Fabiano ; Dias, Fabio ; Silva, Claudio ; Nonato, L. Gustavo. / Wavelet-based Visual Analysis of Dynamic Networks. In: IEEE Transactions on Visualization and Computer Graphics. 2017.
@article{81d3171efe7743b6a858638c2d1817b0,
title = "Wavelet-based Visual Analysis of Dynamic Networks",
abstract = "Dynamic networks naturally appear in a multitude of applications from different fields. Analyzing and exploring dynamic networks in order to understand and detect patterns and phenomena is challenging, fostering the development of new methodologies, particularly in the field of visual analytics. In this work, we propose a novel visual analytics methodology for dynamic networks, which relies on the spectral graph wavelet theory. We enable the automatic analysis of a signal defined on the nodes of the network, making viable the robust detection of network properties. Specifically, we use a fast approximation of a graph wavelet transform to derive a set of wavelet coefficients, which are then used to identify activity patterns on large networks, including their temporal recurrence. The coefficients naturally encode the spatial and temporal variations of the signal, leading to an efficient and meaningful representation. This methodology allows for the exploration of the structural evolution of the network and their patterns over time. The effectiveness of our approach is demonstrated using usage scenarios and comparisons involving real dynamic networks.",
keywords = "Data visualization, Dynamic networks, Network topology, spectral graph wavelets, Tools, Visual analytics, visual analytics, Wavelet analysis, Wavelet transforms",
author = "Col, {Alcebiades Dal} and Paola Valdivia and Fabiano Petronetto and Fabio Dias and Claudio Silva and Nonato, {L. Gustavo}",
year = "2017",
month = "8",
day = "27",
doi = "10.1109/TVCG.2017.2746080",
language = "English (US)",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",

}

TY - JOUR

T1 - Wavelet-based Visual Analysis of Dynamic Networks

AU - Col, Alcebiades Dal

AU - Valdivia, Paola

AU - Petronetto, Fabiano

AU - Dias, Fabio

AU - Silva, Claudio

AU - Nonato, L. Gustavo

PY - 2017/8/27

Y1 - 2017/8/27

N2 - Dynamic networks naturally appear in a multitude of applications from different fields. Analyzing and exploring dynamic networks in order to understand and detect patterns and phenomena is challenging, fostering the development of new methodologies, particularly in the field of visual analytics. In this work, we propose a novel visual analytics methodology for dynamic networks, which relies on the spectral graph wavelet theory. We enable the automatic analysis of a signal defined on the nodes of the network, making viable the robust detection of network properties. Specifically, we use a fast approximation of a graph wavelet transform to derive a set of wavelet coefficients, which are then used to identify activity patterns on large networks, including their temporal recurrence. The coefficients naturally encode the spatial and temporal variations of the signal, leading to an efficient and meaningful representation. This methodology allows for the exploration of the structural evolution of the network and their patterns over time. The effectiveness of our approach is demonstrated using usage scenarios and comparisons involving real dynamic networks.

AB - Dynamic networks naturally appear in a multitude of applications from different fields. Analyzing and exploring dynamic networks in order to understand and detect patterns and phenomena is challenging, fostering the development of new methodologies, particularly in the field of visual analytics. In this work, we propose a novel visual analytics methodology for dynamic networks, which relies on the spectral graph wavelet theory. We enable the automatic analysis of a signal defined on the nodes of the network, making viable the robust detection of network properties. Specifically, we use a fast approximation of a graph wavelet transform to derive a set of wavelet coefficients, which are then used to identify activity patterns on large networks, including their temporal recurrence. The coefficients naturally encode the spatial and temporal variations of the signal, leading to an efficient and meaningful representation. This methodology allows for the exploration of the structural evolution of the network and their patterns over time. The effectiveness of our approach is demonstrated using usage scenarios and comparisons involving real dynamic networks.

KW - Data visualization

KW - Dynamic networks

KW - Network topology

KW - spectral graph wavelets

KW - Tools

KW - Visual analytics

KW - visual analytics

KW - Wavelet analysis

KW - Wavelet transforms

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

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

U2 - 10.1109/TVCG.2017.2746080

DO - 10.1109/TVCG.2017.2746080

M3 - Article

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

ER -