arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1707.02185physics.soc-phcond-mat.stat-mechcs.SIphysics.data-an
收藏

加权网络上的阈值驱动传染

Threshold driven contagion on weighted networks

Samuel Unicomb, Gerardo Iñiguez, Márton Karsai

摘要:

加权网络捕捉复杂系统的结构,其中交互强度是有意义的。这一信息对于诸如阈值动态之类的大量过程是必不可少的,其中链路权重反映了邻居在确定节点行为方面的影响力。尽管描述了许多级联现象,如神经放电或社会传染,但阈值模型从未在加权网络上得到明确解决。我们填补了这一空白,通过研究动态阈值模型与数值和分析工具的合成和真实的加权网络。我们发现,级联出现的时间依赖于非单调的权重异质性,加速或减速的动态,并导致非平凡的参数空间的各种网络和权重分布。我们的方法适用于任意二进制状态的过程和链接属性,并可能证明有助于理解边缘异质性在各种自然和社会现象中的作用。

英文摘要:

Weighted networks capture the structure of complex systems where interaction strength is meaningful. This information is essential to a large number of processes, such as threshold dynamics, where link weights reflect the amount of influence that neighbours have in determining a node's behaviour. Despite describing numerous cascading phenomena, such as neural firing or social contagion, threshold models have never been explicitly addressed on weighted networks. We fill this gap by studying a dynamical threshold model over synthetic and real weighted networks with numerical and analytical tools. We show that the time of cascade emergence depends non-monotonously on weight heterogeneities, which accelerate or decelerate the dynamics, and lead to non-trivial parameter spaces for various networks and weight distributions. Our methodology applies to arbitrary binary state processes and link properties, and may prove instrumental in understanding the role of edge heterogeneities in various natural and social phenomena.

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

↑