{"id":"https://openalex.org/W7152402311","doi":"https://doi.org/10.1145/3774904.3792314","title":"GraphCogent: Mitigating LLMs' Working Memory Constraints via Multi-Agent Collaboration in Complex Graph Understanding","display_name":"GraphCogent: Mitigating LLMs' Working Memory Constraints via Multi-Agent Collaboration in Complex Graph Understanding","publication_year":2026,"publication_date":"2026-04-09","ids":{"openalex":"https://openalex.org/W7152402311","doi":"https://doi.org/10.1145/3774904.3792314"},"language":null,"primary_location":{"id":"doi:10.1145/3774904.3792314","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792314","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3774904.3792314","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085893267","display_name":"Rongzheng Wang","orcid":"https://orcid.org/0009-0000-5498-7443"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Rongzheng Wang","raw_affiliation_strings":["Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":"https://orcid.org/0009-0000-5498-7443","affiliations":[{"raw_affiliation_string":"Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133299056","display_name":"Shuang Liang","orcid":"https://orcid.org/0000-0001-7387-2801"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuang Liang","raw_affiliation_strings":["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"],"raw_orcid":"https://orcid.org/0000-0001-7387-2801","affiliations":[{"raw_affiliation_string":"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","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Qizhi Chen","orcid":"https://orcid.org/0000-0002-8661-5596"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qizhi Chen","raw_affiliation_strings":["Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-8661-5596","affiliations":[{"raw_affiliation_string":"Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yihong Huang","orcid":"https://orcid.org/0009-0006-3644-1272"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yihong Huang","raw_affiliation_strings":["Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":"https://orcid.org/0009-0006-3644-1272","affiliations":[{"raw_affiliation_string":"Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005099561","display_name":"Muquan Li","orcid":"https://orcid.org/0009-0009-3417-2007"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Muquan Li","raw_affiliation_strings":["School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":"https://orcid.org/0009-0009-3417-2007","affiliations":[{"raw_affiliation_string":"School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133165433","display_name":"Yizhuo Ma","orcid":"https://orcid.org/0009-0001-5469-6520"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yizhuo Ma","raw_affiliation_strings":["Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":"https://orcid.org/0009-0001-5469-6520","affiliations":[{"raw_affiliation_string":"Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020073761","display_name":"Dongyang Zhang","orcid":"https://orcid.org/0000-0002-4839-0234"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongyang Zhang","raw_affiliation_strings":["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"],"raw_orcid":"https://orcid.org/0000-0002-4839-0234","affiliations":[{"raw_affiliation_string":"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","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070150374","display_name":"Ke Qin","orcid":"https://orcid.org/0000-0001-6174-3877"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke Qin","raw_affiliation_strings":["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"],"raw_orcid":"https://orcid.org/0000-0001-6174-3877","affiliations":[{"raw_affiliation_string":"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","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054221120","display_name":"Man-Fai Leung","orcid":"https://orcid.org/0000-0002-7753-0136"},"institutions":[{"id":"https://openalex.org/I51216347","display_name":"Anglia Ruskin University","ror":"https://ror.org/0009t4v78","country_code":"GB","type":"education","lineage":["https://openalex.org/I51216347"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Man-Fai Leung","raw_affiliation_strings":["Faculty of Science and Engineering, School of Computing and Information Science, Anglia Ruskin University, Cambridge, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-7753-0136","affiliations":[{"raw_affiliation_string":"Faculty of Science and Engineering, School of Computing and Information Science, Anglia Ruskin University, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I51216347"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5085893267"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.78433638,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3811","last_page":"3822"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9469000101089478,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9469000101089478,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.024800000712275505,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.003599999938160181,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.40939998626708984},{"id":"https://openalex.org/keywords/complex-system","display_name":"Complex system","score":0.29490000009536743},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.25369998812675476},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.2451999932527542},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.23659999668598175}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6291999816894531},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.40939998626708984},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3093000054359436},{"id":"https://openalex.org/C47822265","wikidata":"https://www.wikidata.org/wiki/Q854457","display_name":"Complex system","level":2,"score":0.29490000009536743},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.28299999237060547},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2653000056743622},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.25369998812675476},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2451999932527542},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.23659999668598175},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.2363000065088272}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3774904.3792314","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792314","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3774904.3792314","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792314","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W408436209","https://openalex.org/W1983883318","https://openalex.org/W2001520827","https://openalex.org/W2094147344","https://openalex.org/W2104281515","https://openalex.org/W2111107118","https://openalex.org/W2123803218","https://openalex.org/W2146591355","https://openalex.org/W2227557434","https://openalex.org/W2579555219","https://openalex.org/W4393159924"],"related_works":[],"abstract_inverted_index":{"Large":[0],"language":[1],"models":[2],"(LLMs)":[3],"show":[4,186],"promising":[5],"performance":[6],"on":[7],"small-scale":[8],"graph":[9,37,81,101,112,151,159,175],"reasoning":[10,82,152,160],"tasks":[11,221],"but":[12],"fail":[13],"when":[14],"handling":[15],"real-world":[16,48,141],"graphs":[17,49,142],"with":[18,174],"complex":[19],"queries.":[20],"This":[21],"phenomenon":[22],"arises":[23],"from":[24],"LLMs'":[25,150],"working":[26],"memory":[27],"constraints,":[28],"which":[29],"result":[30],"in":[31,211],"their":[32],"inability":[33],"to":[34,148,178,202],"retain":[35],"long-range":[36],"topology":[38],"over":[39,195],"extended":[40],"contexts":[41],"while":[42,213],"sustaining":[43],"coherent":[44],"multi-step":[45],"reasoning.":[46,128],"However,":[47],"are":[50],"often":[51],"structurally":[52],"complex,":[53],"such":[54],"as":[55],"Web,":[56],"Transportation,":[57,144],"Social,":[58,145],"and":[59,89,110,117,123,146,170,222],"Citation":[60],"networks.":[61],"To":[62],"address":[63],"these":[64],"limitations,":[65],"we":[66],"propose":[67],"GraphCogent,":[68],"a":[69,133,192],"collaborative":[70],"agent":[71],"framework":[72,92,207],"inspired":[73],"by":[74,209,217],"human":[75],"Working":[76],"Memory":[77],"Model":[78],"that":[79,136,187],"decomposes":[80],"into":[83,163],"specialized":[84],"cognitive":[85],"processes:":[86],"sense,":[87],"buffer,":[88],"execute.":[90],"The":[91],"consists":[93],"of":[94,140],"three":[95,164],"modules:":[96],"Sensory":[97],"Module":[98,108,119],"standardizes":[99],"diverse":[100],"text":[102],"representations":[103],"via":[104],"subgraph":[105],"sampling,":[106],"Buffer":[107],"integrates":[109],"indexes":[111],"data":[113],"across":[114],"multiple":[115],"formats,":[116],"Execution":[118],"combines":[120],"tool":[121,124],"calling":[122],"creation":[125],"for":[126,219,224],"efficient":[127],"We":[129],"also":[130],"introduce":[131],"Graph4real,":[132],"comprehensive":[134],"benchmark":[135],"contains":[137],"four":[138],"domains":[139],"(Web,":[143],"Citation)":[147],"evaluate":[149],"capabilities.":[153],"Our":[154],"Graph4real":[155],"covers":[156],"21":[157],"different":[158],"tasks,":[161],"categorized":[162],"types":[165],"(Structural":[166],"Querying,":[167],"Algorithmic":[168],"Reasoning,":[169],"Predictive":[171],"Modeling":[172],"tasks),":[173],"scales":[176],"up":[177],"10":[179],"times":[180],"larger":[181],"than":[182],"existing":[183],"benchmarks.":[184],"Experiments":[185],"Llama3.1-8B":[188],"based":[189],"GraphCogent":[190],"achieves":[191],"50%":[193],"improvement":[194],"massive-scale":[196],"LLMs":[197],"like":[198],"DeepSeek-R1":[199],"(671B).":[200],"Compared":[201],"state-of-the-art":[203],"code-based":[204],"baseline,":[205],"our":[206],"outperforms":[208],"20%":[210],"accuracy":[212],"reducing":[214],"token":[215],"usage":[216],"80%":[218],"in-toolset":[220],"30%":[223],"out-toolset":[225],"tasks.":[226]},"counts_by_year":[],"updated_date":"2026-04-29T09:16:38.111599","created_date":"2026-04-10T00:00:00"}