{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T16:49:10Z","timestamp":1755794950956,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","funder":[{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100018537","name":"National Science and Technology Major Project","doi-asserted-by":"publisher","award":["2021ZD0112500"],"award-info":[{"award-number":["2021ZD0112500"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100018537","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,3]]},"DOI":"10.1145\/3711896.3737162","type":"proceedings-article","created":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T21:03:27Z","timestamp":1754255007000},"page":"2609-2620","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Towards Efficient Few-shot Graph Neural Architecture Search via Partitioning Gradient Contribution"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-8189-8415","authenticated-orcid":false,"given":"Wenhao","family":"Song","sequence":"first","affiliation":[{"name":"College of Software, Jilin University, Changchun, Jilin, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0989-6718","authenticated-orcid":false,"given":"Xuan","family":"Wu","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Jilin University, Changchun, Jilin, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1927-8419","authenticated-orcid":false,"given":"Bo","family":"Yang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, Jilin, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0013-1281","authenticated-orcid":false,"given":"You","family":"Zhou","sequence":"additional","affiliation":[{"name":"College of Software, Jilin University, Changchun, Jilin, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6441-9167","authenticated-orcid":false,"given":"Yubin","family":"Xiao","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Jilin University, Changchun, Jilin, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1147-3968","authenticated-orcid":false,"given":"Yanchun","family":"Liang","sequence":"additional","affiliation":[{"name":"School of Computer Science, Zhuhai College of Science and Technology, Zhuhai, Guangzhou Province, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8937-1515","authenticated-orcid":false,"given":"Hongwei","family":"Ge","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Dalian University of Technology, Dalian, Liaoning, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4380-3888","authenticated-orcid":false,"given":"Heow Pueh","family":"Lee","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, National University of Singapore, Singapore, Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8161-3997","authenticated-orcid":false,"given":"Chunguo","family":"Wu","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Jilin University, Changchun, Jilin, China"}]}],"member":"320","published-online":{"date-parts":[[2025,8,3]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Proceedings of the International Conference on Learning Representations.","author":"Alon Uri","year":"2021","unstructured":"Uri Alon and Eran Yahav. 2021. On the Bottleneck of Graph Neural Networks and its Practical Implications. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/3122009.3242010"},{"key":"e_1_3_2_2_3_1","volume-title":"Proceedings of the International Conference on Machine Learning. 748-758","author":"Beaini Dominique","year":"2021","unstructured":"Dominique Beaini, Saro Passaro, Vincent L\u00e9tourneau, Will Hamilton, Gabriele Corso, and Pietro Li\u00f3. 2021. Directional Graph Networks. In Proceedings of the International Conference on Machine Learning. 748-758."},{"key":"e_1_3_2_2_4_1","unstructured":"Xavier Bresson and Thomas Laurent. 2017. Residual Gated Graph ConvNets. arXiv: 1711.07553."},{"key":"e_1_3_2_2_5_1","volume-title":"Proceedings of the International Conference on Machine Learning, 3469-3489","author":"Chen Dexiong","year":"2022","unstructured":"Dexiong Chen, Leslie O'Bray, and Karsten Borgwardt. 2022. Structure-Aware Transformer for Graph Representation Learning. In Proceedings of the International Conference on Machine Learning, 3469-3489."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3637528.3671965"},{"key":"e_1_3_2_2_7_1","volume-title":"Minho Lee, and Youngho Woo.","author":"Choi Yuncheol","year":"2024","unstructured":"Yuncheol Choi, Sun Woo Park, Minho Lee, and Youngho Woo. 2024. Topology-Informed Graph Transformer. arXiv:2402.02005."},{"key":"e_1_3_2_2_8_1","volume-title":"Proceedings of the International Conference on Learning Representations.","author":"Choromanski Krzysztof Marcin","year":"2021","unstructured":"Krzysztof Marcin Choromanski, Valerii Likhosherstov, David Dohan, Xingyou Song, Andreea Gane, Tam\u00e1s Sarl\u00f3s, Peter Hawkins, Jared Quincy Davis, Afroz Mohiuddin, Lukasz Kaiser, David Benjamin Belanger, Lucy J. Colwell, and Adrian Weller. 2021. Rethinking Attention with Performers. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_2_2_9_1","first-page":"13260","article-title":"Principal Neighbourhood Aggregation for Graph Nets","author":"Corso Gabriele","year":"2020","unstructured":"Gabriele Corso, Luca Cavalleri, Dominique Beaini, Pietro Li\u00f2, and Petar Veli\u010dkovi'c. 2020. Principal Neighbourhood Aggregation for Graph Nets. In Proceedings of the Advances in Neural Information Processing Systems. 13260-13271.","journal-title":"Proceedings of the Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_2_10_1","first-page":"1","article-title":"Benchmarking Graph Neural Networks","volume":"24","author":"Dwivedi Vijay Prakash","year":"2023","unstructured":"Vijay Prakash Dwivedi, Chaitanya K. Joshi, Anh Tuan Luu, Thomas Laurent, Yoshua Bengio, and Xavier Bresson. 2023. Benchmarking Graph Neural Networks. Journal of Machine Learning Research, Vol. 24 (2023), 1-48.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_11_1","first-page":"22326","article-title":"Long Range Graph Benchmark","author":"Dwivedi Vijay Prakash","year":"2022","unstructured":"Vijay Prakash Dwivedi, Ladislav Ramp\u00e1\u0161ek, Michael Galkin, Ali Parviz, Guy Wolf, Anh Tuan Luu, and Dominique Beaini. 2022. Long Range Graph Benchmark. In Proceedings of the Advances in Neural Information Processing Systems. 22326-22340.","journal-title":"Proceedings of the Advances in Neural Information Processing Systems."},{"volume-title":"Proceedings of the International Conference on Machine Learning. 1263-1272","author":"Gilmer Justin","key":"e_1_3_2_2_12_1","unstructured":"Justin Gilmer, Samuel S. Schoenholz, Patrick F. Riley, Oriol Vinyals, and George E. Dahl. 2017. Neural Message Passing for Quantum Chemistry. In Proceedings of the International Conference on Machine Learning. 1263-1272."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58517-4_32"},{"key":"e_1_3_2_2_14_1","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence, 7839-7847","author":"Han Bo","year":"2023","unstructured":"Xin He, Jiangchao Yao, Yuxin Wang, Zhenheng Tang, Ka Chun Cheung, Simon See, Bo Han, and Xiaowen Chu. 2023. NAS-LID: Efficient Neural Architecture Search with Local Intrinsic Dimension. In Proceedings of the AAAI Conference on Artificial Intelligence, 7839-7847."},{"key":"e_1_3_2_2_15_1","volume-title":"Hirsch and Stephen Smale","author":"Morris","year":"1974","unstructured":"Morris W. Hirsch and Stephen Smale. 1974. Differential Equations, Dynamical Systems, and Linear Algebra. Vol. 60. Academic Press, New York. 1-359 pages."},{"key":"e_1_3_2_2_16_1","volume-title":"Proceedings of the International Conference on Learning Representations.","author":"Hu Shoukang","year":"2022","unstructured":"Shoukang Hu, Ruochen Wang, Lanqing Hong, Zhenguo Li, Cho-Jui Hsieh, and Jiashi Feng. 2022. Generalizing Few-Shot NAS with Gradient Matching. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_2_2_17_1","first-page":"22118","article-title":"Open Graph Benchmark","author":"Hu Weihua","year":"2020","unstructured":"Weihua Hu, Matthias Fey, Marinka Zitnik, Yuxiao Dong, Hongyu Ren, Bowen Liu, Michele Catasta, and Jure Leskovec. 2020a. Open Graph Benchmark: Datasets for Machine Learning on Graphs. In Proceedings of the Advances in Neural Information Processing Systems. 22118-22133.","journal-title":"Datasets for Machine Learning on Graphs. In Proceedings of the Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_2_18_1","volume-title":"Proceedings of the International Conference on Learning Representations.","author":"Hu Weihua","year":"2020","unstructured":"Weihua Hu, Bowen Liu, Joseph Gomes, Marinka Zitnik, Percy Liang, Vijay S. Pande, and Jure Leskovec. 2020b. Strategies for Pre-training Graph Neural Networks. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539296"},{"volume-title":"Proceedings of the International Conference on Learning Representations.","author":"Thomas","key":"e_1_3_2_2_20_1","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_2_2_21_1","first-page":"21618","article-title":"Rethinking Graph Transformers with Spectral Attention","author":"Kreuzer Devin","year":"2021","unstructured":"Devin Kreuzer, Dominique Beaini, Will Hamilton, Vincent L\u00e9tourneau, and Prudencio Tossou. 2021. Rethinking Graph Transformers with Spectral Attention. In Proceedings of the Advances in Neural Information Processing Systems, 21618-21629.","journal-title":"Proceedings of the Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2024.3395423"},{"key":"e_1_3_2_2_23_1","unstructured":"Guohao Li Chenxin Xiong Ali K. Thabet and Bernard Ghanem. 2020. DeeperGCN: All You Need to Train Deeper GCNs. arXiv:2006.07739."},{"key":"e_1_3_2_2_24_1","volume-title":"Proceedings of the International Conference on Learning Representations.","author":"Liu Hanxiao","year":"2019","unstructured":"Hanxiao Liu, Karen Simonyan, and Yiming Yang. 2019. DARTS: Differentiable Architecture Search. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_2_2_25_1","volume-title":"Proceedings of the International Conference on Machine Learning, 23321-23337","author":"Ma Liheng","year":"2023","unstructured":"Liheng Ma, Chen Lin, Derek Lim, Adriana Romero-Soriano, Puneet K. Dokania, Mark Coates, Philip Torr, and Ser-Nam Lim. 2023. Graph Inductive Biases in Transformers without Message Passing. In Proceedings of the International Conference on Machine Learning, 23321-23337."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v39i18.34174"},{"key":"e_1_3_2_2_27_1","unstructured":"Kenta Oono and Taiji Suzuki. 2019. On Asymptotic Behaviors of Graph CNNs from Dynamical Systems Perspective. arXiv:1905.10947."},{"key":"e_1_3_2_2_28_1","volume-title":"Proceedings of the International Conference on Machine Learning. 4092-4101","author":"Pham Hieu","year":"2018","unstructured":"Hieu Pham, Melody Y. Guan, Barret Zoph, Quoc V. Le, and Jeff Dean. 2018. Efficient Neural Architecture Search via Parameter Sharing. In Proceedings of the International Conference on Machine Learning. 4092-4101."},{"key":"e_1_3_2_2_29_1","unstructured":"Alo\u00efs Pourchot Alexis Ducarouge and Olivier Sigaud. 2020. To Share or Not To Share: A Comprehensive Appraisal of Weight-Sharing. arXiv:2002.04289."},{"key":"e_1_3_2_2_30_1","first-page":"24879","article-title":"Multi-task graph neural architecture search with task-aware collaboration and curriculum","author":"Qin Yijian","year":"2023","unstructured":"Yijian Qin, Xin Wang, Ziwei Zhang, Hong Chen, and Wenwu Zhu. 2023. Multi-task graph neural architecture search with task-aware collaboration and curriculum. In Proceedings of the Advances in Neural Information Processing Systems. 24879-24891.","journal-title":"Proceedings of the Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_2_31_1","volume-title":"Proceedings of the International Conference on Machine Learning. 18083-18095","author":"Qin Yijian","year":"2022","unstructured":"Yijian Qin, Xin Wang, Ziwei Zhang, Pengtao Xie, and Wenwu Zhu. 2022. Graph Neural Architecture Search Under Distribution Shifts. In Proceedings of the International Conference on Machine Learning. 18083-18095."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2023.110671"},{"key":"e_1_3_2_2_33_1","first-page":"1","article-title":"Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformer","volume":"21","author":"Raffel Colin","year":"2020","unstructured":"Colin Raffel, Noam Shazeer, Adam Roberts, Katherine Lee, Sharan Narang, Michael Matena, Yanqi Zhou, Wei Li, and Peter J. Liu. 2020. Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformer. Machine Learning Research, Vol. 21, 140 (2020), 1-67.","journal-title":"Machine Learning Research"},{"key":"e_1_3_2_2_34_1","first-page":"14501","article-title":"Recipe for a General, Powerful, Scalable Graph Transformer","author":"Ramp\u00e1\u0161ek Ladislav","year":"2022","unstructured":"Ladislav Ramp\u00e1\u0161ek, Michael Galkin, Vijay Prakash Dwivedi, Anh Tuan Luu, Guy Wolf, and Dominique Beaini. 2022. Recipe for a General, Powerful, Scalable Graph Transformer. In Proceedings of the Advances in Neural Information Processing Systems, 14501-14515.","journal-title":"Proceedings of the Advances in Neural Information Processing Systems"},{"volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence. 4780-4789","author":"Real Esteban","key":"e_1_3_2_2_35_1","unstructured":"Esteban Real, Alok Aggarwal, Yanping Huang, and Quoc V. Le. 2019. Regularized Evolution for Image Classifier Architecture Search. In Proceedings of the AAAI Conference on Artificial Intelligence. 4780-4789."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/263867.263872"},{"volume-title":"Proceedings of the International Conference on Learning Representations.","author":"Topping Jake","key":"e_1_3_2_2_37_1","unstructured":"Jake Topping, Francesco Di Giovanni, Benjamin Paul Chamberlain, Xiaowen Dong, and Michael M. Bronstein. 2022. Understanding Over-Squashing and Bottlenecks on Graphs via Curvature. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_2_2_38_1","first-page":"5998","article-title":"Attention Is All You Need","author":"Vaswani Ashish","year":"2017","unstructured":"Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N. Gomez, Lukasz Kaiser, and Illia Polosukhin. 2017. Attention Is All You Need. In Proceedings of the Advances in Neural Information Processing Systems. 5998-6008.","journal-title":"Proceedings of the Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_2_39_1","volume-title":"Proceedings of the International Conference on Learning Representations.","author":"Velickovic Petar","year":"2018","unstructured":"Petar Velickovic, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Li\u00f2, and Yoshua Bengio. 2018. Graph Attention Networks. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3482285"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2022.101222"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2023.3346969"},{"key":"e_1_3_2_2_43_1","first-page":"13266","article-title":"Representing Long-Range Context for Graph Neural Networks with Global Attention","author":"Wu Zhanghao","year":"2021","unstructured":"Zhanghao Wu, Paras Jain, Matthew A. Wright, Azalia Mirhoseini, Joseph E. Gonzalez, and Ion Stoica. 2021. Representing Long-Range Context for Graph Neural Networks with Global Attention. In Proceedings of the Advances in Neural Information Processing Systems, 13266-13279.","journal-title":"Proceedings of the Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_44_1","volume-title":"Proceedings of the International Conference on Learning Representations.","author":"Xu Keyulu","year":"2019","unstructured":"Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2019. How Powerful are Graph Neural Networks?. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i15.29580"},{"key":"e_1_3_2_2_46_1","volume-title":"Proceedings of the International Conference on Learning Representations.","author":"Zhang Zizhao","year":"2023","unstructured":"Zizhao Zhang, Xin Wang, Chaoyu Guan, Ziwei Zhang, Haoyang Li, and Wenwu Zhu. 2023. AutoGT: Automated Graph Transformer Architecture Search. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_2_2_47_1","volume-title":"Proceedings of the International Conference on Machine Learning. 12707-12718","author":"Zhao Yiyang","year":"2021","unstructured":"Yiyang Zhao, Linnan Wang, Yuandong Tian, Rodrigo Fonseca, and Tian Guo. 2021. Few-Shot Neural Architecture Search. In Proceedings of the International Conference on Machine Learning. 12707-12718."},{"key":"e_1_3_2_2_48_1","unstructured":"Xun Zhou Xingyu Wu Liang Feng Zhichao Lu and Kay Chen Tan. 2024. Design Principle Transfer in Neural Architecture Search via Large Language Models. arxiv: 2408.11330."},{"volume-title":"Proceedings of the International Conference on Learning Representations.","author":"Zoph Barret","key":"e_1_3_2_2_49_1","unstructured":"Barret Zoph and Quoc V. Le. 2017. Neural Architecture Search with Reinforcement Learning. In Proceedings of the International Conference on Learning Representations."},{"volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 8697-8710","author":"Zoph Barret","key":"e_1_3_2_2_50_1","unstructured":"Barret Zoph, Vijay Vasudevan, Jonathon Shlens, and Quoc V. Le. 2018. Learning Transferable Architectures for Scalable Image Recognition. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 8697-8710."}],"event":{"name":"KDD '25: The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Toronto ON Canada","acronym":"KDD '25"},"container-title":["Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3711896.3737162","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,16]],"date-time":"2025-08-16T14:42:36Z","timestamp":1755355356000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711896.3737162"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,3]]},"references-count":50,"alternative-id":["10.1145\/3711896.3737162","10.1145\/3711896"],"URL":"https:\/\/doi.org\/10.1145\/3711896.3737162","relation":{},"subject":[],"published":{"date-parts":[[2025,8,3]]},"assertion":[{"value":"2025-08-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}