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

聚类决定了多重网络中复杂传染的动力学

Clustering determines the dynamics of complex contagions in multiplex networks

Yong Zhuang, Alex Arenas, Osman Yağan

摘要:

我们提出了在集群多重网络中的广义复杂传染病的数学分析,为易感染-感染-恢复(SIR)类动力学。该模型旨在理解影响力的扩散,或任何其他传播过程意味着阈值动态,在设置具有显着集群的互连网络。假设传染足够普遍以考虑内容依赖线性阈值模型,其中每个链接类型具有不同的权重(用于传播影响),其可以取决于内容(例如,产品,谣言,政治观点)正在传播。使用生成函数的形式主义,我们确定的条件,概率和期望的大小紧急全球级联。这种分析提供了一个概括以前的方法,特别是在有关的扩散和渗流的问题是有用的。结果表明,网络的聚类系数与其平均度之间存在非平凡的依赖关系。特别是,几个相变示出发生依赖于这些描述符。一般来说,我们的研究结果表明,增加集群的概率降低了全球级联和他们的大小,但这种趋势与平均度的变化。存在着一个平均度,从这个平均度开始,聚集倾向于传染的概率和规模。通过比较多重网络及其单重投影上的复杂传染动力学,我们证明了忽略链接类型和聚合网络层可能会导致关于传染动力学的不准确结论,特别是当层间度的相关性很高时。

英文摘要:

We present the mathematical analysis of generalized complex contagions in clustered multiplex networks for susceptible-infected-recovered (SIR)-like dynamics. The model is intended to understand diffusion of influence, or any other spreading process implying a threshold dynamics, in setups of interconnected networks with significant clustering. The contagion is assumed to be general enough to account for a content-dependent linear threshold model, where each link type has a different weight (for spreading influence) that may depend on the content (e.g., product, rumor, political view) that is being spread. Using the generating functions formalism, we determine the conditions, probability, and expected size of the emergent global cascades. This analysis provides a generalization of previous approaches and is specially useful in problems related to spreading and percolation. The results present non trivial dependencies between the clustering coefficient of the networks and its average degree. In particular, several phase transitions are shown to occur depending on these descriptors. Generally speaking, our findings reveal that increasing clustering decreases the probability of having global cascades and their size, however this tendency changes with the average degree. There exists a certain average degree from which on clustering favours the probability and size of the contagion. By comparing the dynamics of complex contagions over multiplex networks and their monoplex projections, we demonstrate that ignoring link types and aggregating network layers may lead to inaccurate conclusions about contagion dynamics, particularly when the correlation of degrees between layers is high.

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

↑