Journal of Information Technology Applications and Management

Korea Data Strategy Society (한국데이터전략학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on the Recommendation Algorithm based on Trust/Distrust Relationship Network Analysis

사용자 간 신뢰·불신 관계 네트워크 분석 기반 추천 알고리즘에 관한 연구

  • Noh, Heeryong (Graduate School of Business IT, Kookmin University) ;
  • Ahn, Hyunchul (Graduate School of Business IT, Kookmin University)
  • Received : 2016.11.09
  • Accepted : 2016.11.18
  • Published : 2017.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

This study proposes a novel recommendation algorithm that reflects the results from trust/distrust network analysis as a solution to enhance prediction accuracy of recommender systems. The recommendation algorithm of our study is based on memory-based collaborative filtering (CF), which is the most popular recommendation algorithm. But, unlike conventional CF, our proposed algorithm considers not only the correlation of the rating patterns between users, but also the results from trust/distrust relationship network analysis (e.g. who are the most trusted/distrusted users?, whom are the target user trust or distrust?) when calculating the similarity between users. To validate the performance of the proposed algorithm, we applied it to a real-world dataset that contained the trust/distrust relationships among users as well as their numeric ratings on movies. As a result, we found that the proposed algorithm outperformed the conventional CF with statistical significance. Also, we found that distrust relationship was more important than trust relationship in measuring similarities between users. This implies that we need to be more careful about negative relationship rather than positive one when tracking and managing social relationships among users.

Keywords

References

  1. Adomavicious, G. and Tuzhilin, A., "Toward the Next Generation of Recommender Systems : A Survey of the State-of-theart and Possible Extensions", IEEE Transactions on Knowledge and Data Engineering, Vol. 17, No. 6, 2005, pp. 734-749. https://doi.org/10.1109/TKDE.2005.99
  2. Ahn, H., "Improvement of a Context-aware Recommender System through User's Emotional State Prediction", Journal of Information Technology Applications and Management, Vol. 21, No. 4, 2014, pp. 203-223.
  3. Ahn, H., Han, I., and Kim, K.-J., "The Product Recommender System Combining Association Rules and Classification Models : The Case of G Internet Shopping Mall", Information Systems Review, Vol. 8, No. 1, 2006, pp. 181-201.
  4. Ahn, S.-M., Kim, I. H., Choi, B., Cho, Y., Kim, E., Kim, and M.-K., "Understanding the Performance of Collaborative Filtering Recommendation through Social Network Analysis", Journal of Society for e-Business Studies, Vol. 17, No. 2, 2012, pp. 129-147.
  5. Ahn, Y. Y., Han, S., Kwak, H., Moon, S., and Jeong, H., "Analysis of Topological Characteristics of Huge Online Social Network Service", Proceeding of 16th International Conference on World Wide Web, 2007, pp. 835-844.
  6. Barabasi, A. L., Wang, P., Gonzalez, M. C., and Hidalgo, C. A., "Understanding the Spreading Patterns of Mobile Phone Viruses", Science, Vol. 324, 2009, p. 1071. https://doi.org/10.1126/science.1167053
  7. Breese, J. S., Heckerman, D., and Kadie, C., "Empirical Analysis of Predictive Algorithms for Collaborative Filtering", Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence (UAI-98), San Francisco, California, 1998, pp. 43-52.
  8. Cho, Y. H. and Bang, J., "Social Network Analysis for New Product Recommendation", Journal of Intelligence and Information Systems, Vol. 15, No. 4, 2009, pp. 183-200.
  9. Choi, S., Kwahk, K.-Y., and Ahn, H., "Enhancing Predictive Accuracy of Collaborative Filtering Algorithms using the Network Analysis of Trust Relationship among Users", Journal of Intelligence and Information Systems, Vol. 22, No. 3, 2016, pp. 113-127. https://doi.org/10.13088/jiis.2016.22.3.113
  10. Du, Y., Du, X., and Huang, L., "Improve the Collaborative Filtering Recommender System Performance by Trust Network Construction", Chinese Journal of Electronics, Vol. 25, No. 3, 2016, pp. 418-423. https://doi.org/10.1049/cje.2016.05.005
  11. Ellison, N. B., Steinfield, C., and Lampe, C., "The Benefits of Facebook Friends : Social Capital and College Students' Use of Online Social Network Sites", Journal of Computer-Mediated Communication, Vol. 12, No. 4, 2007, pp. 1143-1168.
  12. Golbeck, J., "Generating predictive movie recommendations from trust in social networks", Proceedings of the 4th International Conference on Trust Management, Lecture Notes in Computer Science, Vol. 3986, 2006, pp. 93-104.
  13. Ha, I., "User Modeling-based Recommender System with Link Attributes of Trust Network", Ph.D. Dissertation, Inha University, 2014.
  14. Jeon, B. and Ahn, H., "A Collaborative Filtering System Combined with Users' Review Mining : Application to the Recommendation of Smartphone Apps", Journal of Intelligence and Information Systems, Vol. 21, No. 2, 2015, pp. 1-18. https://doi.org/10.13088/jiis.2015.21.2.01
  15. Jeong, J.-H. and Kim, J.-W., "Collaborative Filtering Techniques Using Social Network Analysis for UCC Recommendation", Journal of Intelligence and Information Systems, Vol. 11, No. 1, 2013, pp. 185-195.
  16. Kang, B. S., "A Novel Web Recommendation Method for New Customers Using Structural Holes in Social Networks", Journal of Industrial Economics and Business, Vol. 23, No. 5, 2010, pp. 2371-2385.
  17. Kim, K.-J. and Ahn, H., "User-Item Matrix Reduction Technique for Personalized Recommender Systems", Journal of Information Technology Applications and Management, Vol. 16, No. 1, 2009, pp. 97-113.
  18. Kim, K.-J. and Ahn, H., "Collaborative Filtering with a User-Item Matrix Reduction Technique", International Journal of Electronic Commerce, Vol. 16, No. 1, 2011, pp. 107-128. https://doi.org/10.2753/JEC1086-4415160104
  19. Kim, M. and Kim, K.-J., "Recommender Systems using Structural Hole and Collaborative Filtering", Journal of Intelligence and Information Systems, Vol. 20, No. 4, 2014, pp. 107-120. https://doi.org/10.13088/jiis.2014.20.4.107
  20. Kim, Y. H., Social Network Analysis, Parkyoungsa Publishing, 2003.
  21. Kwahk, K. Y., Social Network Analysis, Cheongram, 2014.
  22. Liu, F. and Lee, H. J., "Use of social network information to enhance collaborative filtering performance", Expert Systems with Applications, Vol. 37, No. 7, 2010, pp. 4772-4778. https://doi.org/10.1016/j.eswa.2009.12.061
  23. Lu, Y., Yang, S., Chau, P. Y. K., and Can, Y., "Dynamics between the trust transfer process and intention to use mobile payment services : A cross-environment perspective", Information and Management, Vol. 48, No. 8, 2011, pp. 393-403. https://doi.org/10.1016/j.im.2011.09.006
  24. Massa, P. and Avesani, P., "Trust Metrics in Recommender Systems", Proceedings of Computing with Social Trust, 2009, pp. 259-285.
  25. Mislove, A., Marcon, M., Gummadi, K. P., Druschel, P., and Bhattacharjee, B., "Measurement and Analysis of Online Social Networks", Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, 2007, pp. 29-42.
  26. Park, J. H., Cho, Y. H., and Kim, J. K., "Social Network : A Novel Approach to New Customer Recommendations", Journal of Intelligence and Information Systems, Vol. 15, No. 1, 2009, pp. 123-140.
  27. Ryu, Y. U., Kim, H. K., Cho, Y. H., and Kim, J. K., "Peer-oriented content recommendation in a social network", Proceedings of the Sixteenth Workshop on Information Technologies and Systems, 2006, pp. 115-120.
  28. Sarwar, B., Karypis G., Konstan, J., and Riedl, J., "Item-based collaborative filtering recommendation algorithms", Proceeding of the 10th International Conference on World Wide Web, 2001, pp. 285-295.
  29. Shin, C.-H., Lee, J.-W., Yang, H.-N., and Choi, I. Y., "The Research on Recommender for New Customers Using Collaborative Filtering and Social Network Analysis", Journal of Intelligence and Information Systems, Vol. 18, No. 4, 2012, pp. 19-42. https://doi.org/10.13088/JIIS.2012.18.4.019
  30. Su, X. and Khoshgoftaar, T. M., "A Survey of Collaborative Filtering Techniques", Advances in Artificial Intelligence, 2009, Article ID 421425.
  31. Tang, J., Aggarwal, C., and Liu, H., "Recommendations in signed social networks", Proceedings of the 25th International Conference on World Wide Web, 2016, pp. 31-40.
  32. Thelwall, M., "Social Networks, Gender, and Friending : An Analysis of MySpace Member Profiles", Journal of the American Society for Information Science and Technology, Vol. 59, No. 8, 2008, pp. 1321-1330. https://doi.org/10.1002/asi.20835
  33. Wei, C., Richard K., and Simon F., "Web 2.0 Recommendation service by multi-collaborative filtering trust network algorithm", Information Systems Frontiers, Vol. 15, No. 4, 2013, pp. 533-551. https://doi.org/10.1007/s10796-012-9377-6
  34. Yuan, W., "Improved Trust-Aware Recommender System using Small-Worldness of Trust Networks", Ph.D. Dissertation, Kyung Hee University, 2010.

Cited by

  1. 네트워크 중심성 척도가 추천 성능에 미치는 영향에 대한 연구 vol.27, pp.1, 2021, https://doi.org/10.13088/jiis.2021.27.1.023