Controlling the behavior of a signal defined over a graph by acting on a limited set of nodes is a problem that finds application in many fields. In this paper, we merge recently developed tools in graph signal processing with control theory of complex networks and consider the reconstruction of bandlimited graph signals from their samples through a diffusion process properly driven by a subset of control nodes. Then, we propose an optimization algorithm aimed at minimizing the control energy incorporating a regularization term whose goal is to promote sparsity across time and nodes jointly.

On sparse controllability of graph signals

SARDELLITTI, Stefania;
2016-01-01

Abstract

Controlling the behavior of a signal defined over a graph by acting on a limited set of nodes is a problem that finds application in many fields. In this paper, we merge recently developed tools in graph signal processing with control theory of complex networks and consider the reconstruction of bandlimited graph signals from their samples through a diffusion process properly driven by a subset of control nodes. Then, we propose an optimization algorithm aimed at minimizing the control energy incorporating a regularization term whose goal is to promote sparsity across time and nodes jointly.
2016
9781479999880
complex networks
controllability
Graph signals
sparse control
Signal Processing
Electrical and Electronic Engineering
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12606/7675
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
social impact