Data-driven model reduction of agent-based systems using the Koopman generator.
Ontology highlight
ABSTRACT:
SUBMITTER: Niemann JH
PROVIDER: S-EPMC8118339 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:The paper investigates the effect of preferential gathering sites on urban insurgency in an agent-based model (ABM). The ABM model was proposed in earlier work and has been validated using FBI data. There is a nonlinear tradeoff between the local density of citizens due to the number of preferential gathering sites and the ability of law enforcement officers (LEOs) to adequately patrol that leads to a non-monotonic behavior in the number of large scale outburst of insurgency with respect to the number of gathering sites. The inclusion of a moderate number of sites decreases the number of large-scale outbursts. Having no gathering sites or a large number of gathering sites has a dilutive effect on the number of large-scale outbursts. Thus, this non-monotonicity indicates that a small number of organized units produces a larger insurgency effect than a larger number of distributed units. It is also shown, using Koopman mode analysis, that the spatial morphology of agents due to the gathering sites gives rise to temporal organization of the model dynamics; there is a prominent quasi-periodic component in the number of active and intimidated citizens and in the spatial distribution of the LEOs.
| S-EPMC6173437 | biostudies-literature
Project description:Modern logistics processes and systems can feature extremely complicated dynamics. Agent Based Modeling is emerging as a powerful modeling tool for design, analysis and control of such logistics systems. However, the complexity of the model itself can be overwhelming and mathematical meta-modeling tools are needed that aggregate information and enable fast and accurate decision making and control system design. Here we present Koopman Mode Analysis (KMA) as such a tool. KMA uncovers exponentially growing, decaying or oscillating collective patterns in dynamical data. We apply the methodology to two problems, both of which exhibit a bifurcation in dynamical behavior, but feature very different dynamics: Medical Treatment Facility (MTF) logistics and ship fueling (SF) logistics. The MTF problem features a transition between efficient operation at low casualty rates and inefficient operation beyond a critical casualty rate, while the SF problem features a transition between short mission life at low initial fuel levels and sustained mission beyond a critical initial fuel level. Both bifurcations are detected by analyzing the spectrum of the associated Koopman operator. Mathematical analysis is provided justifying the use of the Dynamic Mode Decomposition algorithm in punctuated linear decay dynamics that is featured in the SF problem.
| S-EPMC6738619 | biostudies-literature
Project description:Producing timely, well-informed and reliable forecasts for an ongoing epidemic of an emerging infectious disease is a huge challenge. Epidemiologists and policy makers have to deal with poor data quality, limited understanding of the disease dynamics, rapidly changing social environment and the uncertainty on effects of various interventions in place. Under this setting, detailed computational models provide a comprehensive framework for integrating diverse data sources into a well-defined model of disease dynamics and social behavior, potentially leading to better understanding and actions. In this paper, we describe one such agent-based model framework developed for forecasting the 2014-2015 Ebola epidemic in Liberia, and subsequently used during the Ebola forecasting challenge. We describe the various components of the model, the calibration process and summarize the forecast performance across scenarios of the challenge. We conclude by highlighting how such a data-driven approach can be refined and adapted for future epidemics, and share the lessons learned over the course of the challenge.
| S-EPMC5568513 | biostudies-literature
Project description:Agent-based models are a tool that can be used to better understand the dynamics of an infectious disease outbreak. An infectious disease outbreak is influenced by many factors including vaccination or immunity levels, population density, and the age structure of the population. We hypothesize that these factors along with interactions of factors and the actions of individuals would lead to outbreaks of different size and severity even in two towns that appear similar on paper. Thus, it is necessary to implement a model that is able to capture these interactions and the actions of individuals. Using openly available data we create a data-driven agent-based model to simulate the spread of an airborne infectious disease in an Irish town. Agent-based models have been known to produce results that include the emergence of patterns and behaviours that are not directly programmed into the model. Our model is tested by simulating an outbreak of measles that occurred in Schull, Ireland in 2012. We simulate the same outbreak in 33 different towns and look at the correlations between the model results and the town characteristics (population, area, vaccination rates, age structure) to determine if the results of the model are affected by interactions of those town characteristics and the decisions on the agents in the model. As expected our results show that the outbreaks are not strongly correlated with any of the main characteristics of the towns and thus the model is most likely capturing such interactions and the agent-based model is successful in capturing the differences in the outbreaks.
| S-EPMC6300276 | biostudies-literature
Project description:It is very important for systems biologists to predict the state of the multi-omics time series for disease occurrence and health detection. However, it is difficult to make the prediction due to the high-dimensional, nonlinear and noisy characteristics of the multi-omics time series data. For this reason, this study innovatively proposes an Embedding, Koopman and Autoencoder technologies-based multi-omics time series predictive model (EKATP) to predict the future state of a high-dimensional nonlinear multi-omics time series. We evaluate this EKATP by using a genomics time series with chaotic behavior, a proteomics time series with oscillating behavior and a metabolomics time series with flow behavior. The computational experiments demonstrate that our proposed EKATP can substantially improve the accuracy, robustness and generalizability to predict the future state of a time series for multi-omics data.
| S-EPMC8576451 | biostudies-literature
Project description:Spontaneous fluctuations of resting state functional MRI (rsfMRI) have been widely used to understand the macro-connectome of the human brain. However, these fluctuations are not synchronized among subjects, which leads to limitations and makes utilization of first-level model-based methods challenging. Considering this limitation of rsfMRI data in the time domain, we propose to transfer the spatiotemporal information of the rsfMRI data to another domain, the connectivity domain, in which each value represents the same effect across subjects. Using a set of seed networks and a connectivity index to calculate the functional connectivity for each seed network, we transform data into the connectivity domain by generating connectivity weights for each subject. Comparison of the two domains using a data-driven method suggests several advantages in analyzing data using data-driven methods in the connectivity domain over the time domain. We also demonstrate the feasibility of applying model-based methods in the connectivity domain, which offers a new pathway for the use of first-level model-based methods on rsfMRI data. The connectivity domain, furthermore, demonstrates a unique opportunity to perform first-level feature-based data-driven and model-based analyses. The connectivity domain can be constructed from any technique that identifies sets of features that are similar across subjects and can greatly help researchers in the study of macro-connectome brain function by enabling us to perform a wide range of model-based and data-driven approaches on rsfMRI data, decreasing susceptibility of analysis techniques to parameters that are not related to brain connectivity information, and evaluating both static and dynamic functional connectivity of the brain from a new perspective.
| S-EPMC4957565 | biostudies-literature
Project description:In complex financial systems, the sector structure and volatility clustering are respectively important features of the spatial and temporal correlations. However, the microscopic generation mechanism of the sector structure is not yet understood. Especially, how to produce these two features in one model remains challenging. We introduce a novel interaction mechanism, i.e., the multi-level herding, in constructing an agent-based model to investigate the sector structure combined with volatility clustering. According to the previous market performance, agents trade in groups, and their herding behavior comprises the herding at stock, sector and market levels. Further, we propose methods to determine the key model parameters from historical market data, rather than from statistical fitting of the results. From the simulation, we obtain the sector structure and volatility clustering, as well as the eigenvalue distribution of the cross-correlation matrix, for the New York and Hong Kong stock exchanges. These properties are in agreement with the empirical ones. Our results quantitatively reveal that the multi-level herding is the microscopic generation mechanism of the sector structure, and provide new insight into the spatio-temporal interactions in financial systems at the microscopic level.
| S-EPMC4323661 | biostudies-literature
Project description:New epidemics of infectious diseases can emerge any time, as illustrated by the emergence of chikungunya virus (CHIKV) and Zika virus (ZIKV) in Latin America. During new epidemics, public health officials face difficult decisions regarding spatial targeting of interventions to optimally allocate limited resources. We used a large-scale, data-driven, agent-based simulation model (ABM) to explore CHIKV mitigation strategies, including strategies based on previous DENV outbreaks. Our model represents CHIKV transmission in a realistic population of Colombia with 45 million individuals in 10.6 million households, schools, and workplaces. Our model uses high-resolution probability maps for the occurrence of the Ae. aegypti mosquito vector to estimate mosquito density in Colombia. We found that vector control in all 521 municipalities with mosquito populations led to 402,940 fewer clinical cases of CHIKV compared to a baseline scenario without intervention. We also explored using data about previous dengue virus (DENV) epidemics to inform CHIKV mitigation strategies. Compared to the baseline scenario, 314,437 fewer cases occurred when we simulated vector control only in 301 municipalities that had previously reported DENV, illustrating the value of available data from previous outbreaks. When varying the implementation parameters for vector control, we found that faster implementation and scale-up of vector control led to the greatest proportionate reduction in cases. Using available data for epidemic simulations can strengthen decision making against new epidemic threats.
| S-EPMC6093909 | biostudies-literature
Project description:There is a rising prospective in harvesting energy from the environment, as in situ energy is required for the distributed sensors in the interconnected information society, among which the water flow energy is the most potential candidate as a clean and abundant mechanical source. However, for microscale and unordered movement of water, achieving a sustainable direct-current generating device with high output to drive the load element is still challenging, which requires for further exploration. Herein, we propose a dynamic PN water junction generator with moving water sandwiched between two semiconductors, which outputs a sustainable direct-current voltage of 0.3 V and a current of 0.64 μA. The mechanism can be attributed to the dynamic polarization process of water as moving dielectric medium in the dynamic PN water junction, under the Fermi level difference of two semiconductors. We further demonstrate an encapsulated portable power-generating device with simple structure and continuous direct-current voltage output of 0.11 V, which exhibits its promising potential application in the field of wearable devices and the IoTs.
| S-EPMC7877395 | biostudies-literature
Project description:Background:DNA methylation is essential for regulating gene expression, and the changes of DNA methylation status are commonly discovered in disease. Therefore, identification of differentially methylation patterns, especially differentially methylated regions (DMRs), in two different groups is important for understanding the mechanism of complex diseases. Few tools exist for DMR identification through considering features of methylation data, but there is no comprehensive integration of the characteristics of DNA methylation data in current methods. Results:Accounting for the characteristics of methylation data, such as the correlation characteristics of neighboring CpG sites and the high heterogeneity of DNA methylation data, we propose a data-driven approach for DMR identification through evaluating the energy of single site using modified 1D Ising model. Applied to both simulated and publicly available datasets, our approach is compared with other popular methods in terms of performance. Simulated results show that our method is more sensitive than competing methods. Applied to the real data, our method can identify more common DMRs than DMRcate, ProbeLasso, and Wang's methods with a high overlapping ratio. Also, the necessity of integrating the heterogeneity and correlation characteristics in identifying DMR is shown through comparing results with only considering mean or variance signals and without considering relationship of neighboring CpG sites, respectively. Through analyzing the number of DMRs identified in real data located in different genomic regions, we find that about 90% DMRs are located in CGI which always regulates the expression of genes. It may help us understand the functional effect of DNA methylation on disease.
| S-EPMC6276520 | biostudies-literature