{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T08:16:13Z","timestamp":1783152973541,"version":"3.54.6"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","funder":[{"name":"The National Natural Science Foundation of China under Grants","award":["62425605, 62133012, 62303366"],"award-info":[{"award-number":["62425605, 62133012, 62303366"]}]},{"name":"The Key Research and Development Program of Shaanxi under Grants","award":["2025CY-YBXM-041, 2022ZDLGY01-10, 2024CY2-GJHX-15"],"award-info":[{"award-number":["2025CY-YBXM-041, 2022ZDLGY01-10, 2024CY2-GJHX-15"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,4,13]]},"DOI":"10.1145\/3774904.3792115","type":"proceedings-article","created":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T21:54:34Z","timestamp":1775771674000},"page":"547-558","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Beyond Single-Granularity Prompts: A Multi-Scale Chain-of-Thought Prompt Learning for Graph"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-3662-0832","authenticated-orcid":false,"given":"Ziyu","family":"Zheng","sequence":"first","affiliation":[{"name":"School of Computer Science and  Technology, Xidian University, Xi'an, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8186-0648","authenticated-orcid":false,"given":"Yaming","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Computer Science and  Technology, Xidian University, Xi'an, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2413-4698","authenticated-orcid":false,"given":"Ziyu","family":"Guan","sequence":"additional","affiliation":[{"name":"School of Computer Science and  Technology, Xidian University, Xi'an, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9767-1323","authenticated-orcid":false,"given":"Wei","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Computer Science and  Technology, Xidian University, Xi'an, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-2057-7432","authenticated-orcid":false,"given":"Xinyan","family":"Huang","sequence":"additional","affiliation":[{"name":"School of Artificial Intelligence, Xidian University, Xi'an, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4855-7070","authenticated-orcid":false,"given":"Weigang","family":"Lu","sequence":"additional","affiliation":[{"name":"Department of Civil and Environmental Engineering, The Hong Kong University of Science and Technology, Hong Kong, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,4,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti1007"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3696410.3714917"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Wenqi Fan Yao Ma Qing Li Yuan He Eric Zhao Jiliang Tang and Dawei Yin. 2019. Graph neural networks for social recommendation. In The world wide web conference. 417-426.","DOI":"10.1145\/3308558.3313488"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.52202\/075280-2285"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.52202\/075280-3100"},{"key":"e_1_3_2_1_6_1","volume-title":"Edge prompt tuning for graph neural networks. arXiv preprint arXiv:2503.00750","author":"Fu Xingbo","year":"2025","unstructured":"Xingbo Fu, Yinhan He, and Jundong Li. 2025. Edge prompt tuning for graph neural networks. arXiv preprint arXiv:2503.00750 (2025)."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-023-36736-1"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539321"},{"key":"e_1_3_2_1_9_1","volume-title":"METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices.","author":"Karypis George","year":"1997","unstructured":"George Karypis and Vipin Kumar. 1997. METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices. (1997)."},{"key":"e_1_3_2_1_10_1","volume-title":"Semi-supervised classification with graph convolutional networks. arXiv:1609.02907","author":"Kipf Thomas N","year":"2016","unstructured":"Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv:1609.02907 (2016)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2009.263"},{"key":"e_1_3_2_1_12_1","volume-title":"Subgraph-level universal prompt tuning. arXiv preprint arXiv:2402.10380","author":"Lee Junhyun","year":"2024","unstructured":"Junhyun Lee, Wooseong Yang, and Jaewoo Kang. 2024. Subgraph-level universal prompt tuning. arXiv preprint arXiv:2402.10380 (2024)."},{"key":"e_1_3_2_1_13_1","volume-title":"prompt, and predict: A systematic survey of prompting methods in natural language processing. ACM computing surveys","author":"Liu Pengfei","year":"2023","unstructured":"Pengfei Liu, Weizhe Yuan, Jinlan Fu, Zhengbao Jiang, Hiroaki Hayashi, and Graham Neubig. 2023b. Pre-train, prompt, and predict: A systematic survey of prompting methods in natural language processing. ACM computing surveys, Vol. 55, 9 (2023), 1-35."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583386"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i5.16552"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3118815"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009953814988"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2576939"},{"key":"e_1_3_2_1_19_1","volume-title":"On spectral clustering: Analysis and an algorithm. Advances in neural information processing systems","author":"Ng Andrew","year":"2001","unstructured":"Andrew Ng, Michael Jordan, and Yair Weiss. 2001. On spectral clustering: Analysis and an algorithm. Advances in neural information processing systems, Vol. 14 (2001)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v29i1.9277"},{"key":"e_1_3_2_1_21_1","volume-title":"Collective classification in network data. AI magazine","author":"Sen Prithviraj","year":"2008","unstructured":"Prithviraj Sen, Galileo Namata, Mustafa Bilgic, Lise Getoor, Brian Galligher, and Tina Eliassi-Rad. 2008. Collective classification in network data. AI magazine, Vol. 29, 3 (2008), 93-93."},{"key":"e_1_3_2_1_22_1","volume-title":"Pitfalls of graph neural network evaluation. arXiv preprint arXiv:1811.05868","author":"Shchur Oleksandr","year":"2018","unstructured":"Oleksandr Shchur, Maximilian Mumme, Aleksandar Bojchevski, and Stephan G\u00fcnnemann. 2018. Pitfalls of graph neural network evaluation. arXiv preprint arXiv:1811.05868 (2018)."},{"key":"e_1_3_2_1_23_1","volume-title":"Infograph: Unsupervised and semi-supervised graph-level representation learning via mutual information maximization. arXiv preprint arXiv:1908.01000","author":"Sun Fan-Yun","year":"2019","unstructured":"Fan-Yun Sun, Jordan Hoffmann, Vikas Verma, and Jian Tang. 2019. Infograph: Unsupervised and semi-supervised graph-level representation learning via mutual information maximization. arXiv preprint arXiv:1908.01000 (2019)."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539249"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599256"},{"key":"e_1_3_2_1_26_1","volume-title":"Graph prompt learning: A comprehensive survey and beyond. arXiv preprint arXiv:2311.16534","author":"Sun Xiangguo","year":"2023","unstructured":"Xiangguo Sun, Jiawen Zhang, Xixi Wu, Hong Cheng, Yun Xiong, and Jia Li. 2023b. Graph prompt learning: A comprehensive survey and beyond. arXiv preprint arXiv:2311.16534 (2023)."},{"key":"e_1_3_2_1_27_1","volume-title":"Graph attention networks. arXiv:1710.10903","author":"Veli\u010dkovi\u0107 Petar","year":"2017","unstructured":"Petar Veli\u010dkovi\u0107, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2017. Graph attention networks. arXiv:1710.10903 (2017)."},{"key":"e_1_3_2_1_28_1","volume-title":"Deep graph infomax. arXiv preprint arXiv:1809.10341","author":"Veli\u010dkovi\u0107 Petar","year":"2018","unstructured":"Petar Veli\u010dkovi\u0107, William Fedus, William L Hamilton, Pietro Li\u00f2, Yoshua Bengio, and R Devon Hjelm. 2018. Deep graph infomax. arXiv preprint arXiv:1809.10341 (2018)."},{"key":"e_1_3_2_1_29_1","volume-title":"Denny Zhou, et al.","author":"Wei Jason","year":"2022","unstructured":"Jason Wei, Xuezhi Wang, Dale Schuurmans, Maarten Bosma, Fei Xia, Ed Chi, Quoc V Le, Denny Zhou, et al., 2022. Chain-of-thought prompting elicits reasoning in large language models. Advances in neural information processing systems, Vol. 35 (2022), 24824-24837."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/860435.860485"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.52202\/068431-1234"},{"key":"e_1_3_2_1_32_1","volume-title":"Hierarchical graph representation learning with differentiable pooling. Advances in neural information processing systems","author":"Ying Zhitao","year":"2018","unstructured":"Zhitao Ying, Jiaxuan You, Christopher Morris, Xiang Ren, Will Hamilton, and Jure Leskovec. 2018. Hierarchical graph representation learning with differentiable pooling. Advances in neural information processing systems, Vol. 31 (2018)."},{"key":"e_1_3_2_1_33_1","volume-title":"Graph contrastive learning with augmentations. Advances in neural information processing systems","author":"You Yuning","year":"2020","unstructured":"Yuning You, Tianlong Chen, Yongduo Sui, Ting Chen, Zhangyang Wang, and Yang Shen. 2020. Graph contrastive learning with augmentations. Advances in neural information processing systems, Vol. 33 (2020), 5812-5823."},{"key":"e_1_3_2_1_34_1","volume-title":"Non-homophilic graph pre-training and prompt learning. arXiv preprint arXiv:2408.12594","author":"Yu Xingtong","year":"2024","unstructured":"Xingtong Yu, Jie Zhang, Yuan Fang, and Renhe Jiang. 2024. Non-homophilic graph pre-training and prompt learning. arXiv preprint arXiv:2408.12594 (2024)."},{"key":"e_1_3_2_1_35_1","volume-title":"GCoT: Chain-of-thought prompt learning for graphs. arXiv preprint arXiv:2502.08092","author":"Yu Xingtong","year":"2025","unstructured":"Xingtong Yu, Chang Zhou, Zhongwei Kuai, Xinming Zhang, and Yuan Fang. 2025. GCoT: Chain-of-thought prompt learning for graphs. arXiv preprint arXiv:2502.08092 (2025)."},{"key":"e_1_3_2_1_36_1","volume-title":"Link prediction based on graph neural networks. Advances in neural information processing systems","author":"Zhang Muhan","year":"2018","unstructured":"Muhan Zhang and Yixin Chen. 2018. Link prediction based on graph neural networks. Advances in neural information processing systems, Vol. 31 (2018)."},{"key":"e_1_3_2_1_37_1","volume-title":"Discrepancy-Aware Graph Mask Auto-Encoder. arXiv preprint arXiv:2506.19343","author":"Zheng Ziyu","year":"2025","unstructured":"Ziyu Zheng, Yaming Yang, Ziyu Guan, Wei Zhao, and Weigang Lu. 2025. Discrepancy-Aware Graph Mask Auto-Encoder. arXiv preprint arXiv:2506.19343 (2025)."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR52688.2022.01631"}],"event":{"name":"WWW '26: The ACM Web Conference 2026","location":"Dubai United Arab Emirates","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM Web Conference 2026"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3774904.3792115","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T07:24:32Z","timestamp":1783149872000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3774904.3792115"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,12]]},"references-count":38,"alternative-id":["10.1145\/3774904.3792115","10.1145\/3774904"],"URL":"https:\/\/doi.org\/10.1145\/3774904.3792115","relation":{},"subject":[],"published":{"date-parts":[[2026,4,12]]},"assertion":[{"value":"2026-04-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}