Abstract
Opinion formation and disease spreading are among the most studied dynamical processes on complex networks. In real societies, it is expected that these two processes depend on and affect each other. However, little is known about the effects of opinion dynamics over disease dynamics and vice versa, since most studies treat them separately. In this work we study the dynamics of the voter model for opinion formation intertwined with that of the contact process for disease spreading, in a population of agents that interact via two types of connections, social and contact. These two interacting dynamics take place on two layers of networks, coupled through a fraction of links present in both networks. The probability that an agent updates its state depends on both the opinion and disease states of the interacting partner. We find that the opinion dynamics has striking consequences on the statistical properties of disease spreading. The most important is that the smooth (continuous) transition from a healthy to an endemic phase observed in the contact process, as the infection probability increases beyond a threshold, becomes abrupt (discontinuous) in the two-layer system. Therefore, disregarding the effects of social dynamics on epidemics propagation may lead to a misestimation of the real magnitude of the spreading. Also, an endemic-healthy discontinuous transition is found when the coupling overcomes a threshold value. Furthermore, we show that the disease dynamics delays the opinion consensus, leading to a consensus time that varies nonmonotonically with in a large range of the model's parameters. A mean-field approach reveals that the coupled dynamics of opinions and disease can be approximately described by the dynamics of the voter model decoupled from that of the contact process, with effective probabilities of opinion and disease transmission.
I. INTRODUCTION
The formation of opinions and the propagation of an epidemic disease on a population of individuals are among the most studied dynamical processes on complex networks [1,2]. The behavior of each of these two processes has been explored independently of one another for the last decades, and many of their propagation properties on diverse complex topologies are well established already (see [2] and [3] for recent reviews on opinion formation and epidemic spreading, respectively). However, less attention has been paid to a possible case scenario where the dynamics of opinions interact with that of the disease spreading. In fact, it is hardly expected that these two dynamics are isolated in real societies but rather depend on and affect each other, since they both run at the same time on the same population: an individual can transmit a disease to a colleague while having a conversation and exchanging ideas or opinions on a given topic. Then, the following questions arise: Does the dynamics of opinion formation have an impact on the extent and prevalence of the epidemic? Does the disease spread facilitate the ultimate dominance of one opinion, or does it rather hinder the consensus of opinions?
In an attempt to explore these questions, we study in this article how opinion formation and disease spreading processes affect each other, using two simple models as a proxy of each process: the voter model (VM) and the contact process (CP). The VM was originally introduced as the simplest system of interacting particles that can be exactly solvable in any dimension [4–6], and is one of the most studied models for opinion consensus. In this model, individuals can take one of two possible positions or opinions on a given issue, and are allowed to update them by adopting the opinion of a randomly chosen neighbor. The CP, on its part, has been extensively studied to explore the spread of an infection in a system of interacting agents [7], where infected agents can transmit the infection to susceptible neighbors in a lattice [8] or a complex network [9], and they can also recover at a given rate. The CP exhibits a continuous transition from a healthy to an endemic phase when the infection rate exceeds a threshold value. To model the interaction between the two dynamics we implement the framework of multilayer complex networks [10–12] that consists of a set of complex networks interrelated with one another, which allows us to study systems composed by many interdependent processes. In the present study we consider that the opinion dynamics takes place on a network of social relations—formed by individuals that influence each other on a social issue, while the disease spreads on a network of physical contacts—formed by people having daily face-to-face contacts. All individuals are in both layers of networks, but the pattern of connections between them may be different in each layer. The overlap of connections is taken as a measure of the coupling between the two networks.
The bilayer network system described above may represent a simple case scenario where the social network supports a process that involves peer pressure, like the adoption of new behaviors or opinions, while the contact network supports the spreading of a contagious viral infection like flu, which is transmitted by proximity or direct contact between individuals. The different combinations of connections may correspond to different types of relationships between two individuals. For instance, two close friends can have both a contact and social tie, as they can see each other at work every day and also interchange ideas on a political issue. But it can also happen that individuals are connected by only one type of tie, e.g., two colleagues having a contact or proximity relation because they work in the same place but never talk about politics, or two friends that never meet but discuss political ideas by electronic means (phone, Facebook, Twitter, email, etc).
Some related works on multilayer networks [13–19] have also explored the interrelation between two information spreading processes. For instance, in Refs. [13,14] the authors analyzed how the awareness of a disease affects the epidemic spreading on a multiplex network, by using the unaware-aware-unaware and the susceptible-infected-susceptible cyclic models, respectively. The interplay between opinion formation and decision making processes was studied in [15] using two interconnected networks. Another work considered two political parties (two interacting networks) that compete for votes in a political election [16]. In a recent article [17], the authors studied the dynamics of the voter model on bilayer networks with coevolving connections, while in [18] the same authors explored whether it is appropriate to reduce the dynamics of the voter model from a two-layer multiplex network to a single layer. A recent work [20] considers a complex threshold dynamics that competes with a simple susceptible-infected-susceptible dynamics on two interconnected networks. All the works listed above explore the interplay between two social or two epidemiological processes that are alike. However, there is a lack of specific studies on the interplay between opinion and disease dynamics.
In this article we show that the dynamics of opinions has striking consequences on the disease spreading and vice versa. The nature of the healthy-endemic transition observed in the CP, as the infection probability increases, is largely modified by the dynamics of the VM. The transition changes from continuous to discontinuous when the disease and opinions are coupled, showing a jump in the disease prevalence at the transition point, where the magnitude of the jump increases with the coupling. Also, a discontinuous transition from an endemic to a healthy phase is found when the coupling overtakes a threshold value. In addition, we find that the dynamics of the CP has important consequences on the dynamical properties of the VM. The diffusion of opinions is slowed down by the disease in a nontrivial manner as the coupling increases. This leads to consensus times that vary either monotonically or nonmonotonically with the coupling, for a large range of the model's parameters. We develop a mean-field approach to study the time evolution of macroscopic quantities, which takes into account state correlations between neighbors in the same network (pair approximation). This approach reveals that the interdependent system of opinions and disease can be thought of as two independent systems, with external parameters that depend on the coupling. Specifically, the opinion dynamics can be approximated as the dynamics of the VM on an isolated network, with an effective probability of opinion transmission that decreases with the coupling and the prevalence. Analogously, the disease spreading is approximately described by the CP dynamics on an isolated network, with an effective infection probability that decreases with the coupling and the fraction of neighbors with different opinions.
The article is organized as follows. In Sec. II, we introduce the multiplex framework and the dynamics of the model on each layer. We present simulations results in Sec. III and develop an analytical approach in Sec. IV. Finally, in Sec. V we give a summary and conclusions.
II. THE MODEL
We consider a bilayer system composed by a contact and a social network layer of mean degree and nodes each. These two layers are interrelated through their nodes, which are the same in both networks, while links connecting nodes may not necessarily be the same. That is, both layers have the same number of nodes and links , but the configuration of connections can be different in each layer. The overlap of links is measured by the fraction () of links shared by both networks. In our model, the extreme values and correspond to totally uncoupled and totally coupled networks, respectively. To build this particular topology, we start by connecting the same pairs of nodes at random in both networks until the number of links reaches the overlap value . Then, the rest of the links are randomly placed between nodes in each network separately, making sure that the chosen pair of nodes in one network is not already linked in the other network.
Social links in this system connect individuals that influence each other on a given issue, while the infection is transmitted through contact links. In Fig. 1 we illustrate the bilayer system composed of a social and a contact network (top and middle layers), and its representation as a single layer with two types of links (bottom layer). We observe in Fig. 1 that nodes and are connected by both a social and a contact link, representing individuals that have a daily face-to-face conversation, where they interchange opinions and also one can infect its partner. Nodes and are only connected by a social link: they do not have face-to-face contacts but still exchange ideas electronically or by phone. Nodes and are only connected by a contact link: they have face-to-face or proximity contacts but they do not discuss and interchange opinions about the given issue.
FIG. 1.
Schematic diagram showing a small part of a two-layer multiplex network. The top layer represents a social network supporting the propagation of opinions, while the middle layer describes a network of physical contacts on which a disease spreads. The bottom layer is the collapse of both layers, showing nodes connected by social (solid lines) and contact (dashed lines) links. Node states are susceptible (1) and infected (0) in the contact network, and follow the contact process dynamics, while and states in the social network are updated according to the voter model dynamics.
To mimic the spreading of opinions and the disease we use the voter model (VM) and the contact process (CP) on each layer, respectively. Each node is endowed with an opinion state that can take two possible values (see top layer of Fig. 1), and a disease state that represents the susceptible and infected states of an individual, respectively (middle layer of Fig. 1). These two dynamics are coupled through the opinion and disease states of nodes, which affect each other by reducing the flow of information between neighbors, as we describe below with a simple example.
Let us consider a situation in which two individuals have a daily social and physical contact because they see each other at work and talk about politics. On the one hand, we assume that each individual is less influenced by its partner when she/he is sick, because the sick partner normally stays at home or at hospitals, reducing physical contacts between them. This makes social relations (and the interchange of opinions) less likely when at least one of the two individuals is sick. Thus, we consider that a social relation takes place with probability 1.0 if both social neighbors are healthy, and with a reduced probability when one or both are sick. In case they have a social contact but not a physical contact (they do not see each other but discuss ideas by electronic means), the disease state is not supposed to affect the probability of social interactions between them. Therefore, the social interaction probability is not reduced by the disease and, for simplicity, is set to 1.0 as in the case of healthy neighbors.
On the other hand, we consider that physical contacts (and therefore infections) between the two social and contact neighbors are more likely to happen when they share the same opinion. This is a consequence of a sociological mechanism called homophily [21–23], i.e., the tendency for individuals to interact with similar others. The effects of homophily in the propagation of cultural attributes in a society were studied by Alxerod using an agent-based model [21], in which the probability that two neighboring agents interact is proportional to their cultural similarity (the number of shared attributes). Following this idea, we assume that the contact probability between the neighbors when they have the same opinion is higher than that when they have different opinions. Therefore, we set to 1.0 the contact probability of same-opinion neighbors and denote by the contact probability between opposite-opinion neighbors. Once they have a physical contact the infection is transmitted with probability , leading to effective infection probabilities and in each respective case. In a situation where there is a contact but not a social connection between two neighbors (they see each other but they do not talk about politics), opinions are not expected to affect (neither increase or decrease) the contact probability. Therefore, this can be considered as an intermediate situation respect to the two cases mentioned above, where the contact probability should be smaller than 1.0 but larger than , leading to an infection probability between and . However, for simplicity we assume that the contact probability in the absence of a social relation is the same as that in homophilic relations (1.0), and thus the infection probability takes the value . This approximation and the one mentioned above for the social interaction probability have the advantage of reducing the number of free parameters, allowing for a deeper analysis of the model which already exhibits a very rich behavior as we shall see.
We now define the dynamics of the model according to the interaction properties discussed above. In a single time step an opinion and a disease update attempt take place in each network, as we describe below (see Fig. 2).
FIG. 2.
Update rules in the coupled opinion-disease system. (a) Opinion update. Node adopts the opinion of its neighbor with probability 1.0 when they are connected only by a social link (solid line). When they are also connected by a contact link (dashed line), adoption happens with probability 1.0 if both nodes are susceptible, and with probability if at least one node is infected. (b) Disease update. An infected node recovers with probability or transmits the disease to a susceptible neighbor with probability when both nodes are only connected by a contact link, or when they are connected by both types of links and they share the same opinion. In the case in which they hold opposite opinions the transmission happens with probability .
Opinion update [Fig. 2(a)]. A node with opinion and one of its neighbors with opinion are randomly chosen from the social network. If nothing happens. If , then copies the opinion of () with probability if there is a contact link between and , and at least one of the two nodes is infected ( or ). Otherwise, i.e., if there is no contact link or , then copies 's opinion with probability 1.0.
Disease update [Fig. 2(b)]. A node with disease state is chosen at random from the contact network. If nothing happens. If , then recovers with probability or, with the complementary probability node tries to infect a randomly chosen neighbor , as long as it is in the susceptible state (). The infection happens () with probability if there is a social link between and , and . Otherwise, i.e., if there is no social link or , then node is infected with probability 1.0.
In other words, individuals on the social layer adopt the opinion of their neighbors with probability 1.0 except when they are connected by a contact link and one of them is infected, where in this case the opinion is adopted with a reduced probability [see Fig. 2(a)]. The CP dynamics happens on the disease layer with an infection probability between two neighbors, which is reduced to only in the case in which they are attached by a social link and they share different opinions [see Fig. 2(b)].
III. NUMERICAL RESULTS
The CP and the VM are two of the most studied dynamical processes [6]. A relevant feature of the CP is the existence of a transition from a healthy phase to an endemic phase as the infection probability overcomes a threshold value . The healthy phase is static, as all nodes are susceptible and infection events cannot occur. The endemic phase is active, where each node undergoes an infected-susceptible-infected cycle and the total number of infected nodes fluctuates around a stationary value. The healthy-endemic transition is continuous, and the critical value depends on the topological properties of the network [9]. For its part, the VM has been extensively used to explore opinion consensus on different network topologies [24–29]. It was found that the diffusion properties of opinions depend on the heterogeneity of the network. This is reflected in the mean consensus time, which is proportional to the ratio [28,29], where and are the first and second moments of the network's degree distribution.
The behavior described above is particular of each model on single isolated networks. In order to explore how the properties of these two processes are affected when they are coupled through a multiplex network, we run extensive Monte Carlo (MC) simulations of the model described in Sec. II, using two Erdös-Rényi (ER) networks of mean degree each. Initially, each node in the system is infected with probability , and adopts either opinion state or with equal probability . That is, the system starts from a symmetric initial condition with roughly of nodes in each of the four possible opinion-infection states: , , and .
In the next two subsections we study separately the effects of one dynamics over the other.
A. Effects of opinion formation on disease prevalence
We start the analysis of the model by describing the results related to the effects of opinion formation on the properties of disease spreading. In Fig. 3 we show the stationary fraction of infected nodes averaged over many independent realizations of the dynamics, , as a function of the infection probability . For this first set of simulations we used , which corresponds to the extreme case scenario where opinions cannot be transmitted across contact neighbors (nodes connected by a contact link) that are infected, and infections are not allowed between social neighbors (nodes connected by a social link) with different opinions. Different curves correspond to different values of the coupling parameter and network size , as indicated in the legend. We observe that, for (diamonds) and (triangles), decreases smoothly with until a point that depends on , where it suddenly decays to a value close to zero. The sudden decrease in becomes more abrupt as increases, leading to a discontinuous change of at in the thermodynamic limit (). This behavior is reminiscent of a discontinuous transition. We also see that the jump in decreases with and vanishes for the uncoupled case , where the transition becomes continuous, in agreement with the known behavior of the CP on isolated networks. The critical point for agrees very well with the one found in previous numerical and analytical works [9].
FIG. 3.
Average stationary fraction of infected nodes vs. infection probability on two coupled ER networks of mean degree and nodes each, for and coupling parameters (circles), (diamonds), and (triangles). Different symbol fillings correspond to three different sizes , and , as indicated in the legend. The average was done over 5000 independent realizations starting from configurations consisting of a fraction close to of the infected nodes uniformly distributed over the contact network and of the opinions uniformly distributed over the social network.
These results show that the dynamics of opinions has a profound effect on the statistical properties of disease spreading, changing the type of phase transition in the CP from a continuous transition in the absence of coupling (when the two dynamics are independent) to a discontinuous transition when the dynamics are coupled.
In order to achieve a deeper understanding of the nature of this transition we studied the time evolution of the fraction of infected nodes for the case , where the transition point is (see Fig. 3). Solid lines in Fig. 4 correspond to results for networks of size . As we can see, for the average value of over many realizations, , varies nonmonotonically with time and asymptotically approaches a stationary value that depends on , while decays to zero for . That is, this nonmonotonicity in makes jump from a value close to zero for ( for ) to a much larger value for ( for ). We note that this peculiar nonmonotonic temporal behavior is known to induce discontinuous transitions in social models with multiple states and constraints, like the Axelrod model (see for instance [23,30]).
FIG. 4.
(a) Time evolution of the average fraction of infected nodes on a bilayer system with coupling . Solid lines correspond to networks of size , while open circles are for networks with nodes. Curves correspond to infection probabilities , and 0.57 (from top to bottom). Horizontal dashed lines indicate the stationary values for and the two network sizes. (b) and (c) Evolution of the fraction of infected nodes, , and the fraction of social links, , in two distinct realizations for and (b) and (c). The evolution of is also shown for in both panels.
As we explain below, the origin of the nonmonotonic behavior of is in the dynamic nature of the infection probability during each single realization, which can take two possible values: either the value across a contact link that overlaps with a social link, or the value otherwise (simulations correspond to ). In other words, the infectivity across a given link may switch between 0 and over time, depending on the opinion states of nodes and . This gives an average infection rate over the entire system that fluctuates according to the evolution of the fraction of links, , in one realization. We shall exploit this observation in Sec. IV to develop a mean-field (MF) approach for the evolution of the system. In panels (b) and (c) of Fig. 4 we plot and in a single realization of the dynamics, for and two values of . For [panel (b)] we observe that displays large variations up to a time (vertical dashed line) where becomes 0, after which fluctuates around a stationary value (horizontal dash-dotted line), while for [panel (c)] rapidly decays to zero, before reaches zero. When becomes zero [panel (b)] only or links remain and, therefore, the disease dynamics behaves as the one of the standard CP with infection probability across all links, reaching the stationary value . We can say that after time the disease dynamics uncouples from the opinion dynamics. Indeed, panel (b) also shows in a single realization on an isolated network () with , where we observe a very quick decay to a stationary value that overlaps with the one for the coupled case . Therefore, as we can see in Fig. 3, the value of in the endemic phase of the coupled system () is the same as in the uncoupled case. Then, at the transition point , jumps from the value corresponding to the uncoupled system, to the small value , showing a discontinuous change. This particular behavior of is the origin of the discontinuous transitions for shown in Fig. 3.
In Sec. IV we develop a MF approach that allows us to estimate the stationary fraction of infected nodes [see Eq. (11)]. The theoretical approximation from Eq. (11), shown as a dashed curve in each panel of Fig. 5, describes a continuous transition with , in contrast with the discontinuity found in numerical simulations (solid symbols). This is because the MF approach assumes an infinitely large system () where finite-size fluctuations are neglected, while simulations correspond to the limit of very large (but still finite) systems (). Fluctuations in finite networks ultimately drive the system to an absorbing state in which all nodes are susceptible () and have either opinion or (), i.e., an opinion consensus on a completely healthy population. Therefore, fluctuations play a fundamental role in the discontinuous nature of the transition because, as previously discussed, the stationary value of in a single realization depends on whether becomes zero before does. To gain a better understanding of the results obtained from the MF theory we run simulations on very large networks. Open circles in Fig. 4 correspond to single realizations on a network of nodes, for the same values of as for networks with nodes (solid lines). We observe that curves for decay monotonically with time to a stationary value denoted by (only shown for ), which agrees with the minimum of the nonmonotonic curves for . We need to note that these states are not truly stationary, in the sense that exhibits a very long plateau (outside the shown scale) but eventually increases and reaches the same stationary value of the curves for . We have checked that the length of the plateau diverges with , and thus is infinitely large when . Therefore, we take as the stationary value when . In Fig. 5 we observe that the numerical values (open symbols) agree reasonably well with the theoretical approximation from Eq. (11) (dashed curves) for the three values of , even though the agreement worsens as gets larger. We also see that decays continuously as decreases and becomes zero at the same value of the transition in the thermodynamic limit corresponding to (filled symbols). That is, the healthy-endemic transition is continuous in an infinite system.
FIG. 5.
Stationary fraction of infected nodes vs. , for couplings (a), (b), and (c). Open symbols correspond to a single realization on a network of size , while filled symbols correspond to an average over 5000 realizations on networks of nodes. In panel (a), open symbols overlap with filled symbols. Dashed curves represent the theoretical approximation from Eq. (11).
Up to here we have studied the response of the system when the infection probability is varied, for a fixed coupling. We now explore the effects of having a varying coupling on disease prevalence. In Fig. 6(a) we plot on two coupled networks of nodes (circles), and in a single realization on networks of size (squares), as a function of the coupling , for . The upper curve for shows an abrupt transition from an endemic to a healthy phase as the coupling overcomes a threshold value . To explore this behavior in more detail, we show with dots the value of in every single realization for three values of . For , all dots fall around its mean value , while for they are at . At the transition point the distribution of dots is bimodal, i.e., dots are around and at , giving an average value . This is evidence of a discontinuous transition. The reason for this discontinuity is the nonmonotonic time evolution of [see Fig. 6(b)], similarly to what happens when is varied, as shown before. The only difference with this previous studied case is that, as is fixed, the stationary value of in single realizations does not change with , but is either or , in agreement with the binomial distribution. The former situation happens in realizations where hits zero before does, while the later corresponds to realizations where becomes zero and thus the two dynamics get uncoupled, after which reaches a stationary value similar to 0.26 corresponding to . Figure 6(a) shows that the transition with is continuous in an infinitely large system (squares). One can also check that the stationary value for a given in an infinite system agrees with the minimum of the corresponding vs. time curve of Fig. 6(b). This behavior is akin to the one shown in Fig. 4(a).
FIG. 6.
(a) Stationary fraction of infected nodes vs. coupling , for . Solid circles correspond to the average of over 5000 realizations on networks with nodes. Some of the values of in a single realization are shown by dots, for , and 0.8. Open squares represent results of in a single realization on a network of size . The dashed curve is the theoretical approximation from Eq. (11). (b) Time evolution of for couplings , and 0.7 (from top to bottom) on networks of size .
The phase diagram of Fig. 7 summarizes the results obtained in this section, on how the coupling between the contact and social networks affects the prevalence of the disease. By increasing the coupling it is possible to bring an initially uncoupled system from the endemic to the healthy phase (vertical arrow). Also, as the coupling increases, a larger infection probability is needed to pass from the healthy to the endemic phase (horizontal arrow).
FIG. 7.
Phase diagram of the contact process coupled to the voter model, showing the healthy and endemic phases in the space, with . The dashed curve represents the analytical approximation of the transition line from Eq. (13). The inset shows the transition lines for the set of values indicated in the legend. For (squares), the transition is given by the vertical line for all values of (only shown).
Finally, we reproduced the phase diagram for various values of the probability of having a successful infection across links, and the probability of opinion imitation between infected neighbors (inset of Fig. 7). We see that the orientation of the transition line that separates the healthy from the endemic phase becomes more vertical as increases, enlarging the endemic phase, as we might expect. And when , the transition becomes independent of the coupling and (the curve is the same for all values of ). We also observe a slight decrease of the healthy phase when increases while keeping fixed. As the fraction of links decreases faster when opinions are copied at a higher rate, one expects an increase of the effective infection rate and, consequently, an enlargement of the endemic phase.
B. Effects of disease spreading on opinion consensus
In this section we explore how the spreading of the disease affects the dynamics of opinions. As the transmission of opinions between neighboring nodes is more difficult when at least one of them is sick, we are particularly interested in studying to what extent the disease slows down opinion diffusion over the social network, and how that depends on , and . A way to quantify this is by looking at the time to reach opinion consensus. In Fig. 8 we show how the mean consensus time varies with the coupling , for infection probability and various values of and . For a better comparison with the voter model on an isolated network, is normalized by the mean consensus time when the networks are uncoupled (). Symbols correspond to MC simulations, while solid lines are the analytical approximations from Eq. (17) obtained in Sec. IV. Here we present results for above the critical point of an isolated network because for the effects of disease on consensus times are negligible. This happens because for and any value of the disease quickly disappears on the contact network and, as all nodes are susceptible, the dynamics of opinions is decoupled from the disease dynamics, reaching consensus in a time very similar to the one in the uncoupled case ().
FIG. 8.
Mean time to reach opinion consensus on the social network as a function of the coupling with the contact network, normalized by the mean consensus time in the absence of coupling . The infection probability in the contact network is . Each network has nodes and mean degree . The average was done over 5000 independent realizations. Different symbols correspond to numerical results for the set of values indicated in the legends [(a) for and (b) for , while solid lines are the corresponding analytical approximations from Eq. (17). For comparison, we also show in both panels numerical data and the analytical curve for the uncoupled case . Inset of panel (a): vs. from Eq. (10) for and 0.0 (from top to bottom).
We observe in Fig. 8 that the dependence of is quite diverse, showing monotonic as well as nonmonotonic behaviors. This is a consequence of the competition between two different mechanisms that directly affect opinion transmission. One is the link overlap between the two networks that is proportional to , and the other is the disease prevalence that decreases with , as we explain below. The opinion transmission through a social link that overlaps with a contact link is slowed down when at least one of the two nodes is infected and . Therefore, the overall delay in opinion transmission caused by the total overlap tends to increase with , and so does . This effect explains the initial monotonic increase of as increases from 0, in all curves. However, as becomes larger a second effect becomes important: the fraction of infected nodes decreases with [see inset of Fig. 8(a)], due to the coupling with the opinion dynamics that reduces the effective infection probability as discussed in Sec. III A. Then, lower disease prevalence translates into fewer social links affected by the disease and, therefore, into a smaller opinion delay. This effect tends to reduce with .
With these two mechanisms in play, the shapes of curves in Fig. 8 for different values of and can be qualitatively explained in terms of the combined effects of overlap and prevalence. For instance, in Fig. 8(a) we observe that the three curves for have a quite different behavior. For the effect of prevalence does not vary with , given that is independent of [inset of Fig. 8(a)]. Then, increases monotonically with as the overlap increases. For the prevalence effect increases with ( decreases), becoming dominant for above 0.8 when decays, and leading to a nonmonotonic behavior of . Finally, for we observe a nonmonotonicity similar than that of the curve, but with the addition that becomes very similar to for all values of . This is because becomes zero above and thus the disease has no effect on opinions, leading to consensus times similar to the ones measured in isolated networks. These behaviors for the case are also observed for other values of , as we show in Fig. 8(b) for . We see that the shape of the curves for , 0.5, and 1.0 are analogous to the ones of Fig. 8(a) for the corresponding values of . However, consensus times are smaller for the case because the delay in opinion transmission is reduced as increases.
In Fig. 9 we plot the normalized mean consensus time as a function of the infection probability obtained from Eq. (17). Panels (a) and (b) correspond to couplings and , respectively. To analyze these plots we recall that, as explained above, consensus times increase with the level of disease prevalence in the contact network, given that a larger disease prevalence translates into a larger delay in opinion propagation and in the subsequent consensus. A first simple observation is that increases with and also with , as we expect from the fact that a larger value of and
FIG. 9.
Normalized mean consensus time on the social network as a function of the infection probability on the contact network for the same network parameters as in Fig. 8, coupling (a) and (b). Curves correspond to Eq. (17) for different values of the set with the same color code as in Fig. 8, and indicated in the legend of panel (a). Curves for the sets and overlap with the curve for shown as the horizontal line . The inset of panel (b) shows the divergence of as approaches 1.0, when , and (circles) and (diamonds). Solid lines are the approximations from Eq. (17).
implies a larger disease prevalence. A second observation is that decreases with the likelihood of opinion transmission , as explained before when we compared in Fig. 8(a) with Fig. 8(b). A third observation is that approaches a value independent of when goes to 1.0. This is because for (recovery probability equals zero) and a fixed value of and , all nodes are infected at the stationary state, independently of the value of , and thus consensus times are the same for all . As we see in Fig. 9(b), the case and is special because diverges as approaches 1.0. This happens because in this situation the transmission of opinions is only possible between connected nodes that are both susceptible, which vanish in the limit, leading to divergent consensus times. A rough estimation of how scales with can be obtained by assuming that is proportional to the time scale associated with the opinion transmission across two given neighboring nodes in the social network, and , with opinions and , respectively. As and are also neighbors in the contact network. Starting from a situation where and are infected for high , the opinion transmission happens after both nodes recover. Therefore, is determined by the time it takes the 1-1 contact link to become a 0-0 link, which scales as . In Sec. IV we derived a more accurate expression for that exhibits this quadratic divergence in the limit, shown in the inset of Fig. 9(b) by solid lines.
IV. ANALYTICAL APPROACH
In order to gain an insight into the behavior of the two-layer system described in Sec. III, we develop here a MF approach that allows to study the time evolution of the system in terms of the global densities of nodes and links in different states. We denote by and the fractions of nodes with and opinion in the social network, respectively, and by and the fractions of infected and susceptible nodes in the contact network, respectively. The fractions of social links between and opinion nodes are denoted by , while represents the fraction of contact links between infected and susceptible nodes. An analogous notation is used for and social links and for 1-1 and 0-0 contact links. The fractions of nodes and are normalized with respect to the number of nodes in each network, while the fractions of links and are normalized by the number of links in each network, with mean degree . Given that the number of nodes and links are conserved in each layer, the following conservation relations hold at any time for the social layer:
(1a) |
(1b) |
(1c) |
(1d) |
and analogously for the contact layer:
(2a) |
(2b) |
(2c) |
(2d) |
In Appendices A, B, C, and D we develop a mean-field approach that allows us to obtain the following system of coupled differential equations for , and , respectively:
with
(4) |
and
with
(6) |
These equations represent an approximate mathematical description of the time evolution of the model on infinitely large networks, where finite-size fluctuations are neglected. We note that Eqs. (3) and Eqs. (5) are coupled through the prefactors and , which depend on the coupling and describe the opinion and disease dynamics, respectively. The interested reader can find in the appendices the details of the derivation of these equations. For the sake of simplicity, we assumed in the derivation that all nodes have the same number of neighbors chosen at random, which is equivalent to assuming that networks are degree-regular random graphs. However, we expect this approximation to work well in networks with homogeneous degree distributions like the ER networks we used in the MC simulations. We also implemented a homogeneous pair approximation [29] that takes into account correlations between the state of neighboring nodes within the same layer (intralayer pair approximation), but neglects correlations between opinion and disease states of both layers (interlayer annealing approximation). That is, we considered that the opinion state of each node is uncorrelated with its own disease state and with its neighbors' disease states and, conversely, that its disease state is uncorrelated with its own and its neighbors' opinion states.
It is instructive to analyze the structure of Eqs. (3) and (5). Equations (3) describe the evolution of opinions on the social layer. From Eq. (3a) we see that the fraction of nodes is conserved over time: for all . This behavior is reminiscent of that of the VM on isolated topologies, where opinion densities are conserved at each time step. It seems that the disease dynamics is not able to break the intrinsic symmetry of opinion states induced by the voter dynamics. Equation (3b) for the evolution of has an extra prefactor compared to the corresponding equation for the VM on isolated networks [29], which reveals that the disease affects the dynamics of opinions through its prevalence level, expressed by and [see Eq. (4)]. As discussed in Appendix A, can be interpreted as the “effective probability” that a node adopts the opinion of a chosen social neighbor with opposite opinion, which depends on the disease state of both and . Within a MF approach, we can assume that the probability that copies 's opinion depends on the disease state of an “average pair” of contact neighbors, and that this probability is the same for all social neighbors. In these terms, becomes the average copying probability over the entire social network. Indeed, we can check that the average value of over the three possible connection and disease state configurations of a contact pair,
gives , which is reduced to Eq. (4) by using the relation that follows from Eqs. (2b) and (2c). As we see, the overall effect of the disease on the opinion dynamics at the MF level is to reduce by a factor the rate at which opinions change in each node. This effect slows down the propagation of opinions through the social network, but it does not seem to alter the properties of the voter dynamics.
Equations (5) describe the evolution of the disease on the contact layer. These equations have the same form as the corresponding equations for the CP on an isolated network within the homogeneous pair approximation [9], but with a probability of infection given by . In analogy to the case of described above, can be interpreted as the “effective probability” that a given infected node transmits the disease to a susceptible neighbor on the contact layer, which depends on the opinions of both and . Indeed, the expression from Eq. (6) is the average infection probability on the contact network, calculated over the three possible connection and opinion state configurations of a social pair:
Thus, our MF approach assumes that this “effective infection probability” from to depends on the opinion states of an “average pair” of neighbors on the social layer, and that is the same for all contact neighbors. We can say that at the MF level, the disease dynamics follows the standard CP on a single isolated network with homogeneous infection probability and recovery probability in each node. Therefore, the dynamics of opinions has an effect on the disease dynamics equivalent to that of an external homogeneous field acting on each node of the contact network, reducing the probability of infection between neighbors by a factor , while keeping the same recovery probability.
In the next two subsections we derive analytical expressions for the disease prevalence and the mean consensus time , from the system of Eqs. (3)–(6).
A. Disease prevalence
In order to study how the opinion dynamics affects the disease prevalence, we find the fraction of infected nodes at the stationary state from Eqs. (3) and (5). We start by setting the four time derivatives to zero, substituting by from Eq. (5a) into Eq. (5b), and solving for . After doing some algebra we obtain two solutions, but only one is stable depending on the values of the parameters. The nontrivial solution
(7) |
corresponds to the endemic phase, where a fraction of nodes is infected, and is stable only when the numerator is larger than zero. For the stable solution is , corresponding to the healthy phase where all nodes are susceptible, while indicates the transition point between the endemic and the healthy phase. The expression for from Eq. (7) is still not closed because it depends on , through the prefactor . From Eq. (3b) we see that the fraction of social links reaches a stationary value given by the expression
(8) |
where we used given that remains constant over time, as mentioned before. We notice that does not affect the stationary value of , which remains the same as in the original VM [29]. For a symmetric initial condition on the social layer (), as the one used in the simulations, we have . Replacing this last expression for in Eq. (6) we obtain the following expression for :
(9) |
Finally, plugging Eq. (9) into Eq. (7) we arrive at the following approximate expression for the stationary fraction of infected nodes in the endemic phase:
(10) |
For a network of mean degree and , Eq. (10) is reduced to the simple expression
(11) |
which is plotted in Figs. 5 and 6 (dashed curves). As the MF theory is meant to work for infinitely large systems, we also plot for comparison the numerical results obtained from simulations for very large networks (open symbols). We observe that, in all cases, the estimated theoretical value of the fraction of infected nodes from Eq. (11) is larger than that from simulations. As we explain below, this due to the fact that correlations between opinion and disease states are neglected by the MF approach. We first notice that an infection event between two neighbors connected by a social and a contact link is only possible when the states of nodes are and (a pair) or and (a pair), because in Figs. 5 and 6. Then, it is expected that social links are negatively correlated with 10 contact links and positively correlated with 11 and 00 contact links, given that same-opinion neighbors tend to infect each other and thus, at a given time, they are more likely to be either both infected or both susceptible. However, the theoretical approximation assumes that social links are uncorrelated with 10 contact links (see Appendix A) and, therefore, the estimated probability of finding a pair is larger than that obtained when negative correlations are considered. The same conclusion also holds for pairs. This leads to a theoretical overestimation of the number of and pairs and, consequently, to a larger rate of infections which increases the disease prevalence respect to numerical results, as we see in Figs. 5 and 6.
Figure 5 shows that form Eq. (11) continuously decreases and vanishes as decreases beyond a threshold value, as it happens in the standard CP. This shows that the transition to the healthy state is continuous within the MF approach, which assumes that the system is infinitely large. In Fig. 6 we see that decreases with , reducing the prevalence and inducing a transition to the healthy phase. That is, Eq. (10) predicts a healthy-endemic continuous transition as and are varied, which happens at the point where vanishes, leading to the relation
(12) |
The transition line
(13) |
obtained from Eq. (12) for is plotted in Fig. 7 for (dashed curve). We can see that the agreement with simulations is good for small values of the coupling , but discrepancies arise as increases, where the theoretical prediction from Eq. (13) overestimates numerical values. Another simple observation that follows from Eq. (13) is that for we obtain the nonphysical value . This means that, in the network model, it is possible to induce a transition by increasing the coupling only when is lower than a given value, as we see in Fig. 7 for .
As a final remark we stress that the transitions within this MF approach are continuous, in agreement with simulations in very large networks. This is so because Eqs. (3) and (5) correspond to an infinite system where finite-size fluctuations are neglected.
B. Opinion consensus times
In this section we study the quantitative effects of the disease on the time to reach opinion consensus. For that, we find an analytical estimation of the mean consensus time as a function of the model parameters.
As mentioned in Sec. IV, in infinitely large systems remains constant over time [see Eq. (3a)]. However, in finite systems fluctuates until it reaches either value ( consensus) or ( consensus), with both configurations characterized by the absence of social links (). A typical evolution of towards the absorbing state can be seen in Fig. 4(b) for on networks with nodes. That is, consensus is eventually achieved in finite systems due to the stochastic nature of the opinion dynamics, which leads the social network to a state where all nodes share the same opinion. In a single opinion update may increase or decrease by with the same probability , calculated as the probability that a node and an opposite-opinion neighbor are selected at random, times the probability of opinion adoption. Therefore, the stochastic dynamics of the VM can be studied by mapping into the position of a symmetric one-dimensional random walker on the interval , with a jumping probability proportional to and a step length of . Starting from a symmetric configuration with nodes with opinion , the walker reaches either absorbing point or in an average number of steps that scales as . Then, given that the walker makes a single step in an average number of attempts that scales as , and that the time increases by in each attempt, we find that the mean consensus time scales as
(14) |
As we see in Eq. (8), is independent of the disease prevalence and, therefore, the prevalence affects only through the effective copying probability , which sets the time scale associated to opinion updates. From Eq. (4) we see that equals 1.0 when the layers are uncoupled () or when , and thus the dynamics of opinions is exactly the same as that of the original VM. However, is smaller than 1.0 in the presence of coupling () and , and thus the evolution of the dynamics is “slowed down”—on average—by a factor , given that opinions are copied at a rate that is times smaller than in the uncoupled case. As a consequence, increases by a factor with respect to the mean consensus time in the uncoupled case , that is,
(15) |
To obtain a complete expression for the ratio as a function of the model's parameters we express in terms of , by substituting into Eq. (4) the stationary value of that follows from Eq. (5a), . This leads to
(16) |
In the healthy phase , thus and . In this case, the theory predicts that the disease has no effect on the time to consensus because there are no infected nodes that can affect the opinion dynamics. However, having a value of infected nodes in the endemic phase has the effect of reducing or, equivalently, increasing with respect to . Plugging into Eq. (16) the expressions for and from Eqs. (9) and (10), respectively, and reordering some terms, we obtain the following expression that relates and in the endemic phase:
(17) |
In Fig. 8 we plot in solid lines the ratio vs. from Eq. (17) for .
We observe that the theoretical values of are smaller than those obtained from numerical simulations (symbols) for all combinations of and shown. A possible explanation of these discrepancies can be given by analyzing how correlations affect the estimated number of different types of connected nodes, as we have done in Sec. IV A for disease prevalence. If we take the case, we see that an opinion change due to an interaction between two social and contact neighbors happens only if both nodes are susceptible, that is, when they have states and . Then, as the theory assumes that social links and 00 contact links are uncorrelated (Appendix A), the estimated probability of finding a pair is larger than that in simulations, given that social links are expected to be negatively correlated with 00 contact links. This negative correlation is due to the fact that susceptible neighbors tend to align their opinions and, therefore, they are more likely to be in the same opinion state at a given time. This leads to an overestimation of the number of pairs and, therefore, to a larger rate of opinion transmission. This has the overall effect of speeding up consensus, decreasing the theoretically estimated mean time to reach consensus with respect to the mean consensus time measured in simulations, as we see in Fig. 8.
Even though discrepancies with numerical results increase with the coupling , the analytic expression (17) is able to capture the different qualitative behavior of the consensus time for several combinations of and , as we describe below. For low values of , there is a transition to the healthy phase when overcomes a value given by Eq. (12) and, therefore, for all [see curves in the main plot and the inset of Fig. 8(a)]. As a consequence, exhibits a nonmonotonic behavior with , as we described in Sec. III B. For higher values of , the transition to the healthy phase does not happen for the physical values used in the model's simulations, given that from Eq. (12). In this case, may either increase monotonically with for large values (see curves), or have a maximum at some intermediate value for medium values (see curves). As explained in Sec. III B, the nonmonotonicity is a consequence of the competition between the level of link overlap among the two layers—which increases with —and the disease prevalence—which decreases with . This competition can be seen quantitatively in Eq. (16) for , which has three factors that depend on and affect . Besides the factor proportional to , the factor also increases with , as seen from Eq. (9). But these two factors are balanced by , which decreases with .
An interesting case is the one for full coupling and , because from Eq. (17) diverges as approaches 1.0. This happens in the model because when , once a node becomes infected it remains infected forever. Then, once all nodes become infected the opinion dynamics stops, as infected neighboring nodes cannot interchange opinions, and thus the social layer freezes in a mixed state of and opinions and consensus is never achieved. By doing a Taylor series expansion of expression (17) up to to second order in the small parameter we obtain, after some algebra,
(18) |
where we used . Equation (18) shows that diverges as in the limit, as shown in the inset of Fig. 9(b). For and , we can check from Eq. (17) that , which shows the divergence of as the system approaches the fully coupled state .
V. SUMMARY AND CONCLUSIONS
We proposed a bilayer network model to explore the interplay between the dynamics of opinion formation and disease spreading in a population of individuals. We used the voter model and the contact process to simulate the opinion and the disease dynamics running on a social and contact network, respectively. These two networks share the same nodes and they are coupled by a fraction of links in common. We showed that, when the networks are coupled, the opinion dynamics can dramatically change the statistical properties of the disease spreading, which in turn modifies the properties of the propagation of opinions, as compared to the case of isolated networks.
The VM dynamics is able to change the order of the healthy-endemic phase transition observed in the CP as the infection probability exceeds a threshold value , from a continuous transition for the uncoupled case to a discontinuous transition when the coupling is larger than zero. The magnitude of the change in the disease prevalence at the transition point increases with . The discontinuity is associated with the nonmonotonic time evolution of the fraction of infected nodes. This nonmonotonicity is as a consequence of the time-varying nature of the effective infection probability, which varies over time according to the stochastic evolution of the fraction of social links. The system also exhibits a discontinuous transition from an endemic to a healthy phase when the coupling overcomes a value , for a fixed value of . The origin of this discontinuity is the same as that of the discontinuous transition with , that is, the nonmonotonicity in the time evolution of the fraction of infected nodes. We also obtained a phase diagram in the space showing the healthy and endemic phases for different values of the probabilities and . In all cases, we observed that the transition point increases with .
We need to mention that changes in the order of topological and dynamical transitions were already observed in multilayer networks [31–37]. In real populations, the implications of having continuous in contrast to discontinuous transitions are very different. Indeed, starting from a hypothetical situation that consists on a population of individuals with an infection rate just below the critical value (in the healthy phase), a small increment in would lead to a small number of infected individuals in the former case, but a large number of infections in the later case. Therefore, disregarding the effects of social dynamics on epidemics propagation could lead to an underestimation of the real magnitude of the spreading.
We developed a mean-field approach that allowed us to estimate with reasonable precision the healthy-endemic transition line as a function of the model's parameters. This approach reveals that the disease dynamics is equivalent to that of the standard CP on an isolated network, with an effective infection probability that is constant over time and that decreases with the coupling and the stationary fraction of social links, for a fixed value of . This means that, at the mean-field level, the overall effect of the VM on the CP is to decrease the effective infection probability as the coupling increases. Therefore, as increases, a larger value of is needed to bring the system to the endemic phase, leading to an increase of the transition point with .
On its part, the CP dynamics has the overall effect of slowing down the propagation of opinions, delaying the process of opinion consensus compared to the one observed in an isolated network. The MF approach reveals that the opinion dynamics corresponds to that of the standard VM model on an isolated network, with a probability of opinion transmission that decreases with and the disease prevalence. Depending on the parameter values, the mean consensus time can show a monotonic increase with , as well as a nonmonotonic behavior. An insight on these results was given by the MF approach, which allowed us to obtain an approximate mathematical expression that relates with the parameters. This approach shows that the behavior of with is the result of two different mechanisms in play: the overlap of social and contact links that tends to increase with , which is counterbalanced by the fraction of infected nodes that tends to decrease with . Therefore, the nontrivial dependence of with is a consequence of the competition between these two mechanisms.
It is interesting to note that, despite the nontrivial interplay between the CP and the VM, the coupled interdependent system of opinions and disease can be roughly seen as two systems that evolve independently of one another, where each system has an effective parameter that depends on the other dynamics and the coupling. Specifically, the opinion dynamics corresponds to that of the VM with an effective opinion transmission probability that decreases with the disease prevalence and the coupling, while the disease spreading is well described by the dynamics of the CP with an effective infection probability that decreases with the fraction of social neighbors and the coupling. However, this is only an approximation that comes from the MF analysis, which neglects correlations between opinion and disease states.
The results presented in this article correspond to a particular initial state that consists on even fractions of and opinion states and even fractions of infected and susceptible states, uniformly distributed over the networks. As a future work, it might be worth studying the behavior of the system under different initial conditions, and with uneven fractions of opinion and disease states. For example, one can simulate a population with initial polarized opinions based on the disease, by correlating the opinion of each node with its disease state (for instance by infecting all nodes with opinion and leaving all opinion nodes in the healthy state). Finally, it would be interesting to study the behavior of the present model under different update rules. For instance, we have checked a simple rule in which the connection condition—connected or disconnected—between two nodes in one layer is not taken into account for the update in the other layer. This is an ongoing work with some preliminary results that suggest that the critical behavior of this new model is quite different from that of the original model.
ACKNOWLEDGMENTS
We thank Gabriel Baglietto and Didier Vega-Oliveros for helpful comments on the manuscript. We acknowledge financial support from CONICET (PIP 0443/2014).
APPENDIX A: DERIVATION OF THE RATE EQUATION FOR
We denote by the state of a given node, where and are its opinion and disease states, respectively. Thus, there are four possible node states: , , and . In a single time step of the dynamics, the transitions from state to state when a node switches opinion from to lead to a gain of in , while the transitions when there is a opinion change lead to a loss of in . Considering these four possible transitions, the average change of in a single time step of time interval is described by the rate equation
(A1) |
where for instance the term represents the average change of in a time step due to transitions. In turn, has four contributions corresponding to the different social interactions that lead to the transition. Thus, we can write
(A2) |
and similarly for the transition corresponding to the second term in Eq. (A1)
(A3) |
Third and fourth terms in Eq. (A1) are obtained by interchanging symbols and in Eqs. (A2) and (A3), respectively, due to the symmetry between and opinion states. We notice that disease states remain the same after the interactions, as only a change in the social layer can lead to a change in . The first term in Eq. (A2) represents the average change in due to interactions in which a node in state copies the opinion of one its social neighbors in state , changing the state of to . This interaction is schematically represented by the symbol , where the horizontal line over the opinion symbols describes a social link between and . In the same way, the symbol represents an interaction between a node and a neighboring node connected by both a social and a contact link that are indicated by horizontal lines on top of the respective symbols. The second, third and fourth terms in Eq. (A2) describe, respectively, the transitions due to an interaction of node with a social/contact neighbor, a social neighbor, and a social/contact neighbor.
We now illustrate how to build an approximate expression for each term of Eq. (A2) for . For the sake of simplicity, we assume that all nodes have the same number of neighbors chosen at random, which is equivalent to assuming that networks are degree-regular random graphs. However, we expect this approximation to work well in networks with homogeneous degree distributions like ER networks. The first term in Eq. (A2) can be written as
(A4) |
which can be understood as the product of the different probabilities associated with each of the consecutive events that lead to the transition in a time step, as we describe below. A node with state is chosen at random with probability . If node has social neighbors in state , then one of these social neighbors is randomly chosen with probability , after which copies 's opinion with probability 1.0 because there is no contact link between and . Finally, increases by when switches opinion.
In order to consider all possible scenarios of having social neighbors we sum over all possible neighborhood configurations represented by , weighted by the probability of each configuration . Here we denote by the number of social neighbors and by the number of social/contact neighbors [see Fig. (10)]. The number of each type of neighbor is between 0 and , and thus the sum in Eq. (A4) include eight summations
over all combinations subject to the constraint
FIG. 10.
Schematic illustration of an opinion update in which a node in state changes to state by copying the opinion of a randomly chosen neighbor (green dashed links). The change in the density of links is denoted by .
In order to carry out the summation in Eq. (A4) we only take into account correlations between first neighbors, and neglect second and higher neighbor correlations (pair approximation). Thus, we define the probability that a given neighbor of node is a social neighbor with state , and consider to be conditioned to the state of only, and not on the other neighbors of . Similarly, we denote by the conditional probability that a node connected to is a social/contact neighbor with state , given that has state . Therefore, becomes the multinomial probability distribution defined as
where we have used the symbols and as short notations for and , respectively. Then, performing the summation in Eq. (A4) we arrive at
(A5) |
where we have used the identity for the mean value of . The other three terms in Eq. (A2) can be obtained following an approach similar to the one above for , leading to the expression
(A6) |
where the prefactor in the last term accounts for the probability of copying the opinion of an infected contact neighbor. Keeping in mind that we aim to obtain a closed system of rate equations for , and , we now find approximate expressions for the different probabilities of Eq. (A6) in terms of the fractions of nodes and links in each layer. We start by assuming that correlations between opinion and disease states of a given node are negligible, and thus we can write
(A7) |
Then, to estimate the conditional probabilities and it proves convenient to split each of them into two conditional probabilities
using the relation and interpreting the entire event of connecting a given type of link to a node as two separate events. Assuming that the type of link connected to node is uncorrelated with the state of , we have
and that opinion and disease states are uncorrelated, we have
Within a homogeneous pair approximation [29], the probability that a social neighbor of a node with opinion has opinion can be estimated as the ratio between the total number of links from to nodes and the total number of links connected to nodes, that is . Similarly, we estimate the probability that a contact neighbor of a susceptible node has disease state as , and disease state as . And if is not a neighbor of on the contact layer then . Assembling all these factors we obtain
(A8) |
Finally, plugging into Eq. (A6) the approximate expressions for the conditional probabilities from Eqs. (A8) and for from Eq. (A7) we arrive at
(A9) |
where we have used the conservation relations Eqs. (2a) and (2d).
We now calculate the second gain term in Eq. (A1), , which represents the average change in due to transitions, following the same steps as above for the term . From Eq. (A3) we obtain
and using the approximations
(A10) |
for the conditional probabilities we arrive at
(A11) |
where we have used the conservation relations Eqs. (2a) and (2c).
Adding Eqs. (A9) and (A11) we obtain the following expression for the average gain of a node in single time step, corresponding to the sum of the first and second terms of Eq. (A1):
(A12) |
with
(A13) |
The prefactor plays an important role in the dynamics of opinion consensus, by setting the time scale associated to opinion updates, and can be interpreted as an effective probability that a node adopts the opinion of randomly chosen opposite-opinion neighbor. That is, Eq. (A12) for the gain of a node simply describes the process of selecting a node and a neighbor , which happens with probability , and then switching 's opinion with a probability that depends on the connection type and disease state of both and . This “effective copying probability” turns out to be an average copying probability over the entire social network, as shown in Sec. IV.
In order to find the equation for the average loss of a node in a time step, corresponding to the sum of the third and fourth terms of Eq. (A1), we can exploit the symmetry between and opinion states and simply interchange signs and in Eq. (A12),
(A14) |
where we used . Finally, adding Eqs. (A12) and (A14) we obtain
(A15) |
quoted in Eq. (3a) of the main text. Therefore, the fractions of and nodes are conserved at all times: and . Even though the above calculation leads to a very simple result, it serves as an introduction to the methodology used for deriving rate equations for the other fractions , and , as we show next.
APPENDIX B: DERIVATION OF THE RATE EQUATION FOR
In analogy to the calculation for in the previous section, the average change of the faction of social links in a time step is given by the rate equation
(B1) |
with
(B2) |
(B3) |
where the symbol indicates the interchange of signs and in the expression between braces. Equation (B3) means that the symmetry between and opinions allows us to find the second term in Eq. (B1) by interchanging signs in the first term. To calculate the first term in Eq. (B2) we sum over all four types of interactions of a node with a neighbor that lead to the transition:
(B4) |
As explained in the previous section, the probabilities of interactions and are given by the respective fractions and of each type of neighbor. The change in the number of social links after node switches opinion is given by the expression , which takes into account the specific configuration of links and neighbors connected to , as depicted
in Fig. 10. We obtain
(B5) |
(B6) |
where the first and second moments of are
(B7) |
Here and are the disease states of nodes and , respectively. Replacing the expressions for the moments from Eqs. (B7) in Eq. (B6) and regrouping terms we obtain
(B8) |
Plugging the expressions for the probabilities and from Eq. (A8) into Eq. (B8), after doing some algebra we finally obtain
(B9) |
We now follow an approach similar to the one above for and calculate the second term of Eq. (B2) as
(B10) |
where we have used the moments from Eqs. (B7). After substituting expressions (A10) for the probabilities and we arrive at
(B11) |
By adding Eqs. (B9) and (B11) we obtain the following expression for the change in due to transitions:
(B12) |
Then, by interchanging signs and in Eq. (B12) we obtain the change in due to transitions:
(B13) |
Finally, adding Eqs. (B12) and (B13) we arrive at the following rate equation for quoted in Eq. (3b) of the main text:
APPENDIX C: DERIVATION OF THE RATE EQUATION FOR
The average change of the fraction of infected nodes in a single time step can be written as
(C1) |
where each term represents a different transition corresponding to a disease update on the contact layer. The first term of Eq. (C1) corresponds to the recovery of a node, and can be estimated as
(C2) |
That is, with probability a node is picked at random, and then recovers with probability , decreasing in . The second term corresponds to the infection of a node, while the last two terms are equivalent to the first two, but where a node with opinion is recovered and infected, respectively. By the symmetry of and opinions, the last two terms are obtained by interchanging signs and in the first two.
We now find an approximate expression for the second term of Eq. (C1). A susceptible node in state can be infected by a sick neighbor with or opinion and connected to by a contact link or by both a social and a contact link. Thus, four possible contact interactions lead to the transition:
(C3) |
The symbol represents a contact interaction between node in state () and node in state . The state that changes in the interaction is now displayed on the right-hand side of the symbol, instead of on the left-hand side as for the case of the social interactions described in the previous sections. This is because the chosen neighbor of changes state in the CP, while in the VM it is node who changes state. Taking into account the events and their associated probabilities that lead to each of the four interactions described above, we can write Eq. (C3) as
(C4) |
The first and third terms of Eq. (C4) correspond to selecting an node and a contact neighbor with state at random, which happens with probability , and then infecting with probability , given that they are not connected by a social link. The second and fourth terms are similar to the first and second terms, respectively, but selecting a social/contact neighbor . As both types of links are present in this case, infects with probability when both nodes have different opinions (fourth term). In all cases changes by . Performing the sums of Eq. (C4) we obtain
(C5) |
Replacing the expressions for the first moments and in Eq. (C5), and using the following expressions for the conditional probabilities
(C6) |
(C7) |
we finally arrive at
(C8) |
where we have used the conservation relations from Eqs. (1a) and (1c).
Now that we have estimated the first two terms of Eq. (C1), the last two terms are obtained by interchanging signs and in Eqs. (C2) and (C8):
(C9) |
(C10) |
Adding Eqs. (C2), (C8), (C9), and (C10), the rate equation (C1) for becomes
(C11) |
with
(C12) |
APPENDIX D: DERIVATION OF THE RATE EQUATION FOR
The average change of the fraction of infected-susceptible pairs of nodes in a single time step can be written as
(D1) |
where the first and second terms correspond to the change in due to the recovery of a node and the infection of a node, respectively, while the last two terms are the corresponding recovery and infections events of nodes with opinion, and are obtained by interchanging the symbols and in the first two terms. The recovery term can be calculated as
(D2) |
where the expression in square brackets is the change in the number of 10 links connected to a node in state when recovers, given a specific configuration of node types connected to [see Fig. 11(a)]. The summation in Eq. (D2) leads to the first moments of the multinomial probability , with single event probabilities and given by Eqs. (C6), and
(D3) |
Replacing these expressions for the probabilities and using the conservation relations from Eqs. (1a) and (1c) we obtain, after
doing some algebra,
(D4) |
FIG. 11.
Schematic illustration of two disease updates. (a) Recovery: a node in state recovers with probability . (b) Infection: a node in state infects a contact neighbor in state with probability . The change in the density of 10 contact links is denoted by .
We now calculate the second term of Eq. (D1) corresponding to the change in after the infection of a node with opinion:
(D5) |
The term called in Eq. (D5)—the two summations inside the square brackets—is the probability that an node infects a neighbor , and is the same as the one calculated in Eq. (C4) for , which is estimated in Eq. (C8) as
(D6) |
We notice that the extra prefactor in Eq. (C8) comes from the change in , which for depends on the neighborhood of node . The subindex in the term indicates that the infection probability term depends only on node and its neighborhood [see Fig. 11(b)]. The term called corresponding to the summation outside the square brackets expresses the change in when node gets infected [see Fig. 11(b)]. Here the subindex refers to node and its neighborhood. This term carries the information that the infection on comes from one of its infected neighbors , and thus it is known already that at least one of 's neighbors has disease state . This is taken into account by running the summation on the other unknown neighbors and considering that the number of 10 links connected to is at least one, which is added to the total number of 10 links inside the parentheses. Using the conditional probabilities
(D7) |
(D8) |
and the conservation relations Eqs. (1b) and (1c), the change term becomes
(D9) |
Finally, combining Eqs. (D6) and (D9) for and we arrive at
(D10) |
Then, adding the recovery and infection terms from Eqs. (D4) and (D10), respectively, we obtain the first two terms of Eq. (D1), while the last two terms are obtained by interchanging symbols and in this last expression. Adding these four terms we arrive at the following rate equation for :
(D11) |
quoted in Eq. (5b) of the main text.
REFERENCES
- [1].A. Barrat, M. Barthélemy, and A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, New York, 2008). [Google Scholar]
- [2].C. Castellano, S. Fortunato, and V. Loreto, Rev. Mod. Phys. 81, 591 (2009). 10.1103/RevModPhys.81.591 [DOI] [Google Scholar]
- [3].R. Pastor-Satorras, C. Castellano, P. Van Mieghem, and A. Vespignani, Rev. Mod. Phys. 87, 925 (2015). 10.1103/RevModPhys.87.925 [DOI] [Google Scholar]
- [4].P. Clifford and A. Sudbury, Biometrika 60, 581 (1973). 10.1093/biomet/60.3.581 [DOI] [Google Scholar]
- [5].R. Holley and T. M. Liggett, Ann. Probab. 4, 195 (1975). 10.1214/aop/1176996130 [DOI] [Google Scholar]
- [6].T. M. Liggett, Interacting Particle Systems (Springer, Berlin, 2004). [Google Scholar]
- [7].T. E. Harris, Ann. Probab. 2, 969 (1974). 10.1214/aop/1176996493 [DOI] [Google Scholar]
- [8].J. Marro and R. Dickman, Non-equilibrium Phase Transitions in Lattice Models (Cambridge University Press, New York, 1999). [Google Scholar]
- [9].R. Ferreira and S. Ferreira, Eur. Phys. J. B 86, 1 (2013). 10.1140/epjb/e2013-40534-0 [DOI] [Google Scholar]
- [10].M. De Domenico, A. Sole-Ribalta, E. Cozzo, M. Kivela, Y. Moreno, M. A. Porter, S. Gomez, and A. Arenas, Phys. Rev. X 3, 041022 (2013). 10.1103/PhysRevX.3.041022 [DOI] [Google Scholar]
- [11].S. Boccaletti, G. Bianconi, R. Criado, C. I. Del Genio, J. Gómez-Gardeñes, M. Romance, I. Sendia-Nadal, Z. Wang, and M. Zanin, Phys. Rep. 544, 1 (2014). 10.1016/j.physrep.2014.07.001 [DOI] [PMC free article] [PubMed] [Google Scholar]
- [12].M. Kivelä, A. Arenas, M. Barthélemy, J. P. Gleeson, Y. Moreno, and M. A. Porter, J. Complex Netw. 2, 203 (2014). 10.1093/comnet/cnu016 [DOI] [Google Scholar]
- [13].C. Granell, S. Gómez, and A. Arenas, Phys. Rev. Lett. 111, 128701 (2013). 10.1103/PhysRevLett.111.128701 [DOI] [PubMed] [Google Scholar]
- [14].C. Granell, S. Gómez, and A. Arenas, Phys. Rev. E 90, 012808 (2014). 10.1103/PhysRevE.90.012808 [DOI] [PubMed] [Google Scholar]
- [15].L. G. Alvarez-Zuzek, C. E. La Rocca, F. Vazquez, and L. A. Braunstein, PLoS ONE 11, e0163593 (2016). 10.1371/journal.pone.0163593 [DOI] [PMC free article] [PubMed] [Google Scholar]
- [16].A. Halu, K. Zhao, A. Baronchelli, and G. Bianconi, Eurphys. Lett. 102, 16002 (2013). 10.1209/0295-5075/102/16002 [DOI] [Google Scholar]
- [17].M. Diakonova, M. San Miguel, and V. M. Eguíluz, Phys. Rev. E 89, 062818 (2014). 10.1103/PhysRevE.89.062818 [DOI] [PubMed] [Google Scholar]
- [18].M. Diakonova, V. Nicosia, V. Latora, and M. San Miguel, New J. Phys. 18, 023010 (2016). 10.1088/1367-2630/18/2/023010 [DOI] [Google Scholar]
- [19].F. Vazquez, M. A. Serrano, and M. S. Miguel, Sci. Rep. 6, 29342 (2016). 10.1038/srep29342 [DOI] [PMC free article] [PubMed] [Google Scholar]
- [20].A. Czaplicka, R. Toral, and M. San Miguel, Phys. Rev. E 94, 062301 (2016). 10.1103/PhysRevE.94.062301 [DOI] [PubMed] [Google Scholar]
- [21].R. Axelrod, J. Confl. Resolut. 41, 203 (1997). 10.1177/0022002797041002001 [DOI] [Google Scholar]
- [22].M. McPherson, L. Smith-Lovin, and J. M. Cook, Ann. Rev. Soc. 27, 415 (2001). 10.1146/annurev.soc.27.1.415 [DOI] [Google Scholar]
- [23].F. Vazquez and S. Redner, Eurphys. Lett. 78, 18002 (2007). 10.1209/0295-5075/78/18002 [DOI] [Google Scholar]
- [24].C. Castellano, D. Vilone, and A. Vespignani, Europhys. Lett. 63, 153 (2003). 10.1209/epl/i2003-00490-0 [DOI] [Google Scholar]
- [25].D. Vilone and C. Castellano, Phys. Rev. E 69, 016109 (2004). 10.1103/PhysRevE.69.016109 [DOI] [PubMed] [Google Scholar]
- [26].K. Suchecki, V. M. Eguíluz, and M. San Miguel, Europhys. Lett. 69, 228 (2005). 10.1209/epl/i2004-10329-8 [DOI] [Google Scholar]
- [27].C. Castellano, V. Loreto, A. Barrat, F. Cecconi, and D. Parisi, Phys. Rev. E 71, 066107 (2005). 10.1103/PhysRevE.71.066107 [DOI] [PubMed] [Google Scholar]
- [28].V. Sood and S. Redner, Phys. Rev. Lett. 94, 178701 (2005). 10.1103/PhysRevLett.94.178701 [DOI] [PubMed] [Google Scholar]
- [29].F. Vazquez and V. M. Eguíluz, New J. Phys. 10, 063011 (2008). 10.1088/1367-2630/10/6/063011 [DOI] [Google Scholar]
- [30].C. Castellano, M. Marsili, and A. Vespignani, Phys. Rev. Lett. 85, 3536 (2000). 10.1103/PhysRevLett.85.3536 [DOI] [PubMed] [Google Scholar]
- [31].R. Parshani, S. V. Buldyrev, and S. Havlin, Phys. Rev. Lett. 105, 048701 (2010). 10.1103/PhysRevLett.105.048701 [DOI] [PubMed] [Google Scholar]
- [32].Y. Hu, B. Ksherim, R. Cohen, and S. Havlin, Phys. Rev. E 84, 066116 (2011). 10.1103/PhysRevE.84.066116 [DOI] [PubMed] [Google Scholar]
- [33].J. Gao, S. V. Buldyrev, H. E. Stanley, and S. Havlin, Nat. Phys. 8, 40 (2012). 10.1038/nphys2180 [DOI] [Google Scholar]
- [34].D. Zhou, A. Bashan, R. Cohen, Y. Berezin, N. Shnerb, and S. Havlin, Phys. Rev. E 90, 012803 (2014). 10.1103/PhysRevE.90.012803 [DOI] [PubMed] [Google Scholar]
- [35].F. Radicchi and A. Arenas, Nat. Phys. 9, 717 (2013). 10.1038/nphys2761 [DOI] [Google Scholar]
- [36].F. Radicchi, Phys. Rev. X 4, 021014 (2014). 10.1103/PhysRevX.4.021014 [DOI] [Google Scholar]
- [37].K. Zhao and G. Bianconi, J. Stat. Phys. 152, 1069 (2013). 10.1007/s10955-013-0806-9 [DOI] [Google Scholar]