Trust-aware Social Recommender System Design

Peixin Gao, John S. Baras, Jennifer Golbeck

2015

Abstract

Recommender systems are designed to overcome the problem of information overload created by the Internet. However, current approaches for recommender system still suffer from the problems such as sparse information, cold start, and adversary attacks. On the other hand, social network sites (SNS), like Facebook and Epinions, offer a good source of knowledge for recommendation. The idea of integrating signals from social network to improve the performance of the recommendation algorithm has been well accepted and has attracted an increasing amount of research in both academia and industry. In this work, we develop a trust-aware recommender system. We interpret connections in SNS as trust relationships among users, and establish a trust network based on the social graph aligned with the recommender system. Specially, we handle indirect trust in our model, which could enlarge the information source to a large amount. We also discuss the issue of distrust and propose a way to consider both trust and distrust in our model. We also consider integrating our trust-aware recommendation framework with classic collaborative filtering to take advantage of both approaches and further improve the performance in rating prediction and item recommendation.

References

  1. Adomavicius, G. and Tuzhilin, A. (2005). Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. Knowledge and Data Engineering, IEEE Transactions on, 17(6):734-749.
  2. Andersen, R., Borgs, C., Chayes, J., Feige, U., Flaxman, A., Kalai, A., Mirrokni, V., and Tennenholtz, M. (2008). Trust-based recommendation systems: an axiomatic approach. In Proceedings of the 17th international conference on World Wide Web, pages 199-208. ACM.
  3. Avesani, P., Massa, P., and Tiella, R. (2005). A trustenhanced recommender system application: Moleskiing. In Proceedings of the 2005 ACM symposium on Applied computing, pages 1589-1593. ACM.
  4. Bedi, P., Kaur, H., and Marwaha, S. (2007). Trust based recommender system for semantic web. In IJCAI, volume 7, pages 2677-2682.
  5. Bonhard, P. and Sasse, M. (2006). knowing me, knowing youusing profiles and social networking to improve recommender systems. BT Technology Journal, 24(3):84-98.
  6. Burke, R. (2007). Hybrid web recommender systems. In The adaptive web, pages 377-408. Springer.
  7. Carmagnola, F., Vernero, F., and Grillo, P. (2009). Sonars: A social networks-based algorithm for social recommender systems. In User Modeling, Adaptation, and Personalization, pages 223-234. Springer.
  8. DuBois, T., Golbeck, J., Kleint, J., and Srinivasan, A. (2009a). Improving recommendation accuracy by clustering social networks with trust. Recommender Systems & the Social Web, 532:1-8.
  9. DuBois, T., Golbeck, J., and Srinivasan, A. (2009b). Rigorous probabilistic trust-inference with applications to clustering. In Web Intelligence and Intelligent Agent Technologies, 2009. WI-IAT'09. IEEE/WIC/ACM International Joint Conferences on, volume 1, pages 655-658. IET.
  10. DuBois, T., Golbeck, J., and Srinivasan, A. (2011). Predicting trust and distrust in social networks. In Privacy, security, risk and trust (passat), 2011 ieee third international conference on and 2011 ieee third international conference on social computing (socialcom), pages 418-424. IEEE.
  11. Gans, G., Jarke, M., Kethers, S., and Lakemeyer, G. (2001). Modeling the impact of trust and distrust in agent networks. In Proc. of AOIS01, pages 45-58.
  12. Golbeck, J. (2008). Computing with social trust. Springer.
  13. Golbeck, J. A. (2005). Computing and applying trust in web-based social networks.
  14. Griffiths, N. (2006). A fuzzy approach to reasoning with trust, distrust and insufficient trust. In Cooperative Information Agents X, pages 360-374. Springer.
  15. Gruber, T. (2008). Collective knowledge systems: Where the social web meets the semantic web. Web semantics: science, services and agents on the World Wide Web, 6(1):4-13.
  16. Guha, R., Kumar, R., Raghavan, P., and Tomkins, A. (2004). Propagation of trust and distrust. In Proceedings of the 13th international conference on World Wide Web, pages 403-412. ACM.
  17. Guy, I., Zwerdling, N., Carmel, D., Ronen, I., Uziel, E., Yogev, S., and Ofek-Koifman, S. (2009). Personalized recommendation of social software items based on social relations. In Proceedings of the third ACM conference on Recommender systems, pages 53-60. ACM.
  18. He, J. and Chu, W. W. (2010). A social network-based recommender system (SNRS). Springer.
  19. Herlocker, J. L., Konstan, J. A., Borchers, A., and Riedl, J. (1999). An algorithmic framework for performing collaborative filtering. In Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, pages 230-237. ACM.
  20. Hurley, N. J., O'Mahony, M. P., and Silvestre, G. C. (2007). Attacking recommender systems: A cost-benefit analysis. Intelligent Systems, IEEE, 22(3):64-68.
  21. Jamali, M. and Ester, M. (2009). Trustwalker: a random walk model for combining trust-based and item-based recommendation. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 397-406. ACM.
  22. Jiang, T. and Baras, J. S. (2009). Graph algebraic interpretation of trust establishment in autonomic networks. Preprint Wiley Journal of Networks.
  23. Jøsang, A., Marsh, S., and Pope, S. (2006). Exploring different types of trust propagation. In Trust management, pages 179-192. Springer.
  24. Koren, Y. (2008). Factorization meets the neighborhood: a multifaceted collaborative filtering model. In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 426-434. ACM.
  25. Leskovec, J., Huttenlocher, D., and Kleinberg, J. (2010). Predicting positive and negative links in online social networks. In Proceedings of the 19th international conference on World wide web, pages 641-650. ACM.
  26. Ma, H., King, I., and Lyu, M. R. (2009). Learning to recommend with social trust ensemble. In Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval, pages 203-210. ACM.
  27. Ma, H., Yang, H., Lyu, M. R., and King, I. (2008). Sorec: social recommendation using probabilistic matrix factorization. In Proceedings of the 17th ACM conference on Information and knowledge management, pages 931-940. ACM.
  28. Massa, P. and Avesani, P. (2004). Trust-aware collaborative filtering for recommender systems. In On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE, pages 492-508. Springer.
  29. Massa, P. and Avesani, P. (2007). Trust-aware recommender systems. In Proceedings of the 2007 ACM conference on Recommender systems, pages 17-24. ACM.
  30. Massa, P. and Bhattacharjee, B. (2004). Using trust in recommender systems: an experimental analysis. In Trust Management, pages 221-235. Springer.
  31. Mobasher, B., Burke, R., Bhaumik, R., and Williams, C. (2007). Toward trustworthy recommender systems: An analysis of attack models and algorithm robustness. ACM Transactions on Internet Technology (TOIT), 7(4):23.
  32. O'Donovan, J. and Smyth, B. (2005). Trust in recommender systems. In Proceedings of the 10th international conference on Intelligent user interfaces, pages 167-174. ACM.
  33. O'Mahony, M. P., Hurley, N. J., and Silvestre, G. C. (2005). Recommender systems: Attack types and strategies. In AAAI, pages 334-339.
  34. Palau, J., Montaner, M., López, B., and De La Rosa, J. L. (2004). Collaboration analysis in recommender systems using social networks. In Cooperative Information Agents VIII, pages 137-151. Springer.
  35. Richardson, M., Agrawal, R., and Domingos, P. (2003). Trust management for the semantic web. In The Semantic Web-ISWC 2003, pages 351-368. Springer.
  36. Schein, A. I., Popescul, A., Ungar, L. H., and Pennock, D. M. (2002). Methods and metrics for cold-start recommendations. In Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, pages 253-260. ACM.
  37. Sinha, R. R. and Swearingen, K. (2001). Comparing recommendations made by online systems and friends. In DELOS workshop: personalisation and recommender systems in digital libraries, volume 106.
  38. Tekin, C., Zhang, S., and van der Schaar, M. (2013). Distributed online learning in social recommender systems. arXiv preprint arXiv:1309.6707.
  39. Theodorakopoulos, G. and Baras, J. S. (2006). On trust models and trust evaluation metrics for ad hoc networks. Selected Areas in Communications, IEEE Journal on, 24(2):318-328.
  40. Ugander, J., Karrer, B., Backstrom, L., and Marlow, C. (2011). The anatomy of the facebook social graph. arXiv preprint arXiv:1111.4503.
  41. Victor, P., Cornelis, C., and De Cock, M. (2011). Trust networks for recommender systems, volume 4. Springer.
  42. Walter, F. E., Battiston, S., and Schweitzer, F. (2008). A model of a trust-based recommendation system on a social network. Autonomous Agents and Multi-Agent Systems, 16(1):57-74.
  43. Wei, C., Khoury, R., and Fong, S. (2013). Web 2.0 recommendation service by multi-collaborative filtering trust network algorithm. Information Systems Frontiers, 15(4):533-551.
  44. Weng, J., Miao, C., and Goh, A. (2006). Improving collaborative filtering with trust-based metrics. In Proceedings of the 2006 ACM symposium on Applied computing, pages 1860-1864. ACM.
  45. Yang, X., Guo, Y., Liu, Y., and Steck, H. (2014). A survey of collaborative filtering based social recommender systems. Computer Communications, 41:1-10.
  46. Zaihrayeu, I., Da Silva, P. P., and McGuinness, D. L. (2005). Iwtrust: Improving user trust in answers from the web. In Trust Management, pages 384-392. Springer.
  47. Zanker, M., Felfernig, A., and Friedrich, G. (2011). Recommender systems: an introduction. Cambridge University Press.
Download


Paper Citation


in Harvard Style

Gao P., S. Baras J. and Golbeck J. (2015). Trust-aware Social Recommender System Design . In Doctoral Consortium - DCISSP, (ICISSP 2015) ISBN , pages 19-28


in Bibtex Style

@conference{dcissp15,
author={Peixin Gao and John S. Baras and Jennifer Golbeck},
title={Trust-aware Social Recommender System Design},
booktitle={Doctoral Consortium - DCISSP, (ICISSP 2015)},
year={2015},
pages={19-28},
publisher={SciTePress},
organization={INSTICC},
doi={},
isbn={},
}


in EndNote Style

TY - CONF
JO - Doctoral Consortium - DCISSP, (ICISSP 2015)
TI - Trust-aware Social Recommender System Design
SN -
AU - Gao P.
AU - S. Baras J.
AU - Golbeck J.
PY - 2015
SP - 19
EP - 28
DO -