Dynamic Communications Network Linking Prediction by Disseminating Event Embedding

Han Cheng,Qian Li,Zhihong Cui,Shijun Liu,Li Pan
DOI: https://doi.org/10.1109/ICWS60048.2023.00020
2023-01-01
Abstract:Communication networks represent communication between entities like social networks and microservice call graphs of microservice systems. Link prediction is useful in various communication network service systems such as predicting the relation between two services. Continuous-time dynamic graph (CTDG) is one form of representing temporal information in communication networks that treats them as a set of events occurring over time. Dynamic graph embedding for CTDG handles these events and disseminates event information to other nodes to get node embedding. Though dynamic graph embedding is suitable for making link prediction in communication networks, graph embedding for CTDG faces challenges such as how to model the event information dissemination process including information decaying over distance and influence of time information. To cope with this issue, we propose a CTDG-based dynamic graph embedding framework for dynamic communication networks link prediction called CTDGNN (Continuous-Time Dynamic Graph Neural Networks). In particular, we propose a self-adaptive information dissemination strategy based on node importance to update node embedding by disseminating event information. Finally, extensive numerical experiments on three real-world communication network datasets validate the effectiveness of our proposed model compared to other related methods.
What problem does this paper attempt to address?