Semi-supervised learning (SSL) of dynamic processes over graphs is encountered in several applications of network science. Most of the existing approaches are unable to handle graphs with multiple relations, which arise in various real-world networks. This work deals with SSL of dynamic processes over multi-relational graphs (MRGs). Towards this end, a structured dynamical model is introduced to capture the spatio-temporal nature of dynamic graph processes, and incorporate contributions from multiple relations of the graph in a probabilistic fashion. Given nodal samples over a subset of nodes and the MRG, the expectation-maximization (EM) algorithm is adapted to extrapolate nodal features over unobserved nodes, and infer the contributions from the multiple relations in the MRG simultaneously. Experiments with real data showcase the merits of the proposed approach.
|Original language||English (US)|
|Title of host publication||2020 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2020 - Proceedings|
|Publisher||Institute of Electrical and Electronics Engineers Inc.|
|Number of pages||5|
|State||Published - May 2020|
|Event||2020 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2020 - Barcelona, Spain|
Duration: May 4 2020 → May 8 2020
|Name||ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings|
|Conference||2020 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2020|
|Period||5/4/20 → 5/8/20|
Bibliographical noteFunding Information:
This work was supported in part by NSF grants 1508993, 1711471, and 1901134.
© 2020 IEEE.
- Dynamic graph processes
- multi-relational graphs
- semi-supervised learning