Wavelet-Based Visual Analysis of Dynamic Networks

Author(s)

Dal Col, Alcebiades ^[1] ; Valdivia, Paola ^{[1, 2]} ; Petronetto, Fabiano ^[3] ; Dias, Fabio ^[4] ; Silva, Claudio T. ^[4] ; Gustavo Nonato, L. ^[1]

Affiliation

^[1] Univ Sao Paulo, Inst Math & Comp Sci, BR-13566590 Sao Carlos, SP - Brazil

^[2] French Inst Res Comp Sci & Automat, F-1275589 Paris - France

^[3] Univ Fed Espirito Santo, BR-29075910 Vitoria, ES - Brazil

^[4] NYU, New York, NY 10003 - USA

• Document type: Journal article
• Source: IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS; v. 24, n. 8, p. 2456-2469, AUG 2018.
• Web of Science Citations: 3

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. (AU)

• FAPESP's process: 14/12815-1 - Mathematical morphology in graphs: methods and applications in data visualization
• Grantee: Fábio Augusto Salve Dias
• Support Opportunities: Scholarships in Brazil - Post-Doctoral
• FAPESP's process: 13/14089-3 - Multi-scale Visual Analysis Applied to Multidimensional Biological Data
• Grantee: Paola Tatiana Llerena Valdivia
• Support Opportunities: Scholarships in Brazil - Doctorate
• FAPESP's process: 15/03330-7 - Visualization of Massive Data by Signal Processing on Graphs.
• Grantee: Alcebíades Dal Col Júnior
• Support Opportunities: Scholarships in Brazil - Doctorate
• FAPESP's process: 16/04391-2 - Mathematical morphology operators for the visual analytics of urban data
• Grantee: Fábio Augusto Salve Dias
• Support Opportunities: Scholarships abroad - Research Internship - Post-doctor
• FAPESP's process: 11/22749-8 - Challenges in exploratory visualization of multidimensional data: paradigms, scalability and applications
• Grantee: Luis Gustavo Nonato
• Support Opportunities: Research Projects - Thematic Grants