Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Negative Can Be Positive: : Signed Graph Neural Networks for Recommendation

Published: 01 July 2023 Publication History

Abstract

Most of the existing GNN-based recommender system models focus on learning users’ personalized preferences from these (explicit/implicit) positive feedback to achieve personalized recommendations. However, in the real-world recommender system, the users’ feedback behavior also includes negative feedback behavior (e.g., click dislike button), which also reflects users’ personalized preferences. How to utilize negative feedback is a challenging research problem. In this paper, we first qualitatively and quantitatively analyze the three kinds of negative feedback that widely existed in real-world recommender systems and investigate the role of negative feedback in recommender systems. We found that it is different from what we expected — not all negative items are ranked low, and some negative items are even ranked high in the overall items. Then, we propose a novel Signed Graph Neural Network Recommendation model (SiGRec) to encode the users’ negative feedback behavior. Our SiGRec can learn positive and negative embeddings of users and items via positive and negative graph neural network encoders, respectively. Besides, we also define a new Sign Cosine (SiC) loss function to adaptively mine the information of negative feedback for different types of negative feedback. Extensive experiments on four datasets demonstrate the proposed model outperforms several existing models. Specifically, on the Zhihu dataset, SiGRec outperforms the unsigned GNN model (i.e., LightGCN), 27.58% 29.81%, and 31.21% in P@20, R@20, and nDCG@20, respectively. We hope our work can open the door to further exploring the negative feedback in recommendations.

Highlights

In this paper, we study the negative feedback in the recommender system, which is of great importance.
We qualitatively and quantitatively analyze the three kinds of negative feedback that widely existed in real-world recommender systems.
Our method is parameter-efficient for handling scenarios where negative feedback data is insufficient.
Our methods outperform existing models on several real-world datasets.

References

[1]
Bhandari P., Statistical power and why it matters — a simple introduction, Scribbr (2022).
[2]
Cai S., Shan W., Zhang M., Structure information learning for neutral links in signed network embedding, Information Processing & Management 59 (3) (2022).
[3]
Chen Y.-L., Yeh Y.-H., Ma M.-R., A movie recommendation method based on users’ positive and negative profiles, Information Processing & Management 58 (3) (2021).
[4]
Derr, T., Johnson, C., Chang, Y., & Tang, J. (2019). Balance in Signed Bipartite Networks. In Proceedings of the 28th ACM International conference on information and knowledge management (pp. 1221–1230).
[5]
Derr T., Ma Y., Tang J., Signed graph convolutional networks, in: IEEE International conference on data mining, IEEE, 2018, pp. 929–934.
[6]
Easley D., Kleinberg J., Networks, crowds, and markets: Reasoning about a highly connected world, Cambridge University Press, 2010.
[7]
Gilmer J., Schoenholz S.S., Riley P.F., Vinyals O., Dahl G.E., Neural message passing for quantum chemistry, in: International conference on machine learning, PMLR, 2017, pp. 1263–1272.
[8]
Hamilton W., Ying Z., Leskovec J., Inductive representation learning on large graphs, Advances in Neural Information Processing Systems 30 (2017).
[9]
Hao B., Zhang M., Ma W., Shi S., Yu X., Shan H., et al., A large-scale rich context query and recommendation dataset in online knowledge-sharing, 2021, arXiv preprint arXiv:2106.06467.
[10]
He, X., Deng, K., Wang, X., Li, Y., Zhang, Y., & Wang, M. (2020). LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation. In Proceedings of the 43rd International ACM SIGIR Conference on research and development in information retrieval (pp. 639–648).
[11]
He, X., Liao, L., Zhang, H., Nie, L., Hu, X., & Chua, T.-S. (2017). Neural Collaborative Filtering. In Proceedings of the 26th International conference on world wide web (pp. 173–182).
[12]
He R., McAuley J., Ups and downs: Modeling the visual evolution of fashion trends with one-class collaborative filtering, in: Proceedings of the 25th International conference on world wide web, International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, CHE, ISBN 9781450341431, 2016, pp. 507–517,.
[13]
Heider F., Attitudes and cognitive organization, Journal of Psychology 21 (1) (1946) 107–112.
[14]
Huang, J., Shen, H., Cao, Q., Tao, S., & Cheng, X. (2021). Signed Bipartite Graph Neural Networks. In Proceedings of the 30th ACM International conference on information & knowledge management (pp. 740–749).
[15]
Huang J., Shen H., Hou L., Cheng X., Signed graph attention networks, in: International conference on artificial neural networks, Springer, 2019, pp. 566–577.
[16]
Järvelin K., Kekäläinen J., Cumulated gain-based evaluation of IR techniques, ACM Transactions on Information Systems (TOIS) 20 (4) (2002) 422–446.
[17]
Jeunen, O. (2019). Revisiting Offline Evaluation for Implicit-Feedback Recommender Systems. In Proceedings of the 13th ACM conference on recommender systems (pp. 596–600).
[18]
Kingma, D. P., & Ba, J. (2015). Adam: A Method for Stochastic Optimization. In 3rd International conference on learning representations, ICLR 2015, San Diego, CA, USA, May 7-9, 2015, Conference Track Proceedings. URL.
[19]
Koren Y., Bell R., Volinsky C., Matrix factorization techniques for recommender systems, Computer 42 (8) (2009) 30–37.
[20]
Kumar S., Spezzano F., Subrahmanian V., Faloutsos C., Edge weight prediction in weighted signed networks, in: IEEE 16th International conference on data mining, IEEE, 2016, pp. 221–230.
[21]
Kunegis J., Schmidt S., Lommatzsch A., Lerner J., De Luca E.W., Albayrak S., Spectral analysis of signed graphs for clustering, prediction and visualization, in: Proceedings of the 2010 SIAM International conference on data mining, SIAM, 2010, pp. 559–570.
[22]
Leskovec, J., Huttenlocher, D., & Kleinberg, J. (2010). Signed Networks in Social Media. In Proceedings of the SIGCHI Conference on human factors in computing systems (pp. 1361–1370).
[23]
Liang, D., Krishnan, R. G., Hoffman, M. D., & Jebara, T. (2018). Variational Autoencoders for Collaborative Filtering. In Proceedings of the 2018 world wide web conference (pp. 689–698).
[24]
Liao G., Deng X., Wan C., Liu X., Group event recommendation based on graph multi-head attention network combining explicit and implicit information, Information Processing & Management 59 (2) (2022).
[25]
Lin, Z., Tian, C., Hou, Y., & Zhao, W. X. (2022). Improving Graph Collaborative Filtering with Neighborhood-enriched Contrastive Learning. In Proceedings of the ACM web conference 2022 (pp. 2320–2329).
[26]
Mao, K., Zhu, J., Wang, J., Dai, Q., Dong, Z., Xiao, X., et al. (2021). SimpleX: A Simple and Strong Baseline for Collaborative Filtering. In Proceedings of the 30th ACM International conference on information & knowledge management (pp. 1243–1252).
[27]
Paudel, B., Haas, T., & Bernstein, A. (2017). Fewer Flops at the Top: Accuracy, Diversity, and Regularization in Two-Class Collaborative Filtering. In Proceedings of the eleventh ACM conference on recommender systems (pp. 215–223).
[28]
Rendle, S., Freudenthaler, C., Gantner, Z., & Schmidt-Thieme, L. (2009). BPR: Bayesian Personalized Ranking From Implicit Feedback. In Proceedings of the twenty-fifth conference on uncertainty in artificial intelligence (pp. 452–461).
[29]
Rendle, S., Krichene, W., Zhang, L., & Anderson, J. (2020). Neural Collaborative Filtering vs. Matrix Factorization Revisited. In Fourteenth ACM Conference on recommender systems (pp. 240–248).
[30]
Seo C., Jeong K.-J., Lim S., Shin W.-Y., Siren: Sign-aware recommendation using graph neural networks, IEEE Transactions on Neural Networks and Learning Systems PP (2022).
[31]
Shahriari M., Jalili M., Ranking nodes in signed social networks, Social Network Analysis and Mining 4 (1) (2014) 1–12.
[32]
Song D., Wang W., Fan Y., Xing Y., Zeng A., Quantifying the structural and temporal characteristics of negative links in signed citation networks, Information Processing & Management 59 (4) (2022).
[33]
Strub, F., & Mary, J. (2015). Collaborative Filtering With Stacked Denoising Autoencoders and Sparse Inputs. In NIPS Workshop on machine learning for ecommerce.
[34]
Tang J., Aggarwal C., Liu H., Node classification in signed social networks, in: Proceedings of the 2016 SIAM International conference on data mining, SIAM, 2016, pp. 54–62.
[35]
Wang, X., He, X., Wang, M., Feng, F., & Chua, T.-S. (2019). Neural Graph Collaborative Filtering. In Proceedings of the 42nd International ACM SIGIR Conference on research and development in information retrieval (pp. 165–174).
[36]
Wang, X., Jin, H., Zhang, A., He, X., Xu, T., & Chua, T.-S. (2020). Disentangled Graph Collaborative Filtering. In Proceedings of the 43rd International ACM SIGIR Conference on research and development in information retrieval (pp. 1001–1010).
[37]
Wang S., Tang J., Aggarwal C., Chang Y., Liu H., Signed network embedding in social media, Proceedings of the 2017 SIAM International conference on data mining, SIAM, 2017, pp. 327–335.
[38]
Welling, M., & Kipf, T. N. (2017). Semi-supervised classification with graph convolutional networks. In International conference on learning representations.
[39]
Wu F., Souza A., Zhang T., Fifty C., Yu T., Weinberger K., Simplifying graph convolutional networks, International conference on machine learning, PMLR, 2019, pp. 6861–6871.
[40]
Wu, J., Wang, X., Feng, F., He, X., Chen, L., Lian, J., et al. (2021). Self-Supervised Graph Learning for Recommendation. In Proceedings of the 44th International ACM SIGIR Conference on research and development in information retrieval (pp. 726–735).
[41]
Xie, R., Ling, C., Wang, Y., Wang, R., Xia, F., & Lin, L. (2021). Deep Feedback Network for Recommendation. In Proceedings of the twenty-ninth international conference on international joint conferences on artificial intelligence (pp. 2519–2525).
[42]
Zhao, W. X., Mu, S., Hou, Y., Lin, Z., Chen, Y., Pan, X., et al. (2021). Recbole: Towards a Unified, Comprehensive and Efficient Framework for Recommendation Algorithms. In Proceedings of the 30th ACM International conference on information & knowledge management (pp. 4653–4664).

Cited By

View all
  • (2024)DFGNN: Dual-frequency Graph Neural Network for Sign-aware FeedbackProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671701(3437-3447)Online publication date: 25-Aug-2024
  • (2024)NFARec: A Negative Feedback-Aware Recommender ModelProceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3626772.3657809(935-945)Online publication date: 10-Jul-2024
  • (2024)SIGformer: Sign-aware Graph Transformer for RecommendationProceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3626772.3657747(1274-1284)Online publication date: 10-Jul-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Information Processing and Management: an International Journal
Information Processing and Management: an International Journal  Volume 60, Issue 4
Jul 2023
1048 pages

Publisher

Pergamon Press, Inc.

United States

Publication History

Published: 01 July 2023

Author Tags

  1. Negative feedback
  2. Signed social networks
  3. Graph Neural Networks
  4. Recommender system

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2024)DFGNN: Dual-frequency Graph Neural Network for Sign-aware FeedbackProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671701(3437-3447)Online publication date: 25-Aug-2024
  • (2024)NFARec: A Negative Feedback-Aware Recommender ModelProceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3626772.3657809(935-945)Online publication date: 10-Jul-2024
  • (2024)SIGformer: Sign-aware Graph Transformer for RecommendationProceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3626772.3657747(1274-1284)Online publication date: 10-Jul-2024
  • (2024)Exploiting dynamic social feedback for session-based recommendationInformation Processing and Management: an International Journal10.1016/j.ipm.2023.10363261:3Online publication date: 2-Jul-2024
  • (2024)BiasRec: A General Bias-Aware Social Recommendation ModelDatabase Systems for Advanced Applications10.1007/978-981-97-5572-1_7(101-116)Online publication date: 2-Jul-2024
  • (2024)Exploring the Behavior of Users “Training” Douyin’s Personalized Recommendation Algorithm System in ChinaHuman Interface and the Management of Information10.1007/978-3-031-60114-9_14(189-208)Online publication date: 29-Jun-2024

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media