key: cord-0007563-c0el5dci
authors: Wen-Jie, Zhou; Xing-Yuan, Wang
title: Inhomogeneity of epidemic spreading with entropy-based infected clusters
date: 2013-10-10
journal: Chaos
DOI: 10.1063/1.4824316
sha: ddafb7f2c684c929a80699f90b4b16faf1ede611
doc_id: 7563
cord_uid: c0el5dci

Considering the difference in the sizes of the infected clusters in the dynamic complex networks, the normalized entropy based on infected clusters ([Formula: see text]) is proposed to characterize the inhomogeneity of epidemic spreading. [Formula: see text] gives information on the variability of the infected clusters in the system. We investigate the variation in the inhomogeneity of the distribution of the epidemic with the absolute velocity v of moving agent, the infection density ρ, and the interaction radius r. By comparing [Formula: see text] in the dynamic networks with [Formula: see text] in homogeneous mode, the simulation experiments show that the inhomogeneity of epidemic spreading becomes smaller with the increase of v, ρ, r.

The studied models of the epidemic spreading have greatly improved the public's understanding of infection mechanisms. [1] [2] [3] [4] [5] [6] Among the most studied models for investigating the spread of epidemic, susceptible-infected-susceptible (SIS) and susceptible-infected-recovered (SIR) epidemic models are two famous epidemiological models. 7, 8 When studying the epidemic spreading with these models in complex networks, researchers often adopt homogeneous mixing hypotheses [9] [10] [11] [12] which each infected agent has same probability of contact with any susceptible agent. However, such a hypothesis is not strong and should be thoroughly discussed. Recently, researchers have discussed the credibility of the hypothesis. For instance, Liu et al. implement the distribution of an epidemic is always inhomogeneous after the transition process in Refs. 13 and 14, where they present the characteristic infected cluster size (CICS), which characterizes the inhomogeneity of the epidemic spreading. However, the CICS measurement studied on the typical size of the largest infected cluster, which cannot reflect the infected clusters.

Entropy is a fundamental concept in physics. It is related to the information content and order/disorder of a system. In statistical physics, cluster entropy has been used in the study of problems, such as percolation 15, 16 and complex systems. Cluster entropy was utilized within the Axelrod model to measures the number of cultural groups of different sizes. 17 Cluster-size entropy was also used in the Axelrod's cultural adaptation model which gives information on the variability of the cultural cluster size present in the system. 18 In the paper, the normalized entropy based on infected clusters (d à ) can reflect the variability of the infected clusters in dynamic model. In addition in order to characterize the inhomogeneity of the epidemic spreading, we denote the Homogeneous Mode 13 where all the infected agents are randomly distributed and keep static in the system, is used to represent the case where the epidemic is homogeneously distributed. For the convenience of discussion, we denote the d à of homogeneous mode as d à H . Therefore, for given infection density q, the larger jd à À d à H j is, the more inhomogeneous the epidemic spreading is.

In order to be closer to reality, we consider the case that agents may travel by transport to long distance. 19, 20 So, in this paper the agents not only may perform the local motion but also move into long position. It is assumed that agents M are distributed randomly in a square of linear size L with periodic boundary conditions initially. Each agent can jump into any position (i.e., long position) inside the square with the probability q or perform the local motion with the probability 1 À q. Considering the fact that the jumping process is much shorter than the infection period, we assume that the status of the jumping agents will be kept when it move. At each time step Dt, the local motion process is modeled as follows: is motion direction of the agent i at time t and n i follows the uniform distribution in the interval ½0; 2pÞ.

In the model, each agent can be in two distinct states: susceptible (S) or infected (I). Some agents are infected at the seed of the infection, and all the others are susceptible. And from then on, their positions and states are updated at each time step. Concretely, if the agent i is infected currently, then it is cured and becomes susceptible at the next time step with probability l; if it is susceptible currently, then it can be infected with probability 1 À ð1 À aÞ kðiÞ at t time where a is the infection rate and kðiÞ is the infected neighbors set of the agent i. Here kðiÞ is defined as the infected agents in the spherical neighborhood of the interaction radius r centered on the agent i

where k•k denotes the Euclidean distance between i and j in two-dimensional space. If kx j À x i k r, j 6 ¼ i, then i and j are neighbors and can infect each other. 21, 22 And we assume that each agent has the same interaction radius. Without lack of generality, let us set l ¼ 1 since it only affects the time scale of the infection evolution. Here, the above spread mechanism will run until the system reaches its stationary state or the epidemic dies out.

In the dynamic model, each node represents an agent and each link represents a connection along which an epidemic can spread. The cluster is the subnet whose nodes are connected 20,22 (i.e., from any node one can reach any other node along links in the subnet), the infected cluster only includes infected agents. The infected cluster size is the number of infected agents of the infected cluster. Let C ¼ fc 1 ; c 2 ; …; c k g be the set of the infected clusters in the network. In this study, entropy-based infected clusters is defined as

where pðiÞ is the probability that an infect agent belongs to c i of C. We can calculate pðiÞ by pðiÞ ¼

obviously, d max , which denotes the maximum value of d, is equal to lnðmÞ, when pðiÞ ¼ 1=m for each 1 i m, where m is the number of the infected agents in the dynamic network. Similarly, the minimum value of d for the dynamic network with m infected agents, denoted as d min , is equal to 0, which is obtained when the infected agents gather into one cluster. The normalized entropy based on infected clusters is defined as

From Eq. (5), when d à is approaching to 0, the infected agents will converge into a single cluster. When d à is approaching to 1, the infected agents will show a scattered distribution and the formed clusters appear with a similar size.

In this section, we will discuss the inhomogeneity of the epidemic spreading while the agents walk randomly in the square (v > 0), and suppose v 2 ½0:1; 10. In all the simulation experiments, L is set to 10 and the number of agents M is fixed to 200. The initial proportions of the infected agents are 10%, while all the others start from the susceptible state. m is the number of infected agents. And then we update agents' state synchronously in the model for Dt (Dt is set to 1) time steps. All data points shown in each figure are acquired by averaging over 50 runs. In Fig. 1 , one can find that the distributions of the infected clusters are different when the infection density q ¼ m=L 2 is different and r ¼ 1. When q is low, the infected agents can scatter small clusters with similar size as shown in Figs. 1(a)-1(c) . When q is high, infected agents are prone to gather into large clusters in Figs. 1(d)-1(f) . The CICS is cannot reflect the variability of the infected clusters in the system. However, d à can give information on the variability of the infected clusters. Next, we will discuss the inhomogeneity of the epidemic spreading by a comparable analysis on d à in the dynamic networks and d à H in homogeneous mode. The moving of agents cannot affect the proportion of the infected agents in Ref. 13 . Fig. 2 shows the combined effect of q and a on the evolution of q for r ¼ 1, v ¼ 0:5. For a fixed v, one can find that q increases monotonously with a. The reason for this is that when the infection rate a is large, the probability that a susceptible agent is infected by its infected neighbors is also high. Thus, more susceptible agents get infected. In addition, the result of numerical simulation shows that q is close to 1 with the increase of a and q.

When r ¼ 1, v ¼ 0:5, we can plot d à versus q with different q (as illustrated in Fig. 3 ). The comparable curve in homogeneous mode (d à H ) is also given in Fig. 3 with black color. It shows that d à is close to d à H when q ! 1, which it means the infected agents are distributed homogeneously. Obviously, this conclusion is coincident with that of theoretical analysis. However, d à is apparently less than d à H when q 2 ½0; 0:6Þ and q 2 ½0:2; 0:7 which it means the epidemic spreading is inhomogeneous. This conclusion by letting q ¼ 0 is coincident with that of previous results. 13 To study the effect of the absolute velocity v on the inhomogeneity of the epidemic spreading when q 2 ½0:2; 0:7, q 2 ½0; 0:6Þ and r ¼ 1, Fig. 4 demonstrates the d à as a function of v for different values of q with q ¼0.15, 0.25, and 0.35, respectively. To comparison, in Fig. 4(a) we plot six curves (v ¼0.3, 0.1, 0.5, 1, 2, 4, 10, respectively) of dynamic network and a straight line (d à H ) of homogeneous mode when q ¼ 0:3. Similarly, Figs. 4(b) and 4(c) show the situations when q ¼0.5, 0.7, respectively. One can find that the variation of the inhomogeneity is related to v. When v 2 ð0:1; 2, d à is apparently less than d à H for each q. That means, the epidemic spreads inhomogeneously. When v > 2, d à is close to d à H for each q. Namely, the epidemic spreading is homogeneous. In fact, when the agents move with a high velocity, they have greater chance to jump out of the area that is covered by its infected neighbors than that in the case of small v. Therefore, the infected agents cannot gather into a large cluster. In addition, The infected density q affect the difference between the maximum and minimum of d à . When q ¼ 0:3 and v ¼ 0:1 (or v ¼ 2) d max À d min ¼ 0:22ð0:05Þ; when q ¼ 0:7 and v ¼ 0:1 (or v ¼ 2) d max À d min ¼ 0:02ð0:01Þ:

Then we can say that the smaller is the infected density q, the stronger v affects the inhomogeneity of the epidemic spreading. And the finding is in accordance with the previous work. 13 Previous results 13, 14 have not discussed about the role of the interaction radius r on the inhomogeneity of the epidemic spreading. Fig. 5 presents d à as a function of a for various v when r ¼ 1, q ¼ 0. One can find the epidemic spreads inhomogeneously when v 2, a < 0:6. Next, suppose r 2 ½1; 2, we plot d à against r for different values of a when q ¼ 0, v ¼ 0:5 in Fig. 6 . As can be seen in Fig. 6 , d à is approaching to d à H with the increase of r which it means that the epidemic spreading tends to a homogeneous state. Our results indicate the inhomogeneity decreases even disappears with the increase of r. And one can see that d à monotonously decreases with the increase of r. The reason for this is that the neighbors can infect each other in interaction neighborhoods which are determined by the radius r at each time step. As pairwise interactions increase with r, it is possible for a susceptible agent to be infected more by its infected neighbors. So the infected agents are prone to form large infected clusters.

In this paper, we investigate inhomogeneity of the epidemic spreading by the normalized entropy based on infected clusters (d à ) in the dynamic network. d à can reflect the variability of the infected clusters in the system. The simulations show that d à decreases with the increase of the infection density q and the interaction radius r. That means, the infected agents prone to form large clusters as the infected agents always infect their neighbors. And the inhomogeneity of epidemic spreading decreases with the increase of v, r.

Travelling waves and spatial hierarchies in measles epidemics

Disease spreading with epidemic alert on small-world networks

Percolation on heterogeneous networks as a model for epidemics

On a model of spatial spread of epidemics with longdistance travel

Complexity and synchronization of the word trade web

An event-based model of superspreading in epidemics

Contributions to the mathematical theory of epidemics

The mathematics of infectious diseases

Epidemic spreading in correlated complex networks

Velocity and hierarchical spread of epidemic outbreaks in scale-free networks

Influence of network structure on rumor propagation

Influence of mobile agents on the spreading behavior of SIS model

Inhomogeneity of epidemic spreading

Variations in epidemic distribution with some characteristic parameters

Cluster diversity and entropy on the percolation model: The lattice animal identification algorithm

Cluster size diversity, percolation, and complex systems

The existence of negative absolute temperatures in Axelrod's social influence model

Cluster-size entropy in the Axelrod model of social influence: Small-world networks and mass media

Novel type of phase transition in a system of self-driven particles

Dynamical network interactions in distributed control of robots

Dynamical network model of infective mobile agents

Epidemic spreading in community networks