TY - JOUR A1 - Niemann, Jan-Hendrik A1 - Klus, Stefan A1 - Schütte, Christof T1 - Data-driven model reduction of agent-based systems using the Koopman generator JF - PLOS ONE N2 - The dynamical behavior of social systems can be described by agent-based models. Although single agents follow easily explainable rules, complex time-evolving patterns emerge due to their interaction. The simulation and analysis of such agent-based models, however, is often prohibitively time-consuming if the number of agents is large. In this paper, we show how Koopman operator theory can be used to derive reduced models of agent-based systems using only simulation or real-world data. Our goal is to learn coarse-grained models and to represent the reduced dynamics by ordinary or stochastic differential equations. The new variables are, for instance, aggregated state variables of the agent-based model, modeling the collective behavior of larger groups or the entire population. Using benchmark problems with known coarse-grained models, we demonstrate that the obtained reduced systems are in good agreement with the analytical results, provided that the numbers of agents is sufficiently large. Y1 - 2021 U6 - https://doi.org/10.1371/journal.pone.0250970 VL - 16 IS - 5 ER - TY - JOUR A1 - Bittracher, Andreas A1 - Klus, Stefan A1 - Hamzi, Boumediene A1 - Schütte, Christof T1 - Dimensionality Reduction of Complex Metastable Systems via Kernel Embeddings of Transition Manifolds JF - Journal of Nonlinear Science N2 - We present a novel kernel-based machine learning algorithm for identifying the low-dimensional geometry of the effective dynamics of high-dimensional multiscale stochastic systems. Recently, the authors developed a mathematical framework for the computation of optimal reaction coordinates of such systems that is based on learning a parameterization of a low-dimensional transition manifold in a certain function space. In this article, we enhance this approach by embedding and learning this transition manifold in a reproducing kernel Hilbert space, exploiting the favorable properties of kernel embeddings. Under mild assumptions on the kernel, the manifold structure is shown to be preserved under the embedding, and distortion bounds can be derived. This leads to a more robust and more efficient algorithm compared to the previous parameterization approaches. Y1 - 2021 U6 - https://doi.org/10.1007/s00332-020-09668-z VL - 31 ER - TY - JOUR A1 - Gelss, Patrick A1 - Klus, Stefan A1 - Schuster, Ingmar A1 - Schütte, Christof T1 - Feature space approximation for kernel-based supervised learning JF - Knowledge-Based Sytems Y1 - 2021 U6 - https://doi.org/https://doi.org/10.1016/j.knosys.2021.106935 VL - 221 PB - Elsevier ER - TY - GEN A1 - Niemann, Jan-Hendrik A1 - Schütte, Christof A1 - Klus, Stefan T1 - Simulation data: Data-driven model reduction of agent-based systems using the Koopman generator T2 - PLOS ONE Y1 - 2021 U6 - https://doi.org/http://doi.org/10.5281/zenodo.4522119 N1 - This repository contains the simulation data for the article "Data-driven model reduction of agent-based systems using the Koopman generator" by Jan-Hendrik Niemann, Stefan Klus and Christof Schütte. The archive complete_voter_model.zip contains the simulation results for the extended voter model on a complete graph for the parameters given in the corresponding txt-files to learn a reduced SDE model. The files are of the form [types, time steps, samples, training points].The archive dependency.zip contains additional simulation results of the form [types, time steps, samples, training points] to learn a reduced SDE model. The parameters used are given in the corresponding txt-files.The archive random_voter_model.zip contains the simulation results to learn a reduced SDE model for the given adjacency matrix within the archive. The file aggregate_state is of the form [training points, types, time steps, samples]. The file full_state is of the form [training points, agents, time steps, samples].The archive predator_prey_model.zip contains the simulation results to learn a reduced SDE model and calculation of the mean value of the agent-based model. The data is of the form [types, time steps, samples, training points] and [samples, time steps, types].The archive two_clustered_voter_model.zip contains the simulation results for the extended voter model on a graph with two clusters for the given adjacency matrices to learn a reduced SDE model. The file aggregate_state is of the form [training points, types, time steps, samples]. The file full_state is of the form [training points, agents, time steps, samples]. VL - 16 IS - 5 ER -