Control of graph signals over random time-varying graphs

Fernando Gama, Elvin Isufi, Geert Leus, Alejandro Ribeiro

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

7 Citations (Scopus)
54 Downloads (Pure)

Abstract

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 bandlimited state. A mean-square error (MSE) analysis is performed for two main tasks: i) to highlight the role played by the signal bandwidth and the control nodes to the deviation from the mean signal of a particular realization; and ii) to select the control nodes and design the control signal that minimize this MSE. Numerical results validate the introduced controllability in the mean framework and show its ability to cope with time-varying topologies.

Original languageEnglish
Title of host publicationProceedings 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018
Place of PublicationPiscataway, NJ
PublisherIEEE
Pages4169-4173
Number of pages5
ISBN (Electronic)978-1-5386-4658-8
ISBN (Print)978-1-5386-4659-5
DOIs
Publication statusPublished - 2018
Event2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018: Signal Processing and Artificial Intelligence: Changing the World - Calgary Telus Convention Center (CTCC), Calgary, Canada
Duration: 15 Apr 201820 Apr 2018
https://2018.ieeeicassp.org

Conference

Conference2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018
Country/TerritoryCanada
CityCalgary
Period15/04/1820/04/18
Internet address

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care
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.

Keywords

  • Complex networks
  • Control
  • Graph signal processing
  • Random graphs
  • Time-varying graphs

Fingerprint

Dive into the research topics of 'Control of graph signals over random time-varying graphs'. Together they form a unique fingerprint.

Cite this