This paper introduces Graph World Models (GWMs) as a unified research paradigm, addressing the limitations of classical world models through structured graph representations. It proposes a novel taxonomy for GWMs based on relational inductive biases (spatial, physical, and logical) and discusses future research directions.