Skip to main content
medRxiv
  • Home
  • About
  • Submit
  • ALERTS / RSS
Advanced Search

Influenza epidemic model with dynamic social networks of agents with individual behaviour: A self organize perspective

L. López, M. Femández, L. Giovanini
doi: https://doi.org/10.1101/2020.08.11.20172114
L. López
cBarcelona Institute for Global Health, C/ Doctor Aiguader, 88. 08003. Barcelona
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • For correspondence: leonardorafael.lopez{at}isglobal.org
M. Femández
aNational Council of Scientific and Technological Research (CONICET), Av. Rivadavia 1917, Buenos Aires, Argentina
bResearch Center for Signals, Systems and Computational Intelligence (sinc(i)), Universidad Nacional del Litoral, Ruta Nacional No 168 – Km 472.4, Santa Fe, Argentina
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
L. Giovanini
aNational Council of Scientific and Technological Research (CONICET), Av. Rivadavia 1917, Buenos Aires, Argentina
bResearch Center for Signals, Systems and Computational Intelligence (sinc(i)), Universidad Nacional del Litoral, Ruta Nacional No 168 – Km 472.4, Santa Fe, Argentina
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • Abstract
  • Full Text
  • Info/History
  • Metrics
  • Data/Code
  • Preview PDF
Loading

Abstract

It’s well known the existence of an interplay between the spread of an infectious disease like influenza and behavioural changes of individuals. An outbreak can trigger behavioural responses, at group and individual levels, which in turn can influence the course of the epidemic. Daily life interactions can be modelled by adaptive temporal networks in an explicit contact space through an agent based model, where each agent represents the interacting individuals. In this paper we introduce an individual based model where the behaviour of each individual is determined both by the external stimuli and its own appreciation of the environment and can be built as a combination of three interacting blocks: i) individual behaviour, ii) social behaviour and iii) epidemic state or epidemiological behaviour. We fit the model for a real influenza epidemic and perform the model validation, comparing the results with the classical approaches.

1. Introduction

Traditional epidemiological models represent the dynamics of infectious diseases through a non-spatial and population-based approach, where time has always been represented explicitly. These models do not explicitly address the causal factors for the development of epidemics. Instead, the size of the affected population is directly estimated. The development of an epidemic is represented as the change in the size of the segment of the infected population due to variations in the sizes of the other segments. These changes are supposed to be continuous and the rate of change at a given time is expressed by partial differential equations (Anderson et al., 1992).

This approach and its descendants take the population as the basis of modeling and provide a basis for modern epidemiology and a tool to assess the dynamics of epidemics and the health of the population. The models based on equations have a simple structure and a reduced number of parameters that allow an easy modeling process. By adjusting the parameters, the models can reasonably approximate the observed health data. For more than half a century, these traditional models have remained a support for epidemiology. In the last decade, however, these non-spatial models have attracted more and more criticism. Despite the advantages of these to predict health dynamics at the population level, they do not produce realistic and useful results for complex problems (Holmes, 1997; Cordero et al., 2004).

The models based on cellular automata arise to correct many of the flaws that classic models have. A cellular automaton is a dynamic system in which both time and space are modeled discretely. They are made up of a set of basic units called cells that are identical to each other. These models try to increase the heterogeneity of the population in order to produce more realistic results than traditional epidemiological models. One of the main limitations of them is that the units remain immobile in the grid, thus not contemplating the natural movement of the individuals of a population.

Agent-based modeling is a methodology that attempts to overcome the limitations of cellular automata. It uses virtual entities called agents as the basis of modeling. Traditionally, agents have been used in the resolution of problems in a distributed way, where each agent has the ability to solve a part of the problem but you can only reach the global resolution by working together. More recently, agents have been used to perform simulations, allowing modeling of individuals with complex interactions and behaviors within a dynamic environment. There are some works that goes in this direction.

Epstein et al. (2002) simulates an SEIR epidemic assuming a constant contagion rate in two possible infectious states (one low and one high infection rate), two cities of 400 each are modeled. Each city contains 100 houses with two working adults and two children in each. In each city there is a school and a workplace. All the children go to school in their city. Most adults go to work in their city, while a small fraction works in the neighboring city. There is only one hospital used by both cities, with 5 workers from each city.

On the other hand Teweldemedhin et al. (2004) implements a model in which all elements of the system, including the environment, are implemented as agents. A controlling agent initiates the simulation and supervises the creation or deletion of the other agents, as well as their evolution. A statistical agent collects all the information obtained from the simulation and performs calculations with it. Agents that simulate individuals move through a continuous space and interact with others by choosing one or more partners at random from their neighbors.

Yergens et al. (2006) also implements all the elements as agents, but in this case, individuals, cities and roads that unite them are modeled in a flexible and detailed manner. It is exemplified for the case of bird flu, but the system can be adapted to other cases. A representation based on graphs is obtained, with the nodes representing the cities and the arcs with associated weights representing the roads. Individuals interact with each other differently before and after becoming infected. This part of the hypothesis of a change of habits of the individual to know that he is sick. Individuals can move from one city to another and disperse the disease, also in adjustable form

Commonly, the necessary conditions for infections to persist in host populations have been defined through thresholds. The maintenance of infectious agents depends as much on the demographic rates as on the size of the population. In systems where population density or seasonal migrations cause the abundance of hosts and the relevant demographic rates fluctuate (Lloyd-Smith et al., 2005) and also the risk of disease is influenced by individual factors (age, sex), rumps (territoriality, behavior of group) this poses particular challenges. Spatial effects such as the diffusion of individuals (Davis et al., 2008) or the metapopulation structure (Lambert et al., 2013) may be important for the persistence of the infectious agent.

Of the current models, methods based on reproductive number have been used to explore the maintenance in multiple hosts in human-animal interfaces (Radivojac et al., 2013) and identify the specific contributions of each species to the transmission (Nishiura et al., 2009; Streicker et al., 2013). These dynamics that are not in equilibrium can be crucial for persistence, especially in systems with temporarily variant outbreaks.

In this paper we introduce a new model where the individual is the basic modelling unit and the overall dynamics of the system arises from the aggregation of individuals dynamics. The behaviour of individuals is a key to understanding the epidemiological system, it determines how the unit unfolds in the environment and therefore defines its overall dynamics. We propose to model the behaviour of individuals in a modular fashion such that their conduct is defined as the aggregation of three parts: (i) individual behaviour, (ii) social behaviour and (iii) epidemiological behaviour.

The work is organized as follows: Section 2 make a general description of the model, introducing the conceptual framework; Section 3 describes the way in which the model was implemented; Section 4 shows the model’s fitting and parameter’s estimation; Section 5 show and analyze the results obtained, validating the model in both numerical and visual way and finally, Section 6 summarize the conclusions of this work and propose future worlines.

2. Model formulation

Complex systems have many components that interact in a non-linear way, these systems can not be represented and analyzed with traditional modeling methods. One way to explain and know its characteristics is through spatially explicit modeling based on individuals. The approach has four characteristics that make it an attractive alternative when modeling an epidemic: (i) Agents are autonomous, that is to say that there are no external mechanisms that control the behavior of the same, it is governed by internal rules. (ii) They have social capacity, that is, agents are able to interact with each other. (iii) They are reactive, that is to say that they react to external stimuli coming from the environment or from other agents and act according to said stimuli.

An infectious disease outbreak can trigger behavioural responses, at group and individual levels, which in turn can influence the course of the epidemic. To formulate models in which infectious disease dynamics and social behaviour are interindepent, we need to incorporate the mechanism behind any mutual influence, answering the next questions: To what extend do people themselves, their social group, media opinion or personal perceptions influence individual behaviour? and, how are the perceptions that determine behaviour influenced by properties of an infection? Following the idea proposed by Gross and Blasius (2008), we propose a model based on adaptive co-evolutionary network framework where the interplay between the dynamic of the epidemic process and the temporal evolution of the structure of the network, that model the social interactions, is considered. An individual-based model is built on agents whose behaviour emerge from the interactions of three intertwined components: i) Individual behaviour, ii) social behaviour and iii) epidemic state.

The idea behind this decomposition of the agent behaviour is to facilitate the description of the system and to elucidate the interrelationship between individual behaviour and disease spreading. Besides, the modular structure employed to model the agent’s behaviour allows to use different tools for each component.

  1. The social behaviour establishes how an individual relates with others. It is given by intraspecific relationships like communication and social practices. It is determined by the individual behaviour but it is also modified by the environment where the individual lies.

  2. Epidemiological structure is how the inherent factors of the causative agent interact, whether physical, chemical or biological, environment and guest in a population in a given time period. The epidemiological characteristics are the result of the epidemiological structure and are expressed by the frequency and distribution of disease in the population. According to the epidemiological characteristics, the epidemiological structure is dynamic, modified according to the behaviour of the disease in the community. The epidemic state determines individual’s health evolution. The epidemiological analysis considers the structure, epidemiological characteristics and behaviour of a disease. To model this aspect we can choose to incorporate epidemiological stages and deterministic or stochastic functions that determine the transition between them

  3. The individual behaviour determines how an individual react to the factors that influence their behaviour like communication, cultural norms, personal circumstances and alternatives, among others. It is given by a combination of emotions, perceptions and experiences of the agent. Emotions play an important role in affecting memory, attention and reasoning. Human intelligence can not only be rational thinking and logical reasoning, but also has strong emotional capacities. Psychologically speaking, emotions represent the reaction of an individual for an evolution of their own internal state and the interactions between them and their environment (Damasio, 1994)

As its seen there is a feedback between social and individual behaviour. The individual interact with other members of the group and modifies its perceptions and experiences, which make him react in a given way that modifies the group dynamic. The presence of a disease modifies the behaviour of each individual, which modifies the structures of the group (Figure 1). Social structures evolution depends on individual’s dynamics. A feedback loop is created between group dynamics (local interactions) and social (global structures).

Figure 1:
  • Download figure
  • Open in new tab
Figure 1:

Adaptive network scheme.

2.1. Individual behaviour

Human behaviour can be influenced by countless factors ranging from media and person-to-person communication to personal feelings and perceptions. The behavioural towards an infectious disease is determined by a combination of these influences and people evaluate them responding their alternatives.

Human emotions psychologically can be classified into three levels: (i) primary emotions or those considered as an individual intrinsic responses to external stimuli, (ii) secondary emotions, those activated when the primary emotions are connected with the current and past perception and (iii) senior emotions those produced by the course of long-term social contacts in a given environment (Damasio, 1994; Xiao-Juan and Wei-Ren, 2007).

Fuzzy Cognitive Maps (FCM) provides a powerful tool based o graph theory to model behaviour system in terms of interacting concepts representing a state or a characteristic, through linkages that express their relationship in a hierarchical structure. A FCM integrates experience and accumulated knowledge of the system as a result of the method by which it is generated, ie using human experts who know how the system works under study with all its components under different circumstances based on statistical measures. Concepts are nodes and interconnections between concepts and represents causal relations between them. These maps model the dynamics of a complex system as a collection of concepts and cause-effect relationships between these concepts (Figure 2).

Figure 2:
  • Download figure
  • Open in new tab
Figure 2:

Fuzzy Cognitive Map diagram

Interconnections between different concepts are characterized by a weight wij which describes the degree of causality between two concepts. Weights can take values in the interval [−1,1]. The sign of the weight indicates the type of causality: wij > 0 indicates positive causality between Ci and Cj while wij < 0 indicates negative causality between Ci and Cj. Positive causality means that when Ci increase Cj will also increase. On the other hand, negative causality means that when Ci increase Cj will decrease. When there is no relationship between two concepts, then wij = 0. The value of wij indicates the degree of influence between the concepts Ci and Cj. Generally, the value of each item is estimated by calculating the influence of other concepts on the specific concept (Lee et al., 2012; Mei etal., 2014).

2.2. Social behaviour

Social behaviour determines how an individual relates with other individuals. It is related to individual behaviour establishing a feedback relationship. In a multi-agent system, a set of individuals (agents) develop and interact in an environment (Iantovics, 2010). Simulations with multi-agent systems allow direct simulation of individuals, their behaviors and their interactions, as well as other elements of the system (Epstein, 2006). There are properties at the individual and system level. The properties at individual level correspond to the behaviors and characteristics of each agent. System-level properties are the global properties of the environment in which agents live, and emerge as a result of the action and interaction of agents with each other and with the environment (Epstein, 2006). From the dynamic point of view, multi-agent systems can be analyzed as a set of N mobile agents with a simple dynamic given by: Embedded Image where ri = (xi, yi)T is the position in space, Embedded Image is the velocity and Embedded Image is the control entry thats determine the behaviour of the agent i. The environment can be modeled as agents whose behavior is predefined, for example immobile agents in the case of obstacles. In addition, this way of modeling behavior allows us to incorporate the effects of perception and communication between agents. The individual behavior of each agent in relation to the others (agents and environment) and their objectives is given by wi, assuming that each agent interacts only with those agents that are within a range of interaction r (Figure 3). Then, the behavior of the systems arises from the aggregation of the individual behaviors of the agents that compose it (self-organization). The idea of self-organization rests on the premise of individual rationality (Lee, 2011; Cristiani et al., 2015), a doctrine in which each individual pursues the best possible outcome for himself. In this way, each individual tries to do the best for himself without taking into account the effects of his actions on the rest of the group. In this sense, the behavior of the system results from the superposition of the individual behaviors, emergent behavior of the system, which is more complex than the sum of the individual behavior (Helbing et al., 2011).

Figure 3:
  • Download figure
  • Open in new tab
Figure 3:

Agent’s neighborhood

Emergent behavior differentiates between micro and macro levels in a self-organized process. It is considered that of the local interactions between the components of a network (micro level) (Figure 3) emerges a structure or global pattern (macro level).

2.3. Epidemiological state

The epidemiological state determines the health state of each individual with respect to epidemic states. They can be modelled using a finite state automata that includes all the information available about the disease behaviour. This way of modelling allows to mix stochastic and deterministic transitions between states, improving the modelling capabilities. Furthermore, it allows modelling different epidemiological situations (quarantine, vaccination, multiple strains, among others) by modifying the automata (changing the states and their transitions) and/or including individual heterogeneity (modifying the parameters of the automata), while it retains the simplicity.

Formally, each stochastic finite state automata in the network can be defined as Embedded Image, where Embedded Image is a finite states set, Embedded Image is the input set, Embedded Image is the initial state, Embedded Image is the output set, Embedded Image are the rules or transition function between states. and Λ is the output function. The transition function Embedded Image indicates which state is going to happen knowing the current state and the symbol being read. The transition rules can be deterministic or stochastic. These rules can be represented as a transition matrix. The rate or probability of going to a certain state to another may depend on the current state and the entry. The output value may also depend on an own distribution function probability of each state or entry. Transitions by empty entries are also possible in this case, it may be associated probability state change. When this automaton simulate the following value must be calculated randomly, following a probability distribution (Mikler et al., 2005).

3. Model Implementation

In section 2 we introduce the model’s general structure, describing the different blocks that characterize individual’s behaviour. In the present section detail about the model implementation is given. Here we provide an explanation on which tools were used to model the different aspects of the agent’s behaviour. As we previously introduce in the previous section these modules are:

  • Epidemic state is implemented through a stochastic Moore machine where each state is one of the possible epidemiological states (susceptible, exposed, infected, among others);

  • Social behaviour is modelled by a individual based model implemented as an Agent Based Model;

  • Individual behaviour is modelled through a FCM that emulates the emotional system of individuals.

3.1. Epidemic state

The epidemic state is defined as a Moore machine given by Embedded Image, where Embedded Image is the finite set of states, comprising six epidemic states: S (susceptible), E (exposed), I (infectious symptomatic), A (infectious asymptomatic), R (recovered) and D (dead or empty). Embedded Image is the input set.

An individual only receives an active input when it is in state S, emitted by another in state I or A, when the receiver is connected to the sender in the network. The state transition function is defined as Embedded Image, applied to the active state at iteration t, probabilistically decides the active state at iteration t + 1. The function is applied in two steps, one corresponding to the change of states by infection and recovery and another corresponding to the movement. If movement is not simulated, then the second step is not performed. In order to decide the state changes two probability matrices are defined, one for the transition on empty input (Table 1), where u is the probability of natural death, y is the probability of recovery, and another for the transition by contact with infectious (Table 2) in which taking into account the neighborhood size v and the input value as Embedded Image. Embedded Image is the output set, the output is non-zero when the state of the node is I or A.

View this table:
  • View inline
  • View popup
  • Download powerpoint
Table 1:

Transition matrix

View this table:
  • View inline
  • View popup
  • Download powerpoint
Table 2:

Transition matrix by contact.

The transition matrix are derived from the classic model parameters (Chowell et al., 2006). These parameters are deterministic in the classical model, but as a result of an aggregation of individual probabilities under the hypothesis of a sufficiently large population. Therefore, it is the probabilistic transition that supports the classical model and not the other way around. If Embedded Image is applied directly to each node in the set Embedded Image, there is a decreasing variability as the population increases, until it coincides with the deterministic evolution of the classical model. The initial distribution of individuals in the environment can be random, fulfilling the hypothesis of homogeneous distribution for large population sizes. The model also allows exploring different spatial distributions for individuals as well as the number of individuals. Potentially infectious contact occurs between infectious individuals (symptomatic and asymptomatic) and susceptible individuals.

The output function Embedded Image outputs the infection rate of the automata if it is in I (β) or A (q β, being q the probability of infection by contact with an asymptomatic individual) said rate is non-zero. This value is related to the β of the classic model, but it is not exactly the same, it is the probability of transmission by contact. The potential number of infectious contacts c is related to the size of the neighborhood which determines the connectivity with other nodes in the network, but it is not exactly the number of contacts. In order to perform the equivalence between the two methodologies, the number of contacts in the network is multiplied by the density of cells occupied in the grid (which may vary according to the grid size used and the number of individuals to be simulated). The combination of the β probability with the potential number of contacts c is what will result in the infection rate of each infectious individual. As the value obtained from the parameter setting, the β value is obtained from the choice of the neighborhood size and the β parameter used in the classical model, using the β = βc. In the Figure 4 the state transition graph of the automata that models the epidemic state is shown.

Figure 4:
  • Download figure
  • Open in new tab
Figure 4:

State graph of the epidemic states model

The initial state vector Embedded Image indicates the probabilities of each state being the initial state of the automaton. Defining as GT the total number of cells in the grid and Si, Ei, Ii, Ai, Ri, Di as the initial number of individuals in each state in the grid (Its sum being equal to GT and not to the total population, since Di includes the empty cells. In our case, we only consider probabilities for the states S, E, I and D, derived from the initial values of individuals in the classical model, and the cells that are left empty accordingly. All other states do not have initial individuals.

3.2. Social behaviour

Social behaviour establishes how an individual relates with other individuals having a main influence in the structure and dynamic of the social interactions. The social behavior of agents is modeled through self-organization, that is, defining the behavior of each agent, then the behavior of the system emerges from the aggregation of the behavior of all agents. A possible way to define the behavior from the rules introduced by Reynolds (Reynolds, 1987).

  • keep neighboring agents as close as possible;

  • avoid collisions of neighboring agents;

These rules are known as the rules of cohesion, separation and alignment. The main problem with the implementation of these rules is that they can be interpreted very loosely. The interpretation of these rules was described in later works by Reynolds (Reynolds, 1999, 2000). Considering a group of N agents whose dynamic behavior is given by Embedded Image where ui is the entry that determines the behavior of each agent and is affected directly by the output of the FCM by the term (1 − C10), thus limiting the movement of the agents. Recent works have focused on Lagrangian concepts (Mogilner et al., 2003; Cucker and Smale, 2005; Olfati-Saber, 2006), which focuses on the relationship between the individual. The input ui is obtained from the gradient of a potential function that is automatically generated from the superposition of the individual agent potentials. Therefore, the actions of each agent is not only determined by local information, but is also a product of the combination of information available throughout the system. In this way the movement of an agent i is described by the equations (2). The mobile agents have the tendency to keep a distance d > 0 from their neighbors within a previously defined interaction radius, forming the structures defined as lattices or lattices. In a system without obstacles, each agent receives an entry that can be summarized as follows: Embedded Image where Embedded Image is the term that determines the cohesion of the group and Embedded Image is a feedback function that determines the objective of the group. Embedded Image where pi is the velocity component of the agent and Embedded Image is a vector along the line joining qi and qj and is given by the following expression: Embedded Image which defines the protocol of behavior between agents. The term Embedded Image is the navigation function defined as: Embedded Image the pair (qr, pr) ∊ ℝ2 is the state of a static or dynamic agent type that is called γ-agent and represents a target of the group. If the γ-agent is a dynamic agent, its movement is defined by the system of equations similar to (2) Embedded Image when the γ-agent is static, then it has a static state Embedded Image that is retained for every instant of time. The collective dynamics of a group of agents whose behavior is given by the rules established in (4) has the following form: Embedded Image where V(q) is the collective potential defined in (14) and Embedded Image is the Laplacian of the graph G(q) with adjacency matrix dependent on the position A(q) = [aij(q)] One of the characteristics of this type of systems is the tendency to form groups on the part of the individuals that compose it as a consequence of the dynamics that define the behavior of each one. Let r > 0 be the range of interaction between two agents that determines the set of spatial neighbors of an agent i and is defined as: Embedded Image where ||.|| is the Euclidean norm in ℝ2. Given an interaction range r > 0, a spatially induced graph Embedded Image can be described by Embedded Image and the set of connections Embedded Image, which clearly depends on q. The graph G(q) is defined as a network structure (G(q), q) is defined as a network framework. If the interaction range for all the agents in the network is the same, the G(q) network becomes an unmanaged network. The lattices are defined with the aim of designing protocols that allow group dynamics. This idea motivates the following algebraic restrictions between the agents:

Embedded Image

An α–lattice is a q configuration that satisfies the constraints on (10), where d is the scale and k = r/d and the radius of the α–lattice. It must be taken into account that the network induced by a a-lattice is not required to be connected. A quasi α–lattice is a q configuration that satisfies the constraints: Embedded Image where δ ≪ d is the measure of connection uncertainty.

To measure to what degree a q configuration differs from a α–lattice, the following energy function is used: Embedded Image where z2 is the potential of pairs. You can use different functions as potentials according to the behavior you want to represent. This measure of energy can be seen as a potential for a n particle system. For quasi-α–lattices the energy of a q configuration can be calculated by:

Embedded Image

The potential function V(q) for a group of agents is a non-negative function V ℝ2n → ℝ≥0 with the property that any solution of the set of algebraic constraints in (10) is closely related to a local minimum of the function V(q) and vice versa. The way in which these two quantities are related is measured using the deviation energy that acts as a function of distance. A collective potential can be seen as a deflection energy function with an even scalar potential that has a finite cutoff. The potential function for a q configuration can be defined by: Embedded Image where ψα defines the atraction-rejection potentialof the a-lattice it’s defined as a mapping rule ψ(z): ℝ≥0 → ℝ≥0 where z is the dimension.

3.3. Individual behaviour

The individual behaviour is modeled through a FCM based on the model proposed by Mei et al. (2014). In this model the concepts Ci with i = 1,2,…, 10, are divided into three groups:

  1. Input concepts, where C1 is near infected individuals, C2 is near recovered individuals and C5 is knowledge of the global epidemic situation, representing the perceptions that the agent receives from the environment (primary emotions);

  2. Internal concepts representing emotions and feelings of the individual, ie, secondary emotions, where C3 is the health state of individual (given by the epidemic behaviour), C4 is knowledge of local epidemiological situation, C6 is the assessment of local and global epidemiological situation, C7 is optimism level, C8 is the memory of similar situations and C9 instant reactions;

  3. Output concept corresponding to the senior emotions (C10) representing the actions taken by the agent as a result of a decision process.

  4. Inputs ui, where: u1, is the density of infected individuals that have contact with a given individual; u2 is the density of recovered individuals that have contact with a given individual; u3 is the epidemic state given by the epidemic behaviour and u4 is the knowledge of the local epidemiological situation.

Figure 5 shows the connections between the concepts Ci and inputs ui with the associated weights. The value of C10 limits the number of contacts make by each individual within the environment, which affects the control entry ui(t). The values of the weights wij of the matrix W are detailed in Table 3. The values of the input concepts C1 and C2 are estimated at each iteration as density of infected individuals Neighborhood size (ν) and density of recovered over neighborhood size respectively. The value of the concept C3 is given by entry u3 and is determined by the exit of the Moore machine that models the epidemic state of the individual

Figure 5:
  • Download figure
  • Open in new tab
Figure 5:

Fuzzy Cognitive Map used to model the individual behaviour for flu epidemics.

View this table:
  • View inline
  • View popup
  • Download powerpoint
Table 3:

FCM weight matrix.

The value of C10 quantifies the individual’s perception of the overall epidemiological situation. In the work of Lee et al. (2012), authors use a function to calculate the probability of infection according to the value of C10. In the model implemented in this paper C10 affect the control input ui(t)as it’s shown in equation 2.

3.4. Framework implementation

Algorithm 1 summarize the in general terms the model implementation. Given the initial configuration of the contact network, the evolution of the system depends on the interaction of each of the blocks that model the behaviour. At first, the number of contacts of each individual is determined by the FCM, then a remap of his contact network through the extraction and replacement algorithms is made and then the epidemic state is updated.

In Algorithm 1 can be seen that for each individual in the environment each one of the behavioural blocks is performed. First of all the initialization of the whole system is made as shown in algorithm 2.

In the individual behaviour actualization step the FCM concepts are updated giving the input concepts C1, C2, C3 and C5. The new concept values are computed according to: Embedded Image

Algorithm 1

Model’s dynamic algorithm

View this table:
  • View inline
  • View popup
  • Download powerpoint

Algorithm 2

Set initial parameter

View this table:
  • View inline
  • View popup
  • Download powerpoint

where k2 is the contribution of the previous value of the concept in the calculation of the new concept and k1 is the influence of the interconnected concepts in the configuration of the new value of the concept x1. The two parameters k1 and k2 satisfy 0 < k1, k2 < 1. The threshold function f used is:

Embedded Image

After the initialization phase comes the Individual Behaviour Phase in which the actualization of the FCM following

Algorithm 3

Infectious state

View this table:
  • View inline
  • View popup
  • Download powerpoint

the algorithms previously detailed is made. Following this step, the next one is the Social Behaviour Phase is the next one, where algorithms 3 and 4 are performed.

Finally, the last phase is the Epidemic state update in which algorithms 5 and 6 are performed.

To summarize the process, in the figure 6 you can see a flow diagram in which they are explicitly stated which are the different blocks of behavior that are executed in each step of simulation. In this diagram it serves to have a better overview of how the different components of the proposed framework are related. Next we test the capacity of the model with a real case and proceed with the validation stage of it.

Figure 6:
  • Download figure
  • Open in new tab
Figure 6:

Framework’s flux diagram

Algorithm 4

Movement algorithm

View this table:
  • View inline
  • View popup
  • Download powerpoint

Algorithm 5

Exposed state

View this table:
  • View inline
  • View popup
  • Download powerpoint

4. Model evaluation

To evaluate the model we analyze the Spanish flu in the Swiss canton of Geneva in 1918 (Chowell et al., 2006). We use this data set because this epidemic has been extensively studied and the availability of data. Due to the error function is not completely convex the model parameters were estimated following a two step procedure: i) using a global stochastic optimization method more precisely simulated annealing (Deb et al., 2002) and then ii) gradient based local optimization algorithms (Byrd et al., 2000). This procedure allows us to explore the entire parameter space looking for good candidates (global search), which are used to find the best parameters for the model through a local search. Stochastic optimization methods provide good starting points for optimization methods based on gradient. The objective function used was the normalized square error (NMSE) Embedded Image where mI(k) are the temporal dynamics obtained by the model (infected individuals) and dI(k) are the real dynamics.

Table 4 shows the fitted model parameters where β is the transmission rate, ρ is the proportion of infected reported infectious, γ is the recovery rate, α is the rate of diagnosed, q is the rate of infection of asymptomatic individuals, Ne is the initial population of exposed individuals, Ni is the initial population of infectious individuals and r is radius of the neighborhood used. Due to of the great difficulty of having time series describing influenza epidemics, the data used is from the 1918 Spanish flu registered in the Swiss city of Geneva has been widely studied (Chowell et al., 2006).

View this table:
  • View inline
  • View popup
  • Download powerpoint
Table 4:

Model parameters

Algorithm 6

Recovery state

View this table:
  • View inline
  • View popup
  • Download powerpoint

For FCM’s training we use the algorithm proposed by Mei et al. (2014). The value of each concept is calculated taking into account the influence of other concepts over the specific concept taking into account the value of causal relationships between them. As we are modelling a local outbreak (city level), the value of C5 = 0.5 which is the equivalent to a phase 4 alert according to World Health Organization. It is characterized by verified human-to-human transmission at community-level. Another aspect to consider is the threshold function to use in for the actualization of concepts Ci. The sigmoid function is usually used with this purpose. One of the characteristics of the sigmoid function is that its domain is the interval (−∞, ∞), while its range is (0,1), ie it can not get 0 or 1 as a value for any concept. What is more, a sigmoid function with is not a good normalizer in [0,1], because the slope of the function in x = 0 is very different from the slope in x = 1 depending on the value of A so this function is not the most suitable for use as a normalizer (Lee et al., 2012). For this reason we chose to use a linear function as a threshold function. A linear function would not be appropriate for the inference process of an FCM because it is monotonically increasing in the interval (−∞, ∞). However, if we know the range of the domain during the inference process, it can become an excellent option since it considers the ends of the inference interval and retains the same slope in that interval (Lee et al., 2012). For this reason a function of the form is proposed, Embedded Image where ρ1 and ρ2 are values in [0, 1], W is the weight matrix and n is the number of concepts. The matrix W obtained is

Embedded Image

In order to validate the obtained matrix 10000 vectors of concepts Embedded Image were generated, where the value of each element Ci, i = 1,…, 10 was generated randomly within the interval [0,1]. The results show that the values of the concept C10 final are always within the range (0,1). When you try to reproduce the classical model with the minimized parameters, various obstacles and use alternatives are presented. First, the problem of scale use is presented. It is evident that the larger the grid and employed population, the closer we hypothesize the classical model large population (and the greater the computational cost of the simulation). As the extension of the validity of this hypothesis is just something that is being tested by applying the model of automata, is neither necessary nor desirable to use grid sizes too large when analyzing the temporal behaviour of the epidemic, but it is for the purpose of validating the model using the classical model parameters.

5. Results

Model validation is one of the most important steps in the process of construction. You can use two methods to carry out this process. On one hand, graphical methods illustrate a wide range of complex aspects of the relationship between the model and observed data. Furthermore, numerical methods accurately illustrate particular aspects of the relationship between the model and observed data. Numerical methods for validation of a model show a single number or result representing the same degree of reliability. Figure 7 shows the model fit against the classic SEIR model. Both models capture the real dynamics very well as shown in the figure approaches its very similar to the actual data. The error calculated for the classic SEIR model, according to NMSE function is 3.3, while for the proposed model is 1.6.

Figure 7:
  • Download figure
  • Open in new tab
Figure 7:

Model fitting. Mean over 500 simulations.

5.1. Visual validation

In order to verify the ability of our model to adjust to real epidemiological dynamics, the results of the adjustment are shown in Figure 7, there can be observed the adjustment of the spatially explicit model based on mobile individuals with and without social behavior against the adjustment of the classic SEIR model. For both cases it is observed that there are some points corresponding to the real data that do not fit precisely and it can be observed that both the model with social behavior and the model without social behavior capture the peak of the epidemic wave accurately while the classic model no. As a model represents a stochastic approach we made 1000 experiments in order to capture the average behavior.

Figure 8a shows the residuals of the models and allows to evaluate the quality of the same to approximate the real dynamics. On the other hand Figure 8b shows the distribution of the errors committed by each model including the classic model.

Figure 8:
  • Download figure
  • Open in new tab
Figure 8:

(a) Model residuals. (b) Classical model residuals.

Table (5) quantifies the main statistical measures that characterize the error’s distribution for each model (classic model and our framework), where Embedded Image is the average, M is the fashion, std is the standard deviations and S is the distribution bias. The S bias is calculated through the second Pearson coefficient of the form Embedded Image, where Md It is the median. The coefficient of bias gives an idea of the symmetry of the distribution, if S > 0 the symmetry of the distribution is positive, if S < 0 the symmetry is negative and if S = 0 the distribution is symmetric. This means that the closer to 0 the value of S is, the better the approximation of the model is. In both cases, both the model with social behavior (with FCM) and the model without social behavior (without FCM) the value of the bias is very close to 0, with a slight negative asymmetry for the second case. In both the mean and the median, it can be seen that Embedded Image and M are considerably lower for the two models based on individuals.

View this table:
  • View inline
  • View popup
  • Download powerpoint
Table 5:

Statistics of the error

5.2. Numerical validation

The model in the proposed framework was numerically validated using the Akaike information criterion (AIC). This criterion provides a measure of the quality of the model taking into account the precision and complexity of it. Models that have a AIC coefficient within the [1 – 2] range consistently support the structural variation in the data, if the value is within the range [3 – 7] they support the variation considerably structure in the data and if the AIC > 10 coefficient does not explain some relevant structural variations in the data. The index is calculated as described in the previous section according to: Embedded Image where Θ is the set of n uncertainty parameters, m is the number of simulations or samples and ε(t, Θ) the error mesure. The resulting coefficients were AIC = 6.1 for the proposed model and for the classic model were AIC = 7.5.

Akaike Information Criterion is equivalent to a cross-validation k-leave-one-out in longitudinal data models, for example, bandwidth selection (Fang, 2011). This technique is used to evaluate the results of statistical analysis and ensure that they are independent of the partition between training data and the test test. It consists of repeating and calculating the arithmetic average obtained from the evaluation measures on different partitions. It is used in environments where the main objective is prediction and we want to estimate how accurate an implemented model is.

Keeping this in mind we evaluated the statistical significance of these results by calculating the probability that the model’s error better than the error of the classical model. To perform this test we assume the statistical independence of the fitting errors for different data sets and we approach the errors of a binomial distribution by a Gaussian distribution. This is possible because we have a high enough number of records for each experiment (5000 data set experiments).The data set was divided into three subsets. First, the proposed and teh classical models were trained with the same data set but with n = 10 randomly less data points selected following a uniform probability distribution. With the resulting data set each model was trained in order to obtain 7 generations of parameters. Then, 5000 runs were made for each generation of parameters obtained in the previous step in order to obtain a good approximation of the mean output of the model. Finally, the average error is calculated having in mind the average response of the model using the data that was extracted from the original data set. This process was then carried out for n = 20 and n = 30. For each set of parameters with different gaps in the data set we test hypothesis P(Errormodel < ErrorSEIR) > p.

Table 6 summarizes the results of the statistical significance test for the different validation sets for the model. It can be seen that the implemented model is better than the classical model if the approach error is observed. The confidence interval of the error, in general, is above 90%.

View this table:
  • View inline
  • View popup
  • Download powerpoint
Table 6:

Errors siginificance for the proposed model

6. Conclusions

The proposed framework allows a transparent system to be implemented transparently and simply. It was demonstrated that with the proposed framework it is possible to adjust and reproduce a real situation with great precision, surpassing even the classic representations of the same system.

The inclusion of behavioral aspects in individuals through FCM, perhaps allows the model to capture the dispersion of data throughout the wave and even at the end of the epidemic wave can be seen that the model manages to capture the epidemic outbreaks. Another interesting aspect of the model itself is that it manages to reproduce in a fairly filed way the rapid increase of infected individuals at the beginning of the epidemic. This aspect is not trivial when it comes to modeling this type of phenomenon.

The FCM’s output alters the way in which individuals relate to each other. It is likely that due to this perception of the agents at a local and global level, the rapid dynamics of the first stage of the wave as well as the end of the wave will be captured, when the situation improves, individuals tend to recover their movement patterns natural and that is why new smaller shoots arise, typical in this type of systems.

The statistical results show better results for the proposed model if compared against the classical model. This can be seen in the mean and median error made by the model and also in the waste graph.

The homogeneity of contacts could not be assumed in this approach. When modeling space explicitly, this hypothesis is not natural. The use of flocking to model the social behavior of individuals contributes to effective contacts between susceptible and infectious as a result of group formation when it is assumed that individuals are distributed homogeneously in the environment.

Data Availability

All the data is available in the sources pointed in the paper

References

  1. ↵
    Roy M Anderson, Robert M May, and B Anderson. Infectious diseases of humans: dynamics and control, volume 28. Wiley Online Library, 1992.
  2. ↵
    Richard H Byrd, Jean Charles Gilbert, and Jorge Nocedal. A trust region method based on interior point techniques for nonlinear programming. Math. Program., 89(1):149–185, 2000.
    OpenUrl
  3. ↵
    Chowell, Ammon, Hengartner, and Hyman. Transmission dynamics of the great influenza pandemic of 1918 in Geneva, Switzerland: assessing the effects of hypothetical interventions. J. Theor. Biol., 241(2):193–204, 2006.
    OpenUrlCrossRefPubMedWeb of Science
  4. ↵
    A Forner Cordero, HJFM Koopman, and Frans CT van der Helm. Mechanical model of the recovery from stumbling. Biological Cybernetics, 91 (4):212–220, 2004.
    OpenUrlPubMed
  5. ↵
    Emiliano Cristiani, Fabio S Priuli, and Andrea Tosin. Modeling rationality to control self-organization of crowds: an environmental approach. SIAM Journal on Applied Mathematics, 75(2):605–629, 2015.
    OpenUrl
  6. ↵
    F Cucker and S Smale. Emergent behaviour in flocks. preliminary version, 2005.
  7. ↵
    Antonio Damasio. Descartes error: Emotion, reason, and the human brain. New York: Putnam, 1994.
  8. ↵
    S Davis, P Trapman, Herwig Leirs, Michael Begon, and JAP Heesterbeek. The abundance threshold for plague as a critical percolation phenomenon. Nature, 454(7204):634–637, 2008.
    OpenUrlCrossRefPubMedWeb of Science
  9. ↵
    Kalyanmoy Deb, Amrit Pratap, Sameer Agarwal, and Tamt Meyarivan. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput., 6(2):182–197, 2002.
    OpenUrlCrossRefWeb of Science
  10. ↵
    J.M. Epstein. Generative social science: Studies in agent-based computational modeling. Princeton Univ Pr, 2006.
  11. ↵
    J.M. Epstein, Brookings Institution, Center on Social, and Economic Dynamics. Toward a containment strategy for smallpox bioterror: an individual-based computational approach. Citeseer, 2002.
  12. ↵
    Yixin Fang. Asymptotic equivalence between cross-validations and akaike information criteria in mixed-effects models. Journal of data science, 9 (1):15–21, 2011.
    OpenUrlWeb of Science
  13. ↵
    Thilo Gross and Bernd Blasius. Adaptive coevolutionary networks: a review. Journal of the Royal Society Interface, 5(20):259–271, 2008.
    OpenUrl
  14. ↵
    Dirk Helbing, Wenjian Yu, and Heiko Rauhut. Self-organization and emergence in social systems: Modeling the coevolution of social environments and cooperative behavior. The Journal of Mathematical Sociology, 35(1-3):177–208, 2011.
    OpenUrl
  15. ↵
    Elizabeth Eli Holmes. Basic epidemiological concepts in a spatial context. Spatial ecology, pages 111–136, 1997.
  16. ↵
    B. Iantovics. Cognitive medical multiagent systems. BRAIN. Broad Research in Artificial Intelligence and Neuroscience, 1(1):pp–12, 2010.
    OpenUrl
  17. ↵
    Jean-Charles Lambert, Carla A Ibrahim-Verbaas, Denise Harold, Adam C Naj, Rebecca Sims, Celine Bellenguez, Gyungah Jun, Anita L DeStefano, Joshua C Bis, Gary W Beecham, et al. Meta-analysis of 74,046 individuals identifies 11 new susceptibility loci for Alzheimer’s disease. Nature genetics, 45(12):1452–1458, 2013.
    OpenUrlCrossRefPubMed
  18. ↵
    Lee. Bounded rationality and the emergence of simplicity amidst complexity. Journal of Economic Surveys, 25(3):507–526, 2011.
    OpenUrl
  19. ↵
    Lee, Kim, and Cho. Design of activation functions for inference of fuzzy cognitive maps: application to clinical decision making in diagnosis of pulmonary infection. Healthc. Inform. Res., 18(2):105–114, 2012.
    OpenUrlPubMed
  20. ↵
    J.O. Lloyd-Smith, S.J. Schreiber, P.E. Kopp, and WM Getz. Superspreading and the effect of individual variation on disease emergence. NATURE-LONDON-, 438(7066):355, 2005.
    OpenUrlCrossRefPubMedWeb of Science
  21. ↵
    Shan Mei, Yifan Zhu, Xiaogang Qiu, Xuan Zhou, Zhenghu Zu, A V Boukhanovsky, and Peter M A Sloot. Individual decision making can drive epidemics: a fuzzy cognitive map study. IEEE Trans. Fuzzy Syst., 22(2):264–273, 2014.
    OpenUrl
  22. ↵
    A R Mikler, S Venkatachalam, and K Abbas. Modeling infectious diseases using global stochastic cellular automata. J. Biol. Syst., 13(4):421–439, 2005.
    OpenUrl
  23. ↵
    Alex Mogilner, L Edelstein-Keshet, L Bent, and A Spiros. Mutual interactions, potentials, and individual distance in a social aggregation. Journal of mathematical biology, 47(4):353–389, 2003.
    OpenUrlCrossRefPubMedWeb of Science
  24. ↵
    Nishiura, Castillo-Chavez, Safan, Chowell, et al. Transmission potential of the new influenza A (H1N1) virus and its age-specificity in Japan. Euro Surveill, 14(22):19227, 2009.
    OpenUrlPubMed
  25. ↵
    Reza Olfati-Saber. Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions on automatic control, 51(3):401–420, 2006.
    OpenUrlCrossRefWeb of Science
  26. ↵
    Predrag Radivojac, Wyatt T Clark, Tal Ronnen Oron, Alexandra M Schnoes, Tobias Wittkop, Artem Sokolov, Kiley Graim, Christopher Funk, Karin Verspoor, Asa Ben-Hur, et al. A large-scale evaluation of computational protein function prediction. Nature methods, 10(3):221–227, 2013.
    OpenUrl
  27. ↵
    Craig W Reynolds. Flocks, herds and schools: A distributed behavioral model. ACM SIGGRAPH computer graphics, 21(4):25–34, 1987.
    OpenUrlCrossRef
  28. ↵
    Craig W Reynolds. Steering behaviors for autonomous characters. In Game developers conference, volume 1999, pages 763–782, 1999.
    OpenUrl
  29. ↵
    Craig W Reynolds. Interaction with groups of autonomous characters. In Game Developers Conference, volume 2000, pages 449–460, 2000.
    OpenUrl
  30. ↵
    Daniel G Streicker, Andy Fenton, and Amy B Pedersen. Differential sources of host species heterogeneity influence the transmission and control of multihost parasites. Ecology letters, 16(8):975–984, 2013.
    OpenUrlCrossRefPubMed
  31. ↵
    E. Teweldemedhin, T. Marwala, and C. Mueller. Agent-based modelling: a case study in hiv epidemic. In Hybrid Intelligent Systems, 2004. HIS’04. Fourth International Conference on, pages 154–159. IEEE, 2004.
  32. ↵
    Jiang Dao-Ping1 Ban Xiao-Juan and Yin Yi-Xin1 Shi Wei-Ren. Research on emotion theory and the decision models based on emotion. Computer Science, 4:042, 2007.
    OpenUrl
  33. ↵
    D. Yergens, J. Hiner, J. Denzinger, and T. Noseworthy. Multi agent simulation system for rapidly developing infectious disease models in developing countries. In The Second International Workshop on Multi-Agent Systems for Medicine, Computational Biology, and Bioinformatics, page 104. Citeseer, 2006.
Back to top
PreviousNext
Posted August 14, 2020.
Download PDF
Data/Code
Email

Thank you for your interest in spreading the word about medRxiv.

NOTE: Your email address is requested solely to identify you as the sender of this article.

Enter multiple addresses on separate lines or separate them with commas.
Influenza epidemic model with dynamic social networks of agents with individual behaviour: A self organize perspective
(Your Name) has forwarded a page to you from medRxiv
(Your Name) thought you would like to see this page from the medRxiv website.
CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.
Share
Influenza epidemic model with dynamic social networks of agents with individual behaviour: A self organize perspective
L. López, M. Femández, L. Giovanini
medRxiv 2020.08.11.20172114; doi: https://doi.org/10.1101/2020.08.11.20172114
Twitter logo Facebook logo LinkedIn logo Mendeley logo
Citation Tools
Influenza epidemic model with dynamic social networks of agents with individual behaviour: A self organize perspective
L. López, M. Femández, L. Giovanini
medRxiv 2020.08.11.20172114; doi: https://doi.org/10.1101/2020.08.11.20172114

Citation Manager Formats

  • BibTeX
  • Bookends
  • EasyBib
  • EndNote (tagged)
  • EndNote 8 (xml)
  • Medlars
  • Mendeley
  • Papers
  • RefWorks Tagged
  • Ref Manager
  • RIS
  • Zotero
  • Tweet Widget
  • Facebook Like
  • Google Plus One

Subject Area

  • Epidemiology
Subject Areas
All Articles
  • Addiction Medicine (349)
  • Allergy and Immunology (668)
  • Allergy and Immunology (668)
  • Anesthesia (181)
  • Cardiovascular Medicine (2648)
  • Dentistry and Oral Medicine (316)
  • Dermatology (223)
  • Emergency Medicine (399)
  • Endocrinology (including Diabetes Mellitus and Metabolic Disease) (942)
  • Epidemiology (12228)
  • Forensic Medicine (10)
  • Gastroenterology (759)
  • Genetic and Genomic Medicine (4103)
  • Geriatric Medicine (387)
  • Health Economics (680)
  • Health Informatics (2657)
  • Health Policy (1005)
  • Health Systems and Quality Improvement (985)
  • Hematology (363)
  • HIV/AIDS (851)
  • Infectious Diseases (except HIV/AIDS) (13695)
  • Intensive Care and Critical Care Medicine (797)
  • Medical Education (399)
  • Medical Ethics (109)
  • Nephrology (436)
  • Neurology (3882)
  • Nursing (209)
  • Nutrition (577)
  • Obstetrics and Gynecology (739)
  • Occupational and Environmental Health (695)
  • Oncology (2030)
  • Ophthalmology (585)
  • Orthopedics (240)
  • Otolaryngology (306)
  • Pain Medicine (250)
  • Palliative Medicine (75)
  • Pathology (473)
  • Pediatrics (1115)
  • Pharmacology and Therapeutics (466)
  • Primary Care Research (452)
  • Psychiatry and Clinical Psychology (3432)
  • Public and Global Health (6527)
  • Radiology and Imaging (1403)
  • Rehabilitation Medicine and Physical Therapy (814)
  • Respiratory Medicine (871)
  • Rheumatology (409)
  • Sexual and Reproductive Health (410)
  • Sports Medicine (342)
  • Surgery (448)
  • Toxicology (53)
  • Transplantation (185)
  • Urology (165)