{"type":"ScholarlyArticle","title":"Revealing Concept Shift in Spatio-Temporal Graphs via State Learning","authors":[{"name":"Kuo Yang","slug":"kuo-yang","given":"Kuo","family":"Yang","affiliation":""},{"name":"Yunhe Guo","slug":"yunhe-guo","given":"Yunhe","family":"Guo","affiliation":""},{"name":"Qihe Huang","slug":"qihe-huang","given":"Qihe","family":"Huang","affiliation":""},{"name":"Zhengyang Zhou","slug":"zhengyang-zhou","given":"Zhengyang","family":"Zhou","affiliation":""},{"name":"Yang Wang","slug":"yang-wang","given":"Yang","family":"Wang","affiliation":""}],"abstract":"Dynamic graphs are ubiquitous in the real world, presenting the temporal evolution of individuals within spatial associations. Recently, dynamic graph learning research is flourishing, striving to more effectively capture evolutionary patterns and spatial correlations. However, existing methods still fail to address the issue of concept  shift in dynamic graphs. Concept  shift manifests as a distribution shift in the mapping pattern between historical observations and future evolution. The reason is that some environment variables in dynamic graphs exert varying effects on evolution patterns, but these variables are not effectively captured by the models, leading to the intractable concept shift issue. To tackle this issue, we propose a State-driven environment inference framework (Samen) to achieve a dynamic graph learning framework equipped with concept generalization ability. Firstly, we propose a two-stage environment inference and compression strategy. From the perspective of state space, we introduce a prefix-suffix collaborative state learning mechanism to bidirectionally model the spatio-temporal states. A hierarchical state compressor is further designed to refine the state information resulting in concept shift. Secondly, we propose a skip-connection spatio-temporal prediction module, which effectively utilizes the inferred environments to improve the model's generalization capability. Finally, we select seven datasets from different domains to validate the effectiveness of our model. By comparing the  performance of different models on samples with concept shift, we verify that our Samen gains generalization capacity that existing methods fail to capture.","doi":"10.24963/ijcai.2025/392","url":"https://ijcai.org/proceedings/2025/392","pdf":"https://ijcai.org/proceedings/2025/0392.pdf","markdown":"https://ijcai.org/proceedings/2025/392.md","bibtex":"https://ijcai.org/proceedings/2025/bibtex/392","volume":{"slug":"2025","title":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2025","url":"https://ijcai.org/proceedings/2025/","year":2025,"location":"Montreal, Canada","dates":"16-22 August 2025","editors":"James Kwok","isbn":"978-1-956792-06-5","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2025"},"section":"Data Mining","track":"Main Track","number":392,"pages":{"first":3525,"last":3533},"keywords":["Machine Learning: ML: Representation learning","Data Mining: DM: Networks","Data Mining: DM: Mining spatial and/or temporal data"],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}