TY - CHAP A1 - Lücke, Marvin A1 - Koltai, Peter A1 - Winkelmann, Stefanie A1 - Molkethin, Nora A1 - Heitzig, Jobst T1 - Discovering collective variable dynamics of agent-based models T2 - 25th International Symposium on Mathematical Theory of Networks and Systems MTNS 2022 N2 - Analytical approximations of the macroscopic behavior of agent-based models (e.g. via mean-field theory) often introduce a significant error, especially in the transient phase. For an example model called continuous-time noisy voter model, we use two data-driven approaches to learn the evolution of collective variables instead. The first approach utilizes the SINDy method to approximate the macroscopic dynamics without prior knowledge, but has proven itself to be not particularly robust. The second approach employs an informed learning strategy which includes knowledge about the agent-based model. Both approaches exhibit a considerably smaller error than the conventional analytical approximation. Y1 - 2022 U6 - https://doi.org/https://doi.org/10.15495/EPub_UBT_00006809 ER - TY - JOUR A1 - Lücke, Marvin A1 - Winkelmann, Stefanie A1 - Heitzig, Jobst A1 - Molkenthin, Nora A1 - Koltai, Péter T1 - Learning interpretable collective variables for spreading processes on networks JF - Physical Review E N2 - Collective variables (CVs) are low-dimensional projections of high-dimensional system states. They are used to gain insights into complex emergent dynamical behaviors of processes on networks. The relation between CVs and network measures is not well understood and its derivation typically requires detailed knowledge of both the dynamical system and the network topology. In this Letter, we present a data-driven method for algorithmically learning and understanding CVs for binary-state spreading processes on networks of arbitrary topology. We demonstrate our method using four example networks: the stochastic block model, a ring-shaped graph, a random regular graph, and a scale-free network generated by the Albert-Barabási model. Our results deliver evidence for the existence of low-dimensional CVs even in cases that are not yet understood theoretically. Y1 - 2024 U6 - https://doi.org/10.1103/PhysRevE.109.L022301 VL - 109 IS - 2 SP - L022301 ER - TY - JOUR A1 - Helfmann, Luzie A1 - Heitzig, Jobst A1 - Koltai, Péter A1 - Kurths, Jürgen A1 - Schütte, Christof T1 - Statistical analysis of tipping pathways in agent-based models JF - Eur. Phys. J. Spec. Top. N2 - Agent-based models are a natural choice for modeling complex social systems. In such models simple stochastic interaction rules for a large population of individuals on the microscopic scale can lead to emergent dynamics on the macroscopic scale, for instance a sudden shift of majority opinion or behavior. Here we are introducing a methodology for studying noise-induced tipping between relevant subsets of the agent state space representing characteristic configurations. Due to a large number of interacting individuals, agent-based models are high-dimensional, though usually a lower-dimensional structure of the emerging collective behaviour exists. We therefore apply Diffusion Maps, a non-linear dimension reduction technique, to reveal the intrinsic low-dimensional structure. We characterize the tipping behaviour by means of Transition Path Theory, which helps gaining a statistical understanding of the tipping paths such as their distribution, flux and rate. By systematically studying two agent-based models that exhibit a multitude of tipping pathways and cascading effects, we illustrate the practicability of our approach. Y1 - 2021 U6 - https://doi.org/10.1140/epjs/s11734-021-00191-0 VL - 230 SP - 3249 EP - 3271 ER - TY - JOUR A1 - Lücke, Marvin A1 - Heitzig, Jobst A1 - Koltai, Péter A1 - Molkethin, Nora A1 - Winkelmann, Stefanie T1 - Large population limits of Markov processes on random networks JF - Stochastic Processes and their Applications N2 - We consider time-continuous Markovian discrete-state dynamics on random networks of interacting agents and study the large population limit. The dynamics are projected onto low-dimensional collective variables given by the shares of each discrete state in the system, or in certain subsystems, and general conditions for the convergence of the collective variable dynamics to a mean-field ordinary differential equation are proved. We discuss the convergence to this mean-field limit for a continuous-time noisy version of the so-called "voter model" on Erdős-Rényi random graphs, on the stochastic block model, as well as on random regular graphs. Moreover, a heterogeneous population of agents is studied. For each of these types of interaction networks, we specify the convergence conditions in dependency on the corresponding model parameters. Y1 - 2023 U6 - https://doi.org/10.1016/j.spa.2023.09.007 VL - 166 ER -