A biased random walk recommender based on Rejection Sampling

In this paper, we focus on Recommender Systems that are enhanced with social information in the form of trust statements between their users. The trust information may be processed in a number of ways, including the random walks in the Social Graph, where every step in the walk is chosen almost unif...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining : ASONAM 2013 : Niagara Falls, Canada, August 25-28, 2013 s. 648 - 652
Hlavní autoři: Alexandridis, Georgios, Siolas, Georgios, Stafylopatis, Andreas
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: ACM and IEEE 01.08.2013
Témata:
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In this paper, we focus on Recommender Systems that are enhanced with social information in the form of trust statements between their users. The trust information may be processed in a number of ways, including the random walks in the Social Graph, where every step in the walk is chosen almost uniformly at random from the available choices. Even though this strategy yields satisfactory results, it still does not fully exploit the similarity information among users and items. Our work tries to model user-to-user and user-to-item relation as a probability distribution using a novel approach based on Rejection Sampling in order to decide on its next step (biased random walk). Some initial results on reference datasets reveal the potential of this idea.
DOI:10.1145/2492517.2492653