arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1706.04252physics.soc-phcs.SImath.DSmath.PRnlin.AO
收藏

复杂传染病与定时器

Complex Contagions with Timers

Se-Wook Oh, Mason A. Porter

摘要:

大量的努力已经投入到试图在网络上建立社会影响力的模型中,包括行为、规范和思想的传播。大多数社会影响力模型倾向于假设个体对邻居状态的变化做出反应而没有任何时间延迟,但在社会背景下,这往往不是真的,因为(出于各种原因)不同的代理人可能有不同的反应时间。为了研究这种情况下,我们引入了一个定时器的想法到阈值模型的社会影响。节点上计时器的存在延迟了采用-即,状态的变化-每个代理,这反过来又延迟了其邻居的采用。对于一个分布式定时器,其中所有节点都表现出相同的延迟量,采用延迟也是均匀的,因此节点的采用顺序保持不变。然而,异质分布的定时器可以改变节点的采用顺序,从而改变状态变化在网络中传播的“采用路径”。使用阈值模型的社会传染,我们说明,异构定时器可以加速或减速的传播相比,一个类似的情况下,同质定时器的采用,我们调查这种加速或减速的定时器分布和网络结构的关系。通过修改Watts阈值模型的一对近似,我们推导出采用者分数的时间演化的解析近似,并且我们发现与数值计算很好的一致性。我们还研究了我们的新的计时器模型的网络构建的经验数据。

英文摘要:

A great deal of effort has gone into trying to model social influence --- including the spread of behavior, norms, and ideas --- on networks. Most models of social influence tend to assume that individuals react to changes in the states of their neighbors without any time delay, but this is often not true in social contexts, where (for various reasons) different agents can have different response times. To examine such situations, we introduce the idea of a timer into threshold models of social influence. The presence of timers on nodes delays the adoption --- i.e., change of state --- of each agent, which in turn delays the adoptions of its neighbors. With a homogeneous-distributed timer, in which all nodes exhibit the same amount of delay, adoption delays are also homogeneous, so the adoption order of nodes remains the same. However, heterogeneously-distributed timers can change the adoption order of nodes and hence the "adoption paths" through which state changes spread in a network. Using a threshold model of social contagions, we illustrate that heterogeneous timers can either accelerate or decelerate the spread of adoptions compared to an analogous situation with homogeneous timers, and we investigate the relationship of such acceleration or deceleration with respect to timer distribution and network structure. We derive an analytical approximation for the temporal evolution of the fraction of adopters by modifying a pair approximation of the Watts threshold model, and we find good agreement with numerical computations. We also examine our new timer model on networks constructed from empirical data.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑