Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Tracking Time-Vertex Propagation using Dynamic Graph Wavelets

Abstract: 

Graph Signal Processing generalizes classical signal processing to signal or data indexed by the vertices of a weighted graph. So far, the research efforts have been focused on static graph signals. However numerous applications involve graph signals evolving in time, such as spreading or propagation of waves on a network. The analysis of this type of data requires a new set of methods that takes into account the time and graph dimensions. We propose a novel class of wavelet frames named Dynamic Graph Wavelets, whose time-vertex evolution follows a dynamic process. We demonstrate that this set of functions can be combined with sparsity based approaches such as compressive sensing to reveal information on the dynamic processes occurring on a graph. Experiments on real seismological data show the efficiency of the technique, allowing to estimate the epicenter of earthquake events recorded by a seismic network.

up
0 users have voted:

Paper Details

Authors:
Francesco Grassi, Nathanael Perraudin, Benjamin Ricaud
Submitted On:
8 December 2016 - 5:01pm
Short Link:
Type:
Presentation Slides
Event:
Presenter's Name:
Francesco Grassi
Paper Code:
1184
Document Year:
2016
Cite

Document Files

globalsip_grassi.pdf

(109 downloads)

Subscribe

[1] Francesco Grassi, Nathanael Perraudin, Benjamin Ricaud, "Tracking Time-Vertex Propagation using Dynamic Graph Wavelets", IEEE SigPort, 2016. [Online]. Available: http://sigport.org/1428. Accessed: Aug. 19, 2017.
@article{1428-16,
url = {http://sigport.org/1428},
author = {Francesco Grassi; Nathanael Perraudin; Benjamin Ricaud },
publisher = {IEEE SigPort},
title = {Tracking Time-Vertex Propagation using Dynamic Graph Wavelets},
year = {2016} }
TY - EJOUR
T1 - Tracking Time-Vertex Propagation using Dynamic Graph Wavelets
AU - Francesco Grassi; Nathanael Perraudin; Benjamin Ricaud
PY - 2016
PB - IEEE SigPort
UR - http://sigport.org/1428
ER -
Francesco Grassi, Nathanael Perraudin, Benjamin Ricaud. (2016). Tracking Time-Vertex Propagation using Dynamic Graph Wavelets. IEEE SigPort. http://sigport.org/1428
Francesco Grassi, Nathanael Perraudin, Benjamin Ricaud, 2016. Tracking Time-Vertex Propagation using Dynamic Graph Wavelets. Available at: http://sigport.org/1428.
Francesco Grassi, Nathanael Perraudin, Benjamin Ricaud. (2016). "Tracking Time-Vertex Propagation using Dynamic Graph Wavelets." Web.
1. Francesco Grassi, Nathanael Perraudin, Benjamin Ricaud. Tracking Time-Vertex Propagation using Dynamic Graph Wavelets [Internet]. IEEE SigPort; 2016. Available from : http://sigport.org/1428