Connectedness of users-items networks and recommender systems

Gharibshah, J ; Sharif University of Technology

400 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.amc.2014.06.024
  3. Abstract:
  4. Recommender systems have become an important issue in network science. Collaborative filtering and its variants are the most widely used approaches for building recommender systems, which have received great attention in both academia and industry. In this paper, we studied the relationship between recommender systems and connectivity of users-items bipartite network. This results in a novel recommendation algorithm. In our method recommended items are selected based on the eigenvector corresponding to the algebraic connectivity of the graph - the second smallest eigenvalue of the Laplacian matrix. Since recommending an item to a user equals to adding a new link to the users-items bipartite graph, the intuition behind the proposed approach is that the items should be recommended to the users such that the least increase in the connectedness of the network (i.e., the algebraic connectivity) is obtained. Through experiments on a number of benchmark datasets, we showed that the proposed connectivity-based recommendation method has comparable results to a number of commonly used recommendation methods. These results shed light on the relation between the evolution of users' behavior and network topology
  5. Keywords:
  6. Algebraic connectivity ; Recommender systems ; Eigenvalues and eigenfunctions ; Electric network topology ; Matrix algebra ; Benchmark datasets ; Bipartite graphs ; Bipartite network ; Laplacian matrices ; Recommendation algorithms ; Recommendation methods ; Smallest eigenvalue ; Algebra
  7. Source: Applied Mathematics and Computation ; Vol. 243 , 2014 , Pages 578-584 ; ISSN: 00963003
  8. URL: http://www.sciencedirect.com/science/article/pii/S0096300314008601