Skip to main content

Constrained Graph Convolution Networks Based on Graph Enhancement for Collaborative Filtering

  • Conference paper
  • First Online:
Wireless Algorithms, Systems, and Applications (WASA 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13472))

  • 1152 Accesses

Abstract

Graph Convolutional Networks (GCNs) have gained much attention and have achieved excellent performance in many graph-based collaborative filtering (CF) tasks in recent years. Its success relies on a fundamental assumption that the original graph structure is reliable and consistent with the properties of GNNs. However, most original graphs can seriously impair model performance due to noise and data sparsity problems. In addition, for large user-item graphs, the explicit message passing in traditional GCNs slows down the convergence speed during training and weakens the training efficiency of the model. Based on this, we propose Constrained Graph Convolution Networks Based on Graph Enhancement for Collaborative Filtering (EL-GCCF). The graph initialization learning module integrates the structural and feature information in the graph by generating two graph structures. It enhances the original graph and effectively mitigates the noise problem. Second, the multi-task constrained graph convolution skips explicit message passing. It effectively mitigates the over-smoothing problem in training and improves the training efficiency of the model by using an auxiliary sampling strategy. Experimental results on two real datasets show that the EL-GCCF model outperforms many mainstream models and has higher training efficiency.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Wang, X., He, X., Wang, M., Feng, F., Chua, T.S.: Neural graph collaborative filtering, pp. 165–174 (2019)

    Google Scholar 

  2. Sun, J., et al.: Neighbor interaction aware graph convolution networks for recommendation, pp. 1289–1298 (2020)

    Google Scholar 

  3. Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks (2016)

    Google Scholar 

  4. He, X., Deng, K., Wang, X., Li, Y., Zhang, Y., Wang, M.: LightGCN: simplifying and powering graph convolution network for recommendation, pp. 639–648 (2020)

    Google Scholar 

  5. Chen, L., Wu, L., Hong, R., Zhang, K., Wang, M.: Revisiting graph based collaborative filtering: a linear residual graph convolutional network approach. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34, pp. 27–34 (2020)

    Google Scholar 

  6. Zhang, Y., Pal, S., Coates, M., Ustebay, D.: Bayesian graph convolutional neural networks for semi-supervised classification. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, pp. 5829–5836 (2019)

    Google Scholar 

  7. Yu, W., Qin, Z.: Graph convolutional network for recommendation with low-pass collaborative filters, pp. 10936–10945 (2020)

    Google Scholar 

  8. Wu, F., Souza, A., Zhang, T., Fifty, C., Yu, T., Weinberger, K.: Simplifying graph convolutional networks. In: International Conference on Machine Learning, pp. 6861–6871. PMLR (2019)

    Google Scholar 

  9. Newman, M.: Networks. Oxford University Press, Oxford (2018)

    Book  MATH  Google Scholar 

  10. Luo, D., et al.: Learning to drop: robust graph neural network via topological denoising, pp. 779–787 (2021)

    Google Scholar 

  11. Chen, M., Wei, Z., Huang, Z., Ding, B., Li, Y.: Simple and deep graph convolutional networks. In: International Conference on Machine Learning, pp. 1725–1735. PMLR (2020)

    Google Scholar 

  12. Rendle, S., Freudenthaler, C., Gantner, Z., Schmidt-Thieme, L.: BPR: Bayesian personalized ranking from implicit feedback (2012)

    Google Scholar 

  13. He, X., Liao, L., Zhang, H., Nie, L., Hu, X., Chua, T.S.: Neural collaborative filtering. In: Proceedings of the 26th International Conference on World Wide Web, pp. 173–182 (2017)

    Google Scholar 

  14. Perozzi, B., Al-Rfou, R., Skiena, S.: Deepwalk: online learning of social representations. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 701–710 (2014)

    Google Scholar 

  15. Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 855–864 (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhaogong Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, J., Zhang, Z., Xu, X. (2022). Constrained Graph Convolution Networks Based on Graph Enhancement for Collaborative Filtering. In: Wang, L., Segal, M., Chen, J., Qiu, T. (eds) Wireless Algorithms, Systems, and Applications. WASA 2022. Lecture Notes in Computer Science, vol 13472. Springer, Cham. https://doi.org/10.1007/978-3-031-19214-2_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-19214-2_53

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-19213-5

  • Online ISBN: 978-3-031-19214-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics