Skip to main content
Log in

Online social trust reinforced personalized recommendation

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

Recommendation techniques greatly promote the development of online service in the interconnection environment. Personalized recommendation has attracted researchers’ special attention because it is more targeted to individual tasks with the characteristics of diversification and novelty. However, the data sets that personalized recommendation process usually possess the characteristics of data sparseness and information loss, which is more likely to have problems such as cognitive deviation and interest drift. To solve these issues, in recent years people gradually notice the important role in which trust factor plays in promoting the development of personalized recommendation. Given the difference between online social trust and traditional offline social trust in facilitating personalized recommendation, this paper proposes a novel technique of online social trust reinforced personal recommendation to improve the recommendation performance. Compared with traditional offline social trust-based personal recommendation, our work synthesizes both factors of online social trust and offline social trust to identify private and public trusted user communities. The trusted degree or the accredited degree can be deduced by Bayesian network probabilistic inferences. In this way, the performance of personalized recommendation can be improved by avoiding excessive interest deviation. Moreover, we also get time sequence into personal recommendation model to effectively track how user’s interest changes over time. Accordingly, the recommendation accuracy can be improved by eliminating the unfavorable effect of interest drift caused by temporal variation. Empirical experiments on typical Yelp testing data set illustrate the effectiveness of the proposed recommendation technique.

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

References

  1. Bobadilla J, Ortega F, Hernando A, Gutiérrez A (2013) Recommender systems survey. Knowl Based Syst 46:109–132

    Article  Google Scholar 

  2. Horng GJ (2015) The adaptive recommendation mechanism for distributed parking service in smart city. Wirel Pers Commun 80(1):395–413

    Article  Google Scholar 

  3. Web 2.0, Wikipedia (2015). https://en.wikipedia.org/wiki/Web_2.0

  4. Saranya KG, Sudha Sadasivam G (2014) A survey on personalized recommendation techniques. Int J Recent Innov Trends Comput Commun 2(6):1385–1395

    Google Scholar 

  5. Hamrouni T, Yahia SB, Nguifo EM (2013) Looking for a structural characterization of the sparseness measure of (frequent closed) itemset contexts. Inf Sci 222:343–361

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  7. Sarwar B, Karypis G, Konstan J, Riedl J (2001) Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th ACM international conference on World Wide Web, pp 285–295

  8. Rong Y, Wen X, Cheng H (2014) A Monte Carlo algorithm for cold start recommendation. In: Proceedings of the 10th ACM international conference on World Wide Web, pp 327–336

  9. Allen SM, Chorley MJ, Colombo GB, Jaho E, Karaliopoulos M, Stavrakakis I et al (2014) Exploiting user interest similarity and social links for micro-blog forwarding in mobile opportunistic networks. Pervasive Mob Comput 11(2):106–131

    Article  Google Scholar 

  10. Ma H (2014) On measuring social friend interest similarities in recommender systems. In: Proceedings of the 37th international ACM SIGIR conference on Research and development in information retrieval (SIGIR2014), pp 465–474

  11. Sinha R, Swearingen K (2001) Comparing recommendations made by online systems and friends. In: DELOS-NSF workshop on recommender systems

  12. Koren Y (2010) Collaborative filtering with temporal dynamics. Commun ACM 53(4):89–97

    Article  Google Scholar 

  13. Ren Y, Zhu T, Li G, Zhou W (2013) Top-n recommendations by learning user preference dynamics. Chapter in knowledge discovery and data mining. Springer LNCS, New York, pp 390–401

    Chapter  Google Scholar 

  14. Ali MAS, Hassanien AE (2014) An observational study to identify the role of online communication in offline social networks. In: Hassanien AE, Tolba MF, Azar AT (eds) Advanced machine learning technologies and applications. Springer, pp 509–522

  15. Jamali M, Ester M (2009) Trustwalker: a random walk model for combining trust-based and item-based recommendation. In: Proceedings of the 15th ACM international conference on knowledge discovery and data mining (KDD’09), pp 397–406

  16. 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’10), pp 135–142

  17. Ma H, King I, Lyu MR (2009) Learning to recommend with social trust ensemble. In: Proceedings of the 32th international ACM SIGIR conference on Research and development in information retrieval (SIGIR2009), pp 203–210

  18. Massa P, Avesani P (2004) Trust-aware collaborative filtering for recommender systems. In: International conference on the move to meaningful internet (CoopIS2004), pp 492–508

  19. Massa P, Avesani P (2007) Trust-aware recommender systems. In: Proceedings of the ACM conference on recommender systems (RecSys’07), pp 17–24

  20. Ji L, Liu JG, Hou L, Guo Q (2015) Identifying the role of common interests in online user trust formation. PLoS ONE 10:e0121105

    Article  Google Scholar 

  21. Lu L, Medo M, Yeung CH, Zhang Y, Zhang Z, Zhou T (2012) Recommender Systems. Phys Rep 519(1):1–49

    Article  Google Scholar 

  22. Bao J, Zheng Y, Mokbel MF (2012) Location-based and preference aware recommendation using sparse geo-social networking data. In: Proceedings of the 20th international conference on advances in geographic information systems, pp 199–208

  23. Sandhu RS, Coyne EJ, Feinstein HL, Youman CE (1996) Role based access control models. IEEE Comput 29:38–47

    Article  Google Scholar 

  24. Chang K, Wei L, Yeh M, Peng W (2011) Discovering personalized routes from trajectories. In: Proceedings of the 3rd ACM SIGSPATIAL international workshop location-based social networks, pp 33–40

  25. Levandoski J, Sarwat M, Eldawy A, Mokbel M (2012) LARS: a location-aware recommender system. In: IEEE 28th ICDE, pp 450–461

  26. Ye M, Yin P, Lee W (2010) Location recommendation for location-based social networks. In: Proceedings of the 18th SIGSPATIAL international conference on advances in geographic information systems, pp 458–461

  27. Chow C, Bao J, Mokbel M (2010) Towards location-based social networking services. In: Proceedings of the 2nd ACM SIGSPATIAL international workshop location based social network, pp 31–38

  28. Yelp, http://www.yelp.com/dataset\_challenge

  29. Guo X, Zheng B, Ishikawa Y, Gao Y (2011) Direction-based surrounded queries for mobile recommendations. VLDB J 20:743–766

    Article  Google Scholar 

  30. Horvitz E, Paek T (2007) Complementary computing: policies for transferring callers from dialog systems to human receptionists. User Model User Adapt Interact 17(1–2):159–182

    Article  Google Scholar 

  31. Wei L, Zheng Y, Peng W (2012) Constructing popular routes from uncertain trajectories. In: Proceedings of the 18th ACM SIGKDD international conference mining, pp 195–203

  32. Noulas A, Scellato S, Lathia N, Mascolo C (2012) A random walk around the city: new venue recommendation in location-based social networks. In: International conference on social computing, pp 144–153

  33. Chen J, Zhou X, Jin Q (2013) Recommendation of optimized information seeking process based on the similarity of user access behavior patterns. Pers Ubiq Comput 17(8):1671–1681

    Article  Google Scholar 

  34. Sandhu RS, Coyne EJ, Feinstein HL, Youman CE (1996) RoRole based access control models. IEEE Comput 29:3847

    Article  Google Scholar 

  35. Godoy D, Amandi A (2012) Enabling topic-level trust for collaborative information sharing. Pers Ubiq Comput 16(8):1065–1077

    Article  Google Scholar 

  36. Wu H, Cui X, He J, Li B, Pei Y (2014) On improving aggregate recommendation diversity and novelty in folksonomy-based social systems. Pers Ubiq Comput 18(8):1855–1869

    Article  Google Scholar 

Download references

Acknowledgments

This work is partly supported by the Grants of National Natural Science Foundation of China (61572374, U1135005).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jin Liu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cheng, Y., Liu, J. & Yu, X. Online social trust reinforced personalized recommendation. Pers Ubiquit Comput 20, 457–467 (2016). https://doi.org/10.1007/s00779-016-0923-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-016-0923-y

Keywords

Navigation