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 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.