Advances in Distributed Graph Filtering

Mario Coutiño, Elvin Isufi, Geert Leus

Research output: Contribution to journalArticleScientificpeer-review

72 Citations (Scopus)
47 Downloads (Pure)


Graph filters are one of the core tools in graph signal processing. A central aspect of them is their direct distributed implementation. However, the filtering performance is often traded with distributed communication and computational savings. To improve this tradeoff, this paper generalizes state-of-the-art distributed graph filters to filters where every node weights the signal of its neighbors with different values while keeping the aggregation operation linear. This new implementation, labeled as edge-variant graph filter, yields a significant reduction in terms of communication rounds while preserving the approximation accuracy. In addition, we characterize a subset of shift-invariant graph filters that can be described with edge-variant recursions. By using a low-dimensional parameterization, these shift-invariant filters provide new insights in approximating linear graph spectral operators through the succession and composition of local operators, i.e., fixed support matrices. A set of numerical results shows the benefits of the edge-variant graph filters over current methods and illustrates their potential to a wider range of applications than graph filtering.

Original languageEnglish
Article number8666778
Pages (from-to)2320-2333
Number of pages14
JournalIEEE Transactions on Signal Processing
Issue number9
Publication statusPublished - 2019

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project

Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.


  • ARMA
  • Consensus
  • distributed beamforming
  • distributed signal processing
  • edge-variant graph filters
  • FIR
  • graph filters
  • graph signal processing
  • IIR


Dive into the research topics of 'Advances in Distributed Graph Filtering'. Together they form a unique fingerprint.

Cite this