论文标题
二进制模型的老化:复杂传染的阈值模型
Aging in binary-state models: The Threshold model for Complex Contagion
论文作者
论文摘要
二进制模型是只能以两种可能的配置出现组成元素的模型。这些模型在许多现象的数学处理中至关重要,例如在社交系统中的磁性,意见动力学,谣言和信息传播等各种现象等。在这里,我们专注于研究复杂网络中二进制二进制动力学的非马克维亚效应。衰老被认为是代理人在当前状态的时间越长的时间越易于改变状态的特性,从而导致异质活动模式。我们在这种情况下分析了复杂传播的阈值模型,该模型已提议解释采用新技术的过程,并且代理需要重申对几个接触的确认(直到达到给定的邻居分数阈值)来改变状态。我们的分析近似可很好地描述Erdös-rényi,随机和Barabási-Albert网络中广泛的数值模拟。虽然衰老没有改变扩散条件,但它会将级联动力学降低到完整的储能状态:根据衰老机制,从原始模型及时使用的采用者的指数增加被原始模型取代。在几个近似值下,我们为级联条件和指数,幂律和拉伸指数增长法的指数提供了分析表达式。除了网络之外,我们还通过数值模拟描述了二维晶格中阈值模型的老化影响。
Binary-state models are those in which the constituent elements can only appear in two possible configurations. These models are fundamental in the mathematical treatment of a number of phenomena such as spin interactions in magnetism, opinion dynamics, rumor and information spreading in social systems, etc. Here, we focus on the study of non-Markovian effects associated with aging for binary-state dynamics in complex networks. Aging is considered as the property of the agents to be less prone to change state the longer they have been in the current state, which gives rise to heterogeneous activity patterns. We analyze in this context the Threshold model of Complex Contagion, which has been proposed to explain, for instance, processes of adoption of new technologies and in which the agents need the reiterated confirmation of several contacts (until reaching over a given neighbor fraction threshold) to change state. Our analytical approximations give a good description of extensive numerical simulations in Erdös-Rényi, random-regular and Barabási-Albert networks. While aging does not modify the spreading condition, it slows down the cascade dynamics towards the full-adoption state: the exponential increase of adopters in time from the original model is replaced by a stretched exponential or power-law, depending on the aging mechanism. Under several approximations, we give analytical expressions for the cascade condition and for the exponents of the exponential, power-law and stretched exponential growth laws for the adopters density. Beyond networks, we also describe by numerical simulations the effects of aging for the Threshold model in a two-dimensional lattice.