期刊
INFORMATION SCIENCES
卷 606, 期 -, 页码 702-721出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2022.05.079
关键词
Link prediction; Dynamic networks; Node embedding
资金
- European Commission through the H2020 Projects CounteR - Privacy-First Situational Awareness Platform for Violent Terrorism and Crime Prediction, Counter Radicalisation and Citizen Protection [101021607]
- IMPETUS - Intelligent Management of Processes, Ethics and Technology for Urban Safety [883286]
- Ministry of Education, Universities and Research (MIUR) through the project Big Data Analytics, activity 1, line 1 [AIM 1852414]
In many real-world domains, data can naturally be represented as networks. These networks often have a dynamic nature, and considering this dynamism is crucial for accurate analysis. This work proposes LP-ROBIN, a novel method that uses incremental embedding to capture the dynamics of network structure and predicts new links. Experimental results demonstrate that LP-ROBIN achieves impressive performance and competitive running times.
In many real-world domains, data can naturally be represented as networks. This is the case of social networks, bibliographic networks, sensor networks and biological networks. Some dynamism often characterizes these networks as their structure (i.e., nodes and edges) continually evolves. Considering this dynamism is essential for analyzing these networks accurately. In this work, we propose LP-ROBIN, a novel method that exploits incremental embedding to capture the dynamism of the network structure and predicts new links, which can be used to suggest friends in social networks, or interactions in biological networks, just to cite some. Differently from the state-of-the-art methods, LP-ROBIN can work with mutable sets of nodes, i.e., new nodes may appear over time without being known in advance. After the arrival of new data, LP-ROBIN does not need to retrain the model from scratch, but learns the embeddings of the new nodes and links, and updates the latent representations of old ones, to reflect changes in the network structure for link prediction purposes. The experimental results show that LP-ROBIN achieves better performances, in terms of AUC and F1-score, and competitive running times with respect to baselines, static node embedding approaches and state-of-the-art methods which use dynamic node embedding. (c) 2022 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据