The impact of awareness on epidemic spreading in networks

We explore the impact of awareness on epidemic spreading through a population represented by a scale-free network. Using a network mean-field approach, a mathematical model for epidemic spreading with awareness reactions is proposed and analyzed. We focus on the role of three forms of awareness including local, global, and contact awareness. By theoretical analysis and simulation, we show that the global awareness cannot decrease the likelihood of an epidemic outbreak while both the local awareness and the contact awareness can. Also, the influence degree of the local awareness on disease dynamics is closely related with the contact awareness.     

Theory of rumour spreading in complex social networks

We introduce a general stochastic model for the spread of rumours, and derive mean-field equations that describe the dynamics of the model on complex social networks (in particular, those mediated by the Internet). We use analytical and numerical solutions of these equations to examine the threshold behaviour and dynamics of the model on several models of such networks: random graphs, uncorrelated scale-free networks and scale-free networks with assortative degree correlations. We show that in both homogeneous networks and random graphs the model exhibits a critical threshold in the rumour spreading rate below which a rumour cannot propagate in the system. In the case of scale-free networks, on the other hand, this threshold becomes vanishingly small in the limit of infinite system size. We find that the initial rate at which a rumour spreads is much higher in scale-free networks than in random graphs, and that the rate at which the spreading proceeds on scale-free networks is further increased when assortative degree correlations are introduced. The impact of degree correlations on the final fraction of nodes that ever hears a rumour, however, depends on the interplay between network topology and the rumour spreading rate. Our results show that scale-free social networks are prone to the spreading of rumours, just as they are to the spreading of infections. They are relevant to the spreading dynamics of chain emails, viral advertising and large-scale information dissemination algorithms on the Internet.     

Epidemic spreading in scale-free networks including the effect of individual vigilance

In this paper, we study the epidemic spreading in scale-free networks and propose a new susceptible-infected- recovered (SIR) model that includes the effect of individual vigilance. In our model, the effective spreading rate is dynamically adjusted with the time evolution at the vigilance period. Using the mean-field theory, an analytical result is derived. It shows that individual vigilance has no effect on the epidemic threshold. The numerical simulations agree well with the analytical result. Furthermore, we investigate the effect of individual vigilance on the epidemic spreading speed. It is shown that individual vigilance can slow the epidemic spreading speed effectively and delay the arrival of peak epidemic infection.     

Epidemic spreading on a scale-free network with awareness

This paper presents a modified susceptible-infected-recovered(SIR) model with the effects of awareness and vaccination to study the epidemic spreading on scale-free networks based on the mean-field theory.In this model,when susceptible individuals receive awareness from their infected neighbor nodes,they will take vaccination measures.The theoretical analysis and the numerical simulations show that the existence of awareness and vaccination can significantly improve the epidemic threshold and reduce the risk of virus outbreaks.In addition,regardless of the existence of vaccination,the awareness can increase the spreading threshold and slow the spreading speed effectively.For a given awareness and a certain spreading rate,the total number of infections reduces with the increasing vaccination rate.     

Contagion dynamics on adaptive multiplex networks with awareness-dependent rewiring

Over the last few years, the interplay between contagion dynamics of social influences (e.g., human awareness, risk perception, and information dissemination) and biological infections has been extensively investigated within the framework of multiplex networks. The vast majority of existing multiplex network spreading models typically resort to heterogeneous mean-field approximation and microscopic Markov chain approaches. Such approaches usually manifest richer dynamical properties on multiplex networks than those on simplex networks; however, they fall short of a subtle analysis of the variations in connections between nodes of the network and fail to account for the adaptive behavioral changes among individuals in response to epidemic outbreaks. To transcend these limitations, in this paper we develop a highly integrated effective degree approach to modeling epidemic and awareness spreading processes on multiplex networks coupled with awareness-dependent adaptive rewiring. This approach keeps track of the number of nearest neighbors in each state of an individual; consequently, it allows for the integration of changes in local contacts into the multiplex network model. We derive a formula for the threshold condition of contagion outbreak. Also, we provide a lower bound for the threshold parameter to indicate the effect of adaptive rewiring. The threshold analysis is confirmed by extensive simulations. Our results show that awareness-dependent link rewiring plays an important role in enhancing the transmission threshold as well as lowering the epidemic prevalence. Moreover, it is revealed that intensified awareness diffusion in conjunction with enhanced link rewiring makes a greater contribution to disease prevention and control. In addition, the critical phenomenon is observed in the dependence of the epidemic threshold on the awareness diffusion rate, supporting the metacritical point previously reported in literature. This work may shed light on understanding of the interplay between epidemic dynamics and social contagion on adaptive networks.     

Epidemic spreading in scale-free networks

The Internet has a very complex connectivity recently modeled by the class of scale-free networks. This feature, which appears to be very efficient for a communications network, favors at the same time the spreading of computer viruses. We analyze real data from computer virus infections and find the average lifetime and persistence of viral strains on the Internet. We define a dynamical model for the spreading of infections on scale-free networks, finding the absence of an epidemic threshold and its associated critical behavior. This new epidemiological framework rationalizes data of computer viruses and could help in the understanding of other spreading phenomena on communication and social networks.     

具有局部结构的增长无标度网络中传染病传播机制研究

为了研究人群中的一些基本的社会关系结构,如家庭、室友、同事等,对传染病传播过程的影响机制,本文建立了一个具有局部结构的增长无标度网络模型.研究表明,局部结构的引入使得该网络模型能够同时再现社会网络的两个重要特征：节点度分布的不均匀性以及节点度之间的相关性.首先,该网络的节点度和局部结构度均服从幂律分布,且度分布指数依赖于局部结构的大小.此外,局部结构的存在还导致网络节点度之间具有正相关特性,而这种正相关正是社会网络所特有的一个重要特性.接着,通过理论分析和数值模拟,我们进一步研究了该网络结构对易感者-感染 关键词： 复杂网络 无标度网络 局部结构 传染病建模     

Absence of epidemic threshold in scale-free networks with degree correlations

Random scale-free networks have the peculiar property of being prone to the spreading of infections. Here we provide for the susceptible-infected-susceptible model an exact result showing that a scale-free degree distribution with diverging second moment is a sufficient condition to have null epidemic threshold in unstructured networks with either assortative or disassortative mixing. Degree correlations result therefore irrelevant for the epidemic spreading picture in these scale-free networks. The present result is related to the divergence of the average nearest neighbor's degree, enforced by the degree detailed balance condition.     

Percolation and epidemic thresholds in clustered networks

We develop a theoretical approach to percolation in random clustered networks. We find that, although clustering in scale-free networks can strongly affect some percolation properties, such as the size and the resilience of the giant connected component, it cannot restore a finite percolation threshold. In turn, this implies the absence of an epidemic threshold in this class of networks, thus extending this result to a wide variety of real scale-free networks which shows a high level of transitivity. Our findings are in good agreement with numerical simulations.     

Effect of local rewiring in adaptive epidemic networks

We investigate the dynamics of a susceptible-infected-susceptible (SIS) epidemic model on adaptive (co-evolutionary) networks. In most of these models, the rewiring mechanism is based on information known globally. Here, we propose local rewiring where rewiring decision is based on local information around a given node. Our results show that there are phase overlaps between local and global rewirings. The results suggest that under a certain circumstance, even with limited local information, outcomes from both rewirings are statistically similar. Furthermore, we found that the epidemic threshold does not depend on the amount of information. This could be useful for planned intervention of an epidemic spreading using minimal information.     

Epidemic spreading with nonlinear infectivity in weighted scale-free networks

In this paper, we investigate the epidemic spreading for the SIR model in weighted scale-free networks with the nonlinear infectivity and weighted transmission rate. Concretely, we introduce the infectivity exponent α and the weight exponent β into the epidemic system, then examine the impact of α and β on the epidemic spreading. We show that one can adjust the values of α and β to rebuild a nonzero finite epidemic threshold. Furthermore, we also find the infectivity exponent α has a stronger effect not only on the epidemic threshold, but also on the epidemic prevalence. In addition, it is also interesting to see that the absence of the epidemic threshold appears not very dejected, since the prevalence grows much more slowly as the transmission rate λ increases.     

Rumor spreading model considering forgetting and remembering mechanisms in inhomogeneous networks

The SIHR rumor spreading model with consideration of the forgetting and remembering mechanisms was studied in homogeneous networks. We further investigate the properties of the SIHR model in inhomogeneous networks. The SIHR model is refined and mean-field equations are derived to describe the dynamics of the rumor spreading model in inhomogeneous networks. Steady-state analysis is carried out, which shows no spreading threshold existing. Numerical simulations are conducted in a BA scale-free network. The simulation results show that the network topology exerts significant influences on the rumor spreading: In comparison with the ER network, the rumor spreads faster and the final size of the rumor is smaller in BA scale-free network; the forgetting and remembering mechanisms greatly impact the final size of the rumor. Finally, through the numerical simulation, we examine the effects that the spreading rate and the stifling rate have on the the influence of the rumor. In addition, the no threshold result is verified.     

Imperfect targeted immunization in scale-free networks

Scale-free networks are prone to epidemic spreading. To provide cost-effective protection for such networks, targeted immunization was proposed to selectively immunize the hub nodes. In many real-life applications, however, the targeted immunization may not be perfect, either because some hub nodes are hidden and consequently not immunized, or because the vaccination simply cannot provide perfect protection. We investigate the effects of imperfect targeted immunization in scale-free networks. Analysis and simulation results show that there exists a linear relationship between the inverse of the epidemic threshold and the effectiveness of targeted immunization. Therefore, the probability of epidemic outbreak cannot be significantly lowered unless the protection is reasonably strong. On the other hand, even a relatively weak protection over the hub nodes significantly decreases the number of network nodes ever getting infected and therefore enhances network robustness against virus. We show that the above conclusions remain valid where there exists a negative correlation between nodal degree and infectiousness.     

An Efficient Control Strategy of Epidemic Spreading on Scale-Free Networks

We present a novel and effective method for controlling epidemic spreading on complex networks, especially on scale-free networks. The proposed strategy is performed by deleting edges according to their significances （the significance of an edge is defined as the product of the degrees of two nodes of this edge）. In contrast to other methods, e.g., random immunization, proportional immunization, targeted immunization, acquaintance immunization and so on, which mainly focus on how to delete nodes to realize the control of epidemic spreading on complex networks, our method is more effective in realizing the control of epidemic spreading on complex networks, moreover, such a method can better retain the integrity of complex networks.     

考虑网络流量的无标度网络病毒免疫策略研究

考虑网络交通流量对病毒传播行为的影响,基于平均场理论研究无标度网络上的病毒免疫策略,提出一种改进的熟人免疫机理.理论分析表明,在考虑网络交通流量影响的情况下,当免疫节点密度较小时,随机免疫几乎不能降低病毒的传播速率,而对网络实施目标免疫则能够有效抑制病毒的传播,并且选择度最大的节点进行免疫与选择介数最大的节点进行免疫的效果基本相同.研究还发现,对于网络全局信息未知的情况,与经典熟人免疫策略相比,所提出的免疫策略能够获得更好的免疫效果.通过数值仿真对理论分析进行了验证. 关键词： 无标度网络 病毒传播 交通流量 免疫策略     

LCH: A local clustering H-index centrality measure for identifying and ranking influential nodes in complex networks

Identifying influential nodes in complex networks is one of the most significant and challenging issues, which may contribute to optimizing the network structure, controlling the process of epidemic spreading and accelerating information diffusion. The node importance ranking measures based on global information are not suitable for large-scale networks due to their high computational complexity. Moreover, they do not take into account the impact of network topology evolution over time, resulting in limitations in some applications. Based on local information of networks, a local clustering H-index (LCH) centrality measure is proposed, which considers neighborhood topology, the quantity and quality of neighbor nodes simultaneously. The proposed measure only needs the information of first-order and second-order neighbor nodes of networks, thus it has nearly linear time complexity and can be applicable to large-scale networks. In order to test the proposed measure, we adopt the susceptible-infected-recovered (SIR) and susceptible-infected (SI) models to simulate the spreading process. A series of experimental results on eight real-world networks illustrate that the proposed LCH can identify and rank influential nodes more accurately than several classical and state-of-the-art measures.     

Disease spreading in structured scale-free networks

We study the spreading of a disease on top of structured scale-free networks recently introduced. By means of numerical simulations we analyze the SIS and the SIR models. Our results show that when the connectivity fluctuations of the network are unbounded whether the epidemic threshold exists strongly depends on the initial density of infected individuals and the type of epidemiological model considered. Analytical arguments are provided in order to account for the observed behavior. We conclude that the peculiar topological features of this network and the absence of small-world properties determine the dynamics of epidemic spreading. Received 16 October 2002 Published online 4 February 2003 RID="a" ID="a"e-mail: yamir@ictp.trieste.it     

Statistical model for the effects of phase and momentum randomization on electron transport

In this paper, the study of epidemic spreading of mobile individuals on networks focuses on the system in which each node of the network may be occupied by either one individual or a void, and each individual could move to a neighbour void node. It is found that for the susceptible-infected-susceptible (SIS) model, the diffusion increases the epidemic threshold for arbitrary heterogeneous networks having the degree fluctuations, and the diffusion doesn??t affect the epidemic threshold for regular random networks. In the SI model, the diffusion suppresses the epidemic spread at the early outbreak stage, which indicates that the growth time scale of outbreaks is monotonically increasing with diffusion rate d. The heterogeneous mean-field analysis is in good agreement with the numerical simulations on annealed networks.     

同时考虑传染媒介和传播延迟的复杂网络病毒传播行为研究

提出一种新的流行病传播模型,基于平均场理论,研究传染媒介和传播延迟同时存在对网络中流行病传播行为的影响.理论分析和仿真结果表明,传染媒介和传播延迟同时存在显著增强了网络中流行病爆发的危险性,并加速了流行病的传播.研究还发现,对于给定的有效传播率,均匀网络中流行病的感染程度分别与传染媒介的传染概率和传播延迟呈对数关系,无标度网络中流行病的感染程度与传染媒介的传染概率呈幂率关系,而与传播延迟之间则存在线性关系。