{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T15:49:07Z","timestamp":1775144947565,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":55,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,5,13]],"date-time":"2024-05-13T00:00:00Z","timestamp":1715558400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Internal Research Funds from The Hong Kong Polytechnic University","award":["P0036200, P0042693, P0048625, P0048752"],"award-info":[{"award-number":["P0036200, P0042693, P0048625, P0048752"]}]},{"name":"Research Collaborative Project from The Hong Kong Polytechnic University","award":["P0041282"],"award-info":[{"award-number":["P0041282"]}]},{"name":"Amazon Research Award 2022"},{"DOI":"10.13039\/501100006374","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62102335"],"award-info":[{"award-number":["62102335"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]},{"name":"General Research Fund from the Hong Kong Research Grants Council","award":["PolyU 15200021, 15207322, and 15200023"],"award-info":[{"award-number":["PolyU 15200021, 15207322, and 15200023"]}]},{"name":"SHTM Interdisciplinary Large Grant from The Hong Kong Polytechnic University","award":["P0043302"],"award-info":[{"award-number":["P0043302"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,5,13]]},"DOI":"10.1145\/3589334.3645486","type":"proceedings-article","created":{"date-parts":[[2024,5,8]],"date-time":"2024-05-08T07:08:13Z","timestamp":1715152093000},"page":"3533-3544","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":32,"title":["Linear-Time Graph Neural Networks for Scalable Recommendations"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0379-4494","authenticated-orcid":false,"given":"Jiahao","family":"Zhang","sequence":"first","affiliation":[{"name":"The Hong Kong Polytechnic University, Kowloon, Hong Kong"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-4975-1585","authenticated-orcid":false,"given":"Rui","family":"Xue","sequence":"additional","affiliation":[{"name":"North Carolina State University, Raleigh, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4049-1233","authenticated-orcid":false,"given":"Wenqi","family":"Fan","sequence":"additional","affiliation":[{"name":"The Hong Kong Polytechnic University, Kowloon, Hong Kong"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6143-6471","authenticated-orcid":false,"given":"Xin","family":"Xu","sequence":"additional","affiliation":[{"name":"The Hong Kong Polytechnic University, Kowloon, Hong Kong"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3370-471X","authenticated-orcid":false,"given":"Qing","family":"Li","sequence":"additional","affiliation":[{"name":"The Hong Kong Polytechnic University, Kowloon, Hong Kong"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2200-8711","authenticated-orcid":false,"given":"Jian","family":"Pei","sequence":"additional","affiliation":[{"name":"Duke University, Durham, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8217-5688","authenticated-orcid":false,"given":"Xiaorui","family":"Liu","sequence":"additional","affiliation":[{"name":"North Carolina State University, Raleigh, USA"}]}],"member":"320","published-online":{"date-parts":[[2024,5,13]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Graph convolutional matrix completion. arXiv preprint arXiv:1706.02263","author":"van den Berg Rianne","year":"2017","unstructured":"Rianne van den Berg, Thomas N Kipf, and Max Welling. 2017. Graph convolutional matrix completion. arXiv preprint arXiv:1706.02263 (2017)."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"crossref","unstructured":"Hao Chen Yuanchen Bei Qijie Shen Yue Xu Sheng Zhou Wenbing Huang Feiran Huang Senzhang Wang and Xiao Huang. 2024. Macro Graph Neural Networks for Online Billion-Scale Recommender Systems. In WWW.","DOI":"10.1145\/3589334.3645517"},{"key":"e_1_3_2_2_3_1","unstructured":"Jie Chen Tengfei Ma and Cao Xiao. 2018a. Fastgcn: fast learning with graph convolutional networks via importance sampling. In ICLR."},{"key":"e_1_3_2_2_4_1","unstructured":"Jianfei Chen Jun Zhu and Le Song. 2018b. Stochastic Training of Graph Convolutional Networks with Variance Reduction. In ICML."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Xiao Chen Wenqi Fan Jingfan Chen Haochen Liu Zitao Liu Zhaoxiang Zhang and Qing Li. 2023. Fairly adaptive negative sampling for recommendations. In WWW.","DOI":"10.1145\/3543507.3583355"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Weilin Cong Rana Forsati Mahmut Kandemir and Mehrdad Mahdavi. 2020. Minimal variance sampling with provable guarantees for fast training of graph neural networks. In KDD.","DOI":"10.1145\/3394486.3403192"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Paul Covington Jay Adams and Emre Sargin. 2016. Deep neural networks for youtube recommendations. In RecSys.","DOI":"10.1145\/2959100.2959190"},{"key":"e_1_3_2_2_8_1","volume-title":"A comprehensive study on large-scale graph training: Benchmarking and rethinking. NeurIPS","author":"Duan Keyu","year":"2022","unstructured":"Keyu Duan, Zirui Liu, Peihao Wang, Wenqing Zheng, Kaixiong Zhou, Tianlong Chen, Xia Hu, and Zhangyang Wang. 2022. A comprehensive study on large-scale graph training: Benchmarking and rethinking. NeurIPS (2022)."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/20M1358517"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"crossref","unstructured":"Ali Mamdouh Elkahky Yang Song and Xiaodong He. 2015. A multi-view deep learning approach for cross domain user modeling in recommendation systems. In WWW.","DOI":"10.1145\/2736277.2741667"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Wenqi Fan Qing Li and Min Cheng. 2018. Deep modeling of social relations for recommendation. In AAAI.","DOI":"10.1609\/aaai.v32i1.12132"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"crossref","unstructured":"Wenqi Fan Xiaorui Liu Wei Jin Xiangyu Zhao Jiliang Tang and Qing Li. 2022. Graph trend filtering networks for recommendation. In SIGIR.","DOI":"10.1145\/3477495.3531985"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Wenqi Fan Yao Ma Qing Li Yuan He Eric Zhao Jiliang Tang and Dawei Yin. 2019a. Graph neural networks for social recommendation. In WWW.","DOI":"10.1145\/3308558.3313488"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3008732"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"crossref","unstructured":"Wenqi Fan Yao Ma Dawei Yin Jianping Wang Jiliang Tang and Qing Li. 2019b. Deep social collaborative filtering. In RecSys.","DOI":"10.1145\/3298689.3347011"},{"key":"e_1_3_2_2_16_1","volume-title":"2023 a. Untargeted Black-box Attacks for Social Recommendations. arXiv preprint arXiv:2311.07127","author":"Fan Wenqi","year":"2023","unstructured":"Wenqi Fan, Shijie Wang, Xiao-yong Wei, Xiaowei Mei, and Qing Li. 2023 a. Untargeted Black-box Attacks for Social Recommendations. arXiv preprint arXiv:2311.07127 (2023)."},{"key":"e_1_3_2_2_17_1","volume-title":"2023 b. Adversarial Attacks for Black-Box Recommender Systems Via Copying Transferable Cross-Domain User Profiles. TKDE","author":"Fan Wenqi","year":"2023","unstructured":"Wenqi Fan, Xiangyu Zhao, Qing Li, Tyler Derr, Yao Ma, Hui Liu, Jianping Wang, and Jiliang Tang. 2023 b. Adversarial Attacks for Black-Box Recommender Systems Via Copying Transferable Cross-Domain User Profiles. TKDE (2023)."},{"key":"e_1_3_2_2_18_1","volume-title":"Gnnautoscale: Scalable and expressive graph neural networks via historical embeddings. In ICML.","author":"Fey Matthias","year":"2021","unstructured":"Matthias Fey, Jan E Lenssen, Frank Weichert, and Jure Leskovec. 2021. Gnnautoscale: Scalable and expressive graph neural networks via historical embeddings. In ICML."},{"key":"e_1_3_2_2_19_1","unstructured":"Johannes Gasteiger Aleksandar Bojchevski and Stephan G\u00fcnnemann. 2018. Predict then Propagate: Graph Neural Networks meet Personalized PageRank. In ICLR."},{"key":"e_1_3_2_2_20_1","unstructured":"Fangda Gu Heng Chang Wenwu Zhu Somayeh Sojoudi and Laurent El Ghaoui. 2020. Implicit graph neural networks. In NeurIPS."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"crossref","unstructured":"Qing Guo Zhu Sun Jie Zhang and Yin-Leng Theng. 2020. An attentional recurrent neural network for personalized next location recommendation. In AAAI.","DOI":"10.1609\/aaai.v34i01.5337"},{"key":"e_1_3_2_2_22_1","unstructured":"Will Hamilton Zhitao Ying and Jure Leskovec. 2017. Inductive representation learning on large graphs. In NeurIPS."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3397271.3401063"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2831682"},{"key":"e_1_3_2_2_25_1","unstructured":"Xiangnan He Lizi Liao Hanwang Zhang Liqiang Nie Xia Hu and Tat-Seng Chua. 2017. Neural collaborative filtering. In WWW."},{"key":"e_1_3_2_2_26_1","unstructured":"Qian Huang Horace He Abhay Singh Ser-Nam Lim and Austin Benson. 2020. Combining Label Propagation and Simple Models out-performs Graph Neural Networks. In ICLR."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467408"},{"key":"e_1_3_2_2_28_1","unstructured":"Wei Jin Haitao Mao Zheng Li Haoming Jiang Chen Luo Hongzhi Wen Haoyu Han Hanqing Lu Zhengyang Wang Ruirui Li et al. 2023. Amazon-M2: A Multilingual Multi-locale Shopping Session Dataset for Recommendation and Text Generation. In NeurIPS."},{"key":"e_1_3_2_2_29_1","volume-title":"Adam: A method for stochastic optimization. In ICLR.","author":"Kingma Diederik P","year":"2015","unstructured":"Diederik P Kingma and Jimmy Ba. 2015. Adam: A method for stochastic optimization. In ICLR."},{"key":"e_1_3_2_2_30_1","unstructured":"Thomas N Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In ICLR."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"crossref","unstructured":"Yehuda Koren. 2008. Factorization meets the neighborhood: a multifaceted collaborative filtering model. In KDD.","DOI":"10.1145\/1401890.1401944"},{"key":"e_1_3_2_2_32_1","volume-title":"The pagerank citation ranking: Bringing order to the web. Technical report","author":"Lawrence Page","year":"1998","unstructured":"Page Lawrence. 1998. The pagerank citation ranking: Bringing order to the web. Technical report (1998)."},{"key":"e_1_3_2_2_33_1","unstructured":"Mingjie Li Yifei Wang Yisen Wang and Zhouchen Lin. 2022. Unbiased Stochastic Proximal Solver for Graph Neural Networks with Equilibrium States. In ICLR."},{"key":"e_1_3_2_2_34_1","unstructured":"Zhao Li Xin Shen Yuhang Jiao Xuming Pan Pengcheng Zou Xianling Meng Chengwei Yao and Jiajun Bu. 2020. Hierarchical bipartite graph neural networks: Towards large-scale e-commerce applications. In ICDE."},{"key":"e_1_3_2_2_35_1","unstructured":"Chengyi Liu Wenqi Fan Yunqing Liu Jiatong Li Hang Li Hui Liu Jiliang Tang and Qing Li. 2023. Generative diffusion models on graphs: Methods and applications. In IJCAI."},{"key":"e_1_3_2_2_36_1","unstructured":"Kelong Mao Jieming Zhu Jinpeng Wang Quanyu Dai Zhenhua Dong Xi Xiao and Xiuqiang He. 2021. SimpleX: A simple and strong baseline for collaborative filtering. In CIKM."},{"key":"e_1_3_2_2_37_1","volume-title":"BPR: Bayesian personalized ranking from implicit feedback. In UAI.","author":"Rendle Steffen","year":"2009","unstructured":"Steffen Rendle, Christoph Freudenthaler, Zeno Gantner, and Lars Schmidt-Thieme. 2009. BPR: Bayesian personalized ranking from implicit feedback. In UAI."},{"key":"e_1_3_2_2_38_1","volume-title":"Foundations and Trends\u00ae in Theoretical Computer Science","volume":"12","author":"Shang-Hua","year":"2016","unstructured":"Shang-Hua Teng et al. 2016. Scalable algorithms for data and network analysis. Foundations and Trends\u00ae in Theoretical Computer Science, Vol. 12, 1--2 (2016), 1--274."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"crossref","unstructured":"Jizhe Wang Pipei Huang Huan Zhao Zhibo Zhang Binqiang Zhao and Dik Lun Lee. 2018. Billion-scale commodity embedding for e-commerce recommendation in alibaba. In KDD.","DOI":"10.1145\/3219819.3219869"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"crossref","unstructured":"Lin Wang Wenqi Fan Jiatong Li Yao Ma and Qing Li. 2024. Fast graph condensation with structure-based neural tangent kernel. In WWW.","DOI":"10.1145\/3589334.3645694"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330989"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"crossref","unstructured":"Xiang Wang Xiangnan He Meng Wang Fuli Feng and Tat-Seng Chua. 2019b. Neural graph collaborative filtering. In SIGIR.","DOI":"10.1145\/3331184.3331267"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"crossref","unstructured":"Xiang Wang Hongye Jin An Zhang Xiangnan He Tong Xu and Tat-Seng Chua. 2020. Disentangled graph collaborative filtering. In SIGIR.","DOI":"10.1145\/3397271.3401137"},{"key":"e_1_3_2_2_44_1","unstructured":"Felix Wu Amauri Souza Tianyi Zhang Christopher Fifty Tao Yu and Kilian Weinberger. 2019. Simplifying graph convolutional networks. In ICML."},{"key":"e_1_3_2_2_45_1","unstructured":"Jiancan Wu Xiang Wang Fuli Feng Xiangnan He Liang Chen Jianxun Lian and Xing Xie. 2021. Self-supervised graph learning for recommendation. In SIGIR."},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"e_1_3_2_2_47_1","unstructured":"Hong-Jian Xue Xinyu Dai Jianbing Zhang Shujian Huang and Jiajun Chen. 2017. Deep matrix factorization models for recommender systems.. In IJCAI."},{"key":"e_1_3_2_2_48_1","unstructured":"Rui Xue Haoyu Han MohamadAli Torkamani Jian Pei and Xiaorui Liu. 2023. LazyGNN: Large-Scale Graph Neural Networks via Lazy Propagation. In ICML."},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"crossref","unstructured":"Rex Ying Ruining He Kaifeng Chen Pong Eksombatchai William L Hamilton and Jure Leskovec. 2018. Graph convolutional neural networks for web-scale recommender systems. In KDD.","DOI":"10.1145\/3219819.3219890"},{"key":"e_1_3_2_2_50_1","unstructured":"Haiyang Yu Limei Wang Bokun Wang Meng Liu Tianbao Yang and Shuiwang Ji. 2022a. GraphFM: Improving large-scale GNN training via feature momentum. In ICML."},{"key":"e_1_3_2_2_51_1","unstructured":"Junliang Yu Hongzhi Yin Xin Xia Tong Chen Lizhen Cui and Quoc Viet Hung Nguyen. 2022b. Are graph augmentations necessary? simple graph contrastive learning for recommendation. In SIGIR."},{"key":"e_1_3_2_2_52_1","unstructured":"Hanqing Zeng Hongkuan Zhou Ajitesh Srivastava Rajgopal Kannan and Viktor Prasanna. 2019. GraphSAINT: Graph Sampling Based Inductive Learning Method. In ICLR."},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"crossref","unstructured":"Wentao Zhang Ziqi Yin Zeang Sheng Yang Li Wen Ouyang Xiaosen Li Yangyu Tao Zhi Yang and Bin Cui. 2022. Graph attention multi-layer perceptron. In KDD.","DOI":"10.1145\/3534678.3539121"},{"key":"e_1_3_2_2_54_1","volume-title":"Semi-supervised learning with graphs","author":"Zhu Xiaojin","unstructured":"Xiaojin Zhu. 2005. Semi-supervised learning with graphs. Carnegie Mellon University."},{"key":"e_1_3_2_2_55_1","unstructured":"Difan Zou Ziniu Hu Yewen Wang Song Jiang Yizhou Sun and Quanquan Gu. 2019. Layer-dependent importance sampling for training deep and large graph convolutional networks. In NeurIPS. io"}],"event":{"name":"WWW '24: The ACM Web Conference 2024","location":"Singapore Singapore","acronym":"WWW '24","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM Web Conference 2024"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645486","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589334.3645486","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T00:25:35Z","timestamp":1755822335000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645486"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,13]]},"references-count":55,"alternative-id":["10.1145\/3589334.3645486","10.1145\/3589334"],"URL":"https:\/\/doi.org\/10.1145\/3589334.3645486","relation":{},"subject":[],"published":{"date-parts":[[2024,5,13]]},"assertion":[{"value":"2024-05-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}