The Community for Technology Leaders
RSS Icon
Issue No.04 - April (2013 vol.24)
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.
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
Xiwang Yang, Yang Guo, Yong Liu, "Bayesian-Inference-Based Recommendation in Online Social Networks", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 4, pp. 642-651, April 2013, doi:10.1109/TPDS.2012.192
[1] G. Adomavicius and A. Tuzhilin, "Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions," IEEE Trans. Knowledge and Data Eng., vol. 17, no. 6, pp. 734-749, June 2005.
[2] K. Yu, A. Schwaighofer, V. Tresp, X. Xu, and H. Kriegel, "Probabilistic Memory-Based Collaborative Filtering," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 1, pp. 56-69, Jan. 2004.
[3] J. Herlocker, J. Konstan, L. Terveen, and J. Ridel, "Evaluating Collaborative Filtering Recommender Systems," ACM Trans. Information Systems, vol. 22, no. 1, pp. 5-53, Jan. 2004.
[4] Y. Koren, R. Bell, and C. Volinsky, "Matrix Factorization Techniques for Recommendation Systems," Computer, vol. 42, no. 8, pp. 30-37, Aug. 2009.
[5] J. Bennet and S. Lanning, "The Netflix Prize," Proc. KDD Cup and Workshop,, 2007.
[6] X. Yang, Y. Guo, and Y. Liu, "Bayesian-Inference Based Recommendation in Online Social Networks," Proc. IEEE INFOCOM '11, 2011.
[7] M. McPherson, L. Smith-Lovin, and J.M. Cook, "Birds of a Feather: Homophily in Social Networks," Ann. Rev. Sociology, vol. 27, no. 1, pp. 415-444, 2001, doi:10.1146/annurev.soc.27.1.415.
[8] YouTube, http:/, 2012.
[9] Epinions, http:/, 2012.
[10] NetflixPrize, http:/, 2012.
[11] Twitter, http:/, 2012.
[12] Facebook, http:/, 2012.
[13] Flixster, http:/, 2012.
[14] Flixster, php?id=111849295510739 , 2012.
[15] IMDB, http:/, 2012.
[16] J.S. Breese, D. Heckerman, and C. Kadie, "Empirical Analysis of Predictive Algorithms for Collaborative Filtering," technical report, Morgan Kaufmann, pp. 43-52, 1998.
[17] Y.-H. Chien and E.I. George, "A Bayesian Model for Collaborative Filtering," Proc. Seventh Int'l Workshop Artificial Intelligence and Statistics, 1999.
[18] A. Ansari, S. Essegaier, and R. Kohli, "Internet Recommendations Systems," J. Marketing Research, vol. 37, no. 3, pp. 363-375, Aug. 2000, doi: 10.1509/jmkr.37.3.363.18779.
[19] Y. Zhang and J. Koren, "Efficient Bayesian Hierarchical User Modeling for Recommendation System," Proc. 30th Ann. In'l ACM SIGIR Conf. Research and Development in Information Retrieval, pp. 47-54, 2007, doi:10.1145/1277741.1277752.
[20] A. Narayanan and V. Shmatikov, "Robust de-Anonymization of Large Sparse Data Sets," Proc. IEEE Symp. Security and Privacy, 2008.
[21] J. Golbeck and J. Hendler, "FilmTrust: Movie Recommendations Using Trust in Web-Based Social Networks," Proc. IEEE Consumer Comm. and Networking Conf., pp. 282-286, Jan. 2006.
[22] C. Ziegler and J. Golbeck, "Investigating Interactions of Trust and Interest Similarity," Decision Support Systems, vol. 43, no. 2, pp. 460-475, 2007, doi:
[23] C. Ziegler and G. Lausen, "Analyzing Correlation between Trust and User Similarity in Online Communities," Proc. Second Int'l Conf. Trust Management, pp. 251-265, 2004.
[24] P. Massa and B. Bhattacharjee, "Using Trust in Recommender Systems: An Experimental Analysis," Proc. iTrust In'l Conf., pp. 221-235, 2004.
[25] T. DuBois, J. Golbeck, J. Kleint, and A. Srinivasan, "Improving Recommendation Accuracy by Clustering Social Networks with Trust," Proc. ACM RecSys Workshop Recommender Systems and the Social Web, Oct. 2009.
[26] J. O'Donovan and B. Smyth, "Trust in Recommender Systems," Proc. 10th In'l Conf. Intelligent User Interfaces, 2005.
[27] F. Walter and S. Battiston, and F. Schweitzer, "A Model of a Trust-Based Recommendation System on a Social Network," Autonomous Agents and Multi-Agent Systems, vol. 16, no. 1, pp. 1573-7454, Oct. 2007.
[28] K. Sarda, P. Gupta, D. Mukherjee, S. Padhy, and H. Saran, "A Distributed Trust-Based Recommendation System on Social Network," Proc. IEEE 10th Second Workshop Hot Topics in Web Systems and Technologies, 2008.
[29] P. Massa and P. Avesani, "Trust-Aware Recommender Systems," Proc. ACM Conf. Recommender Systems, 2007.
[30] P. Massa and P. Avesani, "Controversial Users Demand Local Trust Metrics: An Experimental Study on Community," Proc. 25th Am. Assoc. for Artificial Intelligence Conf., 2005.
[31] GroupLens, "MovieLens Data Sets," , 2010.
[32] E. Ayday and F. Fekri, "A Belief Propagation Based Recommender System for Online Services," Proc. ACM Conf. Recommender Systems, 2010.
[33] M. Jamali and M. Ester, "A Matrix Factorization Technique with Trust Propagation for Recommendation in Social Networks," Proc. ACM Conf. Recommender Systems, 2010.
51 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool