Investigating algorithmic variations of an RS Graph-based collaborative filtering approach

Sofia Bourhim, Lamia Benhiba, Mohammed Abdou Janati Idrissi

Abstract: A personalized recommendation system learns users specific profiles from users feedback and content in order to deliver information tailored to each individual user's interest. Although great effort has been devoted to the proposal, implementation and study of recommendation systems approaches, there is still a lot of room for improvement. Currently, much research on recommender systems focuses on improving the accuracy of their algorithms. In a recent work, we proposed a novel Graph-based Collaborative Filtering approach for recommendation systems based on five steps: (1)-Creating a Homophily network using similarity measures, (2)- Identifying communities in the Homophily network, (3)- Identifying key nodes per community, (4)- Profiling key nodes per community and (5)-Computing recommendations for community users based on the resulting profiles. This paper delves deeper into the first two steps of our approach. In fact, the wide range of algorithms for community detection compelled us to create variations of our approach and to conduct a comparative analysis of their accuracy and time of execution. Results from testing our variations on two open datasets present comparable results. While the Louvain algorithm has the merit of simplicity and straightforwardness, AHC and K-means algorithms render better results when dealing with a larger datasets.