Modified Epidemic Diffusive Process on the Apollonian Network
Abstract
We present an analysis of an epidemic spreading process on the Apollonian network that can describe an epidemic spreading in a non-sedentary population. The modified diffusive epidemic process was employed in this analysis in a computational context by means of the Monte Carlo method. Our model has been useful for modeling systems closer to reality consisting of two classes of individuals: susceptible (A) and infected (B). The individuals can diffuse in a network according to constant diffusion rates and , for the classes A and B, respectively, and obeying three diffusive regimes, i.e., , and . Into the same site , the reaction occurs according to the dynamical rule based on Gillespie’s algorithm. Finite-size scaling analysis has shown that our model exhibit continuous phase transition to an absorbing state with a set of critical exponents given by , , and common to every investigated regime. In summary, the continuous phase transition, characterized by this set of critical exponents, does not have the same exponents of the Mean-Field universality class in both regular lattices and complex networks.
I Introduction
Nowadays, we have passed by an infectious disease named COVID-19, which was considered a threat to global public health. This epidemic process caused acute pneumonia in patients around the world, being widely investigated in many areas of the scienceZaher et al. (2020); Sun et al. (2020); Lu et al. (2020); Zhang and Liu (2020). Based on this, we report that epidemic processes have been widely studied over the last years, for instance, by the physicists’ community. Thus, many models were created and applied to mimic and to understand such epidemic processes, including the Susceptible-Infected-Susceptible (SIS) model Bartlett (1956); Castellano and Pastor-Satorras (2020); Mota et al. (2018); Macedo-Filho et al. (2018), Susceptible-Infected-Recovered (SIR) model Bailey (1964); Santos et al. (2020); Alencar et al. (2020), The Contact Process (CP) model Harris (1974); da Silva et al. (2013); Marro and Dickman (1999); Almeida et al. (2016), Diffusive Epidemic Process (DEP) model Kree et al. (1989); van Wijland et al. (1998); Fulco et al. (2001); Maia and Dickman (2007); Filho et al. (2010), among others.
These processes belong to the class of non-equilibrium systems and usually display a continuous phase transition to an absorbing state. To investigate these processes, we have a wide theoretical field based on analytical techniques such as Mean Field (MF) theory and Renormalization Group (RG) theory, besides computational methods that rely on Monte Carlo (MC) method simulations that were developed in the last years Hinrichsen (2000). In this last case, major support has been coming from technological advances. Thereby, through the use of computational tools, we can model real situations and make predictions, in a short time, that are useful to human society.
Over the last years, the DEP model has been useful for modeling systems closer to reality by inclusion of a non-sedentary population in order to describe a reaction-diffusion process. This model consists of two classes of individuals, susceptible (A) and infected (B), diffusing on a lattice obeying three diffusive regimes, i.e., , , and , where and are constant probabilities in the [] interval. It is worth mentioning that Kree et al. analyzed the DEP model for the first time investigating an ecological system, describing the effect of pollution on a population that is on the brink of extinction, aiming to understand ecological catastrophes, by using RG theory.
Thus, according to the RG analysis, the system presented a continuous phase transition to an absorbing state with critical exponents to first order of , and in all orders in . Next, the Kree et al. modelKree et al. (1989) was extended by van Wijland et al.van Wijland et al. (1998), considering the , , and regimes. In this context, the RG theory predicted a continuous phase transition for the regime, defining a new universality class (WOH) with critical exponents given by , and in all orders in , and recovering the Kree et al. universality class (KSS) studied to regime. In addition, to the regime, they conjectured a discontinuous phase transition, however, MC simulations analysis with distinct algorithms are consistent with a continuous phase transition to all three regimesFulco et al. (2001); Maia and Dickman (2007); Filho et al. (2010).
In this work, we performed a study about the DEP model coupled to Apollonian networks, a particular complex network model introduced by J. S. Andrade Jr. et al.Jr. et al. (2005) in 2005, which is characterized by a degree distribution given by a power-law , where is the number of connected neighbors (degree), and is the power-law exponent. In this context, according to the MF theory, the critical behavior of the system depends on the distribution degree . Thus, we can classify three regionsda Silva et al. (2013); Ferreira et al. (2011a); Noh and Park (2009); Ferreira et al. (2011b), i.e.:
-
•
there is no existing phase transition;
-
•
with phase transition characterized by and exponents, and
-
•
with critical exponents and .
Here, our main interest in networks with power-law distribution is the scale-free property, specifically the power-law exponent satisfying interval, yielding a finite average degree scaling as (first moment) while the second (and higher) moment diverges as , where is the maximum degree present in the network. Besides that, scale-free networks are ubiquitous in nature and societyCohen and Havlin (2010); Barabási and Pósfai (2016); Liljeros et al. (2001); Mendes and da Silva (2009); Almeida et al. (2013); de Solla Price (1965).
In this context, our investigation consists in a modified DEP (MDEP) model study that aims to estimate the existence of phase transition in each , and regimes, in addition to its critical exponents , , and . Thus, the main modification to the DEP usual definition was done on the reaction stage, by simulating the reaction process as a chemical reaction by using Gillespie algorithmGillespie and Petzold (2013); Gillespie (1976, 1977), in order to introduce a finite threshold in the scale-free networksAlves et al. (2020a). This algorithm allows to stochastically solve the differential equations like SIS modelPastor-Satorras et al. (2015) of a homogeneous population, not coupled to a network, and find the time evolution of the infected and susceptible compartments and , respectively
(1) |
where is the infection rate, is the recovery rate and is the total density population. When coupling a population of random walkers to a network, one can make the density population and of node obeying the Eq.(1), where the reactions take place in a time while maintaining the discrete time diffusion. More details are shown in section II.
II Apollonian network and Modified diffusive epidemic process
II.1 Apollonian networks
The Apollonian network belongs to the complex network family, having its origin based on the problem of a space-filling packing of disks first proposed by the Greek mathematician Apollonius of Perga Boyd (19730). To build it, we consider three equal radius disks touching each other and the space among them is filled by another disk that touches all the previous three disks. This procedure can be iterated by inserting smaller disks inside the space among any three touching disks. The network is formed by connecting the centers of the touching disks, obtaining a network that gives a triangulation that physically corresponds to the force network of a dense granular packing. The number of nodes at each generation can be found according to the relation
(2) |
As an example, Fig.(1) displays an Apollonian network of fourth-generation with nodes. Next, it is worth mentioning that a detailed description of the Apollonian network building can be found in Ref.Alves et al. (2020b).

In comparison to other complex network models, the Apollonian network is a particular case of a deterministic complex scale-free network embedded in a Euclidean lattice with space-filling and matching graph properties. Also, it displays small-world effect, which means that the average length of the shortest paths l between two any nodes grows up slower than any positive power of the system size . In addition, it presents a large clustering coefficient C. Thus, since l grows up logarithmically and C tends to unity, the Apollonian network indeed exhibits a small-world effect. In this sense, the literature shows that the average length of the shortest paths is and clustering coefficient in the limit of large Watts and Strogatz (1998); Jr. et al. (2005); Doye and Massen (2005); da Silva et al. (2013).
II.2 Modified diffusive epidemic process and implementation
Here, we introduce the DEP simulation based on kinetic Monte-Carlo dynamic rules. The main modification introduced is relative to the reaction process. According to the usual definition of the DEP, the reaction process is modeled by using rejection sampling. Thus, if there exists at least one infected individual, one should generate a random number in the interval for each susceptible individual and if , it becomes an infected one. Simultaneously, one should generate a random number in the interval for each infected individual and if , the infected individual becomes a susceptible one. The control parameter is the concentration , and we randomly distribute a population of walkers
(3) |
in the network at with half infected and half susceptible. However, the original definition does not have a finite threshold, and this means that any infection can survive in the Apollonian network if we allow unrestricted contacts between the individuals in the same node.
We introduce a modification to the original definition that transforms the and probabilities into taxes and the contamination and cure processes inside a node are simulated by the Gillespie Algorithm. Next, we enumerate the following rules which define the MDEP model applied to Apollonian networks Alves et al. (2020a):
-
1.
Initialization step: At time , a population of walkers, given as a function of the concentration in Eq.(3), are randomly distributed in the nodes of an Apollonian network and half of the population is randomly chosen to be infected. The numbers of susceptible and infected individuals in each node are stored in the two arrays , and , respectively. Along the dynamics, we must count the number of visits to the absorbing state. Thus, in the beginning of the simulation, we set ;
-
2.
Evolution step: One evolution step is divided in two stages, where all network nodes are updated simultaneously. The arrays and are updated at the end of each stage:
-
•
Diffusion stage: One should generate a random uniform number in the interval for each susceptible individual in the node and if (where ), a susceptible particle jumps from the node to a randomly chosen neighboring node , in such a way that the arrays are updated as follows
(4) and if a random number uniformly distributed on interval is less or equal to (where ) the infected particle jumps from the node to a randomly chosen neighboring node . Then, the infected populations are updated as follows
(5) -
•
Reaction stage: The time evolution of the populations in each node is stochastically simulated by using Gillespie algorithm in a time , exponentially distributed with mean , i.e.
(6) where is a random number in the interval and is the population of the node . The populations in each compartment are treated as reactants;
-
(a)
Initialization: The initial reactants and are set to the populations and after the diffusion stage, and the reaction time is set to zero;
-
(b)
Monte-Carlo step: One random number in the interval is generated to select if a contamination or a spontaneous recover will take place, with probabilities proportional to its propensities. The contamination channel
(7) have a propensity given by
(8) and the spontaneous recover channel
(9) have a propensity given by
(10) The reaction time is then updated by adding it with an exponentially distributed time interval with mean given by ;
-
(c)
Iteration: Step (b) is repeated until the reaction time exceeds or if there is not any infected individual in the node . When the reaction ends, and are updated with the values of and ;
-
(a)
-
•
-
3.
Reactivation step: The simulation time is then updated by a time unit. If there is no infected individual in the entire network, we increase by one unit, and we randomly select one node of the network and turn all of its susceptible individuals to infected ones in order to continue the simulation Macedo-Filho et al. (2018);
-
4.
DEP Iteration: Steps 2 and 3 are repeated until the system reaches a stationary state.
Our approach is a mixed one, that can be interpreted as a diffusion coupled agent model. The propagation is modeled with diffusion probabilities by rejection sampling and the reaction process are simulated by contacts in each node by using Gillespie algorithm where the number of contacts are a result of the competition between the two time scales: , and . This mixed approach is identical to an algorithm that simulates the chemical master equation by synchronizing the diffusion and reaction time scales, applied to the simulation of cell culturesShimoni et al. (2011). At last, the mixed approach allows us to investigate the rich critical behavior of the MDEP model, which is dependent on the discrete time diffusion rates for each , , and regime, respectively.
To implement the MDEP model on the Apollonian network we build networks of size and corresponding to generations and , respectively. In order to obtain the relevant observables, we used MC simulation and Finite Size-Scaling collapses. We considered only three cases of different diffusion rates given by and , and , and and to investigate if the critical exponent ratios should depend on them. For each network, we considered MC steps to let the system evolve to a stationary state and another MC steps to collect values of the observables written on.
III Results and Discussions
In this section, we focus the attention on our main MC simulation results. Thus, we present the results for the MDEP model on the Apollonian network. First, we employ a finite-size scaling analysis (FSS) to estimate the critical point, and to directly obtain the critical exponents , , and for each , , and regime, respectively. In order to investigate the MDEP critical behavior, one can obtain a time series of the following observables at the stationary state
(11) |
which are the infection density and the fraction of active nodes, i.e., nodes with at least one infected individual. The following averages from the time series of the infection density on the stationary state can be obtained as functions of the density of individuals :
(12) |
Here, is the order parameter, is the -order cumulant ratio for directed percolation, and is the order parameter fluctuation. The -order cumulant ratio is finite at the absorbing phase, and crosses on distinct network size data at the collective critical thresholdLübeck and Willmann (2002); Janssen et al. (2007); Henkel et al. (2008). Analogous averages , , and can be constructed from the fraction of active nodes, which have the same critical behavior of , , and , respectively.
We conjecture that the averages shown on Eq.(12) obey the following FSS relations
(13) |
close to the critical threshold , where , , and are the critical exponent ratios, and are, respectively, the FSS functions.
Now, we turn to the simulation results. First, we show an example of DEP dynamics on Apollonian networks in Fig.(2) for . Note that the crossings for increasing network sizes are closer to zero concentration which allows concluding that the system is active for any finite concentration in the infinite network limit. In addition, the order parameter and its fluctuations are compatible with monotonic increasing functions in the infinite lattice size limit. In particular, the inflection points of the order parameter curves, and the peaks of the order parameter fluctuations goes closer to zero when increasing the network size.

Continuing the discussion, we show results for the MDEP in Figs.(3), (4), and (5) for , , and regimes, respectively. In all cases, we considered contamination and recovering taxes , and , respectively. In panel (a) of Figs.(3), (4), and (5), we show the -order cumulant curves and by the cumulant crossings, we estimate the collective thresholds , , and , respectively. In panels (c) of Figs.(3), (4), and (5), we show the average of the fraction of active nodes where we can see the typical sigmoidal shape where the curve inflection separates the absorbing and active phases. Particularly interesting is the behavior of the order parameter fluctuations, which is compatible with a finite jump, instead of a typical peak that increases with the network size.



Regarding the critical behavior results, in panels (b), (d), and (f) of Figs.(3), (4), and (5), we show the best data collapses of the cumulant, the active node fraction average and the order parameter fluctuations by the use of each previously critical thresholds computed and estimated the following critical exponent ratios: , , and in all the three , , and regimes. The exponent is negative, corresponding to a finite jump, instead of a divergence with the network size.
Additionally, reporting the literature about simulation studies on low dimensional regular lattices for DEP model, all investigations exhibit a continuous phase transition to an absorbing state with well defined critical properties, characterizing distinct universality classes. This is in contrast to van Wijland et al. to regimeFulco et al. (2001); Maia and Dickman (2007); Filho et al. (2010) which predict a discontinuous phase transition. Regarding complex networks, CP model on the Apollonian network presented a continuous phase transition with well defined critical point and exponents da Silva et al. (2013). They concluded that the Apollonian network topology, with , cannot affect the overall epidemic spreading, and that the CP model on this network presents a phase transition with critical exponents and , closer to the MF exponent for the , corroborating with the universality class of the MF theory of regular lattice.
Recently, the MDEP model was implemented on Barabasi-Albert network Alves et al. (2020a). Here, was analyzed a MDEP furnishing a continuous phase transition obeying the MF critical exponents , , and , but with logarithmic corrections to order parameter and its fluctuations to all , , and studied regimes. In this context, although the MDEP model on the Apollonian network presents continuous phase transition to all diffusion regimes, it does not agree with the literature, exhibiting a new set of critical exponents which are different from MF theory, both characterizing the different diffusive regimes investigated in this work.
IV Summary and Conclusions
In this work, we study the DEP model on the Apollonian network by implementing a new approach, based on Gillespie algorithm which introduces a modification in the reaction process, limiting the contacts among individuals into a same site and, consequently, introducing a phase transition that is not present if the contacts are unrestricted. In this model, each individual may diffuse on the network with constant diffusion rates and . Here, for the first time, the DEP model displays a phase transition on the Apollonian network.
Regarding the epidemic spreading, the model is compatible with the fact that restricting the contacts between individuals can allow for epidemic control in a way that the system can present a critical threshold between the absorbing phase and the active phase by increasing the populational concentration. In this way, the model favors a social distancing behavior in order to allow epidemic control. In the converse, unrestricted contacts lead to epidemic survival for any non-zero concentration in the infinite network limit.
In contrast to van Wijland et al. to regime, the MDEP model presents a continuous phase transition to an absorbing state being characterized by the same set critical exponents, for every investigated diffusive regime. The critical exponent ratios are given by , , and . This set of critical exponents does not belong to MF universality class in both regular lattices and complex networks.
Acknowledgements.
We would like to thank CAPES (Coordenação de Aperfeiçoamento de Pessoal de Nível Superior), CNPq (Conselho Nacional de Desenvolvimento Científico e tecnológico), FUNCAP (Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico), and FAPEPI (Fundação de Amparo a Pesquisa do Estado do Piauí) for the financial support. We acknowledge the use of Dietrich Stauffer Computational Physics Lab, Teresina, Brazil, and Laboratório de Física Teórica e Modelagem Computacional - LFTMC, Teresina, Brazil, where the numerical simulations were performed.References
- Zaher et al. (2020) N. H. Zaher, M. I. Mostafa, and A. Y. Altaher, Acta Pharm. 70, 145 (2020).
- Sun et al. (2020) W. Sun, L. Wang, H. Huang, W. Wang, L. Cao, J. Zhang, M. Zheng, and H. Lu, Virus Research 278, 197869 (2020).
- Lu et al. (2020) G. Lu, R. Chen, R. Shao, N. Dong, W. Liu, and S. Li, Journal of Infection 80, 350 (2020).
- Zhang and Liu (2020) L. Zhang and Y. Liu, Journal of Medical Viruses 92, 479 (2020).
- Bartlett (1956) M. S. Bartlett, Proc. Third Berkeley Symp. Math. Stat. Prob. 4, 81 (1956).
- Castellano and Pastor-Satorras (2020) C. Castellano and R. Pastor-Satorras, Phys. Rev. X 10, 011070 (2020).
- Mota et al. (2018) M. P. S. Mota, G. A. Alves, A. Macedo-Filho, and T. F. A. Alves, Phy. A 510, 577 (2018).
- Macedo-Filho et al. (2018) A. Macedo-Filho, G. A. Alves, R. N. C. Filho, and T. F. A. Alves, J. of Stat. Mech. 2018, 043208 (2018).
- Bailey (1964) N. T. J. Bailey, The Elements of Stochastic Processes with Applications to the Natural Sciences (John Wiley and Sons, New York, 1964).
- Santos et al. (2020) G. B. Santos, G. A. Alves, T. F. A. Alves, A. Macedo-Filho, and R. S. Ferreira, Phys. Lett. A 384, 126063 (2020).
- Alencar et al. (2020) D. S. M. Alencar, T. F. A. Alves, G. Alves, A. Macedo-Filho, and R. Ferreira, Phys. A 541, 122800 (2020).
- Harris (1974) T. Harris, Ann. Probab. 2, 969 (1974).
- da Silva et al. (2013) L. F. da Silva, R. N. C. Filho, D. J. B. Soares, A. Macedo-Filho, U. Fulco, and E. L. Albuquerque, Phys. A 392, 1532 (2013).
- Marro and Dickman (1999) J. Marro and R. Dickman, Nonequilibrium Phase Transitions in Lattice Models (Cambridge University Press, Cambridge, 1999).
- Almeida et al. (2016) M. L. Almeida, A. Macedo-Filho, G. A. Mendes, L. R. da Silva, E. L. Albuquerque, and U. L. Fulco, J. of Stat. Mech. 2016, 043202 (2016).
- Kree et al. (1989) R. Kree, B. Schaub, and B. Schmittmann, Phys. Rev. A 39, 214 (1989).
- van Wijland et al. (1998) F. van Wijland, K. Oerding, and H. J. Hilhorst, Phys. Rev. A 251, 179 (1998).
- Fulco et al. (2001) U. L. Fulco, D. N. Messias, and M. L. Lyra, Phys. Rev. E 63, 066118 (2001).
- Maia and Dickman (2007) D. S. Maia and R. Dickman, J. Phys.: Condens. Matter 19, 065143 (2007).
- Filho et al. (2010) A. M. Filho, G. Corso, U. L. Fulco, and M. L. LYRA, J. of Stat. Mech. 2010 (2010).
- Hinrichsen (2000) H. Hinrichsen, Advances in Physics 49, 815 (2000).
- Jr. et al. (2005) J. S. A. Jr., H. J. Herrmann, R. F. S. Andrade, and L. R. da Silva, Phys. Rev. Lett. 94, 018702 (2005).
- Ferreira et al. (2011a) S. C. Ferreira, R. S. Ferreira, and R. Pastor-Satorras, Phys. Rev. E 83, 066113 (2011a).
- Noh and Park (2009) J. D. Noh and H. Park, Phys. Rev. E 79, 056115 (2009).
- Ferreira et al. (2011b) S. Ferreira, R. Ferreira, C. Castellano, and R. Pastor-Satorras, Phys. Rev. E 84, 066102 (2011b).
- Cohen and Havlin (2010) R. Cohen and S. Havlin, Complex Networks: Structure, Robustness and Function (Cambridge University Press, Cambridge, 2010).
- Barabási and Pósfai (2016) A.-L. Barabási and M. Pósfai, Network science (Cambridge University Press, Cambridge, 2016).
- Liljeros et al. (2001) F. Liljeros, C. R. Edling, L. A. N. Amaral, H. E. Stanley, and Y. Åberg, Nature 411, 907 (2001).
- Mendes and da Silva (2009) G. A. Mendes and L. R. da Silva, Brazilian Journal of Physics 39, 423 (2009).
- Almeida et al. (2013) M. L. Almeida, G. A. Mendes, G. M. Viswanatan, and L. R. da Silva, European Physical Journal B 86, 38 (2013).
- de Solla Price (1965) D. J. de Solla Price, Science 149, 510 (1965).
- Gillespie and Petzold (2013) D. T. Gillespie and L. R. Petzold, J. Chem. Phys. 131 (2013).
- Gillespie (1976) D. T. Gillespie, J. of Comput. Phys. 22, 403 (1976).
- Gillespie (1977) D. T. Gillespie, J. Phys. Chem. 81, 2340 (1977).
- Alves et al. (2020a) T. F. A. Alves, G. A. Alves, A. Macedo-Filho, R. S. Ferreira, and F. W. S. Lima, Phys. Rev. E 00, 000 (2020a).
- Pastor-Satorras et al. (2015) R. Pastor-Satorras, C. Castellano, P. V. Mieghem, and A. Vespignani, Rev. Mod. Phys. 87, 925 (2015).
- Boyd (19730) D. W. Boyd, Canad. J. Math. 25, 303 (19730).
- Alves et al. (2020b) G. A. Alves, T. F. A. Alves, F. W. S. Lima, and A. Macedo-Filho, Phys. A 00, 000 (2020b).
- Watts and Strogatz (1998) D. J. Watts and H. Strogatz, Nature 393, 440 (1998).
- Doye and Massen (2005) J. P. K. Doye and C. Massen, Phys. Rev. E 71, 016128 (2005).
- Shimoni et al. (2011) Y. Shimoni, G. Nudelman, F. Hayot, and S. C. Sealfon, PLOS One 6, e29298 (2011).
- Lübeck and Willmann (2002) S. Lübeck and R. D. Willmann, J. Phys. A: Math. Gen. 35, 10205 (2002).
- Janssen et al. (2007) H.-K. Janssen, S. Lübeck, and O. Stenull, Phys. Rev. E 76, 041126 (2007).
- Henkel et al. (2008) M. Henkel, H. Hinrichsen, and S. Lübeck, Non-Equilibrium Phase Transitions, vol. I (Springer Science + Business Media B.V., Dordrecht, 2008).