Recommending People to Follow Using Asymmetric Factor Models with Social Graphs

Tianle Ma,Yujiu Yang,Liangwei Wang,Bo Yuan
DOI: https://doi.org/10.1007/978-3-319-00930-8_24
2014-01-01
Abstract:Traditional recommendation techniques often rely on the user-item rating matrix, which explicitly represents a user’s preference among items. Recent studies on recommendations in the scenario of social networks still largely follow this principle. However, the challenge of recommending people to follow in social networks has yet to be studied thoroughly. In this paper, by using the utility instead of ratings and randomly sampling the negative cases in the recommendation log to create a balanced training dataset, we apply the popular matrix factorization techniques to predict whether a user will follow the person recommended or not. The asymmetric factor models are built with an extended item set incorporating the social graph information, which greatly improves the prediction accuracy. Other factors such as sequential patterns, CTR bias, and temporal dynamics are also exploited, which produce promising results on Task 1 of KDD Cup 2012.
What problem does this paper attempt to address?