Multi-Tasking Link Prediction On Coupled Networks Via The Factor Graph Model

Song Lin,Chuang Liu,Zi-Ke Zhang
DOI: https://doi.org/10.1109/IECON.2017.8216964
2017-01-01
Abstract:Link prediction is a fundamental problem in social systems, including the prediction of user interaction and the links between users and items, which is also referred to as recommendation. Previous works mainly focus on the prediction task independently, which predict either the links between users or the links between users and items. However, these two prediction tasks are always coupled with each other, where users' preferences will influence the formation of users' interaction in coupled social networks, and vice versa. In this paper, we proposed a multitasking factor graph model (MFG) for predicting the user interaction and links between users and items simultaneously. Firstly, we observed some interesting network transfer structures according to the feature analysis between the user-user network and user-item network. Sequently, we developed a MFG model based on these network transfer structure, which can transfer information mutually from one network to the other to solve the multitasking prediction problem. Extensive experiments conducted on two real-world coupled social networks demonstrate the effectiveness of our methodology, compared with some other baseline algorithms.
What problem does this paper attempt to address?