Semi-Supervised Tracking of Dynamic Processes Over Switching Graphs

摘要

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.