Title
On Similarity Measures for a Graph-Based Recommender System.
Abstract
Recommender systems are drawing increasing attention with several unresolved issues. These systems depend on personal user preferences on items via ratings and recommend items based on choices of similar users. A graph-based recommender system that has ratings of users on items can be shown as a bipartite graph in which vertices match users and items nodes, and edges correspond to ratings. Recommendation generation in a bipartite graph can be moderated as a sub-problem of link prediction. In the relevant literature, modified link prediction methods are employed to differentiate between fundamental relational dualities of like vs. dislike and similar vs. dissimilar. However, the similarity relationships between users/items are often ignored. We propose a new model that utilizes user-user and item-item similarity values with relational dualities in order to improve coverage and hits rate by carefully incorporating similarities. We compare five similarity measures in terms of hits rate and coverage while providing top-N recommendations. We scrutinize how such similarity measures perform with top-N item recommendation processes over the standard MovieLens Hetrec and MovieLens datasets. The experimental results show that hits rate and coverage can be improved by about 7% and 4%, respectively, with Jaccard and Adjusted-Cosine similarity measures being the best performing similarity measures. Significant differences/improvements are observed over the previous CORLP approach.
Year
DOI
Venue
2019
10.1007/978-3-030-30275-7_11
Communications in Computer and Information Science
Keywords
Field
DocType
Bipartite graph,Complex domain,Similarity measures
Recommender system,Graph,Information retrieval,Vertex (geometry),Computer science,MovieLens,Bipartite graph,Jaccard index
Conference
Volume
ISSN
Citations 
1078
1865-0929
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Zühal Kurt100.34
Alper Bilge200.34
Kemal Özkan3114.28
Ömer Nezih Gerek400.68