{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T23:09:42Z","timestamp":1777676982629,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","funder":[{"name":"National Natural Science Foundation of China","award":["62406057"],"award-info":[{"award-number":["62406057"]}]},{"name":"Fundamental Research Funds for the Central Universities","award":["ZYGX2025XJ042"],"award-info":[{"award-number":["ZYGX2025XJ042"]}]},{"name":"Noncommunicable Chronic Diseases-National Science and Technology Major Project","award":["2023ZD0501806"],"award-info":[{"award-number":["2023ZD0501806"]}]},{"name":"Sichuan Science and Technology Program","award":["2024ZDZX0011"],"award-info":[{"award-number":["2024ZDZX0011"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,4,13]]},"DOI":"10.1145\/3774904.3792314","type":"proceedings-article","created":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T21:54:39Z","timestamp":1775771679000},"page":"3811-3822","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["GraphCogent: Mitigating LLMs' Working Memory Constraints via Multi-Agent Collaboration in Complex Graph Understanding"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-5498-7443","authenticated-orcid":false,"given":"Rongzheng","family":"Wang","sequence":"first","affiliation":[{"name":"Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7387-2801","authenticated-orcid":false,"given":"Shuang","family":"Liang","sequence":"additional","affiliation":[{"name":"Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, China and Ubiquitous Intelligence and Trusted Services Key Laboratory of Sichuan Province, Chengdu, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8661-5596","authenticated-orcid":false,"given":"Qizhi","family":"Chen","sequence":"additional","affiliation":[{"name":"Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-3644-1272","authenticated-orcid":false,"given":"Yihong","family":"Huang","sequence":"additional","affiliation":[{"name":"Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-3417-2007","authenticated-orcid":false,"given":"Muquan","family":"Li","sequence":"additional","affiliation":[{"name":"School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-5469-6520","authenticated-orcid":false,"given":"Yizhuo","family":"Ma","sequence":"additional","affiliation":[{"name":"Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4839-0234","authenticated-orcid":false,"given":"Dongyang","family":"Zhang","sequence":"additional","affiliation":[{"name":"Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, China and Ubiquitous Intelligence and Trusted Services Key Laboratory of Sichuan Province, Chengdu, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6174-3877","authenticated-orcid":false,"given":"Ke","family":"Qin","sequence":"additional","affiliation":[{"name":"Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, China and Ubiquitous Intelligence and Trusted Services Key Laboratory of Sichuan Province, Chengdu, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7753-0136","authenticated-orcid":false,"given":"Man-Fai","family":"Leung","sequence":"additional","affiliation":[{"name":"Faculty of Science and Engineering, School of Computing and Information Science, Anglia Ruskin University, Cambridge, United Kingdom"}]}],"member":"320","published-online":{"date-parts":[[2026,4,12]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"1304","article-title":"Auditory Versus Visual Stimulus Effects on Cognitive Performance During the N-back Task. In CogSci. Madison","author":"Amon Mary Jean","year":"2018","unstructured":"Mary Jean Amon and Bennett I. Bertenthal. 2018. Auditory Versus Visual Stimulus Effects on Cognitive Performance During the N-back Task. In CogSci. Madison, Wisconsin, USA, 1304-1309.","journal-title":"Wisconsin, USA"},{"key":"e_1_3_2_1_2_1","unstructured":"Anthropic. 2024. The Claude 3 Model Family: Opus Sonnet Haiku. In Claude-3 Model Card."},{"key":"e_1_3_2_1_3_1","volume-title":"Psychology of Learning and Motivation.","author":"Baddeley Alan","unstructured":"Alan Baddeley and Graham Hitch. 1974. Working Memory. In Psychology of Learning and Motivation. Vol. 8. Elsevier, 47-89."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1162\/jocn_a_00066"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1090\/qam\/102435"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.3141\/1748-12"},{"key":"e_1_3_2_1_7_1","first-page":"353","article-title":"GraphWiz: An Instruction-Following Language Model for Graph Computational Problems. In KDD. Barcelona","author":"Chen Nuo","year":"2024","unstructured":"Nuo Chen, Yuhan Li, Jianheng Tang, and Jia Li. 2024. GraphWiz: An Instruction-Following Language Model for Graph Computational Problems. In KDD. Barcelona, Spain, 353-364.","journal-title":"Spain"},{"key":"e_1_3_2_1_8_1","volume-title":"DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learning. CoRR","author":"AI.","year":"2025","unstructured":"DeepSeek-AI. 2025. DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learning. CoRR, Vol. abs\/2501.12948 (2025)."},{"key":"e_1_3_2_1_9_1","volume-title":"ICLR.","author":"Fatemi Bahare","unstructured":"Bahare Fatemi, Jonathan Halcrow, and Bryan Perozzi. 2024. Talk like a Graph: Encoding Graphs for Large Language Models. In ICLR. Vienna, Austria."},{"key":"e_1_3_2_1_10_1","volume-title":"Gemini: A Family of Highly Capable Multimodal Models. CoRR","author":"Team Gemini","year":"2023","unstructured":"Gemini Team. 2023. Gemini: A Family of Highly Capable Multimodal Models. CoRR, Vol. abs\/2312.11805 (2023)."},{"key":"e_1_3_2_1_11_1","volume-title":"ChatGLM: A Family of Large Language Models from GLM-130B to GLM-4 All Tools. CoRR","author":"Team GLM.","year":"2024","unstructured":"Team GLM. 2024. ChatGLM: A Family of Large Language Models from GLM-130B to GLM-4 All Tools. CoRR, Vol. abs\/2406.12793 (2024)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i9.28868"},{"key":"e_1_3_2_1_13_1","volume-title":"GPT4Graph: Can Large Language Models Understand Graph Structured Data? An Empirical Evaluation and Benchmarking. CoRR","author":"Guo Jiayan","year":"2023","unstructured":"Jiayan Guo, Lun Du, and Hengyu Liu. 2023. GPT4Graph: Can Large Language Models Understand Graph Structured Data? An Empirical Evaluation and Benchmarking. CoRR, Vol. abs\/2305.15066 (2023)."},{"key":"e_1_3_2_1_14_1","unstructured":"Edward J. Hu Yelong Shen Phillip Wallis Zeyuan Allen-Zhu Yuanzhi Li Shean Wang Lu Wang and Weizhu Chen. 2022. LoRA: Low-Rank Adaptation of Large Language Models. In ICLR. Virtual Event."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0801268105"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1080\/09658211003702171"},{"key":"e_1_3_2_1_17_1","first-page":"9237","article-title":"StructGPT: A General Framework for Large Language Model to Reason over Structured Data. In EMNLP. ACL","author":"Jiang Jinhao","year":"2023","unstructured":"Jinhao Jiang, Kun Zhou, Zican Dong, Keming Ye, Xin Zhao, and Ji-Rong Wen. 2023. StructGPT: A General Framework for Large Language Model to Reason over Structured Data. In EMNLP. ACL, Singapore, 9237-9251.","journal-title":"Singapore"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1037\/h0043688"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.3758\/BRM.40.1.367"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10129177"},{"key":"e_1_3_2_1_21_1","volume-title":"NeuroPath: Neurobiology-Inspired Path Tracking and Reflection for Semantically Coherent Retrieval. CoRR","author":"Li Junchen","year":"2025","unstructured":"Junchen Li, Rongzheng Wang, Yihong Huang, Qizhi Chen, Jiasheng Zhang, and Shuang Liang. 2025a. NeuroPath: Neurobiology-Inspired Path Tracking and Reflection for Semantically Coherent Retrieval. CoRR, Vol. abs\/2511.14096 (2025)."},{"key":"e_1_3_2_1_22_1","volume-title":"DSAS: A Universal Plug-and-Play Framework for Attention Optimization in Multi-Document Question Answering. CoRR","author":"Li Jiakai","year":"2025","unstructured":"Jiakai Li, Rongzheng Wang, Yizhuo Ma, Shuang Liang, Guangchun Luo, and Ke Qin. 2025b. DSAS: A Universal Plug-and-Play Framework for Attention Optimization in Multi-Document Question Answering. CoRR, Vol. abs\/2510.12251 (2025)."},{"key":"e_1_3_2_1_23_1","volume-title":"GraphTeam: Facilitating Large Language Model-based Graph Analysis via Multi-Agent Collaboration. CoRR","author":"Li Xin","year":"1803","unstructured":"Xin Li, Qizhi Chu, Yubin Chen, Yang Liu, Yaoqi Liu, Zekai Yu, Weize Chen, Chen Qian, Chuan Shi, and Cheng Yang. 2024. GraphTeam: Facilitating Large Language Model-based Graph Analysis via Multi-Agent Collaboration. CoRR, Vol. abs\/2410.18032 (2024)."},{"key":"e_1_3_2_1_24_1","first-page":"29139","article-title":"EventGPT: Event Stream Understanding with Multimodal Large Language Models. In CVPR. Nashville","author":"Liu Shaoyu","year":"2025","unstructured":"Shaoyu Liu, Jianing Li, Guanghui Zhao, Yunjian Zhang, Xin Meng, Fei Richard Yu, Xiangyang Ji, and Ming Li. 2025. EventGPT: Event Stream Understanding with Multimodal Large Language Models. In CVPR. Nashville, TN, USA, 29139-29149.","journal-title":"TN, USA"},{"key":"e_1_3_2_1_25_1","volume-title":"GraphInstruct: Empowering Large Language Models with Graph Understanding and Reasoning Capability. CoRR","author":"Luo Zihan","year":"2024","unstructured":"Zihan Luo, Xiran Song, Hong Huang, Jianxun Lian, Chenhao Zhang, Jinqi Jiang, and Xing Xie. 2024. GraphInstruct: Empowering Large Language Models with Graph Understanding and Reasoning Capability. CoRR, Vol. abs\/2403.04483 (2024)."},{"key":"e_1_3_2_1_26_1","volume-title":"TopoLLM: LLM-driven adaptive tool learning for real-time emergency network topology planning. Digital Communications and Networks","author":"Ma Yizhuo","year":"2025","unstructured":"Yizhuo Ma, Rongzheng Wang, Shuang Liang, Guangchun Luo, and Ke Qin. 2025. TopoLLM: LLM-driven adaptive tool learning for real-time emergency network topology planning. Digital Communications and Networks (2025)."},{"key":"e_1_3_2_1_27_1","first-page":"548","article-title":"Learning to Discover Social Circles in Ego Networks. In NeurIPS. Lake Tahoe, Nevada","author":"McAuley Julian J.","year":"2012","unstructured":"Julian J. McAuley and Jure Leskovec. 2012. Learning to Discover Social Circles in Ego Networks. In NeurIPS. Lake Tahoe, Nevada, United States, 548-556.","journal-title":"United States"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1037\/h0043158"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03392069"},{"key":"e_1_3_2_1_30_1","unstructured":"OpenAI. 2023. GPT-4 Technical Report. CoRR Vol. abs\/2303.08774 (2023)."},{"key":"e_1_3_2_1_31_1","volume-title":"abs\/2412.15115","author":"Team Qwen","year":"2024","unstructured":"Qwen Team. 2024. Qwen2.5 Technical Report. CoRR, Vol. abs\/2412.15115 (2024)."},{"key":"e_1_3_2_1_32_1","volume-title":"NeurIPS.","author":"Rafailov Rafael","unstructured":"Rafael Rafailov, Archit Sharma, Eric Mitchell, Christopher D. Manning, Stefano Ermon, and Chelsea Finn. 2023. Direct Preference Optimization: Your Language Model is Secretly a Reward Model. In NeurIPS. New Orleans, LA, USA."},{"key":"e_1_3_2_1_33_1","volume-title":"Ming Li, and Si Yong Yeo.","author":"Shi Yufei","year":"2025","unstructured":"Yufei Shi, Weilong Yan, Gang Xu, Yumeng Li, Yuchen Li, Zhenxi Li, Fei Richard Yu, Ming Li, and Si Yong Yeo. 2025. PVChat: Personalized Video Chat with One-Shot Learning. CoRR, Vol. abs\/2503.17069 (2025)."},{"key":"e_1_3_2_1_34_1","volume-title":"ICML.","author":"Tan Songbai","unstructured":"Songbai Tan, Xuerui Qiu, Yao Shu, Gang Xu, Linrui Xu, Xiangyu Xu, Huiping Zhuang, Ming Li, and Fei Richard Yu. 2025. WMarkGPT: Watermarked Image Understanding via Multimodal Large Language Models. In ICML. Vancouver, BC, Canada."},{"key":"e_1_3_2_1_35_1","volume-title":"ICLR.","author":"Tang Jianheng","unstructured":"Jianheng Tang, Qifan Zhang, Yuhan Li, Nuo Chen, and Jia Li. 2025. GraphArena: Evaluating and Exploring Large Language Models on Graph Computation. In ICLR. Singapore."},{"key":"e_1_3_2_1_36_1","volume-title":"LLaMA: Open and Efficient Foundation Language Models. CoRR","author":"Touvron Hugo","year":"2023","unstructured":"Hugo Touvron, Thibaut Lavril, Gautier Izacard, Xavier Martinet, Marie-Anne Lachaux, Timoth\u00e9e Lacroix, Baptiste Rozi\u00e8re, Naman Goyal, Eric Hambro, Faisal Azhar, Aur\u00e9lien Rodriguez, Armand Joulin, Edouard Grave, and Guillaume Lample. 2023. LLaMA: Open and Efficient Foundation Language Models. CoRR, Vol. abs\/2302.13971 (2023)."},{"key":"e_1_3_2_1_37_1","volume-title":"NeurIPS.","author":"Wang Heng","unstructured":"Heng Wang, Shangbin Feng, Tianxing He, Zhaoxuan Tan, Xiaochuang Han, and Yulia Tsvetkov. 2023. Can Language Models Solve Graph Problems in Natural Language?. In NeurIPS. New Orleans, LA, USA."},{"key":"e_1_3_2_1_38_1","volume-title":"McAuley","author":"Wang Jianing","year":"2024","unstructured":"Jianing Wang, Junda Wu, Yupeng Hou, Yao Liu, Ming Gao, and Julian J. McAuley. 2024. InstructGraph: Boosting Large Language Models via Graph-centric Instruction Tuning and Preference Alignment. In ACL, Lun-Wei Ku, Andre Martins, and Vivek Srikumar (Eds.). 13492-13510."},{"key":"e_1_3_2_1_39_1","first-page":"1492","article-title":"GraphTool-Instruction: Revolutionizing Graph Reasoning in LLMs through Decomposed Subtask Instruction","author":"Wang Rongzheng","year":"2025","unstructured":"Rongzheng Wang, Shuang Liang, Qizhi Chen, Jiasheng Zhang, and Ke Qin. 2025. GraphTool-Instruction: Revolutionizing Graph Reasoning in LLMs through Decomposed Subtask Instruction. In KDD. 1492-1503.","journal-title":"KDD."},{"key":"e_1_3_2_1_40_1","volume-title":"Quoc V. Le, and Denny Zhou.","author":"Wei Jason","year":"2022","unstructured":"Jason Wei, Xuezhi Wang, Dale Schuurmans, Maarten Bosma, Brian Ichter, Fei Xia, Ed H. Chi, Quoc V. Le, and Denny Zhou. 2022. Chain-of-Thought Prompting Elicits Reasoning in Large Language Models. In NeurIPS. New Orleans, LA, USA."},{"key":"e_1_3_2_1_41_1","first-page":"40","volume-title":"ICML","volume":"48","author":"Yang Zhilin","year":"2016","unstructured":"Zhilin Yang, William W. Cohen, and Ruslan Salakhutdinov. 2016. Revisiting Semi-Supervised Learning with Graph Embeddings. In ICML, Vol. 48. New York City, USA, 40-48."},{"key":"e_1_3_2_1_42_1","first-page":"7925","article-title":"GraCoRe: Benchmarking Graph Comprehension and Complex Reasoning in Large Language Models. In COLING. Abu Dhabi","author":"Yuan Zike","year":"2025","unstructured":"Zike Yuan, Ming Liu, Hui Wang, and Bing Qin. 2025. GraCoRe: Benchmarking Graph Comprehension and Complex Reasoning in Large Language Models. In COLING. Abu Dhabi, UAE, 7925-7948.","journal-title":"UAE"},{"key":"e_1_3_2_1_43_1","volume-title":"Graph-ToolFormer: To Empower LLMs with Graph Reasoning Ability via Prompt Augmented by ChatGPT. CoRR","author":"Zhang Jiawei","year":"2023","unstructured":"Jiawei Zhang. 2023. Graph-ToolFormer: To Empower LLMs with Graph Reasoning Ability via Prompt Augmented by ChatGPT. CoRR, Vol. abs\/2304.11116 (2023)."},{"key":"e_1_3_2_1_44_1","volume-title":"GCoder: Improving Large Language Model for Generalized Graph Problem Solving. CoRR","author":"Zhang Qifan","year":"1908","unstructured":"Qifan Zhang, Xiaobin Hong, Jianheng Tang, Nuo Chen, Yuhan Li, Wenzhong Li, Jing Tang, and Jia Li. 2024. GCoder: Improving Large Language Model for Generalized Graph Problem Solving. CoRR, Vol. abs\/2410.19084 (2024)."}],"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.3792314","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T12:40:15Z","timestamp":1777293615000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3774904.3792314"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,12]]},"references-count":44,"alternative-id":["10.1145\/3774904.3792314","10.1145\/3774904"],"URL":"https:\/\/doi.org\/10.1145\/3774904.3792314","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"}}]}}