Abstract | ||
---|---|---|
A recommender system uses information about known associations between users and items to compute for a given user an ordered recommendation list of items which this user might be interested in acquiring. We consider ordering rules based on various parameters of random walks on the graph representing associations between users and items. We experimentally compare the quality of recommendations and the required computational resources of two approaches: (i) calculate the exact values of the relevant random walk parameters using matrix algebra; (ii) estimate these values by simulating random walks. In our experiments we include methods proposed by Fouss et al. and Gori and Pucci, method P3, which is based on the distribution of the random walk after three steps, and method P3a, which generalises P3. We show that the simple method P3 can outperform previous methods and method P3a can offer further improvements. We show that the time- and memory-efficiency of direct simulation of random walks allows application of these methods to large datasets. We use in our experiments the three MovieLens datasets. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1145/2567948.2579244 | WWW (Companion Volume) |
Keywords | Field | DocType |
relevant random walk parameter,random walk,simple method p3,direct simulation,exact computation,recommender system,large datasets,previous method,movielens datasets,method p3a,method p3,exact value,recommendation system | Recommender system,Data mining,Graph,Random graph,Matrix algebra,Computer science,Random walk,MovieLens,Theoretical computer science,Computation | Conference |
Citations | PageRank | References |
20 | 0.67 | 14 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Colin Cooper | 1 | 857 | 91.88 |
Sang Hyuk Lee | 2 | 22 | 1.05 |
Tomasz Radzik | 3 | 1098 | 95.68 |
Yiannis Siantos | 4 | 47 | 3.14 |