Finding Local Experts for Dynamic Recommendations Using Lazy Random Walk

07/29/2020
by   Diyah Puspitaningrum, et al.
0

Statistics based privacy-aware recommender systems make suggestions more powerful by extracting knowledge from the log of social contacts interactions, but unfortunately, they are static. Moreover, advice from local experts effective in finding specific business categories in a particular area. We propose a dynamic recommender algorithm based on a lazy random walk that recommends top-rank shopping places to potentially interested visitors. We consider local authority and topical authority. The algorithm tested on FourSquare shopping data sets of 5 cities in Indonesia with k-steps of 5,7,9 of (lazy) random walks and compared the results with other state-of-the-art ranking techniques. The results show that it can reach high score precisions (0.5, 0.37, and 0.26 respectively on precision at 1, precision at 3, and precision at 5 for k=5). The algorithm also shows scalability concerning execution time. The advantage of dynamicity is the database used to power the recommender system; no need to be very frequently updated to produce a good recommendation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/16/2021

Metropolis Walks on Dynamic Graphs

Recently, random walks on dynamic graphs have been studied because of it...
research
09/03/2020

Private Weighted Random Walk Stochastic Gradient Descent

We consider a decentralized learning setting in which data is distribute...
research
02/01/2022

Rewiring What-to-Watch-Next Recommendations to Reduce Radicalization Pathways

Recommender systems typically suggest to users content similar to what t...
research
01/04/2022

S-Walk: Accurate and Scalable Session-based Recommendationwith Random Walks

Session-based recommendation (SR) predicts the next items from a sequenc...
research
09/08/2012

Rank Centrality: Ranking from Pair-wise Comparisons

The question of aggregating pair-wise comparisons to obtain a global ran...
research
12/22/2020

Artificial Proto-Modelling: Building Precursors of a Next Standard Model from Simplified Model Results

We present a novel algorithm to identify potential dispersed signals of ...

Please sign up or login with your details

Forgot password? Click here to reset