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.

[1]  Alexander J. Smola,et al.  Kernels and Regularization on Graphs , 2003, COLT.

[2]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[3]  Y. Bar-Shalom,et al.  The interacting multiple model algorithm for systems with Markovian switching coefficients , 1988 .

[4]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[5]  Georgios B. Giannakis,et al.  Topology Identification and Learning over Graphs: Accounting for Nonlinearities and Dynamics , 2018, Proceedings of the IEEE.

[6]  Georgios B. Giannakis,et al.  Inference of Spatio-Temporal Functions Over Graphs via Multikernel Kriged Kalman Filtering , 2017, IEEE Transactions on Signal Processing.

[7]  Georgios B. Giannakis,et al.  Kernel-Based Reconstruction of Space-Time Functions on Dynamic Graphs , 2016, IEEE Journal of Selected Topics in Signal Processing.

[8]  Kevin P. Murphy,et al.  Machine learning - a probabilistic perspective , 2012, Adaptive computation and machine learning series.

[9]  Sergio Barbarossa,et al.  Adaptive Least Mean Squares Estimation of Graph Signals , 2016, IEEE Transactions on Signal and Information Processing over Networks.

[10]  Vince D. Calhoun,et al.  Application of Graph Theory to Assess Static and Dynamic Brain Connectivity: Approaches for Building Brain Graphs , 2018, Proceedings of the IEEE.

[11]  Risi Kondor,et al.  Diffusion kernels on graphs and other discrete structures , 2002, ICML 2002.

[12]  M. Kramer,et al.  Emergent network topology at seizure onset in humans , 2008, Epilepsy Research.

[13]  Yuantao Gu,et al.  A Distributed Tracking Algorithm for Reconstruction of Graph Signals , 2015, IEEE Journal of Selected Topics in Signal Processing.

[14]  Georgios B. Giannakis,et al.  Tracking Switched Dynamic Network Topologies From Information Cascades , 2016, IEEE Transactions on Signal Processing.

[15]  Yaakov Bar-Shalom,et al.  Design of an interacting multiple model algorithm for air traffic control tracking , 1993, IEEE Trans. Control. Syst. Technol..

[16]  Amir Averbuch,et al.  Interacting Multiple Model Methods in Target Tracking: A Survey , 1988 .

[17]  Eric D. Kolaczyk,et al.  Statistical Analysis of Network Data: Methods and Models , 2009 .

[18]  Georgios B. Giannakis,et al.  Sketched Subspace Clustering , 2017, IEEE Transactions on Signal Processing.