Wavelet-based visualization of time-varying data on graphs

Paola Valdivia; Fabio Dias; Fabiano Petronetto; Cláudio T. Silva; L. G. Nonato

doi:10.1109/VAST.2015.7347624

Wavelet-based visualization of time-varying data on graphs

Paola Valdivia, Fabio Dias, Fabiano Petronetto, Cláudio T. Silva, L. G. Nonato

Urban Initiative

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Visualizing time-varying data defined on the nodes of a graph is a challenging problem that has been faced with different approaches. Although techniques based on aggregation, topology, and topic modeling have proven their usefulness, the visual analysis of smooth and/or abrupt data variations as well as the evolution of such variations over time are aspects not properly tackled by existing methods. In this work we propose a novel visualization methodology that relies on graph wavelet theory and stacked graph metaphor to enable the visual analysis of time-varying data defined on the nodes of a graph. The proposed method is able to identify regions where data presents abrupt and mild spacial and/or temporal variation while still been able to show how such changes evolve over time, making the identification of events an easier task. The usefulness of our approach is shown through a set of results using synthetic as well as a real data set involving taxi trips in downtown Manhattan. The methodology was able to reveal interesting phenomena and events such as the identification of specific locations with abrupt variation in the number of taxi pickups.

Original language	English (US)
Title of host publication	2015 IEEE Conference on Visual Analytics Science and Technology, VAST 2015 - Proceedings
Editors	Min Chen, Gennady Andrienko
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1-8
Number of pages	8
ISBN (Electronic)	9781467397834
DOIs	https://doi.org/10.1109/VAST.2015.7347624
State	Published - Dec 4 2015
Event	10th IEEE Conference on Visual Analytics Science and Technology, VAST 2015 - Chicago, United States Duration: Oct 25 2015 → Oct 30 2015

Publication series

Name	2015 IEEE Conference on Visual Analytics Science and Technology, VAST 2015 - Proceedings

Other

Other	10th IEEE Conference on Visual Analytics Science and Technology, VAST 2015
Country/Territory	United States
City	Chicago
Period	10/25/15 → 10/30/15

Keywords

Time-varying data
graph wavelets
stacked graph visualization

ASJC Scopus subject areas

Computer Vision and Pattern Recognition
Computer Science Applications

Access to Document

10.1109/VAST.2015.7347624

Cite this

Valdivia, P., Dias, F., Petronetto, F., Silva, C. T., & Nonato, L. G. (2015). Wavelet-based visualization of time-varying data on graphs. In M. Chen, & G. Andrienko (Eds.), 2015 IEEE Conference on Visual Analytics Science and Technology, VAST 2015 - Proceedings (pp. 1-8). Article 7347624 (2015 IEEE Conference on Visual Analytics Science and Technology, VAST 2015 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/VAST.2015.7347624

Wavelet-based visualization of time-varying data on graphs. / Valdivia, Paola; Dias, Fabio; Petronetto, Fabiano et al.
2015 IEEE Conference on Visual Analytics Science and Technology, VAST 2015 - Proceedings. ed. / Min Chen; Gennady Andrienko. Institute of Electrical and Electronics Engineers Inc., 2015. p. 1-8 7347624 (2015 IEEE Conference on Visual Analytics Science and Technology, VAST 2015 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Valdivia, P, Dias, F, Petronetto, F, Silva, CT & Nonato, LG 2015, Wavelet-based visualization of time-varying data on graphs. in M Chen & G Andrienko (eds), 2015 IEEE Conference on Visual Analytics Science and Technology, VAST 2015 - Proceedings., 7347624, 2015 IEEE Conference on Visual Analytics Science and Technology, VAST 2015 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 1-8, 10th IEEE Conference on Visual Analytics Science and Technology, VAST 2015, Chicago, United States, 10/25/15. https://doi.org/10.1109/VAST.2015.7347624

Valdivia P, Dias F, Petronetto F, Silva CT, Nonato LG. Wavelet-based visualization of time-varying data on graphs. In Chen M, Andrienko G, editors, 2015 IEEE Conference on Visual Analytics Science and Technology, VAST 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2015. p. 1-8. 7347624. (2015 IEEE Conference on Visual Analytics Science and Technology, VAST 2015 - Proceedings). doi: 10.1109/VAST.2015.7347624

Valdivia, Paola ; Dias, Fabio ; Petronetto, Fabiano et al. / Wavelet-based visualization of time-varying data on graphs. 2015 IEEE Conference on Visual Analytics Science and Technology, VAST 2015 - Proceedings. editor / Min Chen ; Gennady Andrienko. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 1-8 (2015 IEEE Conference on Visual Analytics Science and Technology, VAST 2015 - Proceedings).

@inproceedings{f9567880a7f249e89282347a2d3161e1,

title = "Wavelet-based visualization of time-varying data on graphs",

abstract = "Visualizing time-varying data defined on the nodes of a graph is a challenging problem that has been faced with different approaches. Although techniques based on aggregation, topology, and topic modeling have proven their usefulness, the visual analysis of smooth and/or abrupt data variations as well as the evolution of such variations over time are aspects not properly tackled by existing methods. In this work we propose a novel visualization methodology that relies on graph wavelet theory and stacked graph metaphor to enable the visual analysis of time-varying data defined on the nodes of a graph. The proposed method is able to identify regions where data presents abrupt and mild spacial and/or temporal variation while still been able to show how such changes evolve over time, making the identification of events an easier task. The usefulness of our approach is shown through a set of results using synthetic as well as a real data set involving taxi trips in downtown Manhattan. The methodology was able to reveal interesting phenomena and events such as the identification of specific locations with abrupt variation in the number of taxi pickups.",

keywords = "Time-varying data, graph wavelets, stacked graph visualization",

author = "Paola Valdivia and Fabio Dias and Fabiano Petronetto and Silva, {Cl{\'a}udio T.} and Nonato, {L. G.}",

note = "Funding Information: Acknowledgements: Grants #2013/14089-3, #2013/19760-5, and #2014/12815-1, Sao Paulo Research Foundation (FAPESP). The views expressed are those of the authors and do not reflect the official policy or position of the FAPESP. The authors thank Dr. Paulo Pagliosa, UFMS, for the help with the video and the reviewers for their comments. Publisher Copyright: {\textcopyright} 2015 IEEE.; 10th IEEE Conference on Visual Analytics Science and Technology, VAST 2015 ; Conference date: 25-10-2015 Through 30-10-2015",

year = "2015",

month = dec,

day = "4",

doi = "10.1109/VAST.2015.7347624",

language = "English (US)",

series = "2015 IEEE Conference on Visual Analytics Science and Technology, VAST 2015 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1--8",

editor = "Min Chen and Gennady Andrienko",

booktitle = "2015 IEEE Conference on Visual Analytics Science and Technology, VAST 2015 - Proceedings",

}

TY - GEN

T1 - Wavelet-based visualization of time-varying data on graphs

AU - Valdivia, Paola

AU - Dias, Fabio

AU - Petronetto, Fabiano

AU - Silva, Cláudio T.

AU - Nonato, L. G.

N1 - Funding Information: Acknowledgements: Grants #2013/14089-3, #2013/19760-5, and #2014/12815-1, Sao Paulo Research Foundation (FAPESP). The views expressed are those of the authors and do not reflect the official policy or position of the FAPESP. The authors thank Dr. Paulo Pagliosa, UFMS, for the help with the video and the reviewers for their comments. Publisher Copyright: © 2015 IEEE.

PY - 2015/12/4

Y1 - 2015/12/4

N2 - Visualizing time-varying data defined on the nodes of a graph is a challenging problem that has been faced with different approaches. Although techniques based on aggregation, topology, and topic modeling have proven their usefulness, the visual analysis of smooth and/or abrupt data variations as well as the evolution of such variations over time are aspects not properly tackled by existing methods. In this work we propose a novel visualization methodology that relies on graph wavelet theory and stacked graph metaphor to enable the visual analysis of time-varying data defined on the nodes of a graph. The proposed method is able to identify regions where data presents abrupt and mild spacial and/or temporal variation while still been able to show how such changes evolve over time, making the identification of events an easier task. The usefulness of our approach is shown through a set of results using synthetic as well as a real data set involving taxi trips in downtown Manhattan. The methodology was able to reveal interesting phenomena and events such as the identification of specific locations with abrupt variation in the number of taxi pickups.

AB - Visualizing time-varying data defined on the nodes of a graph is a challenging problem that has been faced with different approaches. Although techniques based on aggregation, topology, and topic modeling have proven their usefulness, the visual analysis of smooth and/or abrupt data variations as well as the evolution of such variations over time are aspects not properly tackled by existing methods. In this work we propose a novel visualization methodology that relies on graph wavelet theory and stacked graph metaphor to enable the visual analysis of time-varying data defined on the nodes of a graph. The proposed method is able to identify regions where data presents abrupt and mild spacial and/or temporal variation while still been able to show how such changes evolve over time, making the identification of events an easier task. The usefulness of our approach is shown through a set of results using synthetic as well as a real data set involving taxi trips in downtown Manhattan. The methodology was able to reveal interesting phenomena and events such as the identification of specific locations with abrupt variation in the number of taxi pickups.

KW - Time-varying data

KW - graph wavelets

KW - stacked graph visualization

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

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

U2 - 10.1109/VAST.2015.7347624

DO - 10.1109/VAST.2015.7347624

M3 - Conference contribution

AN - SCOPUS:84962863094

T3 - 2015 IEEE Conference on Visual Analytics Science and Technology, VAST 2015 - Proceedings

SP - 1

EP - 8

BT - 2015 IEEE Conference on Visual Analytics Science and Technology, VAST 2015 - Proceedings

A2 - Chen, Min

A2 - Andrienko, Gennady

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 10th IEEE Conference on Visual Analytics Science and Technology, VAST 2015

Y2 - 25 October 2015 through 30 October 2015

ER -

Wavelet-based visualization of time-varying data on graphs

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this