Issue No. 04 - April (2013 vol. 24)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.192
Yang Guo , Bell Labs., Alcatel-Lucent, Holmdel, NJ, USA
Xiwang Yang , Dept. of Electr. & Comput. Eng., Polytech. Inst. of NYU, Brooklyn, NY, 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.
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
Yang Guo, Xiwang Yang, Yong Liu, "Bayesian-Inference-Based Recommendation in Online Social Networks", IEEE Transactions on Parallel & Distributed Systems, vol. 24, no. , pp. 642-651, April 2013, doi:10.1109/TPDS.2012.192