arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2301.09407physics.soc-ph
收藏

区分网络上的简单与复杂传播过程

Distinguishing simple and complex contagion processes on networks

Giulia Cencetti, Diego Andrés Contreras, Marco Mancastroppa, Alain Barrat

AI总结:

针对难以从实证数据判断网络传播背后机制的问题,提出基于节点感染顺序及其与局部拓扑相关性的策略,可区分简单传播、阈值机制及高阶机制驱动的传播过程。

摘要:

网络上的传播过程,包括疾病传播、信息扩散或社会行为传播,可被建模为简单传播(即每次仅涉及一条连接)或复杂传播(即一次传播事件需要多次相互作用)。然而,即便有传播过程的实证数据,也难以揭示其背后究竟是哪种传播机制在起作用。我们提出一种策略,可通过观察单次传播过程的实例来区分这些机制。该策略基于对网络节点被感染顺序的观察,以及该顺序与节点局部拓扑结构的相关性:这些相关性在简单传播过程、涉及阈值机制的过程以及由群体相互作用(即“高阶”机制)驱动的过程之间存在差异。我们的结果增进了对传播过程的理解,并提供了一种仅需有限信息即可区分多种可能传播机制的方法。

英文摘要:

Contagion processes on networks, including disease spreading, information diffusion, or social behaviors propagation, can be modeled as simple contagion, i.e. involving one connection at a time, or as complex contagion, in which multiple interactions are needed for a contagion event. Empirical data on spreading processes however, even when available, do not easily allow to uncover which of these underlying contagion mechanisms is at work. We propose a strategy to discriminate between these mechanisms upon the observation of a single instance of a spreading process. The strategy is based on the observation of the order in which network nodes are infected, and on its correlations with their local topology: these correlations differ between processes of simple contagion, processes involving threshold mechanisms and processes driven by group interactions (i.e., by "higher-order" mechanisms). Our results improve our understanding of contagion processes and provide a method using only limited information to distinguish between several possible contagion mechanisms.

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

↑