Meta-path based Multi-Network Collective Link Prediction

Online social networks o↵ering various services have become ubiquitous in our daily life. Meanwhile, users nowadays are usually involved in multiple online social networks simulta-neously to enjoy specific services provided by di↵erent net-works. Formally, social networks that share some common users are named as partially aligned networks. In this paper, we want to predict the formation of social links in multiple partially aligned social networks at the same time, which is formally defined as the multi-network link (formation) pre-diction problem. In multiple partially aligned social net-works, users can be extensively correlated with each other by various connections. To categorize these diverse connec-tions among users, 7 “intra-network social meta paths ” and 4 categories of “inter-network social meta paths ” are pro