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

Graph Signal Processing

MODELING SIGNALS OVER DIRECTED GRAPHS THROUGH FILTERING


In this paper, we discuss the problem of modeling a graph signal on a directed graph when observing only partially the graph signal. The graph signal is recovered using a learned graph filter. The novelty is to use the random walk operator associated to an ergodic random walk on the graph, so as to define and learn a graph filter, expressed as a polynomial of this operator. Through the study of different cases, we show the efficiency of the signal modeling using the random walk operator compared to existing methods using the adjacency matrix or ignoring the directions in the graph.

Paper Details

Authors:
Harry Sevi, Gabriel Rilling, Pierre Borgnat
Submitted On:
27 November 2018 - 9:53am
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

Borgnat_talk_GlobalSIP_2018.pdf

Keywords

Additional Categories

Subscribe

[1] Harry Sevi, Gabriel Rilling, Pierre Borgnat, "MODELING SIGNALS OVER DIRECTED GRAPHS THROUGH FILTERING", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3812. Accessed: Mar. 22, 2019.
@article{3812-18,
url = {http://sigport.org/3812},
author = {Harry Sevi; Gabriel Rilling; Pierre Borgnat },
publisher = {IEEE SigPort},
title = {MODELING SIGNALS OVER DIRECTED GRAPHS THROUGH FILTERING},
year = {2018} }
TY - EJOUR
T1 - MODELING SIGNALS OVER DIRECTED GRAPHS THROUGH FILTERING
AU - Harry Sevi; Gabriel Rilling; Pierre Borgnat
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3812
ER -
Harry Sevi, Gabriel Rilling, Pierre Borgnat. (2018). MODELING SIGNALS OVER DIRECTED GRAPHS THROUGH FILTERING. IEEE SigPort. http://sigport.org/3812
Harry Sevi, Gabriel Rilling, Pierre Borgnat, 2018. MODELING SIGNALS OVER DIRECTED GRAPHS THROUGH FILTERING. Available at: http://sigport.org/3812.
Harry Sevi, Gabriel Rilling, Pierre Borgnat. (2018). "MODELING SIGNALS OVER DIRECTED GRAPHS THROUGH FILTERING." Web.
1. Harry Sevi, Gabriel Rilling, Pierre Borgnat. MODELING SIGNALS OVER DIRECTED GRAPHS THROUGH FILTERING [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3812

Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs

Paper Details

Authors:
Madeleine S. Kotzagiannidis, Mike E. Davies
Submitted On:
8 December 2018 - 1:41pm
Short Link:
Type:
Event:
Presenter's Name:
Document Year:
Cite

Document Files

MKotzagiannidisglobalsip2018.pdf

Keywords

Additional Categories

Subscribe

[1] Madeleine S. Kotzagiannidis, Mike E. Davies, "Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3802. Accessed: Mar. 22, 2019.
@article{3802-18,
url = {http://sigport.org/3802},
author = {Madeleine S. Kotzagiannidis; Mike E. Davies },
publisher = {IEEE SigPort},
title = {Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs},
year = {2018} }
TY - EJOUR
T1 - Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs
AU - Madeleine S. Kotzagiannidis; Mike E. Davies
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3802
ER -
Madeleine S. Kotzagiannidis, Mike E. Davies. (2018). Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs. IEEE SigPort. http://sigport.org/3802
Madeleine S. Kotzagiannidis, Mike E. Davies, 2018. Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs. Available at: http://sigport.org/3802.
Madeleine S. Kotzagiannidis, Mike E. Davies. (2018). "Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs." Web.
1. Madeleine S. Kotzagiannidis, Mike E. Davies. Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3802

Predicting Power Outages Using Graph Neural Networks


Power outages have a major impact on economic development due to the dependence of (virtually all) productive sectors on electric power. Thus, many resources within the scientific and engineering communities have been employed to improve the efficiency and reliability of power grids. In particular, we consider the problem of predicting power outages based on the current weather conditions. Weather measurements taken by a sensor network naturally fit within the graph signal processing framework since the measurements are related by the relative position of the sensors.

Paper Details

Authors:
Damian Owerko, Fernando Gama, Alejandro Ribeiro
Submitted On:
26 November 2018 - 10:11pm
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

globalsip_2018_poster.pdf

Keywords

Additional Categories

Subscribe

[1] Damian Owerko, Fernando Gama, Alejandro Ribeiro, "Predicting Power Outages Using Graph Neural Networks", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3800. Accessed: Mar. 22, 2019.
@article{3800-18,
url = {http://sigport.org/3800},
author = {Damian Owerko; Fernando Gama; Alejandro Ribeiro },
publisher = {IEEE SigPort},
title = {Predicting Power Outages Using Graph Neural Networks},
year = {2018} }
TY - EJOUR
T1 - Predicting Power Outages Using Graph Neural Networks
AU - Damian Owerko; Fernando Gama; Alejandro Ribeiro
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3800
ER -
Damian Owerko, Fernando Gama, Alejandro Ribeiro. (2018). Predicting Power Outages Using Graph Neural Networks. IEEE SigPort. http://sigport.org/3800
Damian Owerko, Fernando Gama, Alejandro Ribeiro, 2018. Predicting Power Outages Using Graph Neural Networks. Available at: http://sigport.org/3800.
Damian Owerko, Fernando Gama, Alejandro Ribeiro. (2018). "Predicting Power Outages Using Graph Neural Networks." Web.
1. Damian Owerko, Fernando Gama, Alejandro Ribeiro. Predicting Power Outages Using Graph Neural Networks [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3800

Rumour Source Detection in Social Networks using Partial Observations

Paper Details

Authors:
Submitted On:
22 November 2018 - 9:30am
Short Link:
Type:
Event:
Presenter's Name:
Document Year:
Cite

Document Files

globalsip18.pdf

Keywords

Additional Categories

Subscribe

[1] , "Rumour Source Detection in Social Networks using Partial Observations", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3716. Accessed: Mar. 22, 2019.
@article{3716-18,
url = {http://sigport.org/3716},
author = { },
publisher = {IEEE SigPort},
title = {Rumour Source Detection in Social Networks using Partial Observations},
year = {2018} }
TY - EJOUR
T1 - Rumour Source Detection in Social Networks using Partial Observations
AU -
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3716
ER -
. (2018). Rumour Source Detection in Social Networks using Partial Observations. IEEE SigPort. http://sigport.org/3716
, 2018. Rumour Source Detection in Social Networks using Partial Observations. Available at: http://sigport.org/3716.
. (2018). "Rumour Source Detection in Social Networks using Partial Observations." Web.
1. . Rumour Source Detection in Social Networks using Partial Observations [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3716

Convolutional Neural Networks via Node-Varying Graph Filters


Convolutional neural networks (CNNs) are being applied to an increasing number of problems and fields due to their superior performance in classification and regression tasks. Since two of the key operations that CNNs implement are convolution and pooling, this type of networks is implicitly designed to act on data described by regular structures such as images. Motivated by the recent interest in processing signals defined in irregular domains, we advocate a CNN architecture that operates on signals supported on graphs.

Paper Details

Authors:
Fernando Gama, Geert Leus, Antonio Marques, Alejandro Ribeiro
Submitted On:
31 May 2018 - 7:03pm
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

gama-leus-marques-ribeiro-node_variant_graph_filter.pdf

Keywords

Additional Categories

Subscribe

[1] Fernando Gama, Geert Leus, Antonio Marques, Alejandro Ribeiro, "Convolutional Neural Networks via Node-Varying Graph Filters", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3226. Accessed: Mar. 22, 2019.
@article{3226-18,
url = {http://sigport.org/3226},
author = {Fernando Gama; Geert Leus; Antonio Marques; Alejandro Ribeiro },
publisher = {IEEE SigPort},
title = {Convolutional Neural Networks via Node-Varying Graph Filters},
year = {2018} }
TY - EJOUR
T1 - Convolutional Neural Networks via Node-Varying Graph Filters
AU - Fernando Gama; Geert Leus; Antonio Marques; Alejandro Ribeiro
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3226
ER -
Fernando Gama, Geert Leus, Antonio Marques, Alejandro Ribeiro. (2018). Convolutional Neural Networks via Node-Varying Graph Filters. IEEE SigPort. http://sigport.org/3226
Fernando Gama, Geert Leus, Antonio Marques, Alejandro Ribeiro, 2018. Convolutional Neural Networks via Node-Varying Graph Filters. Available at: http://sigport.org/3226.
Fernando Gama, Geert Leus, Antonio Marques, Alejandro Ribeiro. (2018). "Convolutional Neural Networks via Node-Varying Graph Filters." Web.
1. Fernando Gama, Geert Leus, Antonio Marques, Alejandro Ribeiro. Convolutional Neural Networks via Node-Varying Graph Filters [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3226

Control of Graph Signals over Random Time-Varying Graphs


In this work, we jointly exploit tools from graph signal processing and control theory to drive a bandlimited graph signal that is being diffused on a random time-varying graph from a subset of nodes. As our main contribution, we rely only on the statistics of the graph to introduce the concept of controllability in the mean, and therefore drive the signal on the expected graph to a desired state.

Paper Details

Authors:
Fernando Gama, Elvin Isufi, Geert Leus and Alejandro Ribeiro
Submitted On:
19 April 2018 - 7:37pm
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

control-icassp18-poster.pdf

Keywords

Additional Categories

Subscribe

[1] Fernando Gama, Elvin Isufi, Geert Leus and Alejandro Ribeiro, "Control of Graph Signals over Random Time-Varying Graphs", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3041. Accessed: Mar. 22, 2019.
@article{3041-18,
url = {http://sigport.org/3041},
author = {Fernando Gama; Elvin Isufi; Geert Leus and Alejandro Ribeiro },
publisher = {IEEE SigPort},
title = {Control of Graph Signals over Random Time-Varying Graphs},
year = {2018} }
TY - EJOUR
T1 - Control of Graph Signals over Random Time-Varying Graphs
AU - Fernando Gama; Elvin Isufi; Geert Leus and Alejandro Ribeiro
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3041
ER -
Fernando Gama, Elvin Isufi, Geert Leus and Alejandro Ribeiro. (2018). Control of Graph Signals over Random Time-Varying Graphs. IEEE SigPort. http://sigport.org/3041
Fernando Gama, Elvin Isufi, Geert Leus and Alejandro Ribeiro, 2018. Control of Graph Signals over Random Time-Varying Graphs. Available at: http://sigport.org/3041.
Fernando Gama, Elvin Isufi, Geert Leus and Alejandro Ribeiro. (2018). "Control of Graph Signals over Random Time-Varying Graphs." Web.
1. Fernando Gama, Elvin Isufi, Geert Leus and Alejandro Ribeiro. Control of Graph Signals over Random Time-Varying Graphs [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3041

Demixing and blind deconvolution of graph-diffused signals


We extend the classical joint problem of signal demixing, blind deconvolution,
and filter identification to the realm of graphs. The model is that
each mixing signal is generated by a sparse input diffused via a graph filter.
Then, the sum of diffused signals is observed. We identify and address
two problems: 1) each sparse input is diffused in a different graph; and 2)
all signals are diffused in the same graph. These tasks amount to finding
the collections of sources and filter coefficients producing the observation.

Paper Details

Authors:
Fernando J. Iglesias, Santiago Segarra, Samuel Rey-Escudero, Antonio G. Marques, David Ramirez
Submitted On:
19 April 2018 - 4:51pm
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

ICASSP2018_demixing_GSP_poster_v2.pdf

Subscribe

[1] Fernando J. Iglesias, Santiago Segarra, Samuel Rey-Escudero, Antonio G. Marques, David Ramirez, "Demixing and blind deconvolution of graph-diffused signals", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3027. Accessed: Mar. 22, 2019.
@article{3027-18,
url = {http://sigport.org/3027},
author = {Fernando J. Iglesias; Santiago Segarra; Samuel Rey-Escudero; Antonio G. Marques; David Ramirez },
publisher = {IEEE SigPort},
title = {Demixing and blind deconvolution of graph-diffused signals},
year = {2018} }
TY - EJOUR
T1 - Demixing and blind deconvolution of graph-diffused signals
AU - Fernando J. Iglesias; Santiago Segarra; Samuel Rey-Escudero; Antonio G. Marques; David Ramirez
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3027
ER -
Fernando J. Iglesias, Santiago Segarra, Samuel Rey-Escudero, Antonio G. Marques, David Ramirez. (2018). Demixing and blind deconvolution of graph-diffused signals. IEEE SigPort. http://sigport.org/3027
Fernando J. Iglesias, Santiago Segarra, Samuel Rey-Escudero, Antonio G. Marques, David Ramirez, 2018. Demixing and blind deconvolution of graph-diffused signals. Available at: http://sigport.org/3027.
Fernando J. Iglesias, Santiago Segarra, Samuel Rey-Escudero, Antonio G. Marques, David Ramirez. (2018). "Demixing and blind deconvolution of graph-diffused signals." Web.
1. Fernando J. Iglesias, Santiago Segarra, Samuel Rey-Escudero, Antonio G. Marques, David Ramirez. Demixing and blind deconvolution of graph-diffused signals [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3027

Weak Law of Large Numbers for Stationary Graph Processes


The ability to obtain accurate estimators from a set of measurements is a key factor in science and engineering. Typically, there is an inherent assumption that the measurements were taken in a sequential order, be it in space or time. However, data is increasingly irregular so this assumption of sequentially obtained measurements no longer holds. By leveraging notions of graph signal processing to account for these irregular domains, we propose an unbiased estimator for the mean of a wide sense stationary graph process based on the diffusion of a single realization.

Paper Details

Authors:
Fernando Gama, Alejandro Ribeiro
Submitted On:
2 March 2017 - 9:47am
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

glln-icassp17-poster.pdf

Keywords

Additional Categories

Subscribe

[1] Fernando Gama, Alejandro Ribeiro, "Weak Law of Large Numbers for Stationary Graph Processes", IEEE SigPort, 2017. [Online]. Available: http://sigport.org/1585. Accessed: Mar. 22, 2019.
@article{1585-17,
url = {http://sigport.org/1585},
author = {Fernando Gama; Alejandro Ribeiro },
publisher = {IEEE SigPort},
title = {Weak Law of Large Numbers for Stationary Graph Processes},
year = {2017} }
TY - EJOUR
T1 - Weak Law of Large Numbers for Stationary Graph Processes
AU - Fernando Gama; Alejandro Ribeiro
PY - 2017
PB - IEEE SigPort
UR - http://sigport.org/1585
ER -
Fernando Gama, Alejandro Ribeiro. (2017). Weak Law of Large Numbers for Stationary Graph Processes. IEEE SigPort. http://sigport.org/1585
Fernando Gama, Alejandro Ribeiro, 2017. Weak Law of Large Numbers for Stationary Graph Processes. Available at: http://sigport.org/1585.
Fernando Gama, Alejandro Ribeiro. (2017). "Weak Law of Large Numbers for Stationary Graph Processes." Web.
1. Fernando Gama, Alejandro Ribeiro. Weak Law of Large Numbers for Stationary Graph Processes [Internet]. IEEE SigPort; 2017. Available from : http://sigport.org/1585

Tracking Time-Vertex Propagation using Dynamic Graph Wavelets


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.

Paper Details

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

Document Files

globalsip_grassi.pdf

Keywords

Additional Categories

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: Mar. 22, 2019.
@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

Rethinking Sketching as Sampling: Efficient Approximate Solution to Linear Inverse Problems


Sampling and reconstruction of bandlimited graph signals have well-appreciated merits for dimensionality reduction, affordable storage, and online processing of streaming network data. However, these parsimonious signals are oftentimes encountered with high-dimensional linear inverse problems. Hence, interest shifts from reconstructing the signal itself towards instead approximating the input to a prescribed linear operator efficiently.

Paper Details

Authors:
Fernando Gama, Antonio G. Marques, Gonzalo Mateos, Alejandro Ribeiro
Submitted On:
8 December 2016 - 12:32am
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

sketching-globalsip16-presentation.pdf

Keywords

Additional Categories

Subscribe

[1] Fernando Gama, Antonio G. Marques, Gonzalo Mateos, Alejandro Ribeiro, "Rethinking Sketching as Sampling: Efficient Approximate Solution to Linear Inverse Problems", IEEE SigPort, 2016. [Online]. Available: http://sigport.org/1420. Accessed: Mar. 22, 2019.
@article{1420-16,
url = {http://sigport.org/1420},
author = {Fernando Gama; Antonio G. Marques; Gonzalo Mateos; Alejandro Ribeiro },
publisher = {IEEE SigPort},
title = {Rethinking Sketching as Sampling: Efficient Approximate Solution to Linear Inverse Problems},
year = {2016} }
TY - EJOUR
T1 - Rethinking Sketching as Sampling: Efficient Approximate Solution to Linear Inverse Problems
AU - Fernando Gama; Antonio G. Marques; Gonzalo Mateos; Alejandro Ribeiro
PY - 2016
PB - IEEE SigPort
UR - http://sigport.org/1420
ER -
Fernando Gama, Antonio G. Marques, Gonzalo Mateos, Alejandro Ribeiro. (2016). Rethinking Sketching as Sampling: Efficient Approximate Solution to Linear Inverse Problems. IEEE SigPort. http://sigport.org/1420
Fernando Gama, Antonio G. Marques, Gonzalo Mateos, Alejandro Ribeiro, 2016. Rethinking Sketching as Sampling: Efficient Approximate Solution to Linear Inverse Problems. Available at: http://sigport.org/1420.
Fernando Gama, Antonio G. Marques, Gonzalo Mateos, Alejandro Ribeiro. (2016). "Rethinking Sketching as Sampling: Efficient Approximate Solution to Linear Inverse Problems." Web.
1. Fernando Gama, Antonio G. Marques, Gonzalo Mateos, Alejandro Ribeiro. Rethinking Sketching as Sampling: Efficient Approximate Solution to Linear Inverse Problems [Internet]. IEEE SigPort; 2016. Available from : http://sigport.org/1420

Pages