This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Bayesian-Inference-Based Recommendation in Online Social Networks
April 2013 (vol. 24 no. 4)
pp. 642-651
Xiwang Yang, Dept. of Electr. & Comput. Eng., Polytech. Inst. of NYU, Brooklyn, NY, USA
Yang Guo, Bell Labs., Alcatel-Lucent, Holmdel, NJ, USA
Yong Liu, Dept. of Electr. & Comput. Eng., Polytech. Inst. of NYU, Brooklyn, NY, USA
In this paper, we propose a Bayesian-inference-based recommendation system for online social networks. In our system, users share their content ratings with friends. The rating similarity between a pair of friends is measured by a set of conditional probabilities derived from their mutual rating history. A user propagates a content rating query along the social network to his direct and indirect friends. Based on the query responses, a Bayesian network is constructed to infer the rating of the querying user. We develop distributed protocols that can be easily implemented in online social networks. We further propose to use Prior distribution to cope with cold start and rating sparseness. The proposed algorithm is evaluated using two different online rating data sets of real users. We show that the proposed Bayesian-inference-based recommendation is better than the existing trust-based recommendations and is comparable to Collaborative Filtering (CF) recommendation. It allows the flexible tradeoffs between recommendation quality and recommendation quantity. We further show that informative Prior distribution is indeed helpful to overcome cold start and rating sparseness.
Index Terms:
social networking (online),belief networks,inference mechanisms,query processing,recommender systems,cold start,Bayesian-inference-based recommendation system,online social networks,content ratings,rating similarity,conditional probabilities,mutual rating history,content rating query,querying user,distributed protocols,Prior distribution,rating sparseness,trust-based recommendations,collaborative filtering recommendation,recommendation quality,recommendation quantity,Bayesian methods,Social network services,Motion pictures,History,Joints,Vegetation,Recommender systems,cold start,Recommender system,online social network,Bayesian inference
Citation:
Xiwang Yang, Yang Guo, Yong Liu, "Bayesian-Inference-Based Recommendation in Online Social Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 4, pp. 642-651, April 2013, doi:10.1109/TPDS.2012.192
Usage of this product signifies your acceptance of the Terms of Use.