World Wide Web

, Volume 21, Issue 4, pp 985–1013 | Cite as

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

  • Xiaoyao Zheng
  • Yonglong LuoEmail author
  • Liping Sun
  • Xintao Ding
  • Ji Zhang


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.


Recommender system Hypergraph Hybrid approaches Cold start problem 



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).


  1. 1.
    Adamic, L.A., Adar, E.: Friends and neighbors on the Web. Soc. Netw. 25 (3), 211–230 (2003)CrossRefGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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)Google Scholar
  5. 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)CrossRefGoogle Scholar
  6. 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)Google Scholar
  7. 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)CrossRefGoogle Scholar
  8. 8.
    Bobadilla, J., Ortega, F., Hernando, A., et al.: Recommender systems survey. Knowledge-Based Systems 46, 109–132 (2013)CrossRefGoogle Scholar
  9. 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)Google Scholar
  10. 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)CrossRefGoogle Scholar
  11. 11.
    Chen, L., Wang, F.: Preference-based clustering reviews for augmenting e-commerce recommendation. Knowl.-Based Syst. 50, 44–59 (2013)CrossRefGoogle Scholar
  12. 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)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Zhang, Q., Wu, J., Zhang, Q., et al.: Dual influence embedded social recommendation. World Wide Web. (2017)
  14. 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)CrossRefGoogle Scholar
  15. 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. 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)Google Scholar
  17. 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)Google Scholar
  18. 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)Google Scholar
  19. 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)CrossRefGoogle Scholar
  20. 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. 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)CrossRefGoogle Scholar
  22. 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)CrossRefGoogle Scholar
  23. 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)Google Scholar
  24. 24.
    Koren, Y., Bell, R., Volinsky, C.: Matrix factorization tech-niques for recommender systems. Computer 42(8), 30–37 (2009)CrossRefGoogle Scholar
  25. 25.
    Lei, X., Qian, X., Zhao, G.: Rating prediction based on social sentiment from textual reviews. IEEE Trans. Multimed. 18(9), 1910–1921 (2016)CrossRefGoogle Scholar
  26. 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)Google Scholar
  27. 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)Google Scholar
  28. 28.
    Lu, X., Wu, H., Yuan, Y. : Double Constrained NMF for Hyperspectral Unmixing. IEEE Trans. Geosci. Remote Sens. 52(5), 2746–2758 (2014)CrossRefGoogle Scholar
  29. 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)CrossRefGoogle Scholar
  30. 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)Google Scholar
  31. 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)Google Scholar
  32. 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)CrossRefGoogle Scholar
  33. 33.
    Mnih, A., Salakhutdinov, R.: Probabilistic matrix factorization. In: Advances in Neural Information Processing Systems, pp. 1257–1264 (2007)Google Scholar
  34. 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)Google Scholar
  35. 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)Google Scholar
  36. 36.
    Pazzani, M., Billsus, D.: Learning and revising user profiles: The identification of interesting Web sites. Mach. Learn. 27(3), 313–331 (1997)CrossRefGoogle Scholar
  37. 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)Google Scholar
  38. 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)Google Scholar
  39. 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)Google Scholar
  40. 40.
    Salton, G.: Automatic text processing. Addison Wesley, Boston (1989)Google Scholar
  41. 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)CrossRefGoogle Scholar
  42. 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)CrossRefGoogle Scholar
  43. 43.
    Shi, Y., Larson, M., Hanjalic, A.: Unifying rating-oriented and ranking-oriented collaborative filtering for improved recommendation. Inf. Sci. 229, 29–39 (2013)CrossRefGoogle Scholar
  44. 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)Google Scholar
  45. 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)Google Scholar
  46. 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)CrossRefGoogle Scholar
  47. 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)CrossRefGoogle Scholar
  48. 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)Google Scholar
  49. 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)Google Scholar
  50. 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)CrossRefGoogle Scholar
  51. 51.
    Yu, K., Schwaighofer, A., Tresp, V., et al.: Probabilistic memory-based collaborative filtering. IEEE Trans Knowl Data Eng 16(1), 56–69 (2004)CrossRefGoogle Scholar
  52. 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)CrossRefGoogle Scholar
  53. 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)CrossRefGoogle Scholar
  54. 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)CrossRefGoogle Scholar
  55. 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)Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  • Xiaoyao Zheng
    • 1
    • 2
    • 3
  • Yonglong Luo
    • 2
    • 3
    Email author
  • Liping Sun
    • 2
    • 3
  • Xintao Ding
    • 2
    • 3
  • Ji Zhang
    • 4
  1. 1.College of Territorial Resources and TourismAnhui Normal UniversityWuhuChina
  2. 2.School of Mathematics and Computer ScienceAnhui Normal UniversityWuhuChina
  3. 3.Anhui Provincial Key Laboratory of Network and Information SecurityWuhuChina
  4. 4.Faculty of Health, Engineering and ScienceUniversity of Southern QueenslandQueenslandAustralia

Personalised recommendations