Cross-Network Skip-Gram Embedding for Joint Network Alignment and Link Prediction

Xingbo Du,Junchi Yan,Rui Zhang,Hongyuan Zha
DOI: https://doi.org/10.1109/tkde.2020.2997861
IF: 9.235
2022-03-01
IEEE Transactions on Knowledge and Data Engineering
Abstract:Link prediction and network alignment are two fundamental and interleaved tasks in network analysis. In this paper, we propose a novel cross-network embedding model under the Skip-gram framework, which alternately performs link prediction and network alignment by joint optimization. Vertex sequences, obtained via a biased random walk based on empirical mixture distributions, are used to train a Skip-gram based node embedding model. On one hand, based on the similarity in embedding space, network alignment can be effectively performed either with the initial ground truth alignments as seeds or from scratch. On the other hand, the proposed link prediction model involves training a supervised classifier by sampling a set of positive and negative edges. We also modify and incorporate the Collective Link Fusion (CLF) method under a Skip-gram framework and show that the new method can achieve better results in both tasks. Extensive experimental results show the state-of-the-art performance of our methods.
computer science, information systems, artificial intelligence,engineering, electrical & electronic
What problem does this paper attempt to address?