Topological Influence-Aware Recommendation on Social Networks

Abstract

Users in online networks exert different influence during the process of information propagation, and the heterogeneous influence may contribute to personalized recommendations. In this paper, we analyse the topology of social networks to investigate users’ influence strength on their neighbours. We also exploit the user-item rating matrix to find the importance of users’ ratings and determine their influence on entire social networks. Based on the local influence between users and global influence over the whole network, we propose a recommendation method with indirect interactions that makes adequate use of users’ relationships on social networks and users’ rating data. The two kinds of influence are incorporated into a matrix factorization framework. We also consider indirect interactions between users who do not have direct links with each other. Experimental results on two real-world datasets demonstrate that our proposed framework performs better than other state-of-the-art methods for all users and cold-start users. Compared with node degrees, betweenness, and clustering coefficients, coreness constitutes the best topological descriptor to identify users’ local influence, and recommendations with the measure of coreness outperform other descriptors of user influence.