Semi-Supervised Tracking of Dynamic Processes over Switching Graphs

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations


Several network science applications involve nodal processes with dynamics dependent on the underlying graph topology that can possibly jump over discrete states. The connectivity in dynamic brain networks for instance, switches among candidate topologies, each corresponding to a different emotional state. In this context, the present work relies on limited nodal observations to perform semi-supervised tracking of dynamic processes over switching graphs. To this end, leveraging what is termed interacting multi-graph model (IMGM), a scalable online Bayesian approach is developed to track the active graph topology and dynamic nodal process. Numerical tests with synthetic and real datasets demonstrate the merits of the novel approach.

Original languageEnglish (US)
Title of host publication2019 IEEE Data Science Workshop, DSW 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages5
ISBN (Electronic)9781728107080
StatePublished - Jun 2019
Event2019 IEEE Data Science Workshop, DSW 2019 - Minneapolis, United States
Duration: Jun 2 2019Jun 5 2019

Publication series

Name2019 IEEE Data Science Workshop, DSW 2019 - Proceedings


Conference2019 IEEE Data Science Workshop, DSW 2019
CountryUnited States

Bibliographical note

Funding Information:
This paper dealt with tracking dynamic graph processes that evolve over switching graph topologies. Given observations at a subset of nodes and candidate mode-conditioned topologies, a scalable Bayesian algorithm, termed IMGM, was introduced to learn the dynamic graph processes and discrete network modes online. Numerical tests on synthetic and real data corroborated the performance of the IMGM algorithm. Acknowledgement. This work was supported by NSF grants 1442686, 1508993, and 1711471.

Publisher Copyright:
© 2019 IEEE.


  • Bayesian tracking
  • Dynamic graphs

Fingerprint Dive into the research topics of 'Semi-Supervised Tracking of Dynamic Processes over Switching Graphs'. Together they form a unique fingerprint.

Cite this