Skip to main content
Log in

Incorporating reliable virtual ratings into social recommendation systems

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Social recommendation systems use social relations (such as trust, friendship, etc.) among users to find preferences and provide relevant suggestions to users. Historical ratings of items provided by the users are also used to predict unseen items in the systems. Therefore, it is an important issue to calculate the sufficient number of the historical ratings for each user to have a reliable prediction. In addition, providing a reliable mechanism to incorporate virtual ratings into the historical ratings of the users who have insufficient ratings can improve the performance of the rating prediction process. In this paper, a social recommendation system is proposed based on reliable virtual ratings to improve the accuracy of predicted ratings especially about the users with insufficient ratings. To this end, a probabilistic mechanism is used to calculate the minimum number of required ratings for each user to predict unseen items with high reliability. Then, a novel method is considered to predict the reliable virtual ratings based on users’ reputation and clustering models. In addition, a noise detection method is used to detect noisy virtual ratings and prevent them from adding to the historical ratings. Then, the reliability, diversity and novelty of items are used to propose a selection mechanism for adding the remaining virtual ratings into historical ratings of the users with insufficient ratings. Therefore, the performance of the social recommendation systems can be improved through incorporating the reliable virtual ratings. Several experiments are performed based on three well-known datasets and the results show that the proposed method achieves higher performance than other state-of-the-art recommendation methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. http://www.trustlet.org/datasets/download_epinions.

  2. http://www.cs.sfu.ca/~sja25/personal/datasets/

  3. http://trust.mindswap.org/FilmTrust.

References

  1. Ortega F, Hernando A, Bobadilla J, Kang JH (2016) Recommending items to group of users using matrix factorization based collaborative filtering. Inf Sci 345:313–324

    Article  Google Scholar 

  2. Zheng L, Zhu F, Huang S, Xie J (2017) Context Neighbor Recommender: Integrating contexts via neighbors for recommendations. Inf Sci 414:1–18

    Article  Google Scholar 

  3. Ghazarian S, Nematbakhsh MA (2015) Enhancing memory-based collaborative filtering for group recommender systems. Expert Syst Appl 42:3801–3812

    Article  Google Scholar 

  4. Luo X, Xia Y, Zhu Q, Li Y (2013) Boosting the K-Nearest-Neighborhood based incremental collaborative filtering. Knowl-Based Syst 53:90–99

    Article  Google Scholar 

  5. Shi Y, Larson M, Hanjalic A (2013) Unifying rating-oriented and ranking-oriented collaborative filtering for improved recommendation. Inf Sci 229:29–39

    Article  Google Scholar 

  6. Moradi P, Ahmadian S, Akhlaghian F (2015) An effective trust-based recommendation method using a novel graph clustering algorithm. Physica A: Stat Mech Appl 436:462–481

    Article  Google Scholar 

  7. Boratto L, Carta S, Fenu G, Saia R (2017) Semantics-aware content-based recommender systems: Design and architecture guidelines. Neurocomputing 254:79–85

    Article  Google Scholar 

  8. Bagher RC, Hassanpour H, Mashayekhi H (2017) User trends modeling for a content-based recommender system. Expert Syst Appl 87:209–219

    Article  Google Scholar 

  9. Paradarami TK, Bastian ND, Wightman JL (2017) A hybrid recommender system using artificial neural networks. Expert Syst Appl 83:300–313

    Article  Google Scholar 

  10. Ning X, Karypis G (2012) Sparse linear methods with side information for top-n recommendations. In: Proceedings of the sixth ACM conference on Recommender systems, RecSys ’12. ACM, New York, pp 155–162

  11. Bedi P, Vashisth P (2014) Empowering recommender systems using trust and argumentation. Inf Sci 279:569–586

    Article  MathSciNet  Google Scholar 

  12. Massa P, Avesani P (2007) Trust-aware recommender systems. Paper presented at the ACM conference on recommender systems, RecSys’07, Minneapolis

  13. Zhang Z, Liu H (2015) Social recommendation model combining trust propagation and sequential behaviors. Appl Intell 43(3):695–706

    Article  Google Scholar 

  14. Ozsoy MG, Polat F, Alhajj R (2016) Making recommendations by integrating information from multiple social networks. Appl Intell 45(4):1047–1065

    Article  Google Scholar 

  15. Alahmadi DH, Zeng XJ (2015) ISTS: Implicit Social trust and sentiment based approach to recommender systems. Expert Syst Appl 42:8840–8849

    Article  Google Scholar 

  16. Gao Q, Gao L, Fan J, Ren J (2017) A preference elicitation method based on bipartite graphical correlation and implicit trust. Neurocomputing 237:92–100

    Article  Google Scholar 

  17. Son LH (2016) Dealing with the new user cold-start problem in recommender systems: a comparative review. Inf Syst 58:87–104

    Article  Google Scholar 

  18. Lika B, Kolomvatsos K, Hadjiefthymiades S (2014) Facing the cold start problem in recommender systems. Expert Syst Appl 41:2065–2073

    Article  Google Scholar 

  19. Wu H, Yue K, Pei Y, Li B, Zhao Y, Dong F (2016) Collaborative Topic Regression with social trust ensemble for recommendation in social media systems. Knowl-Based Syst 97:111–122

    Article  Google Scholar 

  20. Seo YD, Kim YG, Lee E, Baik DK (2017) Personalized recommender system based on friendship strength in social network services. Expert Syst Appl 69:135–148

    Article  Google Scholar 

  21. Zhang Z, Xu G, Zhang P, Wang Y (2017) Personalized recommendation algorithm for social networks based on comprehensive trust. Appl Intell 47(3):659–669

    Article  Google Scholar 

  22. Yang B, Lei Y, Liu D, Liu J (2013) Social collaborative filtering by trust. In: Proceedings of the 23th international joint conference on Artificial Intelligence (IJCAI), pp 2747–2753

  23. Chen CC, Wan YH, Chung MC, Sun YC (2013) An effective recommendation method for cold start new users using trust and distrust networks. Inf Sci 224:19–36

    Article  MathSciNet  Google Scholar 

  24. Martinez-Cruz C, Porcel C, Bernabé-Moreno J, Herrera-Viedma E (2015) A model to represent users trust in recommender systems using ontologies and fuzzy linguistic modeling. Inf Sci 311:102–118

    Article  Google Scholar 

  25. Guo G, Zhang J, Smith NY (2015) TrustSVD: collaborative filtering with both the explicit and implicit influence of user trust and of item ratings. In: Proceedings of the 29th AAAI Conference on Artificial Intelligence, pp 123–129

  26. Bathla G, Aggarwal H, Rani R (2017) A graph-based model to improve social trust and influence for social recommendation. The Journal of Supercomputing. https://doi.org/10.1007/s11227-017-2196-2

  27. Christensen I, Schiaffino S, Armentano M (2016) Social group recommendation in the tourism domain. J Intell Inform Syst 47(2):209–231

    Article  Google Scholar 

  28. Jamali M, Ester M (2010) A matrix factorization technique with trust propagation for recommendation in social networks. In: Proceedings of the 4th ACM conference on Recommender systems (RecSys), pp 135–142

  29. Gohari FS, Aliee FS, Haghighi H (2018) A new confidence-based recommendation approach: Combining trust and certainty. Inf Sci 422:21–50

    Article  Google Scholar 

  30. Li YM, Kao CP (2009) TREPPS: A Trust-based Recommender System For Peer Production Services. Expert Syst Appl 36(2):3263–3277

    Article  Google Scholar 

  31. Ma H, Yang H, Lyu MR (2008) King I SoRec: social recommendation using probabilistic matrix factorization. In: Proceedings of the 17th ACM conference on Information and knowledge management

  32. Servajean M, Akbarinia R, Pacitti E, Yahia SA (2015) Profile diversity for query processing using user recommendations. Inf Syst 48:44–63

    Article  Google Scholar 

  33. Zhang M, Hurley N (2008) Avoiding monotony: Improving the diversity of recommendation lists. In: 2nd ACM Conference on Recommender Systems, Recsys 2008. ACM, New York, pp 123–130

  34. Hurley N, Zhang M (2011) Novelty and diversity in top-N recommendations analysis and evaluation. ACM Trans Internet Technol 10:1–29

    Article  Google Scholar 

  35. Lee KI, Lee K (2015) Escaping your comfort zone: a graph-based recommender system for finding novel recommendations among relevant items. Expert Syst Appl 42(10):4851–4858

    Article  Google Scholar 

  36. Noia TD, Rosati J, Tomeo P, Sciascio ED (2017) Adaptive multi-attribute diversity for recommender systems. Inf Sci 234-253:382–383

    Google Scholar 

  37. Gogna A, Majumdar A (2017) DiABlo: Optimization based design for improving diversity in recommender system. Inf Sci 378:59–74

    Article  Google Scholar 

  38. Gu L, Yang P, Dong Y (2017) Diversity optimization for recommendation using improved cover tree. Knowl-Based Syst 135:1–8

    Article  Google Scholar 

  39. Hernando A, Bobadilla J, Ortega F, Tejedor J (2013) Incorporating reliability measurements into the predictions of a recommender system. Inf Sci 218:1–16

    Article  MathSciNet  Google Scholar 

  40. Moradi P, Ahmadian S (2015) A reliability-based recommendation method to improve trust-aware recommender systems. Expert Syst Appl 42:7386–7398

    Article  Google Scholar 

  41. Zhang M, Guo X, Chen G (2016) Prediction uncertainty in collaborative filtering: Enhancing personalized online product ranking. Decis Support Syst 83:10–21

    Article  Google Scholar 

  42. Guo G, Zhang J, Thalmann D (2014) Merging trust in collaborative filtering to alleviate data sparsity and cold start. Knowl-Based Syst 57:57–68

    Article  Google Scholar 

  43. Xie H, Lui JCS (2015) Mathematical modeling and analysis of product rating with partial information. ACM Trans Knowl Discov Data 9(4):1–33

    Article  Google Scholar 

  44. Toledo RY, Mota YC, Martínez L (2015) Correcting noisy ratings in collaborative recommender systems. Knowl-Based Syst 76:96–108

    Article  Google Scholar 

  45. Yuan W, Guan D, Lee YK, Lee S, Hur SJ (2010) Improved trust-aware recommender system using small-worldness of trust networks. Knowl-Based Syst 23(3):232–238

    Article  Google Scholar 

  46. Bahmani B, Kumar R, Vassilvitskii S (2012) Densest subgraph in streaming and mapreduce. Proc VLDB Endowment 5(5):454– 465

    Article  Google Scholar 

  47. Page L, Brin S, Motwani R, Winograd T (1999) The PageRank Citation Ranking: Bringing Order to the Web. Stanford InfoLab, Stanford

    Google Scholar 

  48. Erkan G, Radev DR (2004) Lexrank: Graph-based Lexical Centrality as Salience in Text Summarization. J Artif Intell Res 22:457–479

    Article  Google Scholar 

  49. Zhou Y, Lei T, Zhou T (2011) A robust ranking algorithm to spamming. Europhysics Letters 94:1–6

    Article  Google Scholar 

  50. Breese JS, Heckerman D, Kadie C (1998) Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the Fourteenth Annual Conference on Uncertainty in Artificial Intelligence, pp 43–52

  51. Sarwar B, Karypis G, Konstan J, Riedl J (2001) Item-based collaborative filtering recommendation algorithms. In: 10th International Conference on World Wide Web. ACM, New York, pp 285–295

  52. Lemire D, Maclachlan A (2005) Slope one predictors for online rating-based collaborative filtering. In: Proceedings of the 2005 SIAM International Conference on Data Mining, pp 471– 475

    Chapter  Google Scholar 

  53. 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. Las Vegas, pp 426–434

  54. Ma H, Zhou D, Liu C, Lyu MR, King I (2011) Recommender systems with social regularization. In: Proceedings of the fourth ACM international conference on Web search and data mining. ACM, Hong Kong, pp 287–296

  55. Sheugh L, Alizadeh SH (2018) A novel 2D-Graph clustering method based on trust and similarity measures to enhance accuracy and coverage in recommender systems. Inf Sci 432:210–230

    Article  MathSciNet  Google Scholar 

  56. Shannon CE (2001) A mathematical theory of communication. ACM SIGMOBILE Mob Comput Commun Rev 5:3–55

    Article  Google Scholar 

  57. Herlocker JL, Konstan JA, Terveen LG, Reidl J (2004) Evaluating collaborative filtering recommender systems. ACM Trans Inf Syst 22(1):5–53

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Majid Meghdadi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ahmadian, S., Meghdadi, M. & Afsharchi, M. Incorporating reliable virtual ratings into social recommendation systems. Appl Intell 48, 4448–4469 (2018). https://doi.org/10.1007/s10489-018-1219-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-018-1219-x

Keywords

Navigation