Learning to Evolve Scenes: Reasoning about Human Activities with Scene Graphs
On the map: LLM reasoning → Spatial and embodied reasoning
Abstract (arXiv)
Understanding human behavior while interacting with the surrounding world is crucial for many applications of embodied AI. First-person videos are particularly informative for this problem, as they well capture how activities reshape the scene over time. However, existing approaches often rely on implicit visual or language-aligned representations, disregarding structured reasoning over the scene dynamic. We argue that explicit, compositional and editable representations of human-environment interactions can play a crucial role for rich grounded activity understanding. To this end, we introduce SG-Ego, a large scale annotation set extending Ego4D with spatio-temporal scene graphs, where relations triplets are consolidated over time into explicit time-evolving descriptions of the scene state. To reason over this representation, we propose GLEN, a graph-based model that operates over scene graph sequences to both align them with textual actions and model their temporal evolution. In addition, we formulate the activity-driven graph-edit forecasting (A-GEF) problem, a novel task that casts scene dynamics as a sequence of structured transformations conditioned on ongoing actions, enabling explicit reasoning about how scenes change over time. We validate our approach across multiple downstream tasks, spanning retrieval benchmarks as EgoMCQ and EgoCVR, as well as long-horizon reasoning benchmarks as EXPLORE-Bench and the newly introduced A-GEF. GLEN achieves strong results compared to raw video baselines and it excels in reasoning settings, typically addressed only with MLLMs, while enabling controllable and structured predictions of scene dynamics driven by human activities. We believe our results establish spatio-temporal scene graphs, together with models that reason over them, as strong compositional and interpretable representations for video understanding and potentially beyond.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Spatial and embodied reasoning, one of 17 directions in LLM reasoning. Builds on 42 of its 53 references that are in the map. First posted on arXiv 2 Jul 2026.
Builds on
42 of 53 references.
Closest ancestors · 4
Same direction, newest first
- 2026EXPLORE-Bench: Egocentric Scene Prediction with Long-Horizon Reasoning10 Mar
- 2025EgoThinker: Unveiling Egocentric Reasoning with Spatio-Temporal CoT27 Oct
- 2025DyGEnc: Encoding a Sequence of Textual Scene Graphs to Reason and Answer Questions in Dynamic Scenes6 May
- 2024ReMEmbR: Building and Reasoning Over Long-Horizon Spatio-Temporal Memory for Robot Navigation20 Sep
Other references · 38
- 2023DINOv2: Learning Robust Visual Features without Supervisioncited by 7,764
- 2023BLIP-2: Bootstrapping Language-Image Pre-training with Frozen Image Encoders and Large Language Modelscited by 6,069
- 2023Grounding DINO: Marrying DINO with Grounded Pre-Training for Open-Set Object Detectioncited by 3,274
- 2024SAM 2: Segment Anything in Images and Videoscited by 2,784
- 2021Ego4D: Around the World in 3,000 Hours of Egocentric Videocited by 1,530
- 2023EgoSchema: A Diagnostic Benchmark for Very Long-form Video Language Understandingcited by 666
- 2025Perception Encoder: The best visual embeddings are not at the output of the networkcited by 315
- 2019Action Genome: Actions as Composition of Spatio-temporal Scene Graphscited by 249
- 2020MiniLMv2: Multi-Head Self-Attention Relation Distillation for Compressing Pretrained Transformerscited by 240
- 2022Egocentric Video-Language Pretrainingcited by 231
- 2020Learning 3D Semantic Scene Graphs from 3D Indoor Reconstructionscited by 205
- 2019Graph Matching Networks for Learning the Similarity of Graph Structured Objectscited by 202
26 more
- 2023EgoVLPv2: Egocentric Video-Language Pre-training with Fusion in the Backbonecited by 130
- 2022EgoTaskQA: Understanding Human Tasks in Egocentric Videoscited by 112
- 2021SGTR: End-to-end Scene Graph Generation with Transformercited by 102
- 2023Vision-by-Language for Training-Free Compositional Image Retrievalcited by 102
- 2021Spatial-Temporal Transformer for Dynamic Scene Graph Generationcited by 95
- 2018SimGNN: A Neural Network Approach to Fast Graph Similarity Computationcited by 89
- 2023HierVL: Learning Hierarchical Video-Language Embeddingscited by 66
- 2023Action Scene Graphs for Long-Form Understanding of Egocentric Videoscited by 51
- 2023Panoptic Video Scene Graph Generationcited by 46
- 2024EGTR: Extracting Graph from Transformer for Scene Graph Generationcited by 45
- 2023Unbiased Scene Graph Generation in Videoscited by 38
- 2023LLM4SGG: Large Language Models for Weakly Supervised Scene Graph Generationcited by 30
- 2024Composed Video Retrieval via Enriched Context and Discriminative Embeddingscited by 26
- 2024Embodied VideoAgent: Persistent Memory from Egocentric Videos and Embodied Sensors Enables Dynamic Scene Understandingcited by 24
- 2024STEP: Enhancing Video-LLMs' Compositional Reasoning by Spatio-Temporal Graph-guided Self-Trainingcited by 22
- 2023HIG: Hierarchical Interlacement Graph Approach to Scene Graph Generation in Video Understandingcited by 21
- 2024EgoCVR: An Egocentric Benchmark for Fine-Grained Composed Video Retrievalcited by 21
- 2024HyperGLM: HyperGraph for Video Scene Graph Generation and Anticipationcited by 17
- 2024Towards Scene Graph Anticipationcited by 10
- 2025Fine-Grained Captioning of Long Videos through Scene Graph Consolidationcited by 7
- 2025HiERO: understanding the hierarchy of human behavior enhances reasoning on egocentric videoscited by 7
- 2025Synthetic Visual Genomecited by 6
- 2025Beyond Simple Edits: Composed Video Retrieval with Dense Modificationscited by 6
- 2026Synthetic Visual Genome 2: Extracting Large-scale Spatio-Temporal Scene Graphs from Videoscited by 3
- 2026FocusGraph: Graph-Structured Frame Selection for Embodied Long Video Question Answeringcited by 3
- 2025FORESCENE: FOREcasting human activity via latent SCENE graphs diffusioncited by 1
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026ChronoGraph: Functional 4D Scene Graphs with Vision-Language Models for Interaction Understanding and Grounded Planning
- 2026Towards Spatio-Temporal World Scene Graph Generation from Monocular Videos
- 2025ESCA: Contextualizing Embodied Agents via Scene-Graph Generation
- 2026DSG: Dynamic 3D Scene Graph Construction for Embodied Agents in Changing Indoor Environments
- 2026GESTO: Human-Centric Spatio-Temporal Memory for Reasoning in Dynamic Scenes
- 2026Modernising Reinforcement Learning-Based Navigation for Embodied Semantic Scene Graph Generation
- 2026GSR: Learning Structured Reasoning for Embodied Manipulation ↗
- 2025Understanding Dynamic Scenes in Ego Centric 4D Point Clouds