Skip to main content
SpringerLink
Log in

A novel social network hybrid recommender system based on hypergraph topologic structure

  • Published:
World Wide Web Aims and scope Submit manuscript

Abstract

With the advent and popularity of social network, more and more people like to share their experience in social network. However, network information is growing exponentially which leads to information overload. Recommender system is an effective way to solve this problem. The current research on recommender systems is mainly focused on research models and algorithms in social networks, and the social networks structure of recommender systems has not been analyzed thoroughly and the so-called cold start problem has not been resolved effectively. We in this paper propose a novel hybrid recommender system called Hybrid Matrix Factorization(HMF) model which uses hypergraph topology to describe and analyze the interior relation of social network in the system. More factors including contextual information, user feature, item feature and similarity of users ratings are all taken into account based on matrix factorization method. Extensive experimental evaluation on publicly available datasets demonstrate that the proposed hybrid recommender system outperforms the existing recommender systems in tackling cold start problem and dealing with sparse rating datasets. Our system also enjoys improved recommendation accuracy compared with several major existing recommendation approaches.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14

Similar content being viewed by others

Notes

  1. http://www.grouplens.org/node/12

  2. http://www.epinions.com

  3. http://www.douban.com

References

  1. Adamic, L.A., Adar, E.: Friends and neighbors on the Web. Soc. Netw. 25 (3), 211–230 (2003)

    Article  Google Scholar 

  2. Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng. 17(6), 734–749 (2005)

    Article  Google Scholar 

  3. Adomavicius, G., Sankaranarayanan, R., Sen, S., et al.: Incorporating contextual information in recommender systems using a multidimensional approach. ACM Trans. Inf. Syst. (TOIS) 23(1), 103–145 (2005)

    Article  Google Scholar 

  4. Akther, A., Alam, K.M., Heung-Nam, K., et al.: Social network and user context assisted personalization for recommender systems. In: 2012 International Conference on Innovations in Information Technology (IIT), pp. 95–100 (2012)

  5. Chu, W.T., Tsai, Y.L.: A hybrid recommendation system considering visual information for predicting favorite restaurants. World Wide Web 20(6), 1313–1331 (2017)

    Article  Google Scholar 

  6. Bao, Y., Fang, H., Zhang, J.: Topicmf: Simultaneously exploiting ratings and reviews for recommendation. In: Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, pp. 2–8 (2014)

  7. Bennett, P.N., et al.: Overview of the special issue on contextual search and recommendation. ACM Trans. Inf. Syst. (TOIS) 33(1), 1–7 (2015)

    Article  Google Scholar 

  8. Bobadilla, J., Ortega, F., Hernando, A., et al.: Recommender systems survey. Knowledge-Based Systems 46, 109–132 (2013)

    Article  Google Scholar 

  9. Braunhofer, M.: Hybridisation techniques for cold-starting context-aware recommender systems. In: Proceedings of the 8th ACM Conference on Recommender Systems, pp. 405–408, Foster City (2014)

  10. Cao, J., Wu, Z., Wang, Y., et al.: Hybrid collaborative filtering algorithm for bidirectional Web service recommendation. Knowl. Inf. Syst. 36(3), 607–627 (2013)

    Article  Google Scholar 

  11. Chen, L., Wang, F.: Preference-based clustering reviews for augmenting e-commerce recommendation. Knowl.-Based Syst. 50, 44–59 (2013)

    Article  Google Scholar 

  12. Chen, C.C., Wan, Y.-H., Chung, M.-C., et al.: An effective recommendation method for cold start new users using trust and distrust networks. Inf. Sci. 224, 19–36 (2013)

    Article  MathSciNet  Google Scholar 

  13. Zhang, Q., Wu, J., Zhang, Q., et al.: Dual influence embedded social recommendation. World Wide Web. https://doi.org/10.1007/s11280-017-0486-5 (2017)

  14. Forsati, R., et al.: Matrix factorization with explicit trust and distrust side information for improved social recommendation. ACM Trans. Inf. Syst. (TOIS) 32(4), 17 (2014)

    Article  Google Scholar 

  15. Gao, J., Zhao, Q. , Ren, W. , et al.: Dynamic Shortest Path Algorithms for Hypergraphs. IEEE/ACM Trans. Networking PP(99), 1–1 (2014)

    Google Scholar 

  16. Jamali, M., Ester, M.: 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, pp. 397–406, Paris (2009)

  17. Jamali, M., Ester, M.: A matrix factorization technique with trust propagation for recommendation in social networks. In: Proceedings of the Fourth ACM Conference on Recommender Systems, pp. 135–142 (2010)

  18. Jiang, M., Cui, P., Liu, R., et al.: Social contextual recommendation. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp. 45–54. Maui (2012)

  19. Jiang, S., Qian, X., Mei, T., et al.: Personalized travel sequence recommendation on multi-source big social media. IEEE Trans. Big Data 2(1), 43–56 (2016)

    Article  Google Scholar 

  20. Jiang, S., Qian, X., Shen, J., et al.: Author topic model-based collaborative filtering for personalized POI recommendations. IEEE Trans. Multimed. 17(6), 907–918 (2015)

    Google Scholar 

  21. Kazienko, P., Musial, K. , Kajdanowicz, T. : Multidimensional Social Network in the Social Recommender System. IEEE Trans. Syst. Man Cybern. Part A Syst. Humans 41(4), 746–759 (2011)

    Article  Google Scholar 

  22. Kim, Y.S., Yum, B.-J., Song, J., et al.: Development of a recommender system based on navigational and behavioral patterns of customers in e-commerce sites. Expert Systems with Applications 28(2), 381–393 (2005)

    Article  Google Scholar 

  23. Koren, Y.: Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 426–434 (2008)

  24. Koren, Y., Bell, R., Volinsky, C.: Matrix factorization tech-niques for recommender systems. Computer 42(8), 30–37 (2009)

    Article  Google Scholar 

  25. Lei, X., Qian, X., Zhao, G.: Rating prediction based on social sentiment from textual reviews. IEEE Trans. Multimed. 18(9), 1910–1921 (2016)

    Article  Google Scholar 

  26. Liu, X., Aberer, K.: SoCo: a social network aided context-aware recommender system. In: Proceedings of the 22nd International Conference on World Wide Web, pp. 781–802, Rio de Janeiro (2013)

  27. Liu, N.N., Zhao, M., Yang, Q.: Probabilistic latent preference analysis for collaborative filtering. In: Proceedings of the 18th ACM Conference on Information and Knowledge Management, pp. 759–766, Hong Kong (2009)

  28. Lu, X., Wu, H., Yuan, Y. : Double Constrained NMF for Hyperspectral Unmixing. IEEE Trans. Geosci. Remote Sens. 52(5), 2746–2758 (2014)

    Article  Google Scholar 

  29. Luo, X., Xia, Y., Zhu, Q.: Applying the learning rate adaptation to the matrix factorization based collaborative filtering. Knowl.-Based Syst. 37, 154–164 (2013)

    Article  Google Scholar 

  30. Ma, H., King, I., Lyu, M.R.: Learning to recommend with social trust ensemble. In: Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 203–210, Boston (2009)

  31. Mcauley, J., Leskovec, J.: Hidden factors and hidden topics: understanding rating dimensions with review text. In: ACM Conference on Recommender Systems, pp. 165–172 (2013)

  32. Mirbakhsh, N., Ling, C.X.: Improving Top-N recommendation for cold-start users via cross-domain information. ACM Trans. Knowl. Discov. from Data (TKDD) 9(4), 33 (2015)

    Article  Google Scholar 

  33. Mnih, A., Salakhutdinov, R.: Probabilistic matrix factorization. In: Advances in Neural Information Processing Systems, pp. 1257–1264 (2007)

  34. Nathanson, T., Bitton, E., Goldberg, K.: Eigentaste 5.0: constant-time adaptability in a recommender system using item clustering. In: Proceedings of the 2007 ACM Conference on Recommender Systems, pp. 149–152. Minneapolis (2007)

  35. Nguyen, T.T.: Improving recommender systems: user roles and lifecycles. In: Proceedings of the 8th ACM Conference on Recommender Systems, pp. 417–420, USA (2014)

  36. Pazzani, M., Billsus, D.: Learning and revising user profiles: The identification of interesting Web sites. Mach. Learn. 27(3), 313–331 (1997)

    Article  Google Scholar 

  37. Pliakos, K., Kotropoulos, C.: Personalized and geo-referenced image recommendation using unified hypergraph learning and group sparsity optimization. In: 2014 6th International Symposium on Communications, Control and Signal Processing (ISCCSP), pp. 306–309 (2014)

  38. Rashid, A.M. , Albert, I., Cosley, D., et al.: Getting to know you: learning new user preferences in recommender systems. In: Proceedings of the 7th International Conference on Intelligent user Interfaces, pp. 127–134. San Francisco (2002)

  39. Richardson, M., Domingos, P.: Mining knowledge-sharing sites for viral marketing, In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 61–70. Edmonton (2002)

  40. Salton, G.: Automatic text processing. Addison Wesley, Boston (1989)

    Google Scholar 

  41. Sarwat, M., Levandoski, J.J., Eldawy, A., et al.: LARS*: An Efficient and Scalable Location-Aware Recommender System. IEEE Trans. Knowl. Data Eng. 26(6), 1384–1399 (2014)

    Article  Google Scholar 

  42. Shi, Y., Larson, M., Hanjalic, A.: Mining contextual movie similarity with matrix factorization for context-aware recommendation. ACM Trans. Intell. Syst. Technol. 4 (1), 1–19 (2013)

    Article  Google Scholar 

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

    Article  Google Scholar 

  44. Theodoridis, A., Kotropoulos, C., Panagakis, Y.: Music recommendation using hypergraphs and group sparsity. In: 2013 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 56–60 (2013)

  45. Wu, Z., Wu, J., Cao, J., et al.: HySAD: a semi-supervised hybrid shilling attack detector for trustworthy product recommendation. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 985–993 (2012)

  46. Xiwang, Y., Yang, G., Yong, L.: Bayesian-Inference-Based Recommendation in Online Social Networks. IEEE Trans. Parallel Distrib. Syst. 24(4), 642–651 (2013)

    Article  Google Scholar 

  47. Xueming, Q., He, F., Guoshuai, Z., et al.: Personalized recommendation combining user interest and social circle. IEEE Trans Knowl Data Eng 26(7), 1763–1777 (2014)

    Article  Google Scholar 

  48. Yang, X., Steck, H., Liu, Y.: Circle-based recommendation in online social networks. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1267–1275, Beijing (2012)

  49. Yifan, H., Koren, Y., Volinsky, C.: Collaborative Filtering for Implicit Feedback Datasets. In: 2008. ICDM ’08. Eighth IEEE International Conference on Data Mining, pp. 263–272 (2008)

  50. Yoshii, K., Goto, M., Komatani, K., et al.: An efficient hybrid music recommender system using an incrementally trainable probabilistic generative model. IEEE Trans. Audio, Speech, Lang. Process. 16(2), 435–447 (2008)

    Article  Google Scholar 

  51. Yu, K., Schwaighofer, A., Tresp, V., et al.: Probabilistic memory-based collaborative filtering. IEEE Trans Knowl Data Eng 16(1), 56–69 (2004)

    Article  Google Scholar 

  52. Yuan, W., Shu, L., Chao, H.C., et al.: ITARS: trust-aware recom-mender system using implicit trust networks. Commun. IET 4(14), 1709–1721 (2010)

    Article  Google Scholar 

  53. Zhao, G., Qian, X., Kang, C.: Service Rating Prediction by Exploring Social Mobile Users’ Geographic Locations. IEEE Transactions on Big Data 3(1), 67–78 (2017)

    Article  Google Scholar 

  54. Zhao, G., Qian, X., Xie, X.: User-service rating prediction by exploring social users’ rating behaviors. IEEE Trans. Multimed. 18(3), 496–506 (2016)

    Article  Google Scholar 

  55. Zhong, E., Fan, W., Wang, J., et al.: ComSoc: adaptive transfer of user behaviors over composite social network. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 696–704. Beijing (2012)

Download references

Acknowledgments

This work was supported by the Natural Science Foundation of China (No. 61772034, No. 61672039, No. 61602009, No. 61370050), University Natural Science Research Project of Anhui Province(No. KJ2015A067), Natural Science Foundation of Anhui Province(No. 1608085MF145), and Wuhu Science and Technology Plan Projects (No. 2015cxy10).

Author information

Authors and Affiliations

  1. College of Territorial Resources and Tourism, Anhui Normal University, Wuhu, 241002, China

    Xiaoyao Zheng

  2. School of Mathematics and Computer Science, Anhui Normal University, Wuhu, 241002, China

    Xiaoyao Zheng, Yonglong Luo, Liping Sun & Xintao Ding

  3. Anhui Provincial Key Laboratory of Network and Information Security, Wuhu, 241002, China

    Xiaoyao Zheng, Yonglong Luo, Liping Sun & Xintao Ding

  4. Faculty of Health, Engineering and Science, University of Southern Queensland, Queensland, Australia

    Ji Zhang

Authors
  1. Xiaoyao Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yonglong Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liping Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xintao Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ji Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yonglong Luo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zheng, X., Luo, Y., Sun, L. et al. A novel social network hybrid recommender system based on hypergraph topologic structure. World Wide Web 21, 985–1013 (2018). https://doi.org/10.1007/s11280-017-0494-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11280-017-0494-5

Keywords

Search

Navigation