Improving Link Prediction in Network Representation Learning with Feature Fusion and Local Outlier Factor

Amr Al-Furas ^{1, 2}*, Mohammed F. Alrahmawy ², Waleed Mohamed Al-Adrousy ², Samir Elmougy ²

¹ Computer Science Department, Ibb University, Ibb, Yemen

² Computer Science Department, Faculty of Computers and Information, Mansoura University, Mansoura 35516, Egypt

Emails: e-mail: amroso783@gmail.com; Mrahmawy@mans.edu.eg; waleed_m_m@mans.edu.eg; mougy@mans.edu.eg.

Abstract

Complex networks are a diverse set of networks found in various fields, such as social, technological, and biological networks. One important task in complex network analysis is link prediction, which involves detecting missing links or predicting future link formation. Many methods based on network structure analysis have been developed for link prediction, including network representation learning (NRL) models that represent nodes in a low-dimensional space. Fusion-based attributed NRL methods are particularly effective, as they capture both content and structure information. However, NRL models for link prediction are binary classification models, which face challenges in identifying negative links and prioritizing predicted links. To address these challenges, we propose a novel approach that treats link prediction as a novelty detection problem. Our approach uses the Local Outlier Factor (LOF) algorithm to quantify the novelty of non-existent links based on the representations of existing links. Our experimental results show that our proposed approach outperforms existing methods, particularly when used with fusion-based attributed NRL models

Keywords: Link Prediction; Network Representation Learning; Complex Network; Feature Fusion; LOF.