-
Epidemic risk perception and social interactions lead to awareness cascades on multiplex networks
Authors:
Tim Van Wesemael,
Luis E. C. Rocha,
Jan M. Baetens
Abstract:
The course of an epidemic is not only shaped by infection transmission over face-to-face contacts, but also by preventive behaviour caused by risk perception and social interactions. This study explores the dynamics of coupled awareness and biological infection spread within a two-layer multiplex network framework. One layer embodies face-to-face contacts, with a biological infection transmission…
▽ More
The course of an epidemic is not only shaped by infection transmission over face-to-face contacts, but also by preventive behaviour caused by risk perception and social interactions. This study explores the dynamics of coupled awareness and biological infection spread within a two-layer multiplex network framework. One layer embodies face-to-face contacts, with a biological infection transmission following a simple contagion model, the SIR process. Awareness, modelled by the linear threshold model, a complex contagion, spreads over a social layer and induces behaviour that lowers the chance of a biological infection occurring. It may be provoked by the presence of either aware or infectious neighbours. We introduce a novel model combining these influences through a convex combination, creating a continuum between pure social contagion and local risk perception. Simulation of the model shows distinct effects arising from the awareness sources. Also, for convex combinations where both input sources are of importance, awareness cascades that are not attributable to only one of these sources, emerge. Under these conditions, the combination of a small-world face-to-face and a scale-free social layer, but not vice versa, make that the extent of the infections decreases with increasing transmission probability.
△ Less
Submitted 25 April, 2024;
originally announced April 2024.
-
Assessing the impact of forced and voluntary behavioral changes on economic-epidemiological co-dynamics: A comparative case study between Belgium and Sweden during the 2020 COVID-19 pandemic
Authors:
Tijs W. Alleman,
Jan M. Baetens
Abstract:
During the COVID-19 pandemic, governments faced the challenge of managing population behavior to prevent their healthcare systems from collapsing. Sweden adopted a strategy centered on voluntary sanitary recommendations while Belgium resorted to mandatory measures. Their consequences on pandemic progression and associated economic impacts remain insufficiently understood. This study leverages the…
▽ More
During the COVID-19 pandemic, governments faced the challenge of managing population behavior to prevent their healthcare systems from collapsing. Sweden adopted a strategy centered on voluntary sanitary recommendations while Belgium resorted to mandatory measures. Their consequences on pandemic progression and associated economic impacts remain insufficiently understood. This study leverages the divergent policies of Belgium and Sweden during the COVID-19 pandemic to relax the unrealistic -- but persistently used -- assumption that social contacts are not influenced by an epidemic's dynamics. We develop an epidemiological-economic co-simulation model where pandemic-induced behavioral changes are a superposition of voluntary actions driven by fear, prosocial behavior or social pressure, and compulsory compliance with government directives. Our findings emphasize the importance of early responses, which reduce the stringency of measures necessary to safeguard healthcare systems and minimize ensuing economic damage. Voluntary behavioral changes lead to a pattern of recurring epidemics, which should be regarded as the natural long-term course of pandemics. Governments should carefully consider prolonging lockdown longer than necessary because this leads to higher economic damage and a potentially higher second surge when measures are released. Our model can aid policymakers in the selection of an appropriate long-term strategy that minimizes economic damage.
△ Less
Submitted 16 January, 2024;
originally announced January 2024.
-
A Comprehensive Taxonomy of Cellular Automata
Authors:
Michiel Rollier,
Kallil M. C. Zielinski,
Aisling J. Daly,
Odemir M. Bruno,
Jan M. Baetens
Abstract:
Cellular automata (CAs) are fully-discrete dynamical models that have received much attention due to the fact that their relatively simple setup can nonetheless express highly complex phenomena. Despite the model's theoretical maturity and abundant computational power, the current lack of a complete survey on the 'taxonomy' of various families of CAs impedes efficient and interdisciplinary progres…
▽ More
Cellular automata (CAs) are fully-discrete dynamical models that have received much attention due to the fact that their relatively simple setup can nonetheless express highly complex phenomena. Despite the model's theoretical maturity and abundant computational power, the current lack of a complete survey on the 'taxonomy' of various families of CAs impedes efficient and interdisciplinary progress. This review paper mitigates that deficiency; it provides a methodical overview of five important CA 'families': asynchronous, stochastic, multi-state, extended-neighbourhood, and non-uniform CAs. These five CA families are subsequently presented from four angles. First, a rigorous mathematical definition is given. Second, we map prominent variations within each CA family, as such highlighting mathematical equivalences with types from other families. Third, we discuss the genotype and phenotype of these CA types by means of mathematical tools, indicating when established tools break down. Fourth, we conclude each section with a brief overview of applications related to information theory and mathematical modelling.
△ Less
Submitted 16 January, 2024;
originally announced January 2024.
-
Validating a dynamic input-output model for the propagation of supply and demand shocks during the COVID-19 pandemic in Belgium
Authors:
Tijs W. Alleman,
Koen Schoors,
Jan M. Baetens
Abstract:
This work validates a dynamic production network model, used to quantify the impact of economic shocks caused by COVID-19 in the UK, using data for Belgium. Because the model was published early during the 2020 COVID-19 pandemic, it relied on several assumptions regarding the magnitude of the observed economic shocks, for which more accurate data have become available in the meantime. We refined t…
▽ More
This work validates a dynamic production network model, used to quantify the impact of economic shocks caused by COVID-19 in the UK, using data for Belgium. Because the model was published early during the 2020 COVID-19 pandemic, it relied on several assumptions regarding the magnitude of the observed economic shocks, for which more accurate data have become available in the meantime. We refined the propagated shocks to align with observed data collected during the pandemic and calibrated some less well-informed parameters using 115 economic time series. The refined model effectively captures the evolution of GDP, revenue, and employment during the COVID-19 pandemic in Belgium at both individual economic activity and aggregate levels. However, the reduction in business-to-business demand is overestimated, revealing structural shortcomings in accounting for businesses' motivations to sustain trade despite the pandemic's induced shocks. We confirm that the relaxation of the stringent Leontief production function by a survey on the criticality of inputs significantly improved the model's accuracy. However, despite a large dataset, distinguishing between varying degrees of relaxation proved challenging. Overall, this work demonstrates the model's validity in assessing the impact of economic shocks caused by an epidemic in Belgium.
△ Less
Submitted 11 January, 2024; v1 submitted 25 May, 2023;
originally announced May 2023.
-
pySODM: Simulating and Optimizing Dynamical Models in Python 3
Authors:
Tijs W. Alleman,
Christian Stevens,
Jan M. Baetens
Abstract:
In this work, we present our generic framework to construct, simulate, and calibrate dynamical systems in Python 3. Its goal is to reduce the time it takes to implement a dynamical system with $n$-dimensional states represented by coupled ordinary differential equations (ODEs), simulate the system deterministically or stochastically, and, calibrate the system using n-dimensional data. We demonstra…
▽ More
In this work, we present our generic framework to construct, simulate, and calibrate dynamical systems in Python 3. Its goal is to reduce the time it takes to implement a dynamical system with $n$-dimensional states represented by coupled ordinary differential equations (ODEs), simulate the system deterministically or stochastically, and, calibrate the system using n-dimensional data. We demonstrate our code's capabilities by building three models in the context of two case studies. First, we forecast the yields of the enzymatic esterification reaction of D-glucose and lauric acid, performed in a continuous-flow, packed-bed reactor. The model yields a satisfactory description of the reaction yields under different flow rates and can be applied to design a viable process. Second, we build a stochastic, age-stratified model to make forecasts on the evolution of influenza in Belgium during the 2017-2018 season. Using only limited data, our simple model was able to make a fairly accurate assessment of the future course of the epidemic. By presenting real-world case studies from two scientific disciplines, we demonstrate our code's applicability across domains.
△ Less
Submitted 10 October, 2023; v1 submitted 25 January, 2023;
originally announced January 2023.
-
A Stochastic Mobility-Driven Spatially Explicit SEIQRD COVID-19 Model with VOCs, Seasonality, and Vaccines
Authors:
Tijs W. Alleman,
Michiel Rollier,
Jenna Vergeynst,
Jan M. Baetens
Abstract:
In this work, we extend our previously developed compartmental SEIQRD model for SARS-CoV-2 in Belgium. We introduce SARS-CoV-2 variants of concern, vaccines, and seasonality in our model, as their addition has proven necessary for modelling SARS-CoV-2 transmission dynamics during the 2020-2021 COVID-19 pandemic in Belgium. The model is geographically stratified into eleven spatial patches (provinc…
▽ More
In this work, we extend our previously developed compartmental SEIQRD model for SARS-CoV-2 in Belgium. We introduce SARS-CoV-2 variants of concern, vaccines, and seasonality in our model, as their addition has proven necessary for modelling SARS-CoV-2 transmission dynamics during the 2020-2021 COVID-19 pandemic in Belgium. The model is geographically stratified into eleven spatial patches (provinces), and a telecommunication dataset provided by Belgium's biggest operator is used to incorporate interprovincial mobility. We calibrate the model using the daily number of hospitalisations in each province and serological data. We find the model adequately describes these data, but the addition of interprovincial mobility was not necessary to obtain an accurate description of the 2020-2021 SARS-CoV-2 pandemic in Belgium. We further demonstrate how our model can be used to help policymakers decide on the optimal timing of the release of social restrictions. We find that adding spatial heterogeneity by geographically stratifying the model results in more uncertain model projections as compared to an equivalent nation-level model, which has both communicative advantages and disadvantages. We finally discuss the impact of imposing local mobility or social contact restrictions to contain an epidemic in a given province and find that lowering social contact is a more effective strategy than lowering mobility.
△ Less
Submitted 26 June, 2023; v1 submitted 8 July, 2022;
originally announced July 2022.
-
Mobility and the spatial spread of SARS-CoV-2 in Belgium
Authors:
Michiel Rollier,
Gisele H. B. Miranda,
Jenna Vergeynst,
Joris Meys,
Tijs W. Alleman,
the Belgian Collaborative Group on COVID-19 Hospital Surveillance,
Jan M. Baetens
Abstract:
We analyse and mutually compare time series of COVID-19-related data and mobility data across Belgium's 43 arrondissements (NUTS 3). In this way, we reach three conclusions. First, we could detect a decrease in mobility during high-incidence stages of the pandemic. This is expressed as a significant change in the average amount of time spent outside one's home arrondissement, investigated over fiv…
▽ More
We analyse and mutually compare time series of COVID-19-related data and mobility data across Belgium's 43 arrondissements (NUTS 3). In this way, we reach three conclusions. First, we could detect a decrease in mobility during high-incidence stages of the pandemic. This is expressed as a significant change in the average amount of time spent outside one's home arrondissement, investigated over five distinct periods, and in more detail using an inter-arrondissement ``connectivity index'' (CI). Second, we analyse spatio-temporal COVID-19-related hospitalisation time series, after smoothing them using a generalise additive mixed model (GAMM). We confirm that some arrondissements are ahead of others and morphologically dissimilar to others, in terms of epidemiological progression. The tools used to quantify this are time-lagged cross-correlation (TLCC) and dynamic time war** (DTW), respectively. Third, we demonstrate that an arrondissement's CI with one of the three identified first-outbreak arrondissements is correlated to a significant local excess mortality some five to six weeks after the first outbreak. More generally, we couple results leading to the first and second conclusion, in order to demonstrate an overall correlation between CI values on the one hand, and TLCC and DTW values on the other. We conclude that there is a strong correlation between physical movement of people and viral spread in the early stage of the SARS-CoV-2 epidemic in Belgium, though its strength weakens as the virus spreads
△ Less
Submitted 19 January, 2023; v1 submitted 23 February, 2022;
originally announced February 2022.
-
Using the Sub-Glass Transition Vibrational Dynamics to Predict Protein Stability in the Solid State: Fact or Fiction?
Authors:
Maarten Batens,
Talia A. Shmool,
Jan Massant,
J. Axel Zeitler,
Guy Van den Mooter
Abstract:
The $β$-relaxation associated with the sub-glass transition temperature ($T_{\text{g},β}$) is attributed to fast, localised molecular motions which can occur below the primary glass transition temperature ($T_{gα}$). Despite $T_{\text{g},β}$ being observed well-below storage temperatures, the $β$-relaxation associated motions have been hypothesised to influence protein stability in the solid state…
▽ More
The $β$-relaxation associated with the sub-glass transition temperature ($T_{\text{g},β}$) is attributed to fast, localised molecular motions which can occur below the primary glass transition temperature ($T_{gα}$). Despite $T_{\text{g},β}$ being observed well-below storage temperatures, the $β$-relaxation associated motions have been hypothesised to influence protein stability in the solid state and could thus impact the quality of, e.g. protein powders for inhalation or reconstitution and injection. However, to date, there is no comprehensive explanation in the literature which answers the question: How is protein stability during storage influenced by the $β$-relaxation? Here, we connect the shape of the potential energy surface (PES) to data obtained from our own (storage) stability study, to answer this question. The 52-week stability study was conducted on a selection of multi-component monoclonal antibody (mAb) formulations. Solid state dynamics of the formulations were probed using terahertz time-domain spectroscopy (THz-TDS) and dynamic mechanical analysis (DMA).
△ Less
Submitted 5 November, 2019;
originally announced November 2019.
-
The Impact of Hurricanes on the Oceanographic Conditions in the Exclusive Economic Zone of Cuba
Authors:
Dailé Avila-Alonso,
Jan M. Baetens,
Rolando Cardenas,
Bernard De Baets
Abstract:
In this work, we analysed the satellite-based responses of sea surface temperature (SST) and chlorophyll-a (chl-a) concentration in the waters of the Exclusive Economic Zone (EEZ) of Cuba to hurricanes that crossed the EEZ between 1998 and 2016. We considered two spatial scales to capture the spatially heterogeneous nature of the effects of hurricanes. A first more fine-grained one where we consid…
▽ More
In this work, we analysed the satellite-based responses of sea surface temperature (SST) and chlorophyll-a (chl-a) concentration in the waters of the Exclusive Economic Zone (EEZ) of Cuba to hurricanes that crossed the EEZ between 1998 and 2016. We considered two spatial scales to capture the spatially heterogeneous nature of the effects of hurricanes. A first more fine-grained one where we considered 120 km radius disks centered at every consecutive hurricane position within the EEZ (scale 1) and a second more coarse grained one enclosing the entire EEZ (scale 2). We conclude that the hurricanes induced a weak cooling since 75 and 85% of the SST anomalies at scale 1 and 2, respectively, were smaller than -1°C. The cooling was mainly caused by the wind, inducing mixing and/or upwelling of subsurface cool waters. The maximum chl-a responses were recorded in the first and second post-storm weeks, with 60% ranging between -0.01 and 0.04 mg m$^{-3}$ at scale 1, and between -0.07 and 0.02 mg m$^{-3}$ at scale 2. During those post-storm weeks SST and chl-a anomalies were 18 and 44% higher at scale 1 than at scale 2, respectively. We argue that the transport of chl-a from the deep chlorophyll maximum and/or the rich coastal waters are the dominant mechanisms determining the post-storm chl-a response in the EEZ. We also found that the magnitude of the Island Mass Effect in the EEZ after the passage of the hurricanes was 89% higher than before its passage.
△ Less
Submitted 17 January, 2019;
originally announced January 2019.
-
A split-and-perturb decomposition of number-conserving cellular automata
Authors:
Barbara Wolnik,
Anna Nenca,
Jan M. Baetens,
Bernard De Baets
Abstract:
This paper concerns $d$-dimensional cellular automata with the von Neumann neighborhood that conserve the sum of the states of all their cells. These automata, called number-conserving or density-conserving cellular automata, are of particular interest to mathematicians, computer scientists and physicists, as they can serve as models of physical phenomena obeying some conservation law. We propose…
▽ More
This paper concerns $d$-dimensional cellular automata with the von Neumann neighborhood that conserve the sum of the states of all their cells. These automata, called number-conserving or density-conserving cellular automata, are of particular interest to mathematicians, computer scientists and physicists, as they can serve as models of physical phenomena obeying some conservation law. We propose a new approach to study such cellular automata that works in any dimension $d$ and for any set of states $Q$. Essentially, the local rule of a cellular automaton is decomposed into two parts: a split function and a perturbation. This decomposition is unique and, moreover, the set of all possible split functions has a very simple structure, while the set of all perturbations forms a linear space and is therefore very easy to describe in terms of its basis. We show how this approach allows to find all number-conserving cellular automata in many cases of $d$ and $Q$. In particular, we find all three-dimensional number-conserving CAs with three states, which until now was beyond the capabilities of computers.
△ Less
Submitted 8 February, 2019; v1 submitted 15 January, 2019;
originally announced January 2019.
-
Number-conserving cellular automata with a von Neumann neighborhood of range one
Authors:
Barbara Wolnik,
Adam Dzedzej,
Jan M. Baetens,
Bernard De Baets
Abstract:
We present necessary and sufficient conditions for a cellular automaton with a von Neumann neighborhood of range one to be number-conserving. The conditions are formulated for any dimension and for any set of states containing zero. The use of the geometric structure of the von Neumann neighborhood allows for computationally tractable conditions even in higher dimensions.
We present necessary and sufficient conditions for a cellular automaton with a von Neumann neighborhood of range one to be number-conserving. The conditions are formulated for any dimension and for any set of states containing zero. The use of the geometric structure of the von Neumann neighborhood allows for computationally tractable conditions even in higher dimensions.
△ Less
Submitted 1 May, 2017;
originally announced May 2017.
-
Introducing Lyapunov profiles of cellular automata
Authors:
Jan M. Baetens,
Janko Gravner
Abstract:
In line with the stability theory of continuous dynamical systems, Lyapunov exponents of cellular automata (CAs) have been conceived two decades ago to quantify to what extent their dynamics changes following a perturbation of their initial configuration. More precisely, Lyapunov exponents of CAs have either been understood as the rate by which the resulting defect cone widens as these dynamical s…
▽ More
In line with the stability theory of continuous dynamical systems, Lyapunov exponents of cellular automata (CAs) have been conceived two decades ago to quantify to what extent their dynamics changes following a perturbation of their initial configuration. More precisely, Lyapunov exponents of CAs have either been understood as the rate by which the resulting defect cone widens as these dynamical systems are evolved from a perturbed initial configuration, or as the rate by which defects accumulate during their evolution. The former viewpoint yields insight into the extent of the affected region, whereas the latter tells us something about the intensity of the defect propagation. In this paper, we will show how these viewpoints can be united by relying on Lyapunov profiles of CAs.
△ Less
Submitted 22 September, 2015;
originally announced September 2015.
-
An evolutionary approach to the identification of Cellular Automata based on partial observations
Authors:
Witold Bołt,
Jan M. Baetens,
Bernard De Baets
Abstract:
In this paper we consider the identification problem of Cellular Automata (CAs). The problem is defined and solved in the context of partial observations with time gaps of unknown length, i.e. pre-recorded, partial configurations of the system at certain, unknown time steps. A solution method based on a modified variant of a Genetic Algorithm (GA) is proposed and illustrated with brief experimenta…
▽ More
In this paper we consider the identification problem of Cellular Automata (CAs). The problem is defined and solved in the context of partial observations with time gaps of unknown length, i.e. pre-recorded, partial configurations of the system at certain, unknown time steps. A solution method based on a modified variant of a Genetic Algorithm (GA) is proposed and illustrated with brief experimental results.
△ Less
Submitted 24 August, 2015;
originally announced August 2015.
-
A dynamical systems approach to the discrimination of the modes of operation of cryptographic systems
Authors:
Jeaneth Machicao,
Jan M. Baetens,
Anderson G. Marco,
Bernard De Baets,
Odemir M. Bruno
Abstract:
Evidence of signatures associated with cryptographic modes of operation is established. Motivated by some analogies between cryptographic and dynamical systems, in particular with chaos theory, we propose an algorithm based on Lyapunov exponents of discrete dynamical systems to estimate the divergence among ciphertexts as the encryption algorithm is applied iteratively. The results allow to distin…
▽ More
Evidence of signatures associated with cryptographic modes of operation is established. Motivated by some analogies between cryptographic and dynamical systems, in particular with chaos theory, we propose an algorithm based on Lyapunov exponents of discrete dynamical systems to estimate the divergence among ciphertexts as the encryption algorithm is applied iteratively. The results allow to distinguish among six modes of operation, namely ECB, CBC, OFB, CFB, CTR and PCBC using DES, IDEA, TEA and XTEA block ciphers of 64 bits, as well as AES, RC6, Twofish, Seed, Serpent and Camellia block ciphers of 128 bits. Furthermore, the proposed methodology enables a classification of modes of operation of cryptographic systems according to their strength.
△ Less
Submitted 10 April, 2015;
originally announced April 2015.
-
On the decomposition of stochastic cellular automata
Authors:
Witold Bołt,
Jan M. Baetens,
Bernard DeBaets
Abstract:
In this paper we present two interesting properties of stochastic cellular automata that can be helpful in analyzing the dynamical behavior of such automata. The first property allows for calculating cell-wise probability distributions over the state set of a stochastic cellular automaton, i.e. images that show the average state of each cell during the evolution of the stochastic cellular automato…
▽ More
In this paper we present two interesting properties of stochastic cellular automata that can be helpful in analyzing the dynamical behavior of such automata. The first property allows for calculating cell-wise probability distributions over the state set of a stochastic cellular automaton, i.e. images that show the average state of each cell during the evolution of the stochastic cellular automaton. The second property shows that stochastic cellular automata are equivalent to so-called stochastic mixtures of deterministic cellular automata. Based on this property, any stochastic cellular automaton can be decomposed into a set of deterministic cellular automata, each of which contributes to the behavior of the stochastic cellular automaton.
△ Less
Submitted 18 August, 2015; v1 submitted 11 March, 2015;
originally announced March 2015.
-
Stability of cellular automata trajectories revisited: branching walks and Lyapunov profiles
Authors:
Jan M. Baetens,
Janko Gravner
Abstract:
We study non-equilibrium defect accumulation dynamics on a cellular automaton trajectory: a branching walk process in which a defect creates a successor on any neighborhood site whose update it affects. On an infinite lattice, defects accumulate at different exponential rates in different directions, giving rise to the Lyapunov profile. This profile quantifies instability of a cellular automaton e…
▽ More
We study non-equilibrium defect accumulation dynamics on a cellular automaton trajectory: a branching walk process in which a defect creates a successor on any neighborhood site whose update it affects. On an infinite lattice, defects accumulate at different exponential rates in different directions, giving rise to the Lyapunov profile. This profile quantifies instability of a cellular automaton evolution and is connected to the theory of large deviations. We rigorously and empirically study Lyapunov profiles generated from random initial states. We also introduce explicit and computationally feasible variational methods to compute the Lyapunov profiles for periodic configurations, thus develo** an analogue of Floquet theory for cellular automata.
△ Less
Submitted 12 April, 2016; v1 submitted 20 June, 2014;
originally announced June 2014.