Abstract
Graph neural networks (GNNs) exhibit superior recommendation performance with their powerful capability of representing complex relationships. However, existing methods encounter two key challenges: (1) The high-frequency signals on graphs are momentous, but the graph convolutional networks cannot adaptively capture the different combinations of various frequency features (i.e., high-frequency and low-frequency signals) simultaneously. (2) GNNs can only integrate the adjacency node features (i.e., pairwise relation), but non-adjacent nodes are also correlated in the user-item interaction graph (i.e., the high-order interaction). To address these challenges, this study explores Frequency Adaptive Hypergraph Constraint for Collaborative Filtering (FAHC). Specifically, FAHC mainly consists of frequency adaptive graph convolutional networks and hypergraph convolutional networks. The frequency adaptive convolutional network can automatically and effectively capture the different combinations of various frequency signals on the graph. Then, we combine the frequency adaptive graph convolutional network with the hypergraph convolutional network to learn the local and global node features. Furthermore, we propose a novel constraint loss, which can help achieve better recommendation performance. The experiments indicate that FAHC improves the other baselines implemented on three published datasets, with the maximum improvement being over 90%. All source codes can be accessed at https://github.com/tangyu-ty/FAHC.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Saravanapriya M, Radha S, Saktheeswaran J (2022) Multi-label convolution neural network for personalized news recommendation based on social media mining. J Sci Indust Res, 81:785–797
Ting B, Youjie Z, Bin W, Jianyun N (2020) Temporal graph neural networks for social recommendation. In: Proceedings of the IEEE International Conference on Big Data, pp 898–903
Huang Chao, Huance Xu, Yong Xu, Dai Peng, Xia Lianghao, Mengyin Lu, Bo Liefeng, Xing Hao, Lai Xiaoping, Ye Yanfang (2021) Knowledge-aware coupled graph neural network for social recommendation. In: Proceedings of the AAAI Conference on Artificial Intelligence 35:4115–4122
Nasim V, Amir Masoud R, Hamid Haj Seyyed J (2023) Personality-based and trust-aware products recommendation in social networks. Applied Intell, 53(1):879–903
Weiwen L, Yin Z, Jianling W, Yun H, James C, Patrick PK C, Daniel S Y, Pheng-Ann H (2021) Item relationship graph neural networks for e-commerce. IEEE Trans Neural Netw Learn Syst, 33(9):4785–4799
Ruocheng G, Xiaoting Z, Adam H, Liangjie H, Huan L (2020) Debiasing grid-based product search in e-commerce. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp 2852–2860
Kai Z, Yukun Z, Tao Z, Xiang L, Xiaoyi Z (2022) Joint learning of e-commerce search and recommendation with a unified graph neural network. In: Proceedings of the ACM International Conference on Web Search and Data Mining, pp 1461–1469
Noor I, Mochammad Kautsar S, Moh. Nurun F, Sri W (2020) Collaborative filtering item recommendation methods based on matrix factorization and clustering approaches. In: Proceedings of the Electrical Power, Electronics, Communications, Controls and Informatics Seminar, pp 226–230
Hassan I A, Ali A A, Yasmeen A A, Loc N, Basheer Al-M (2023) Boosting the item-based collaborative filtering model with novel similarity measures. Int J Comput Intell Syst, 16(1):123
Kemeng L, Zhonghong O, Yanxin T, Kai Z, Meina S (2020) Kgwd: Knowledge graph based wide & deep framework for recommendation. In: Proceedings of the Asia-Pacific Web and Web-Age Information Management Joint International Conference on Web and Big Data, pp 455–469
Xiangnan H, Lizi L, Hanwang Z, Liqiang N, Xia H, Tatseng C (2017) Neural collaborative filtering. In: Proceedings of the International Conference on World Wide Web, pp 173–182
Duan Wei, Xuan Junyu, Qiao Maoying, Jie Lu (2022) Learning from the dark: boosting graph convolutional neural networks with diverse negative samples. In: Proceedings of the AAAI Conference on Artificial Intelligence 36:6550–6558
Wei D, Junyu X, Maoying Q, Jie L (2023) Graph convolutional neural networks with diverse negative samples via decomposed determinant point processes. IEEE Trans Neural Netw Learn Syst, pp 1–12,
Li Jianfei, Zheng Ruigang, Feng Han, Li Ming, Zhuang Xiaosheng (2024) Permutation equivariant graph framelets for heterophilous graph learning. IEEE Trans Neural Netw Learn Syst 35(9):11634–11648
Ming L, Alessio M, Yu Guang W, Shirui P, Pietro L, Giorgio Stefano G, Marcello S (2024) Guest editorial: deep neural networks for graphs: theory, models, algorithms, and applications. IEEE Trans Neural Netw and Learn Syst, 35(4):4367–4372
Bo Deyu, Wang Xiao, Shi Chuan, Shen Huawei (2021) Beyond low-frequency information in graph convolutional networks. In: Proceedings of the AAAI Conference on Artificial Intelligence 35:3950–3957
Li Ming, Li Zhao, Huang Changqin, Jiang Yunliang, Xindong Wu (2024) Edugraph: Learning path-based hypergraph neural networks for mooc course recommendation. IEEE Trans Big Data 10(6):706–719
Behera Gopal, Nain Neeta (2022) Handling data sparsity via item metadata embedding into deep collaborative recommender system. J King Saud Univer-Comput Inf Sci 34(10):9953–9963
Guo Yanli, Yan Zhongmin (2020) Recommended system: attentive neural collaborative filtering. IEEE access 8:125953–125960
Yuanhao P, Rui F, Jin C, Zhihao Z, Defu L, Enhong C (2024) Automated sparse and low-rank shallow autoencoders for recommendation. ACM Trans Recom Syst,
Nguyen M, Jian Y, Nguyen T, Yongchareon S (2022) High-order autoencoder with data augmentation for collaborative filtering. Knowl-Based Syst 240:107773
Rex Y, Ruining H, Kaifeng C, Pong E, William L H, Jure L (2018) Graph convolutional neural networks for web-scale recommender systems. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery & data mining, pp 974–983
Xiang W, Xiangnan H, Meng W, Fuli F, TatSeng C (2019) Neural graph collaborative filtering. In: Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, pp 165–174
Chen Lei, Le Wu, Hong Richang, Zhang Kun, Wang Meng (2020) Revisiting graph based collaborative filtering: A linear residual graph convolutional network approach. In: Proceedings of the AAAI Conference on Artificial Intelligence 34:27–34
Xiangnan H, Kuan D, Xiang W, Yan L, Yongdong Z, Meng W (2020) Lightgcn: Simplifying and powering graph convolution network for recommendation. In: Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, pp 639–648
Yishi X, Yingxue Z, Wei G, Huifeng G, Ruiming T, Mark C (2020) Graphsail: Graph structure aware incremental learning for recommender systems. In: Proceedings of the ACM International Conference on Information & Knowledge Management, pp 2861–2868
Xiang W, Hongye J, An Z, Xiangnan H, Tong X, Tatseng C (2020) Disentangled graph collaborative filtering. In: Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, pp 1001–1010
Jianing S, Zhaoyue C, Saba Z, Felipe P, Maksims V (2021) Hgcf: Hyperbolic graph convolution networks for collaborative filtering. In: Proceedings of the Web Conference, pp 593–601
Yifan W, Suyao T, Yuntong L, Weiping S, Sheng W, Ming Z (2020) Disenhan: Disentangled heterogeneous graph attention network for recommendation. In: Proceedings of the ACM International Conference on Information & Knowledge Management, pp 1605–1614
Petar V, Guillem C, Arantxa C, Adriana R, Pietro L, Yoshua B (2018) Graph Attention Networks. International Conference on Learning Representations
Chengfeng X, Pengpeng Z, Yanchi L, Victor S S, Jiajie X, Fuzhen Z, Junhua F, Xiaofang Z (2019) Graph contextualized self-attention network for session-based recommendation. In: Proceedings of the International Joint Conference on Artificial Intelligence, volume 19, pp 3940–3946
Ziyang W, Wei W, Gao C, Xiaoli L, Xianling M, Minghui Q (2020) Global context enhanced graph neural networks for session-based recommendation. In: Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, pp 169–178
Huanhuan Y, Jian Y, Jiajin H (2022) Improving hypergraph convolution network collaborative filtering with feature crossing and contrastive learning. Applied Intell, pp 1–14,
Jiancan W, Xiang W, Fuli F, Xiangnan H, Liang C, Jianxun L, Xing X (2021) Self-supervised graph learning for recommendation. In: Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, pp 726–735
Zihan L, Changxin T, Yupeng H, Wayne Xin Z (2022) Improving graph collaborative filtering with neighborhood-enriched contrastive learning. In: Proceedings of the Web Conference, pp 2320–2329
Feng Yifan, You Haoxuan, Zhang Zizhao, Ji Rongrong, Gao Yue (2019) Hypergraph neural networks. In: Proceedings of the AAAI Conference on Artificial Intelligence 33:3558–3565
Song B, Feihu Z, Philip HS T (2021) Hypergraph convolution and hypergraph attention. Pattern Recognition, 110:107637
Ruochi Z, Yuesong Z, Jian M (2020) Hyper-sagnn: a self-attention based graph neural network for hypergraphs. In: Proceedings of the International Conference on Learning Representations,
Jianling W, Kaize D, Liangjie H, Huan L, James C (2020) Next-item recommendation with sequential hypergraphs. In: Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, pp 1101–1110,
Shuyi J, Yifan F, Rongrong J, Xibin Z, Wanwan T, Yue G (2020) Dual channel hypergraph collaborative filtering. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp 2020–2029
Jianling W, Kaize D, Ziwei Z, James C (2021) Session-based recommendation with hypergraph attention networks. In: Proceedings of the SIAM International Conference on Data Mining, pp 82–90
Xia Xin, Yin Hongzhi, Junliang Yu, Wang Qinyong, Cui Lizhen, Zhang Xiangliang (2021) Self-supervised hypergraph convolutional networks for session-based recommendation. In: Proceedings of the AAAI Conference on Artificial Intelligence 35:4503–4511
Junliang Y, Hongzhi Y, Jundong L, Qinyong W, Nguyen Quoc Viet H, Xiangliang Z (2021) Self-supervised multi-channel hypergraph convolutional network for social recommendation. In: Proceedings of the World Wide Web Conference, pp 413–424. Association for Computing Machinery,
Lianghao X, Chao H, Yong X, Jiashu Z, Dawei Y, Jimmy H (2022) Hypergraph contrastive collaborative filtering. In: Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, pp 70–79,
Steffen R, Christoph F, Zeno G, Lars S-T (2009) Bpr: Bayesian personalized ranking from implicit feedback. In: Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence, pp 452–461
Xia Lianghao, Huang Chao, Yong Xu, Dai Peng, Zhang Xiyue, Yang Hongsheng, Pei Jian, Bo Liefeng (2021) Knowledge-enhanced hierarchical graph transformer network for multi-behavior recommendation. In: Proceedings of the AAAI Conference on Artificial Intelligence 35:4486–4493
Acknowledgements
This work was supported by the National Natural Science Foundation of China (Grant No. 62272398, 62406044), the Key R&D Project of Sichuan Province, China (Grant No. 2022YFG0028), the Postdoctoral Fellowship Program of CPSF (GZB20230092) and Sichuan Science and Technology Program (No. 2023YFG0354, MZGC20230073).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Tang, Y., Peng, L., Wu, Z. et al. FAHC: frequency adaptive hypergraph constraint for collaborative filtering. Appl Intell 55, 242 (2025). https://doi.org/10.1007/s10489-024-06111-8
Accepted:
Published:
DOI: https://doi.org/10.1007/s10489-024-06111-8