The participation of individuals in multi-layer networks allows for feedback between network layers, opening new possibilities to mitigate epidemic spreading. For instance, the spread of a biological disease such as Ebola in a physical contact network may trigger the propagation of the information related to this disease in a communication network, e.g. an online social network. The information propagated in the communication network may increase the awareness of some individuals, resulting in them avoiding contact with their infected neighbors in the physical contact network, which might protect the population from the infection. In this work, we aim to understand how the time scale γ of the information propagation (speed that information is spread and forgotten) in the communication network relative to that of the epidemic spread (speed that an epidemic is spread and cured) in the physical contact network influences such mitigation using awareness information. We begin by proposing a model of the interaction between information propagation and epidemic spread, taking into account the relative time scale γ. We analytically derive the average fraction of infected nodes in the meta-stable state for this model (i) by developing an individual-based mean-field approximation (IBMFA) method and (ii) by extending the microscopic Markov chain approach (MMCA). We show that when the time scale γ of the information spread relative to the epidemic spread is large, our IBMFA approximation is better compared to MMCA near the epidemic threshold, whereas MMCA performs better when the prevalence of the epidemic is high. Furthermore, we find that an optimal mitigation exists that leads to a minimal fraction of infected nodes. The optimal mitigation is achieved at a non-trivial relative time scale γ, which depends on the rate at which an infected individual becomes aware. Contrary to our intuition, information spread too fast in the communication network could reduce the mitigation effect. Finally, our finding has been validated in the real-world two-layer network obtained from the location-based social network Brightkite.

In this work, we aim to understand the influence of the heterogeneity of infection rates on the Susceptible-Infected-Susceptible (SIS) epidemic spreading. Employing the classic SIS model as the benchmark, we study the influence of the independently identically distributed infection rates on the average fraction of infected nodes in the metastable state. The log-normal, gamma and a newly designed distributions are considered for infection rates. We find that, when the recovery rate is small, i.e., the epidemic spreads out in both homogeneous and heterogeneous cases: 1) the heterogeneity of infection rates on average retards the virus spreading, and 2) a larger even-order moment of the infection rates leads to a smaller average fraction of infected nodes, but the odd-order moments contribute in the opposite way; when the recovery rate is large, i.e., the epidemic may die out or infect a small fraction of the population, the heterogeneity of infection rates may enhance the probability that the epidemic spreads out. Finally, we verify our conclusions via real-world networks with their heterogeneous infection rates. Our results suggest that, in reality the epidemic spread may not be so severe as the classic SIS model indicates, but to eliminate the epidemic is probably more difficult.

The epidemic spreading has been widely studied in homogeneous cases, where each node may get infected by an infected neighbor with the same rate. However, the infection rate between a pair of nodes, which may depend on e.g. their interaction frequency, is usually heterogeneous and even correlated with their nodal degrees in the contact network. In this paper, we aim to understand how such correlated heterogeneous infection rates influence the epidemic spreading on different network topologies. Motivated by real-world datasets, we propose a Correlated heterogeneous Susceptible–Infected–Susceptible (CSIS) model which assumes that the infection rate β_ij(=β_ji) between node i and j is correlated with the degree of the two end nodes: β_ij=c(d_id_j)^α, where α indicates the strength of the correlation between the infection rates and nodal degrees, and c is selected so that the average infection rate is 1 in this work. The recovery rate is the same for all the nodes. In order to understand the effect of such correlation on epidemic spreading, we consider as well the corresponding uncorrected but still heterogeneous infection rate scenario as a reference, where the original correlated infection rates in our CSIS model are shuffled and reallocated to the links of the same network topology. We compare these two scenarios in the average fraction of infected nodes in the metastable state on Erdös–Rényi (ER) and scale-free (SF) networks with a similar average degree. Through the continuous-time simulations, we find that, when the recovery rate is small, the negative correlation is more likely to help the epidemic spread and the positive correlation prohibits the spreading; as the recovery rate increases to be larger than a critical value, the positive but not negative correlation tends to help the spreading. Our findings are further analytically proved in a wheel network (one central node connects with each of the nodes in a ring) and validated on real-world networks with correlated heterogeneous interaction frequencies.

Online social networks can detailedly and accurately record the activities of human beings and the trajectories of information dissemination over time, which provides us an opportunity to understand the information diffusion process from a renewed, more realistic, data driven modeling dimensionality. In consideration of two fundamental behaviors (viewing and sharing) involved in information diffusion, we propose a stochastic, heterogeneous, continuous-time delay Unknown-View-Share-Removed (UVSR) model to characterize the information diffusion process. The UVSR model introduces four parameters to describe the diffusion probability and speed: viewing/sharing probability/delay. These parameters are subject to some sort of distributions from the actual data, or based on empirical assumptions. To validate the model, we collect and analyze large number of information cascades (tree structure) diffused in WeChat network. We find that the viewing delay and sharing delay are approximately subject to log-normal and power-law distributions respectively, and the sharing probability follows a Gaussian distribution. Driven by these empirical findings and a constant viewing probability assumption, our model can reproduce numerous key features of information diffusion process in both topology and temporal dynamics, such as cascade size distribution, structural virality, life span distribution and relative propagation speed. Our work contributes to a better understanding of the topological features and temporal dynamics of information diffusion from a continuous time, stochastic modeling view.

The prevalence, which is the average fraction of infected nodes, has been studied to evaluate the robustness of a network subject to the spread of epidemics. We explore the vulnerability (infection probability) of each node in the metastable state with a given effective infection rate τ. Specifically, we investigate the ranking of the nodal vulnerability subject to a susceptible-infected-susceptible epidemic, motivated by the fact that the ranking can be crucial for a network operator to assess which nodes are more vulnerable. Via both theoretical and numerical approaches, we unveil that the ranking of nodal vulnerability tends to change more significantly as τ varies when τ is smaller or in Barabási-Albert than Erdos-Rényi random graphs.

The nodes in communication networks are possibly and most likely equipped with different recovery resources, which allow them to recover from a virus with different rates. In this paper, we aim to understand know how to allocate the limited recovery resources to efficiently prevent the spreading of epidemics. We study the susceptible-infected-susceptible (SIS) epidemic model on directed scale-free networks. In the classic SIS model, a susceptible node can be infected by an infected neighbor with the infection rate β and an infected node can be recovered to be susceptible again with the recovery rate δ. In the steady state a fraction y_∞ of nodes are infected, which shows how severely the network is infected. Instead of considering the same recovery rate for all the nodes in the SIS model, we propose to allocate the recovery rate δ_i for node i according to its indegree and outdegree-δ_i∼ k^{α in} _{i, in} k^{α out} _{i, out} given the finite average recovery rate (δ) representing the limited recovery resources over the whole network. We consider directed networks with the same power law indegree and outdegree distribution, but different values of the directionality ξ (the proportion of unidirectional links) and linear correlation coefficients ρ between the indegree and outdegree. We find that, by tuning the two scaling exponents α_in and α_out, we can always reduce the infection fraction y_∞ thus reducing the extent of infections, comparing to the homogeneous recovery rates allocation. Moreover, we can find our optimal strategy via the optimal choice of the exponent α_in and α_out. Our optimal strategy indicates that when the recovery resources are sufficient, more resources should be allocated to the nodes with a larger indegree or outdegree, but when the recovery resource is very limited, only the nodes with a larger outdegree should be equipped with more resources. We also find that our optimal strategy works better when the recovery resources are sufficient but not yet able to make the epidemic die out, and when the indegree outdegree correlation is small.