In this paper, we introduce a novel adaptive method for distributed recovery of graph processes, which are observed over a dynamic set of vertices. The proposed algorithm hinges on proximal gradient optimization techniques, while leveraging in-network projections as a mechanism to enforce graph bandwidth constraints in a cooperative and distributed fashion, and thresholding operators to identify anomalous sparse components hidden in the signals. The theoretical analysis illustrates the mean-square stability of the proposed adaptive method. Finally, numerical tests on synthetic and real data assess the performance of the proposed distributed strategy for adaptive learning of graph processes.

Distributed adaptive learning of graph processes via in-network subspace projections

Sardellitti S.
2019-01-01

Abstract

In this paper, we introduce a novel adaptive method for distributed recovery of graph processes, which are observed over a dynamic set of vertices. The proposed algorithm hinges on proximal gradient optimization techniques, while leveraging in-network projections as a mechanism to enforce graph bandwidth constraints in a cooperative and distributed fashion, and thresholding operators to identify anomalous sparse components hidden in the signals. The theoretical analysis illustrates the mean-square stability of the proposed adaptive method. Finally, numerical tests on synthetic and real data assess the performance of the proposed distributed strategy for adaptive learning of graph processes.
2019
978-1-7281-4300-2
distributed subspace projections
graph signal processing
sampling
signal recovery
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/7684
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
social impact