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

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

Trajanovski, S.
Guo, D.
Van Mieghem, P.F.A.

Electrical Engineering, Mathematics and Computer Science

Intelligent Systems

2015-09-15

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.

http://resolver.tudelft.nl/uuid:6050a248-686b-4a4d-b994-15391f7d3ef1

American Physical Society

1539-3755

https://doi.org/10.1103/PhysRevE.92.030801

Physical Review E, 92 (3), 2015

Institutional Repository

journal article

© 2015 American Physical Society