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.
复制标题
DOI：
10.1103/physreve.92.030801
复制
发表时间：
2015-09
期刊：
影响因子：
--
通讯作者：
S. Trajanovski;D. Guo;P. Van Mieghem
中科院分区：
文献类型：
--
作者：
S. Trajanovski;D. Guo;P. Van Mieghem
连续时间自适应易感染易感（ASIS）传染病模型和自适应信息扩散（AID）模型是网络上的两个自适应传播过程，其中网络中的一个链路根据其端节点的传染状态而改变，但方式相反：（i）在ASIS模型中，如果两个节点中恰好有一个节点被感染以抑制流行病，则删除两个节点之间的链接，而在AID模型中创建链接以加速信息扩散;（ii）在ASIS模型中在两个易感节点之间创建链接以加强网络的健康部分，而在AID模型中由于对无信息节点缺乏兴趣而断开链接。ASIS和AID模型可以被认为是真实世界网络中级联的一阶模型。虽然ASIS模型已经在文献中被利用，但我们通过与Facebook数据的良好拟合表明AID模型是现实的。相反，这种类似的模型的共同信念和直觉，我们表明，ASIS和AID模型表现出不同的，但不是相反的属性。最值得注意的是，在ASIS模型中始终存在唯一的亚稳态，而在AID模型中存在沙漏形的不稳定区域。此外，在AID模型中，流行阈值是有效链路断开率的线性函数，而在AID模型中，它几乎是常数但有噪声。
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.