skip to main content
research-article

Improving Collaborative Filtering with Social Influence over Heterogeneous Information Networks

Authors Info & Claims
Published:15 October 2020Publication History
Skip Abstract Section

Abstract

The advent of social networks and activity networks affords us an opportunity of utilizing explicit social information and activity information to improve the quality of recommendation in the presence of data sparsity. In this article, we present a social-influence-based collaborative filtering (SICF) framework over heterogeneous information networks with three unique features. First, we integrate different types of entities, links, attributes, and activities from rating networks, social networks, and activity networks into a unified social-influence-based collaborative filtering model through the intra-network and inter-network social influence. Second, we propose three social-influence propagation models to capture three kinds of information propagation within heterogeneous information networks: user-based influence propagation on user rating networks, item-based influence propagation on user-rating activity networks, and term-based influence propagation on user-review activity networks, respectively. We compute three kinds of social-influence-based user similarity scores based on three social-influence propagation models, respectively. Third, a unified social-influence-based CF prediction model is proposed to infer rating tastes by incorporating three kinds of social-influence-based similarity measures with different weighting factors. We design a weight-learning algorithm, SICF, to refine the prediction result by quantifying the contribution of each kind of information propagation to make a good balance between prediction accuracy and data sparsity. Extensive evaluation on real datasets demonstrates that SICF outperforms existing representative collaborative filtering methods.

References

  1. J. C. Bezdek. 1981. Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Jacqueline Johnson Brown and Peter H. Reingen. 1987. Social ties and word-of-mouth referral behavior. J. Consumer Res. 14, 3 (1987), 350--362.Google ScholarGoogle ScholarCross RefCross Ref
  3. Allison June-Barlow Chaney, David M. Blei, and Tina Eliassi-Rad. 2015. A probabilistic model for using social networks in personalized item recommendation. In Proceedings of the International ACM Conference on Recommender Systems (RecSys’15). 173--180.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Laurent Charlin, Richard S. Zemel, and Hugo Larochelle. 2014. Leveraging user libraries to bootstrap collaborative filtering. In Proceedings of the 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD’14). 173--182.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Hong Cheng, Yang Zhou, Xin Huang, and Jeffrey Xu Yu. 2012. Clustering large attributed information networks: An efficient incremental computing approach. Data Min. Knowl. Discov. 25, 3 (2012), 450--477.Google ScholarGoogle ScholarCross RefCross Ref
  6. Hong Cheng, Yang Zhou, and Jeffrey Xu Yu. 2011. Clustering large attributed graphs: A balance between structural and attribute similarities. ACM Trans. Knowl. Discov. Data 5, 2 (2011), 1--33.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. D. Coppersmith and S. Winograd. 1990. Matrix multiplication via arithmetic progressions. J. Symbol. Comput. 9 (1990), 251--280.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Qiming Diao, Minghui Qiu, Chao-Yuan Wu, Alexander J. Smola, Jing Jiang, and Chong Wang. 2014. Jointly modeling aspects, ratings and sentiments for movie recommendation (JMARS). In Proceedings of the 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD’14). 193--202.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Jacob Goldenberg, Barak Libai, and Eitan Muller. 2001. Talk of the network: A complex systems look at the underlying process of word-of-mouth. Market. Lett. 12, 3 (2001), 211--223.Google ScholarGoogle ScholarCross RefCross Ref
  10. Quanquan Gu, Charu Aggarwal, Jialu Liu, and Jiawei Han. 2013. Selective sampling on graphs for classification. In Proceedings of the 19th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD’13). 131--139.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Guibing Guo, Jie Zhang, and Neil Yorke-Smith. 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 (AAAI’15). 203--209.Google ScholarGoogle Scholar
  12. Xinran He and David Kempe. 2014. Stability of influence maximization. In Proceedings of the 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD’14). 1256--1265.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Frederick S. Hillier and Gerald J. Lieberman. 1995. Introduction to Operations Research (IBM). Mcgraw-Hill College, Blacklick, OH.Google ScholarGoogle Scholar
  14. T. Hofmann. 1999. Probabilistic latent semantic indexing. In Proceedings of the International ACM SIGIR Conference Research and Development in Information Retrieval (SIGIR’99). 50--57.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Mohsen Jamali and Martin Ester. 2009. TrustWalker: A random walk model for combining trust-based and item-based recommendation. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’09). 397--406.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Mohsen Jamali and Martin Ester. 2009. Using a trust network to improve top-N recommendation. In Proceedings of the International ACM Conference on Recommender Systems (RecSys’09). 181--188.Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Mohsen Jamali and Martin Ester. 2010. A matrix factorization technique with trust propagation for recommendation in social networks. In Proceedings of the International ACM Conference on Recommender Systems (RecSys’10). 135--142.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Mohsen Jamali and Laks V. S. Lakshmanan. 2013. HeteroMF: Recommendation in heterogeneous information networks using context dependent factor models. In Proceedings of the 22nd International Conference on the World Wide Web (WWW’13). 643--654.Google ScholarGoogle Scholar
  19. D. Kempe, J. Kleinberg, and E. Tardos. 2003. Maximizing the spread of influence through a social network. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’03). 137--146.Google ScholarGoogle Scholar
  20. Risi Imre Kondor and John D. Lafferty. 2002. Diffusion kernels on graphs and other discrete input spaces. In Proceedings of the International Conference on Machine Learning (ICML’02). 315--322.Google ScholarGoogle Scholar
  21. Xiangnan Kong, Philip S. Yu, Ying Ding, and David J. Wild. 2012. Meta path-based collective classification in heterogeneous information networks. In Proceedings of the International Conference on Information and Knowledge Management (CIKM’12). 1567--1571.Google ScholarGoogle Scholar
  22. Ioannis Konstas, Vassilios Stathopoulos, and Joemon M. Jose. 2009. On social networks and collaborative recommendation. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’09). 195--202.Google ScholarGoogle Scholar
  23. Yehuda Koren. 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 (KDD’08). 426--434.Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Kisung Lee, Ling Liu, Karsten Schwan, Calton Pu, Qi Zhang, Yang Zhou, Emre Yigitoglu, and Pingpeng Yuan. 2015. Scaling iterative graph computations with GraphMap. In Proceedings of the 27th IEEE International Conference for High Performance Computing, Networking, Storage and Analysis (SC’15).Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Xin Liu and Karl Aberer. 2013. SoCo: A social network aided context-aware recommender system. In Proceedings of the 22nd International Conference on the World Wide Web (WWW’13). 781--802.Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Hao Ma. 2013. An experimental study on implicit social recommendation. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’13). 73--82.Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Hao Ma, Irwin King, and Michael R. Lyu. 2009. Learning to recommend with social trust ensemble. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’09). 203--210.Google ScholarGoogle Scholar
  28. Hao Ma, Haixuan Yang, Michael R. Lyu, and Irwin King. 2008. Mining social networks using heat diffusion processes for marketing candidates selection. In Proceedings of the International ACM Conference on Information and Knowledge Management (CIKM’08). 233--242.Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Hao Ma, Haixuan Yang, Michael R. Lyu, and Irwin King. 2008. SoRec: Social recommendation using probabilistic matrix factorization. In Proceedings of the International ACM Conference on Information and Knowledge Management (CIKM’08). 931--940.Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Seth A. Myers, Chenguang Zhu, and Jure Leskovec. 2012. Information diffusion and external influence in networks. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’12). 33--41.Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Joseph Noel, Scott Sanner, Khoi-Nguyen Tran, Peter Christen, Lexing Xie, Edwin V. Bonilla, Ehsan Abbasnejad, and Nicolas Della Penna. 2012. New objective functions for social collaborative filtering. In Proceedings of the 21st International Conference on the World Wide Web (WWW’12). 859--868.Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Balaji Palanisamy, Ling Liu, Yang Zhou, and Qingyang Wang. 2018. Privacy-preserving publishing of multilevel utility-controlled graph datasets. ACM Trans. Internet Technol. 18, 2 (2018), 24:1--24:21.Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Jiaxiang Ren, Yang Zhou, Ruoming Jin, Zijie Zhang, Dejing Dou, and Pengwei Wang. 2019. Dual adversarial learning based network alignment. In Proceedings of the 19th IEEE International Conference on Data Mining (ICDM’19). 1288--1293.Google ScholarGoogle ScholarCross RefCross Ref
  34. P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl. 1994. GroupLens: An open architecture for collaborative filtering of netnews. In Proceedings of the Conference on Computer Supported Cooperative Work (CSCW’94). 175--186.Google ScholarGoogle Scholar
  35. Everett M. Rogers. 2003. Diffusion of Innovations (5th ed.). Free Press.Google ScholarGoogle Scholar
  36. Yu Rong, Xiao Wen, and Hong Cheng. 2014. A Monte Carlo algorithm for cold start recommendation. In Proceedings of the 23rd International Conference on the World Wide Web (WWW’14). 327--336.Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Yelong Shen and Ruoming Jin. 2012. Learning personal+social latent factor model for social recommendation. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’12). 1303--1311.Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Erez Shmueli, Amit Kagian, Yehuda Koren, and Ronny Lempel. 2012. Care to comment? Recommendations for commenting on news stories. In Proceedings of the 21st International Conference on the World Wide Web (WWW’12). 429--438.Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Zhiyuan Su, Ling Liu, Mingchu Li, Xinxin Fan, and Yang Zhou. 2015. Reliable and resilient trust management in distributed service provision networks. ACM Trans. Web 9, 3 (2015), 1--37.Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Yizhou Sun, Charu C. Aggarwal, and Jiawei Han. 2012. Relation strength-aware clustering of heterogeneous information networks with incomplete attributes. Proc. VLDB Endow. 5, 5 (2012), 394--405.Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. P. Tan, M. Steinbach, and V. Kumar. 2005. Introduction to Data Mining. Addison-Wesley, Boston, MA.Google ScholarGoogle Scholar
  42. Jie Tang, Sen Wu, and Jimeng Sun. 2014. Confluence: Conformity influence in large social networks. In Proceedings of the 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD’14). 347--355.Google ScholarGoogle Scholar
  43. Jian Wei, Jianhua He, Kai Chen, Yi Zhou, and Zuoyin Tang. 2017. Collaborative filtering and deep learning based recommendation system for cold start items. Expert Syst. Appl. 69 (2017), 29--39.Google ScholarGoogle ScholarCross RefCross Ref
  44. Lei Xu, Chunxiao Jiang, Yan Chen, Yong Ren, and K. J. Ray Liu. 2019. User participation in collaborative filtering-based recommendation systems: A game theoretic approach. IEEE Trans. Cybernet. 49 (2019), 1339--1352. Issue 4.Google ScholarGoogle ScholarCross RefCross Ref
  45. Hong-Jian Xue, Xinyu Dai, Jianbing Zhang, Shujian Huang, and Jiajun Chen. 2017. Deep matrix factorization models for recommender systems. In Proceedings of the 26th International Joint Conference on Artificial Intelligence, (IJCAI’17). 3203--3209.Google ScholarGoogle ScholarCross RefCross Ref
  46. Xiwang Yang, Harald Steck, Yang Guo, and Yong Liu. 2012. On top-k recommendation using social networks. In Proceedings of the International ACM Conference on Recommender Systems (RecSys’12). 67--74.Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Hilmi Yildirim and Mukkai S. Krishnamoorthy. 2008. A random walk method for alleviating the sparsity problem in collaborative filtering. In Proceedings of the International ACM Conference on Recommender Systems (RecSys’08). 131--138.Google ScholarGoogle Scholar
  48. Xiao Yu, Xiang Ren, Yizhou Sun, Quanquan Gu, Bradley Sturt, Urvashi Khandelwal, Brandon Norick, and Jiawei Han. 2014. Personalized entity recommendation: A heterogeneous information network approach. In Proceedings of the International Conference on Web Search and Web Data Mining (WSDM’14). 283--292.Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. C. Zhai, A. Velivelli, and B. Yu. 2004. A cross-collection mixture model for comparative text mining. In Proceedings of the ACM SIGKDD International Conference Knowledge Discovery in Databases (KDD’04). 743--748.Google ScholarGoogle Scholar
  50. Chuxu Zhang, Lu Yu, Yan Wang, Chirag Shah, and Xiangliang Zhang. 2017. Collaborative user network embedding for social recommender systems. In Proceedings of the SIAM International Conference on Data Mining (SDM’17). 355--366.Google ScholarGoogle ScholarCross RefCross Ref
  51. Mi Zhang, Jie Tang, Xuchen Zhang, and Xiangyang Xue. 2014. Addressing cold start in recommender systems: A semi-supervised co-training algorithm. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’14). 73--82.Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. Qi Zhang, Ling Liu, Yi Ren, Kisung Lee, Yuzhe Tang, Xu Zhao, and Yang Zhou. 2013. Residency aware inter-VM communication in virtualized cloud: Performance measurement and analysis. In Proceedings of the IEEE International Conference on Cloud Computing (CLOUD’13). 204--211.Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. Ke Zhou, Shuang-Hong Yang, and Hongyuan Zha. 2011. Functional matrix factorizations for cold-start recommendation. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’11). 315--324.Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. Yang Zhou. 2018. Innovative Mining, Processing, and Application of Big Graphs. Ph.D. Dissertation. Georgia Institute of Technology, Atlanta, GA.Google ScholarGoogle Scholar
  55. Yang Zhou, Amnay Amimeur, Chao Jiang, Dejing Dou, Ruoming Jin, and Pengwei Wang. 2018. Density-aware local siamese autoencoder network embedding with autoencoder graph clustering. In Proceedings of the IEEE International Conference on Big Data (BigData’18). 1162--1167.Google ScholarGoogle ScholarCross RefCross Ref
  56. Yang Zhou, Hong Cheng, and Jeffrey Xu Yu. 2009. Graph clustering based on structural/attribute similarities. Proc. VLDB Endow. 2, 1 (2009), 718--729.Google ScholarGoogle ScholarDigital LibraryDigital Library
  57. Yang Zhou, Hong Cheng, and Jeffrey Xu Yu. 2010. Clustering large attributed graphs: An efficient incremental approach. In Proceedings of the 10th IEEE International Conference on Data Mining (ICDM’10). 689--698.Google ScholarGoogle ScholarDigital LibraryDigital Library
  58. Yang Zhou, Chao Jiang, Zijie Zhang, Dejing Dou, Ruoming Jin, and Pengwei Wang. 2019. Integrating local vertex/edge embedding via deep matrix fusion and siamese multi-label classification. In Proceedings of the IEEE International Conference on Big Data (BigData’19). 1018--1027.Google ScholarGoogle ScholarCross RefCross Ref
  59. Yang Zhou, Kisung Lee Ling Liu, Qi Zhang, and Balaji Palanisamy. 2019. Enhancing collaborative filtering with multi-label classification. In Proceedings of the International Conference on Computational Data and Social Networks (CSoNet’19). 323--338.Google ScholarGoogle ScholarCross RefCross Ref
  60. Yang Zhou and Ling Liu. 2011. Clustering analysis in large graphs with rich attributes. In Data Mining: Foundations and Intelligent Paradigms: Volume 1: Clustering, Association and Classification, Dawn E. Holmes and Lakhmi C. Jain (Eds.). Springer.Google ScholarGoogle Scholar
  61. Yang Zhou and Ling Liu. 2013. Social influence based clustering of heterogeneous information networks. In Proceedings of the 19th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD’13). 338--346.Google ScholarGoogle ScholarDigital LibraryDigital Library
  62. Yang Zhou and Ling Liu. 2014. Activity-edge centric multi-label classification for mining heterogeneous information networks. In Proceedings of the 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD’14). 1276--1285.Google ScholarGoogle ScholarDigital LibraryDigital Library
  63. Yang Zhou and Ling Liu. 2015. Social influence based clustering and optimization over heterogeneous information networks. ACM Trans. Knowl. Discov. Data 10, 1 (2015), 1--53.Google ScholarGoogle ScholarDigital LibraryDigital Library
  64. Yang Zhou and Ling Liu. 2019. Approximate deep network embedding for mining large-scale graphs. In Proceedings of the IEEE International Conference on Cognitive Machine Intelligence (CogMI’19). 53--60.Google ScholarGoogle ScholarCross RefCross Ref
  65. Yang Zhou, Ling Liu, and David Buttler. 2015. Integrating vertex-centric clustering with edge-centric clustering for meta path graph analysis. In Proceedings of the 21st ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD’15). 1563--1572.Google ScholarGoogle ScholarDigital LibraryDigital Library
  66. Yang Zhou, Ling Liu, Kisung Lee, Calton Pu, and Qi Zhang. 2015. Fast iterative graph computation with resource aware graph parallel abstractions. In Proceedings of the 24th ACM Symposium on High-Performance Parallel and Distributed Computing (HPDC’15). 179--190.Google ScholarGoogle ScholarDigital LibraryDigital Library
  67. Yang Zhou, Ling Liu, Kisung Lee, and Qi Zhang. 2015. GraphTwist: Fast iterative graph computation with two-tier optimizations. Proc. VLDB Endow. 8, 11 (2015), 1262--1273.Google ScholarGoogle ScholarDigital LibraryDigital Library
  68. Yang Zhou, Ling Liu, Calton Pu, Xianqiang Bao, Kisung Lee, Balaji Palanisamy, Emre Yigitoglu, and Qi Zhang. 2015. Clustering service networks with entity, attribute and link heterogeneity. In Proceedings of the 22nd International Conference on Web Service (ICWS’15). 257--264.Google ScholarGoogle ScholarDigital LibraryDigital Library
  69. Yang Zhou, Ling Liu, Sangeetha Seshadri, and Lawrence Chiu. 2016. Analyzing enterprise storage workloads with graph modeling and clustering. IEEE J. Select. Areas Commun. 34, 3 (2016), 551--574.Google ScholarGoogle ScholarDigital LibraryDigital Library
  70. Yang Zhou, Jiaxiang Ren, Sixing Wu, Dejing Dou, Ruoming Jin, Zijie Zhang, and Pengwei Wang. 2019. Semi-supervised classification-based local vertex ranking via dual generative adversarial nets. In Proceedings of the 2019 IEEE International Conference on Big Data (BigData’19). 1267--1273.Google ScholarGoogle ScholarCross RefCross Ref
  71. Yang Zhou, Sixing Wu, Chao Jiang, Zijie Zhang, Dejing Dou, Ruoming Jin, and Pengwei Wang. 2018. Density-adaptive local edge representation learning with generative adversarial network multi-label edge classification. In Proceedings of the 18th IEEE International Conference on Data Mining (ICDM’18). 1464--1469.Google ScholarGoogle ScholarCross RefCross Ref
  72. Honglei Zhuang, Yihan Sun, Jie Tang, Jialin Zhang, and Xiaoming Sun. 2013. Influence maximization in dynamic social networks. In Proceedings of the 13th International Conference on Data Mining (ICDM’13). 1313--1318.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Improving Collaborative Filtering with Social Influence over Heterogeneous Information Networks

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format .

        View HTML Format
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!