Epidemics in Adaptive Social Networks with Temporary Link Deactivation

Tunc, Ilker; Shkarayev, Maxim S.; Shaw, Leah B.

doi:10.1007/s10955-012-0667-7

Cited by 34 publications

(52 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The linear law of the epidemic threshold as a function of the link-breaking rate was also reported by Tunc et al [11] in a similar model based on a mean-field analysis.…”

Section: B Epidemic Thresholdsupporting

confidence: 77%

“…The exact solution (11) (11). Then this numerically calculated result is compared with the average metastable-state fraction of infected nodes experimentally obtained.…”

Section: A the Average Metastable-state Fraction Of Infected Nodesmentioning

confidence: 97%

“…If H V 2 V 1, implying that ω 1 + τ , then the situation becomes more complex and both signs in (11) seem to be possible. In the limit case where H V , (11) shows that y 2 2V so that again the negative sign applies if V > …”

Section: Appendix C: Sign Before the Square Root In (11)mentioning

confidence: 99%

“…There exists a threshold σ c above which the epidemic dies out according to Valdez et al [10]. A SIS model with link-activation-deactivation dynamics was investigated by Tunc et al [11].…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Epidemic threshold and topological structure of susceptible-infectious-susceptible epidemics in adaptive networks

et al. 2013

View full text Add to dashboard Cite

The interplay between disease dynamics on a network and the dynamics of the structure of that network characterizes many real-world systems of contacts. A continuous-time adaptive susceptible-infectious-susceptible (ASIS) model is introduced in order to investigate this interaction, where a susceptible node avoids infections by breaking its links to its infected neighbors while it enhances the connections with other susceptible nodes by creating links to them. When the initial topology of the network is a complete graph, an exact solution to the average metastable-state fraction of infected nodes is derived without resorting to any mean-field approximation. A linear scaling law of the epidemic threshold τ c as a function of the effective link-breaking rate ω is found. Furthermore, the bifurcation nature of the metastable fraction of infected nodes of the ASIS model is explained. The metastable-state topology shows high connectivity and low modularity in two regions of the τ,ω plane for any effective infection rate τ > τ c : (i) a "strongly adaptive" region with very high ω and (ii) a "weakly adaptive" region with very low ω. These two regions are separated from the other half-open elliptical-like regions of low connectivity and high modularity in a contour-line-like way. Our results indicate that the adaptation of the topology in response to disease dynamics suppresses the infection, while it promotes the network evolution towards a topology that exhibits assortative mixing, modularity, and a binomial-like degree distribution.

show abstract

“…The linear law of the epidemic threshold as a function of the link-breaking rate was also reported by Tunc et al [11] in a similar model based on a mean-field analysis.…”

Section: B Epidemic Thresholdsupporting

confidence: 77%

“…The exact solution (11) (11). Then this numerically calculated result is compared with the average metastable-state fraction of infected nodes experimentally obtained.…”

Section: A the Average Metastable-state Fraction Of Infected Nodesmentioning

confidence: 97%

Section: Appendix C: Sign Before the Square Root In (11)mentioning

confidence: 99%

“…There exists a threshold σ c above which the epidemic dies out according to Valdez et al [10]. A SIS model with link-activation-deactivation dynamics was investigated by Tunc et al [11].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Epidemic threshold and topological structure of susceptible-infectious-susceptible epidemics in adaptive networks

et al. 2013

View full text Add to dashboard Cite

show abstract

“…Extensions of * S.Trajanovski@tudelft.nl the analysis of Gross et al are presented in [19][20][21][22][23][24][25]. Instead of the discrete-time model with a unique rewiring rate in [11,22], here we present two continuous-time models, the continuoustime adaptive information diffusion (AID) model and the adaptive susceptible-infected-susceptible (ASIS) model, with separate link-breaking and -creating rates.…”

mentioning

confidence: 99%

From epidemics to information propagation: Striking differences in structurally similar adaptive network models

2015

View full text Add to dashboard Cite

The continuous-time adaptive susceptible-infected-susceptible (ASIS) epidemic model and the adaptive information diffusion (AID) model are two adaptive spreading processes on networks, in which a link in the network changes depending on the infectious state of its end nodes, but in opposite ways: (i) In the ASIS model a link is removed between two nodes if exactly one of the nodes is infected to suppress the epidemic, while a link is created in the AID model to speed up the information diffusion; (ii) a link is created between two susceptible nodes in the ASIS model to strengthen the healthy part of the network, while a link is broken in the AID model due to the lack of interest in informationless nodes. The ASIS and AID models may be considered as first-order models for cascades in real-world networks. While the ASIS model has been exploited in the literature, we show that the AID model is realistic by obtaining a good fit with Facebook data. Contrary to the common belief and intuition for such similar models, we show that the ASIS and AID models exhibit different but not opposite properties. Most remarkably, a unique metastable state always exists in the ASIS model, while there an hourglass-shaped region of instability in the AID model. Moreover, the epidemic threshold is a linear function in the effective link-breaking rate in the AID model, while it is almost constant but noisy in the AID model. Over the past decade, many real-world networks have been characterized via graph metrics [1-3] such as clustering, assortativity, modularity, degree distribution, and spectral properties. Recently, robustness characteristics and complex dependences have been analyzed in networks of networks [4], while a parallel track in network science has focused on relatively simple dynamic processes on networks such as epidemics [5,6], synchronization [7], and opinion diffusion [8][9][10]. In most studies so far, the networks are considered fixed or independent of the dynamic process. After the seminal work of Gross et al. [11], the coupling between epidemic processes and the underlying network topology has been extensively studied [12][13][14][15].The coupling between process and topology is natural in many cases. In epidemics [16], for example, after the observation of an infectious relative, one may either avoid him or her (by changing the social contact network) or increase the protection against the virus (without altering the topology). In human brain networks, Hebbian learning alters the connectivity between brain regions that are trained or neurally excited. Although self-adaptation naturally occurs in biology, adaptive networks, in which the process interacts with the topology, are unfortunately difficult to analyze and we barely understand the interplay between process and topology. Twitter measurements [17,18] show that the topology of the network adaptively changes connectivity towards users with high popularity and the ordinary users tend to directly follow the popular ones to get the information faster, instead of a...

show abstract