2026-10-10T21:18:05Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:27703 2026-10-10T19:48:19Z ddc:004 open_access

A Multi-Scale Process for Mining and Abstracting Environmental Spatio-Temporal Graphs Zeghina, Assaad Leborgne, Aurélie Le Ber, Florence Vacavant, Antoine Graph Deep Learning Temporal Graphs Pattern Mining Temporal Analysis Graph Abstraction Subgraph Matching Understanding the continuous evolution of environmental systems increasingly relies on tracking large-scale, heterogeneous data across shifting timelines, commonly structured as temporal multigraphs. While such representations are highly expressive, their temporal density and structural heterogeneity make the automated analysis of long-term transitions particularly challenging. In this paper, we propose a unified process for extracting and abstracting recurrent evolutionary patterns within time-varying multigraphs. The proposed pipeline articulates four successive stages: (1) a spatio-temporal modeling stage based on RCC-8 relations to capture both topological structures and the chronological evolution of geographic entities across consecutive time steps; (2) a frequent pattern mining stage designed to discover recurring temporal sequences within multigraph representations; (3) a pattern matching stage that enables efficient, multi-scale localization of these evolutionary signatures; and (4) a hierarchical abstraction stage relying on super-nodes to produce a compact, condensed representation of the graph’s historical progression. An interactive visual environment is additionally provided as a complementary exploration tool to inspect the timeline outputs of the pipeline. We report on the results obtained from historical graph analyses of CORINE Land Cover data across multiple European cities, demonstrating the process’s capacity to reveal recurrent environmental behaviors and meaningful, time-dependent trajectories of change. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Assaad Zeghina and Aurélie Leborgne and Florence Le Ber and Antoine Vacavant 2026 Is Part Of OASIcs, Volume 146, 33rd International Symposium on Temporal Representation and Reasoning (TIME 2026) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.TIME.2026.7 urn:nbn:de:0030-drops-277031 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.TIME.2026.7 eng https://creativecommons.org/licenses/by/4.0/legalcode