Graph-adaptive semi-supervised tracking of dynamic processes over switching network modes

Qin Lu, Vassilis N. Ioannidis, Georgios B. Giannakis

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


A plethora of network-science related applications call for inference of spatio-temporal graph processes. Such an inference task can be aided by the underlying graph topology that might jump over discrete modes. For example, the connectivity in dynamic brain networks, switches among candidate topologies, each corresponding to a different emotional state, also known as the network mode. Taking advantage of limited nodal observations, the present contribution deals with semi-supervised tracking of dynamic processes over a given candidate set of graphs with unknown switches. Towards this end, a dynamical model is introduced to capture the per-slot spatial correlation using the active topology, as well as the temporal variation across slots through a state-space model. A scalable graph-adaptive Bayesian approach is developed, based on what is termed interacting multi-graph model (IMGM), to track the dynamic nodal processes and the active graph topology on-the-fly. Besides switching topologies, the proposed IMGM algorithm can accommodate various generalizations, including multiple dynamic functions, multiple kernels, and adaptive observation noise covariances. IMGM learns the dynamical model that best fits the data from a pool of available models. Thus, the resultant adaptive algorithm does not require offline model training. Numerical tests with synthetic and real datasets demonstrate the superior tracking performance of the novel approach compared to the mode-clairvoyant existing alternatives.

Original languageEnglish (US)
Article number9056540
Pages (from-to)2586-2597
Number of pages12
JournalIEEE Transactions on Signal Processing
StatePublished - 2020

Bibliographical note

Funding Information:
Manuscript received June 1, 2019; revised January 31, 2020 and March 16, 2020; accepted March 23, 2020. Date of publication April 3, 2020; date of current version May 1, 2020. The associate editor coordinating the review of this manuscript and approving it for publication was Dr. Pierre Borgnat. This work was supported by NSF under Grants 1508993, 1711471, and 1901134. (Corresponding author: Qin Lu.) The authors are with the Department of ECE and Digital Technology Center, University of Minnesota, Minneapolis, MN 55414 USA (e-mail:;; Digital Object Identifier 10.1109/TSP.2020.2984889

Publisher Copyright:
© 1991-2012 IEEE.


  • Dynamic graph processes
  • Multi-kernel learning
  • Online scalable Bayesian inference
  • Switching network modes


Dive into the research topics of 'Graph-adaptive semi-supervised tracking of dynamic processes over switching network modes'. Together they form a unique fingerprint.

Cite this