Blind Graph Topology Change Detection

Elvin Isufi, Ashvant S.U. Mahabir, Geert Leus

Research output: Contribution to journalArticleScientificpeer-review

4 Citations (Scopus)


This letter investigates methods to detect graph topological changes without making any assumption on the nature of the change itself. To accomplish this, we merge recently developed tools in graph signal processing with matched subspace detection theory and propose two blind topology change detectors. The first detector exploits the prior information that the observed signal is sparse w.r.t. the graph Fourier transform of the nominal graph, while the second makes use of the smoothness prior w.r.t. the nominal graph to detect topological changes. Both detectors are compared with their respective nonblind counterparts in a synthetic scenario that mimics brain networks. The absence of information about the alternative graph, in some cases, might heavily influence the blind detector's performance. However, in cases where the observed signal deviates slightly from the nonblind model, the information about the alternative graph turns out to be not useful.

Original languageEnglish
Pages (from-to)655-659
Number of pages5
JournalIEEE Signal Processing Letters
Issue number5
Publication statusPublished - 2018


  • Anomalous subgraph detection
  • brain networks
  • graph detection
  • graph signal processing
  • matched subspace detection

Fingerprint Dive into the research topics of 'Blind Graph Topology Change Detection'. Together they form a unique fingerprint.

Cite this