Bayesian-inference-based recommendation in online social networks

Xiwang Yang, Yang Guo, Yong Liu

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish (US)
Article number6226378
Pages (from-to)642-651
Number of pages10
JournalIEEE Transactions on Parallel and Distributed Systems
Volume24
Issue number4
DOIs
StatePublished - 2013

Fingerprint

Collaborative filtering
Recommender systems
Bayesian networks

Keywords

  • Bayesian inference
  • cold start
  • online social network
  • Recommender system

ASJC Scopus subject areas

  • Hardware and Architecture
  • Signal Processing
  • Computational Theory and Mathematics

Cite this

Bayesian-inference-based recommendation in online social networks. / Yang, Xiwang; Guo, Yang; Liu, Yong.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 24, No. 4, 6226378, 2013, p. 642-651.

Research output: Contribution to journalArticle

@article{db2658c49a0e45e5b13047527907fb66,
title = "Bayesian-inference-based recommendation in online social networks",
abstract = "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.",
keywords = "Bayesian inference, cold start, online social network, Recommender system",
author = "Xiwang Yang and Yang Guo and Yong Liu",
year = "2013",
doi = "10.1109/TPDS.2012.192",
language = "English (US)",
volume = "24",
pages = "642--651",
journal = "IEEE Transactions on Parallel and Distributed Systems",
issn = "1045-9219",
publisher = "IEEE Computer Society",
number = "4",

}

TY - JOUR

T1 - Bayesian-inference-based recommendation in online social networks

AU - Yang, Xiwang

AU - Guo, Yang

AU - Liu, Yong

PY - 2013

Y1 - 2013

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

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

KW - Bayesian inference

KW - cold start

KW - online social network

KW - Recommender system

UR - http://www.scopus.com/inward/record.url?scp=84874970053&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84874970053&partnerID=8YFLogxK

U2 - 10.1109/TPDS.2012.192

DO - 10.1109/TPDS.2012.192

M3 - Article

VL - 24

SP - 642

EP - 651

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

SN - 1045-9219

IS - 4

M1 - 6226378

ER -