Cross-network representation learning for anchor users on multiplex heterogeneous social network

Abstract

Online users are typically involved in multiple online social networks simultaneously to enjoy a variety of social network services, thus bringing about the interconnection of online social networks via bridge users called anchor users. Anchor users can be beneficial to a wide range of social network analysis applications such as cross-domain system recommendation, cross-network information diffusion, and link prediction, taking anchor user’s intra-network structural information along with its cross-network structural properties into consideration. Several studies have so far tried to learn low-dimensional representations of social users by capturing their network structures inside one social network but they have not fully leveraged their intra-network structures with their cross-network structures to boost the performance of the aforementioned analysis tasks. In this paper, we present a novel deep learning model to learn Overall low-dimensional Vector Representations for Anchor Users (OVRAU), from a multiplex heterogeneous social network by investigating the intra-network as well as the cross-network structural information. Unlike previous works, our proposed model considers the multi-network scenario to encode diverse network structures of anchor users. We propose two types of embeddings to capture the different structural information of an anchor user from multiple social networks a high-dimensional base embedding and a low-dimensional social edge embedding for each social network. In particular, we learn a function that generates social edge embeddings by sampling and aggregating structural features from an anchor user’s neighborhood inside different social networks through one of three candidate aggregator functions namely mean, max-pooling and LSTM, with a self-attention mechanism. Link prediction is used as a downstream task to evaluate the effectiveness of the learned embeddings. Experiments were conducted on real-world social networks dataset, and the results demonstrate that our proposed model involving all the three variants can significantly outperform the existing network representation learning approaches when applied on the link prediction task and also achieve better performance over all compared baselines.

Mohamed Ali Hadj Taieb

Assistant professor

My research interests include semantic similarity, semantic relatedness, knowledge representation, Big Data, social media, data management systems and graph embedding.

Mohamed Ben Aouicha

Professor

My research interests concern information retrieval, semantic technologies, social media analytics, knowledge representation, Big Data and graph embedding.