Fetching the paper…
Reading the bibliography…
Large language models (LLMs) show promising performance on small-scale graph reasoning tasks but fail when handling real-world graphs with complex queries.
The magical number seven, plus or minus two: Some limits on our capacity for processing information
George A. Miller. 1956 · 1956
Earlier work this paper cites.
On a routing problem
Richard Bellman. 1958 · 1958
Earlier work this paper cites.
Working Memory
Alan Baddeley and Graham Hitch. 1974 · 1974
Earlier work this paper cites.
Learning to Extract Symbolic Knowledge from the World Wide Web. In AAAI . AAAI Press / The MIT Press, 509–516
Mark Craven, Dan DiPasquo, Dayne Freitag, Andrew McCallum, Tom M. Mitchell, Kamal Nigam, and Seán Slattery. 1998 · 1998
Earlier work this paper cites.
The structure of the cognitive revolution: an examination from the philosophy of science
W. O’Donohue, K. Ferguson, and A. E. Naugle. 2003 · 2003
Earlier work this paper cites.
Age differences in short-term retention of rapidly changing information
Wayne K. Kirchner. 2006 · 2006
Earlier work this paper cites.
Improving fluid intelligence with training on working memory
Susanne M. Jaeggi, Martin Buschkuehl, John Jonides, and Walter J. Perrig. 2008 · 2008
Earlier work this paper cites.
An n-back task using vibrotactile stimulation with comparison to an auditory analogue
RobertaL. Klatzky, NicholasA. Giudice, JamesR. Marston, JeromeD. Tietz, ReginaldG. Golledge, and JackM. Loomis. 2008 · 2008
Earlier work this paper cites.
The concurrent validity of theN-back task as a working memory measure
Susanne M. Jaeggi, Martin Buschkuehl, Walter J. Perrig, and Beat Meier. 2010 · 2010
Earlier work this paper cites.
Working Memory and the Hippocampus
Alan Baddeley, Christopher Jarrold, and Faraneh Vargha-Khadem. 2011 · 2011
Earlier work this paper cites.
Learning to Discover Social Circles in Ego Networks. In NeurIPS . Lake Tahoe, Nevada, United States, 548–556
Julian J. McAuley and Jure Leskovec. 2012 · 2012
Earlier work this paper cites.
The Emerging Field of Signal Processing on Graphs: Extending High-Dimensional Data Analysis to Networks and Other Irregular Domains
David I. Shuman, Sunil K. Narang, Pascal Frossard, Antonio Ortega, and Pierre Vandergheynst. 2013 · 2013
Earlier work this paper cites.
Auditory Versus Visual Stimulus Effects on Cognitive Performance During the N-back Task
MaryJean Amon and BennettI. Bertenthal. 2018 · 2018
Earlier work this paper cites.
LoRA: Low-Rank Adaptation of Large Language Models. In The Tenth International Conference on Learning Representations, ICLR 2022, Virtual Event, April 25-29, 2022 . OpenReview.net
Edward J. Hu, Yelong Shen, Phillip Wallis, Zeyuan Allen-Zhu, Yuanzhi Li, Shean Wang, Lu Wang, and Weizhu Chen. 2022 · 2022
Cited alongside, same era.
Chain-of-Thought Prompting Elicits Reasoning in Large Language Models. In NeurIPS . New Orleans, LA, USA
Jason Wei, Xuezhi Wang, Dale Schuurmans, Maarten Bosma, Brian Ichter, Fei Xia, Ed H. Chi, Quoc V. Le, and Denny Zhou. 2022 · 2022
Cited alongside, same era.
Gemini: A Family of Highly Capable Multimodal Models
Google Group. 2023 · 2023
Cited alongside, same era.
Jiayan Guo, Lun Du, and Hengyu Liu. 2023 · 2023
Cited alongside, same era.
Talk like a Graph: Encoding Graphs for Large Language Models. In ICLR . OpenReview.net, Vienna, Austria
Bahare Fatemi, Jonathan Halcrow, and Bryan Perozzi. 2024 · 2024
Later among the works it cites.
ChatGLM: A Family of Large Language Models from GLM-130B to GLM-4 All Tools
Team GLM. 2024 · 2024
Later among the works it cites.
Working Memory Capacity of ChatGPT: An Empirical Study. In AAAI . AAAI Press, 10048–10056
Dongyu Gong, Xingchen Wan, and Dingmin Wang. 2024 · 2024
Later among the works it cites.
GraphTeam: Facilitating Large Language Model-based Graph Analysis via Multi-Agent Collaboration
Xin Li, Qizhi Chu, Yubin Chen, Yang Liu, Yaoqi Liu, Zekai Yu, Weize Chen, Chen Qian, Chuan Shi, and Cheng Yang. 2024 · 2024
Later among the works it cites.
GraphInstruct: Empowering Large Language Models with Graph Understanding and Reasoning Capability
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
StructGPT: A General Framework for Large Language Model to Reason over Structured Data. In EMNLP . ACL, Singapore, 9237–9251
Jinhao Jiang, Kun Zhou, Zican Dong, Keming Ye, Xin Zhao, and Ji-Rong Wen. 2023 · 2023
Cited alongside, same era.
OpenAI. 2023 · 2023
Cited alongside, same era.
Direct Preference Optimization: Your Language Model is Secretly a Reward Model. In NeurIPS . New Orleans, LA, USA
Rafael Rafailov, Archit Sharma, Eric Mitchell, Christopher D. Manning, Stefano Ermon, and Chelsea Finn. 2023 · 2023
Cited alongside, same era.
LLaMA: Open and Efficient Foundation Language Models
Hugo Touvron, Thibaut Lavril, Gautier Izacard, Xavier Martinet, Marie-Anne Lachaux, Timothée Lacroix, Baptiste Rozière, Naman Goyal, Eric Hambro, Faisal Azhar, Aurélien Rodriguez, Armand Joulin, Edouard Grave, and Guillaume Lample. 2023 · 2023
Cited alongside, same era.
Can Language Models Solve Graph Problems in Natural Language?. In NeurIPS . New Orleans, LA, USA
Heng Wang, Shangbin Feng, Tianxing He, Zhaoxuan Tan, Xiaochuang Han, and Yulia Tsvetkov. 2023 · 2023
Cited alongside, same era.
Graph-ToolFormer: To Empower LLMs with Graph Reasoning Ability via Prompt Augmented by ChatGPT
Jiawei Zhang. 2023 · 2023
Cited alongside, same era.
The Claude 3 Model Family: Opus, Sonnet, Haiku. In Claude-3 Model Card
AI Anthropic. 2024 · 2024
Cited alongside, same era.
GraphWiz: An Instruction-Following Language Model for Graph Computational Problems. In KDD . ACM, Barcelona, Spain, 353–364
Nuo Chen, Yuhan Li, Jianheng Tang, and Jia Li. 2024 · 2024
Cited alongside, same era.
Zihan Luo, Xiran Song, Hong Huang, Jianxun Lian, Chenhao Zhang, Jinqi Jiang, and Xing Xie. 2024 · 2024
Later among the works it cites.
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
Jianing Wang, Junda Wu, Yupeng Hou, Yao Liu, Ming Gao, and Julian J. McAuley. 2024 · 2024
Later among the works it cites.
An Yang, Baosong Yang, Beichen Zhang, Binyuan Hui, Bo Zheng, Bowen Yu, Chengyuan Li, Dayiheng Liu, Fei Huang, Haoran Wei, et al · 2024
Later among the works it cites.
GCoder: Improving Large Language Model for Generalized Graph Problem Solving
Qifan Zhang, Xiaobin Hong, Jianheng Tang, Nuo Chen, Yuhan Li, Wenzhong Li, Jing Tang, and Jia Li. 2024 · 2024
Later among the works it cites.
DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learning
DeepSeek-AI. 2025 · 2025
Closest in time.
GraphArena: Evaluating and Exploring Large Language Models on Graph Computation. In ICLR . OpenReview.net, Singapore
Jianheng Tang, Qifan Zhang, Yuhan Li, Nuo Chen, and Jia Li. 2025 · 2025
Closest in time.
GraphTool-Instruction: Revolutionizing Graph Reasoning in LLMs through Decomposed Subtask Instruction. In KDD . ACM, 1492–1503
Rongzheng Wang, Shuang Liang, Qizhi Chen, Jiasheng Zhang, and Ke Qin. 2025 · 2025
Closest in time.
GraCoRe: Benchmarking Graph Comprehension and Complex Reasoning in Large Language Models. In COLING . Association for Computational Linguistics, Abu Dhabi, UAE, 7925–7948
Zike Yuan, Ming Liu, Hui Wang, and Bing Qin. 2025 · 2025
Closest in time.