-
Social dilemmas, network reciprocity and the small-world property
Authors:
F. B. Pereira,
R. S. Ferreira,
D. S. M. Alencar,
T. F. A. Alves,
G. A. Alves,
F. W. S. Lima,
A. Macedo-Filho
Abstract:
We revisit two evolutionary game theory models, namely the Prisoner and the Snowdrift dilemmas, on top of small-world networks. These dynamics on networked populations (individuals occupying nodes of a graph) are mainly concerning on the competition between to cooperate or to defect, by allowing some process of revision of strategies. Cooperators avoid defectors by forming clusters in a process kn…
▽ More
We revisit two evolutionary game theory models, namely the Prisoner and the Snowdrift dilemmas, on top of small-world networks. These dynamics on networked populations (individuals occupying nodes of a graph) are mainly concerning on the competition between to cooperate or to defect, by allowing some process of revision of strategies. Cooperators avoid defectors by forming clusters in a process known as network reciprocity. This defense strategy is based on the fact that any individual interact only with its nearest neighbors. The minimum cluster, in turn, is formed by a set of three completely connected nodes and the bulk of these triplets is associated with the transitivity property of a network. Particularly, we show that the transitivity increases eventually assuming a constant behavior when observed as a function of the number of contacts of an individual. We investigate the influence of the network reciprocity on that transitivity increasing regime on the promotion of a cooperative behavior. The dynamics on small-world networks are compared with those random regular, and annealed networks, the later typically studied as the well-mixed approach. We observe that the Snowdrift Game converge to an annealed scenario as randonness and coordination number increase, whereas the Prisoner's Dilemma becomes more severe against the cooperative behavior under the regime of an increasing network reciprocity.
△ Less
Submitted 11 November, 2024; v1 submitted 11 July, 2024;
originally announced July 2024.
-
Generalized Diffusive Epidemic Process with Permanent Immunity in Two Dimensions
Authors:
V. R. Carvalho,
T. F. A. Alves,
G. A. Alves,
D. S. M. Alencar,
F. W. S. Lima,
A. Macedo-Filho,
R. S. Ferreira
Abstract:
We introduce the generalized diffusive epidemic process, which is a metapopulation model for an epidemic outbreak where a non-sedentary population of walkers can jump along lattice edges with diffusion rates $D_S$ or $D_I$ if they are susceptible or infected, respectively, and recovered individuals possess permanent immunity. Individuals can be contaminated with rate $μ_c$ if they share the same l…
▽ More
We introduce the generalized diffusive epidemic process, which is a metapopulation model for an epidemic outbreak where a non-sedentary population of walkers can jump along lattice edges with diffusion rates $D_S$ or $D_I$ if they are susceptible or infected, respectively, and recovered individuals possess permanent immunity. Individuals can be contaminated with rate $μ_c$ if they share the same lattice node with an infected individual and recover with rate $μ_r$, being removed from the dynamics. Therefore, the model does not have the conservation of the active particles composed of susceptible and infected individuals. The reaction-diffusion dynamics are separated into two stages: (i) Brownian diffusion, where the particles can jump to neighboring nodes, and (ii) contamination and recovery reactions. The dynamics are mapped into a growing process by activating lattice nodes with successful contaminations where activated nodes are interpreted as infection sources. In all simulations, the epidemic starts with one infected individual in a lattice filled with susceptibles. Our results indicate a phase transition in the dynamic percolation universality class controlled by the population size, irrespective of diffusion rates $D_S$ and $D_I$ and a subexponential growth of the epidemics in the percolation threshold.
△ Less
Submitted 15 July, 2024; v1 submitted 11 July, 2024;
originally announced July 2024.
-
Estimating thresholds for asynchronous susceptible-infected-removed model on complex networks
Authors:
D. S. M. Alencar,
T. F. A. Alves,
F. W. S. Lima,
R. S. Ferreira,
G. A. Alves,
A. Macedo-Filho
Abstract:
We use the pair heterogeneous mean-field (PHMF) approximation for an asynchronous version of the susceptible-infected-removed (SIR) model to estimate the epidemic thresholds on complex quenched networks. Our results indicate an improvement compared to the heuristic heterogeneous mean-field theory developed for one vertex (HMF) when the dynamic evolves on top random regular and power-law networks.…
▽ More
We use the pair heterogeneous mean-field (PHMF) approximation for an asynchronous version of the susceptible-infected-removed (SIR) model to estimate the epidemic thresholds on complex quenched networks. Our results indicate an improvement compared to the heuristic heterogeneous mean-field theory developed for one vertex (HMF) when the dynamic evolves on top random regular and power-law networks. However, there is a slight overestimation of the transition point for the later network type. We also analyze scaling for random regular networks near the thresholds. For this region, collapses were shown at the subcritical and supercritical phases.
△ Less
Submitted 16 February, 2024;
originally announced February 2024.
-
Epidemic Outbreaks on Quenched Scale-Free Networks
Authors:
D. S. M. Alencar,
T. F. A. Alves,
F. W. S. Lima,
G. A. Alves,
A. Macedo-Filho,
R. S. Ferreira
Abstract:
We present a finite-size scaling theory of a contact process with permanent immunity on uncorrelated scale-free networks. We model an epidemic outbreak by an analog of the susceptible-infected-removed model where an infected individual attacks only one susceptible in a time unit in a way we can expect a non-vanishing critical threshold at scale-free networks. As we already know, the susceptible-in…
▽ More
We present a finite-size scaling theory of a contact process with permanent immunity on uncorrelated scale-free networks. We model an epidemic outbreak by an analog of the susceptible-infected-removed model where an infected individual attacks only one susceptible in a time unit in a way we can expect a non-vanishing critical threshold at scale-free networks. As we already know, the susceptible-infected-removed model can be mapped in a bond percolation process, allowing us to compare the critical behavior of site and bond universality classes on networks. We used the external field finite-scale theory, where the dependence on the finite size enters the external field defined as the initial number of infected individuals. We can impose the scale of the external field as $N^{-1}$. The system presents an epidemic-endemic phase transition where the critical behavior obeys the mean-field universality class, as we show theoretically and by simulations.
△ Less
Submitted 18 December, 2022;
originally announced December 2022.
-
Phase Diagram of the Contact Process on Barabasi-Albert Networks
Authors:
D. S. M. Alencar,
T. F. A. Alves,
G. A. Alves,
R. S. Ferreira,
A. Macedo-Filho,
F. W. S. Lima
Abstract:
We show results for the contact process on Barabasi networks. The contact process is a model for an epidemic spreading without permanent immunity that has an absorbing state. For finite lattices, the absorbing state is the true stationary state, which leads to the need for simulation of quasi-stationary states, which we did in two ways: reactivation by inserting spontaneous infected individuals, o…
▽ More
We show results for the contact process on Barabasi networks. The contact process is a model for an epidemic spreading without permanent immunity that has an absorbing state. For finite lattices, the absorbing state is the true stationary state, which leads to the need for simulation of quasi-stationary states, which we did in two ways: reactivation by inserting spontaneous infected individuals, or by the quasi-stationary method, where we store a list of active states to continue the simulation when the system visits the absorbing state. The system presents an absorbing phase transition where the critical behavior obeys the Mean Field exponents $β=1$, $γ'=0$, and $ν=2$. However, the different quasi-stationary states present distinct finite-size logarithmic corrections. We also report the critical thresholds of the model as a linear function of the network connectivity inverse $1/z$, and the extrapolation of the critical threshold function for $z \to \infty$ yields the basic reproduction number $R_0=1$ of the complete graph, as expected. Decreasing the network connectivity leads to the increase of the critical basic reproduction number $R_0$ for this model.
△ Less
Submitted 21 January, 2022;
originally announced January 2022.
-
Modified Epidemic Diffusive Process on the Apollonian Network
Authors:
D. S. M. Alencar,
A. Macedo-Filho,
T. F. A. Alves,
G. A. Alves,
R. S. Ferreira,
F. W. S. Lima
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: suscept…
▽ More
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 $D_{A}$ and $D_{B}$, for the classes A and B, respectively, and obeying three diffusive regimes, i.e., $D_{A}<D_{B}$, $D_{A}=D_{B}$ and $D_{A}>D_{B}$. Into the same site $i$, 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 $β/ν=0.66(1)$, $1/ν=0.46(2)$, and $γ/ν=-0.24(2)$ 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.
△ Less
Submitted 26 October, 2021;
originally announced October 2021.
-
Diffusive Majority Vote Model
Authors:
J. R. S. Lima,
F. W. S. Lima,
T. F. A. Alves,
G. A. Alves,
A. Macedo-Filho
Abstract:
We define a stochastic reaction-diffusion process that describes a consensus formation in a non-sedentary population. The process is a diffusive version of the Majority Vote model, where the state update follows two stages: in the first stage, spins are allowed to hop to neighbor nodes with different probabilities for the respective spin orientation, and in the second stage, the spins in the same…
▽ More
We define a stochastic reaction-diffusion process that describes a consensus formation in a non-sedentary population. The process is a diffusive version of the Majority Vote model, where the state update follows two stages: in the first stage, spins are allowed to hop to neighbor nodes with different probabilities for the respective spin orientation, and in the second stage, the spins in the same node can change its values according to the majority vote update rule. The model presents a consensus formation phase when concentration is greater than a threshold value, and a paramagnetic phase on the converse for equal diffusion probabilities, i.e., maintaining the inversion symmetry. The threshold vanishes for unequal diffusion probabilities, which means that the system has a consensus state for all values of population densities. The stationary collective opinion is dominated by the individuals that diffuse more.
△ Less
Submitted 27 August, 2021;
originally announced August 2021.
-
The Diffusive Epidemic Process on Barabasi-Albert Networks
Authors:
Tayroni F. A. Alves,
Gladstone A. Alves,
Antônio Macedo Filho,
Francisco Welington de Sousa Lima,
Ronan Silva Ferreira
Abstract:
We present a modified diffusive epidemic process that has a finite threshold on scale-free graphs. The diffusive epidemic process describes the epidemic spreading in a non-sedentary population, and it is a reaction-diffusion process. In the diffusion stage, the individuals can jump between connected nodes, according to different diffusive rates for the infected and susceptible individuals. In the…
▽ More
We present a modified diffusive epidemic process that has a finite threshold on scale-free graphs. The diffusive epidemic process describes the epidemic spreading in a non-sedentary population, and it is a reaction-diffusion process. In the diffusion stage, the individuals can jump between connected nodes, according to different diffusive rates for the infected and susceptible individuals. In the reaction stage, the contagion can happen if there is an infected individual sharing the same node, and infected individuals can spontaneously recover. Our main modification is to turn the number of individuals' interactions independent on the population size by using Gillespie algorithm with a reaction time $t_\mathrm{max}$, exponentially distributed with mean inversely proportional to the node concentration. Our simulation results of the modified model on Barabasi-Albert networks are compatible with a continuous phase transition with a finite threshold from an absorbing phase to an active phase when increasing the concentration. The transition obeys the mean-field critical exponents of the order parameter, its fluctuations and the spatial correlation length, whose values are $β=1$, $γ'=0$ and $ν_\perp=1/2$, respectively. In addition, the system presents logarithmic corrections with pseudo-exponents $\widehatβ=\widehatγ'=-3/2$ on the order parameter and its fluctuations, respectively. The most evident implication of our simulation results is if the individuals avoid social interactions in order to not spread a disease, this leads the system to have a finite threshold in scale-free graphs, allowing for epidemic control.
△ Less
Submitted 16 April, 2020;
originally announced April 2020.
-
Scaling corrections of Majority Vote model on Barabasi-Albert networks
Authors:
T. F. A. Alves,
G. A. Alves,
F. W. S. Lima,
A. M. Filho
Abstract:
We consider two consensus formation models coupled to Barabasi-Albert networks, namely the Majority Vote model and Biswas-Chatterjee-Sen model. Recent works point to a non-universal behavior of the Majority Vote model, where the critical exponents have a dependence on the connectivity while the effective dimension $D_\mathrm{eff} = 2β/ν+ γ/ν$ of the lattice is unity. We considered a generalization…
▽ More
We consider two consensus formation models coupled to Barabasi-Albert networks, namely the Majority Vote model and Biswas-Chatterjee-Sen model. Recent works point to a non-universal behavior of the Majority Vote model, where the critical exponents have a dependence on the connectivity while the effective dimension $D_\mathrm{eff} = 2β/ν+ γ/ν$ of the lattice is unity. We considered a generalization of the scaling relations in order to include logarithmic corrections. We obtained the leading critical exponent ratios $1/ν$, $β/ν$, and $γ/ν$ by finite size scaling data collapses, as well as the logarithmic correction pseudo-exponents $\widehatλ$, $\widehatβ+β\widehatλ$, and $\widehatγ-γ\widehatλ$. By comparing the scaling behaviors of the Majority Vote and Biswas-Chatterjee-Sen models, we argue that the exponents of Majority Vote model, in fact, are universal. Therefore, they do not depend on network connectivity. In addition, the critical exponents and the universality class are the same of Biswas-Chatterjee-Sen model, as seen for periodic and random graphs. However, the Majority Vote model has logarithmic corrections on its scaling properties, while Biswas-Chatterjee-Sen model follows usual scaling relations without logarithmic corrections.
△ Less
Submitted 14 October, 2019;
originally announced October 2019.
