Abstract
In the realm of recommender systems, Graph Neural Network based collaborative filtering has emerged as a leading approach. This method represents user-item interactions as a bipartite graph, facilitating the extraction of user and item embeddings by aggregating neighborhood data and capturing potential user preferences. However, a glaring limitation persists: GNNs, by design, primarily concentrate on closely located nodes, often sidelining those situated farther apart. This issue becomes more pronounced due to the “long-tail” effect prevalent in recommendation systems. Attempts to enhance GNNs, either by adding more layers or integrating contrastive learning, have only seen limited success. To overcome these hurdles, we present the General Graph Coarsening Recommendation Framework (GGCRF). This novel methodology utilizes graph coarsening algorithms to forge crucial connections between user/item nodes and newly created super-nodes. A key aspect of GGCRF is the division of user-item graphs into smaller segments using community detection, leading to the formation of super-nodes that encapsulate groups of similar nodes. GGCRF also introduces a unique indirect connectivity loss tailored for collaborative filtering, enhancing its adaptability to a range of GNN-based applications. Our extensive evaluations of GGCRF across five real-world datasets confirm its effectiveness and adaptability, underscoring its capability for generalization in various GNN-based models.
This work was accomplished when Shasha Hu was an intern in Career Science Lab, BOSS Zhipin, supervised by Chuan Qin and Hengshu Zhu.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
A survey on causal inference for recommendation. The Innovation (2024)
Berg, R.v.d., Kipf, T.N., Welling, M.: Graph convolutional matrix completion. arXiv preprint arXiv:1706.02263 (2017)
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 (2020)
Chen, M., Wang, C., Qin, C., Xu, T., Ma, J., Chen, E., Xiong, H.: A trend-aware investment target recommendation system with heterogeneous graph. In: 2021 International Joint Conference on Neural Networks (IJCNN). IEEE (2021)
Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2011)
Fan, W., Liu, X., Jin, W., Zhao, X., Tang, J., Li, Q.: Graph trend filtering networks for recommendation. In: Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval (2022)
Glorot, X., Bengio, Y.: Understanding the difficulty of training deep feedforward neural networks. In: Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics. JMLR Workshop and Conference Proceedings (2010)
Hamilton, W., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. Advances in neural information processing systems (2017)
Harper, F.M., Konstan, J.A.: The movielens datasets: History and context. Acm transactions on interactive intelligent systems (tiis) (2015)
He, X., Deng, K., Wang, X., Li, Y., Zhang, Y., Wang, M.: 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 (2020)
Kingma, D.P., Ba, J.: Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014)
Liang, D., Krishnan, R.G., Hoffman, M.D., Jebara, T.: Variational autoencoders for collaborative filtering. In: Proceedings of the 2018 World Wide Web Conference (2018)
Loukas, A.: Graph reduction with spectral and cut guarantees. J. Mach. Learn. Res. (2019)
Mao, K., Zhu, J., Xiao, X., Lu, B., Wang, Z., He, X.: Ultragcn: ultra simplification of graph convolutional networks for recommendation. In: Proceedings of the 30th ACM International Conference on Information & Knowledge Management (2021)
McAuley, J., Targett, C., Shi, Q., Van Den Hengel, A.: Image-based recommendations on styles and substitutes. In: Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval (2015)
Milojević, S.: Power law distributions in information science: Making the case for logarithmic binning. J. Am. Soc. Inf. Sci. Technol. (2010)
Mu, R.: A survey of recommender systems based on deep learning. IEEE Access (2018)
Parés, F., et al.: Fluid communities: a competitive, scalable and diverse community detection algorithm. In: Cherifi, C., Cherifi, H., Karsai, M., Musolesi, M. (eds.) COMPLEX NETWORKS 2017 2017. SCI, vol. 689, pp. 229–240. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-72150-7_19
Qin, C., et al.: A comprehensive survey of artificial intelligence techniques for talent analytics. arXiv preprint arXiv:2307.03195 (2023)
Qin, C., Zhu, H., Shen, D., Sun, Y., Yao, K., Wang, P., Xiong, H.: Automatic skill-oriented question generation and recommendation for intelligent job interviews. ACM Trans. Inf. Syst. (2023)
Reddit: World news subreddit. https://www.reddit.com/r/worldnews/
Song, X., Feng, F., Han, X., Yang, X., Liu, W., Nie, L.: Neural compatibility modeling with attentive knowledge distillation. In: The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval (2018)
Wang, C., Zhu, H., Hao, Q., Xiao, K., Xiong, H.: Variable interval time sequence modeling for career trajectory prediction: deep collaborative perspective. In: Proceedings of the Web Conference 2021 (2021)
Wang, C., Zhu, H., Zhu, C., Qin, C., Chen, E., Xiong, H.: Setrank: a setwise Bayesian approach for collaborative ranking in recommender system. ACM Trans. Inf. Syst. (2023)
Wang, X., He, X., Wang, M., Feng, F., Chua, T.S.: Neural graph collaborative filtering. In: Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval (2019)
Wang, X., Jin, H., Zhang, A., He, X., Xu, T., Chua, T.S.: Disentangled graph collaborative filtering. In: Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval (2020)
Wei, Y., et al.: Contrastive learning for cold-start recommendation. In: Proceedings of the 29th ACM International Conference on Multimedia (2021)
Wu, J., et al.: Self-supervised graph learning for recommendation. In: Proceedings of the 44th international ACM SIGIR Conference on Research and Development in Information Retrieval (2021)
Wu, L., et al.: A survey on large language models for recommendation. arXiv preprint arXiv:2305.19860 (2023)
Yelp: Yelp open dataset. https://www.yelp.com/dataset
Yu, X., et al.: Rdgt: enhancing group cognitive diagnosis with relation-guided dual-side graph transformer. IEEE Trans. Knowl. Data Eng. (2024)
Zha, R., et al.: Career mobility analysis with uncertainty-aware graph autoencoders: a job title transition perspective. IEEE Trans. Comput. Soc. Syst. (2023)
Acknowledgments
This work was partially supported by Guangzhou-HKUST(GZ) Joint Funding Program(Grant No.2023A03J0008), Education Bureau of Guangzhou Municipality, Guangdong Science and Technology Department, Foshan HKUST Projects (FSUST21-FYTRI01A) and China Postdoctoral Science Foundation (Grant No.2023M730785).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Hu, S., Wang, C., Qin, C., Zhu, H., Xiong, H. (2024). Super-Node Generation for GNN-Based Recommender Systems: Enhancing Distant Node Integration via Graph Coarsening. In: Onizuka, M., et al. Database Systems for Advanced Applications. DASFAA 2024. Lecture Notes in Computer Science, vol 14855. Springer, Singapore. https://doi.org/10.1007/978-981-97-5572-1_24
Download citation
DOI: https://doi.org/10.1007/978-981-97-5572-1_24
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-5571-4
Online ISBN: 978-981-97-5572-1
eBook Packages: Computer ScienceComputer Science (R0)