2024/12/13 by Filip Blašković, Blašković, Filip, Tim Conrad +5
Computer Science · #Advanced Database Systems and Queries #Data Management and Algorithms #Dynamical Systems (math.DS) #FOS: Computer and information sciences #FOS: Mathematics #Social and Information Networks (cs.SI) #Time Series Analysis and Forecasting
paper · pdf · doi:10.48550/arxiv.2412.12187
openalex publication_date 2024/12/13 · openalex created_date 2024/12/19 · openalex updated_date 2026/07/28
The evolution of many dynamical systems that describe relationships or interactions between objects can be effectively modeled by temporal networks, which are typically represented as a sequence of static network snapshots. In this paper, we introduce a novel random walk-based approach that can identify clusters of time-snapshots in which network community structures are stable. This allows us to detect significant structural shifts over time, such as the splitting or merging of communities or their births and deaths. We also provide a low-dimensional representation of entire snapshots, placing those with similar community structure close to each other in the feature space. To validate our approach, we develop an agent-based algorithm that generates synthetic datasets with the desired characteristic properties, enabling thorough testing and benchmarking. We further demonstrate the effectiveness and broad applicability of our technique by testing it on various social dynamics models and real-world datasets and comparing its performance to several state-of-the-art algorithms. Our findings highlight the strength of our approach to correctly capture and analyze the dynamics of complex systems.