ReaGAN: Node-as-Agent-Reasoning Graph Agentic Network
Minghao Guo, Xi Zhu, Jingyuan Huang, Kai Mei, Yongfeng Zhang · 2025
Read ReaGAN: Node-as-Agent-Reasoning Graph Agentic Network by Minghao Guo, Xi Zhu, Jingyuan Huang, Kai Mei, Yongfeng Zhang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-00429.txt.
Introduction
Guo and co-authors present a 2025 framework that turns each node in a graph into a small agent. Graph networks pass notes between neighbor nodes by fixed rules. Fixed rules treat rich and sparse nodes alike and miss far-off but linked facts. In the new frame, each node plans its own next step from its own memory, so note passing adapts node by node.
A search tool lets nodes pull in content that matches in meaning, not just in links. That builds bridges across the whole graph. The system, called ReaGAN in the catalog title, runs on a frozen language model with no fine-tuning. It still scored well on few-shot tests. Agent-style nodes could help graph tools for fraud maps, citation webs, and other linked data.
Catalog record
| CREATOR | Minghao Guo, Xi Zhu, Jingyuan Huang, Kai Mei, Yongfeng Zhang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 41 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-00429
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
ReaGAN: Node-as-Agent-Reasoning Graph Agentic Network Minghao Guo, Xi Zhu, Jingyuan Huang, Kai Mei, Yongfeng Zhang Abstract Graph Neural Networks (GNNs) have achieved remarkable success in graph-based learning by propagating information among neighbor nodes by predefined aggregation mechanisms. However, such fixed schemes often suffer from two key limitations. On the one hand, it cannot handle the imbalance in node informativeness—some nodes are rich in information, while others remain sparse. On the other hand, predefined message passing primarily leverages local structural similarity while ignoring global semantic relationships across the graph, limiting the model’s ability to capture distant but relevant information. To address these limitations, we propose Retrieval-augmented Graph Agentic Network (thus named ReaGAN), an agent-based framework that addresses these limitations by empowering each node with autonomous, individual node-level decision-making. Each node is treated as an agent that independently plans its next action based on its internal memory, enabling node-level planning and adaptive message propagation. In addition, retrieval-augmented generation (RAG) is used to enable nodes to retrieve semantically relevant content and build the global relationship among the nodes in the graph. Extensive experiments demonstrate that ReaGAN achieves competitive performance under few-shot in-context settings, using only a frozen LLM backbone without fine-tuning. These results highlight the potential of agentic planning and integrated local-global retrieval for advancing graph machine learning. 1 Introduction Graph Machine Learning (GML) has achieved remarkable success over the past years, with Graph Neural Networks (GNNs) such as GCN [ 8 ] , GAT [ 25 ] , and GraphSAGE [ 6 ] becoming the de facto standards for representation learning over graph-structured data. These models operate through a static, globally synchronized message-passing framework, where in each layer, every node aggregates information from its neighbors using a predefined aggregation-update rule parameterized by shared weights across the graph. Figure 1: Message passing in traditional pre-defined way vs. ReaGAN’s method. (a) All nodes only do Local Aggregation. (b) Nodes aggregate in different ways. A’s is local and global; B’s is local only; C’s is global only; D does no operation. While effective in many scenarios, this paradigm suffers from a fundamental limitation: it treats all nodes uniformly, regardless of their varying local context or inherent semantics [ 3 , 15 ] . The aggregation-update process is entirely homogeneous, where each node follows the same procedure, every layer applies the same function, and no node has the capacity for individualized decision-making. However, graphs often contain a small subset of nodes that are rich in semantic content or structurally well-positioned, while others are sparsely connected, noisy, or contextually ambiguous. Thus, applying identical message-passing rules to all nodes in such settings is problematic: highly informative nodes may be overwhelmed by irrelevant inputs, while uninformative nodes fail to gather the support they need. Worse still, this homogeneous propagation can amplify noise and redundancy, thereby degrading overall representation quality. This observation motivates Challenge 1: Node-Level Autonomy — Can we endow each node with the capacity to autonomously plan its own message-passing behavior based on its internal state and local context, rather than relying on globally shared rules? In addition, most existing GNNs operate primarily based on local structural similarity, implicitly assuming that neighboring nodes share informative and task-relevant features. However, this assumption often breaks down in real-world graphs where semantically related nodes may be structurally distant, which is a pattern especially common in open-domain or heterogeneous networks [ 34 , 11 ] . As a result, traditional GNNs struggle to capture global semantic dependencies, limiting their ability to perform long-range reasoning or generalize beyond local structure. This limitation is especially pronounced in sparsely connected regions, where the local neighborhoods offer limited predictive value [ 11 ] . In such settings, retrieving semantically aligned but distant nodes becomes essential for enriching context and improving node representations. This raises Challenge 2: Local-Global Complementarity — Can we combine local-structure neighbors with global-semantic neighbors to enable a more comprehensive context-aware message passing? To address the two key challenges, we propose a new perspective on graph learning by rethinking the fundamental computational unit: we treat each node as an autonomous agent . Unlike GNNs that passively aggregate messages through static rules, each node acts as an agent who actively determines its action at each layer based on internal states and contextual signals. Inspired by general agent-based systems [ 18 , 26 , 27 , 22 , 4 ] , our agentic framework endows each node with four core components: Planning , which decides the next operations based on its current objective and context; Actions , which executes local-global aggregation strategies to interact with neighbors [ 28 , 19 ] ; Memory , which stores the node’s cumulative textual features along with historical interaction traces; and Tool Use , which calls external functions like retrieval-augmented generation. In this work, we unify these components into the Retrieval-augmented Graph Agentic Network (ReaGAN) , which enables each node to make individualized, adaptive, and semantically informed decisions. This self-decision design directly addresses Challenge 1 by granting each node autonomy in its message passing, while the local-global aggregation strategy addresses Challenge 2 as the following paragraph shows. Beyond Local Aggregation which enables nodes to exchange messages with directly connected neighbors, we integrate retrieval-augmented generation (RAG) [ 10 , 21 ] as an external tool that empowers nodes to access semantically relevant but structurally distant information, where the entire graph is viewed as a searchable database. Each node then integrates both local structural signals and globally retrieved semantic content into its individual memory, forming a richer contextual representation for subsequent planning and interaction. Equipped with these capabilities, each node engages in an agentic workflow. Based on its current state and memory, the node prompts a frozen LLM to generate a context-aware plan, selects and executes the appropriate actions, such as local or global aggregation, optionally invokes external tools like RAG, and subsequently updates its internal memory with the acquired information. We pinpoint the key differences between traditional message passing and our agentic workflow. As shown in Figure 1 (a), standard GNNs enforce a uniform propagation rule, where all nodes solely communicate only with immediate neighbors. In contrast, Figure 1 (b) illustrates ReaGAN’s mechanism, in which each node autonomously selects its own actions and possibly reach its remote yet semantical neighbors. For example, node A performs both local and global aggregation; node B conducts only local aggregation, resembling classical GNN behavior; node C executes only global aggregation; and node D chooses to remain inactive. This demonstrates how ReaGAN supports diverse and asynchronous strategies at the node level, offering a level of node-level flexibility. We summarize our main contributions as follows: \bullet We introduce ReaGAN, an agentic graph learning framework that models each node as an autonomous agent equipped with planning, memory, action, and tool-use capabilities, moving beyond static, rule-based message passing in traditional GNNs. \bullet We introduce a hybrid aggregation mechanism that integrates local structural and global semantic information via retrieval-augmented generation, allowing nodes to dynamically access semantically relevant but structurally distant context. \bullet We conduct extensive experiments to demonstrate that ReaGAN achieves strong performance over existing traditional methods, even using a frozen LLM without fine-tuning. 2 Method Node As Agent In ReaGAN, each node is treated as an autonomous agent capable