Graph World Models: Concepts, Taxonomy, and Future Directions

Jiawei Liu, Senqiao Yang, Mingjun Wang, Yu Wang, Bei Yu · 2026

Read Graph World Models: Concepts, Taxonomy, and Future Directions by Jiawei Liu, Senqiao Yang, Mingjun Wang, Yu Wang, Bei Yu (2026) 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-2604-27895.txt.

Introduction

Liu and four colleagues pull graph-based world models into one frame as one research line. In their view, such models split a setting into thing nodes and link edges, fixing flat-tensor flaws like piling errors and weak reasoning. Their sort keys on built-in leanings: spatial for shape abstraction, physical for motion play, and logical for cause and meaning reasoning. For each kind they sketch design rules, name sample models, and weigh them, then flag open work from live graph change to fresh test sets.

Catalog record

CREATORJiawei Liu, Senqiao Yang, Mingjun Wang, Yu Wang, Bei Yu
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE35333
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.27895

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Graph World Models: Concepts, Taxonomy, and Future Directions Jiawei Liu, Senqiao Yang, Mingjun Wang, Yu Wang, Bei Yu Abstract As one of the mainstream models of artificial intelligence, world models allow agents to learn the representation of the environment for efficient prediction and planning. However, classical world models based on flat tensors face several key problems, including noise sensitivity, error accumulation and weak reasoning. To address these limitations, many recent studies use graph structure to decompose the environment into entity nodes and interactive edges, and model virtual environments in a structured space. This paper systematically formalizes and unifies these emerging graph-based works under the concept of graph world models (GWMs). To the best of our knowledge, GWMs have not yet been explicitly defined and surveyed as a unified research paradigm. Furthermore, we propose a taxonomy based on relational inductive biases (RIB), categorizing GWMs by the specific structural priors they inject: (1) spatial RIB for topological abstraction; (2) physical RIB for dynamic simulation; and (3) logical RIB for causal and semantic reasoning. For each model category, we outline the key design principles, summarize representative models, and conduct comparative analyses. We further discuss open challenges and future directions, including dynamic graph adaptation, probabilistic relational dynamics, multi-granularity inductive biases, and the need for dedicated benchmarks and evaluation metrics for GWMs. I Introduction As an important branch of artificial intelligence, world models learn the compressed spatio-temporal representation of the environment [ 25 , 24 ] . Based on its vision module for perception and memory module for dynamic prediction, agents can simulate future states and learn decisions within world models rather than directly interacting with the real world. Therefore, world models show great application potential in the fields of robotics [ 26 ] , autonomous driving [ 23 ] , and video generation [ 36 ] . However, there are several limitations of the early world model architecture that hinder deployment in complex and high-risk environments. (1) Noise sensitivity : Pixel-level modeling consumes a lot of capacity to model non-task-related details such as background noise, making it difficult for the model to capture critical structured features [ 40 , 55 , 42 ] . (2) Error accumulation : In long-range virtual simulation, the prediction deviation of each step will continue to accumulate over time, causing the prediction trajectory to deviate rapidly from the real environment. [ 29 , 32 , 35 ] . (3) Weak reasoning : Due to the lack of modeling of object interaction laws, it is difficult for the model to perform effective logical deduction and cross-task generalization in complex interaction scenarios. [ 51 , 18 ] . Fig. 1: Comparison of the classical world models (WMs) and the graph world models (GWMs). (Left) The classical world model represents the environment through the unstructured latent vector. (Right) GWMs extend WMs by injecting relational inductive biases from spatial, physical, or logical aspects. To address these limitations, recent work has increasingly employed structured state representations to enhance world models. However, despite the emergence of this paradigm, the community still lacks a common definition. In this paper, we refer to these works as graph world models (GWMs), and formalize GWMs by structurally injecting relational inductive bias (RIB) [ 5 ] into the input environment of the world model. As shown by Figure 1 , GWM models the environment as a graph \mathcal{G}=(\mathcal{V},\mathcal{E}) , and the latent relationship is modelled by edges. In this way, GWM can inject relational inductive biases from spatial, physical, or logical aspects, mitigating the above-mentioned critical issues in classical world models. Despite these emerging efforts, existing studies remain scattered across reinforcement learning, robotics, computer vision, embodied AI, and LLM-based agents. Existing surveys on world models, robotic world models, video generation, and embodied agents provide valuable overviews, but they do not explicitly formalize graph world models as a unified research paradigm centered on graph-structured relational inductive biases. Unlike the general survey’s taxonomy of world models [ 38 , 23 , 8 , 11 , 20 , 9 ] , we propose a three-layer taxonomy that organizes GWMs by the RIBs they inject—spatial, physical, or logical. This taxonomy not only demonstrates the role of graphs in world models, but is also relevant to model capabilities and their concerns: • Graph as Connector (Spatial RIB): uses graphs to model reachability and connectivity. • Graph as Simulator (Physical RIB): uses graphs to distill complex physics into interaction rules. • Graph as Reasoner (Logical RIB): uses graphs to extract semantic protocols or causal skeletons. Based on this definition and taxonomy, this survey makes three contributions: 1. To the best of our knowledge, this is the first survey to explicitly formalize graph world models as a unified research paradigm. Our definition provides a mathematical framework that unifies diverse research lines. 2. This paper introduces a novel taxonomy that categorizes GWMs into connector, simulator, and reasoner based on RIBs. Based on this taxonomy, we conduct thorough research and comprehensive discussions on relevant papers published in top conferences and journals. 3. This article provides promising future directions to advance the field of GWMs. II Definitions and Taxonomy II-A Formal Definitions As proposed by the original paper [ 25 , 24 ] , a world model (WM) is a model that can be trained quickly in an unsupervised manner to learn a compressed spatial and temporal representation of the environment, which can be formally defined as follows. Definition 1 (World Model) . The world model is a triplet \mathcal{M}=\langle\mathcal{S},V,M\rangle , where \mathcal{S}=\mathcal{Z}\times\mathcal{H} is the latent state space. It operates on observation o_{t}\in\mathcal{O} and action a_{t}\in\mathcal{A} for each timestep t with two modules: • Vision Module ( V ) : z_{t}=V(o_{t}) , mapping the original observation data into a latent feature z_{t}\in\mathcal{Z} , essentially extracting key information from the original data. • Memory Module ( M ) : h_{t+1}=M(z_{t},a_{t},h_{t}) , where the hidden state h_{t}\in\mathcal{H} aggregates historical information. Based on the updated hidden state h_{t+1} , the model predicts the next latent feature \hat{z}_{t+1}\sim P(z_{t+1}|h_{t+1}) through the probability distribution P(\cdot) , which describes the state transition law of the environment. At any time step t , (z_{t},h_{t}) together constitute the complete state of the internal world. The external controller C will learn the decision-making strategy \pi(a_{t}|s_{t}) by interacting with the simulation scenario generated by M , interacting with the environment as an output interface for the agent. Definition 2 (Graph World Model) . The graph world model (GWM) is an extension of the classic world model. Its core is to represent the environment as a graph structure \mathcal{G}_{t}=(\mathcal{V}_{t},\mathcal{E}_{t})\in\mathcal{G} , where \mathcal{V}_{t} is a node set and \mathcal{E}_{t} is an edge set. Correspondingly, it includes two core operations: • Structural Abstraction ( \psi ) : \mathcal{G}_{t}=\psi(o_{t}) , constructing graphs from the original observation data o_{t} or latent state s_{t} at a specific initial time t=t_{init} . • Relational Transition ( \mathcal{T}_{G} ) : \mathcal{G}_{t+1}=\mathcal{T}_{G}(\mathcal{G}_{t},a_{t},h_{t}) , modelling the dynamic change process of the graph structure and attributes at subsequent time t\geq t_{init} . II-B Taxonomy In GWMs, environment-to-graph structural abstraction can be seen as the process of injecting relational inductive biases into the environment. Different kinds of relationships give the model different capabilities. In this paper, we divide GWMs into three levels

Read the complete text