AttentionRank+: A Graph-Based Recommendation Combining Attention Relationship and Multi-Behaviors

Meng-Juan LIU,Wei WANG,Yang-Xi LI,Xu-Cheng LUO,Zhi-Guang QIN
DOI: https://doi.org/10.11897/SP.J.1016.2017.00634
2017-01-01
Abstract:In this paper, we present a graph-based recommendation, AttentionRank+, which considers not only the multi-behaviors but also the attention relationship between different users by extending the basic Random Walk algorithm.First, we build a weighted user-item graph based on the multi-behaviors, and then we build the attention graph based on the follower-followee relations between users that have similar interests.After that, AttentionRank+ conducts a Random Walk on the weighted user-item graph and calculates the similarities between the target user node and any other node.If a user (follower) pays attention to other users (followees), we assume that the similarities between the follower and other nodes can be affected by his/her followees.So the similarity information of a user node can be spread along the interest edges to the followers on the attention graph.Each follower updates his/her own similarity information, and the new similarities are taken as the initial values for the next Random Walk.Repeat the above process until the similarity information of each user node converge to stable values.Finally, AttentionRank+creates a recommendation list of items for the target user according to the similarities between the user node and the other nodes in descending order.We evaluate the performance of AttentionRank+ by using a YouKu dataset containing users follow, upload and collection records.The extensive experimental results show that AttentionRank+ is capable of providing users with personalized and high quality video recommendation even when user behaviors are sparse.
What problem does this paper attempt to address?