A Temporal Recommendation Mechanism Based on Signed Network of User Interest Changes

Abstract

In recommender systems, one of critical tasks is to help users find their interested items among huge amount of items. The development of recommendation methods and techniques has driven many real-world recommendation applications. Desirable recommendations are vital both to the target users and the recommended items. Mining meaningful interest information from different time spans is crucial for recommendation precision. In this paper, the relations between different time spans are adopted to construct the signed networks and imitate users interest changes. First, we initially utilize temporal score information to divide different time spans. Then, the signed networks are formed at different time steps referring to users interest changes. Furthermore, considering the characteristics of signed networks, we define a new similarity measurement to grasp the common interest between two adjacent signed networks. A new adjacent matrix is obtained by weighting the network adjacent matrices of different time steps. According to the constructed dynamic evolutionary clustering model in a signed network, the nodes are divided into different clusters. Finally, the predicted ratings are calculated in each subclass instead of the entire system, which reduces the computational cost greatly. The extensive simulations are conducted based on two real-world datasets, Movielens and CiaoDVD, for demonstrating that the recommend accuracy is significantly improved using our scheme.