Clustering determines the dynamics of complex contagions in multiplex networks

被引:9
|
作者
Zhuang, Yong [1 ]
Arenas, Alex [2 ]
Yagan, Osman [1 ]
机构
[1] Carnegie Mellon Univ, Dept Elect & Comp Engn, Pittsburgh, PA 15213 USA
[2] Univ Rovira & Virgili, Dept Engn Informat & Matemat, Tarragona 43007, Spain
基金
美国国家科学基金会; 美国安德鲁·梅隆基金会;
关键词
SPREADING PROCESSES; PERCOLATION; DIFFUSION; CASCADES; FAILURES; IMPACT; LINKS; MODEL;
D O I
10.1103/PhysRevE.95.012312
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We present the mathematical analysis of generalized complex contagions in a class of clustered multiplex networks. The model is intended to understand spread 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 especially useful in problems related to spreading and percolation. The results present nontrivial 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 favors 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.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] Analysis of complex contagions in random multiplex networks
    Yagan, Osman
    Gligor, Virgil
    [J]. PHYSICAL REVIEW E, 2012, 86 (03)
  • [2] Multistage Complex Contagions in Random Multiplex Networks
    Zhuang, Yong
    Yagan, Osman
    [J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2020, 7 (01): : 410 - 421
  • [3] Social contagions on correlated multiplex networks
    Wang, Wei
    Cai, Meng
    Zheng, Muhua
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 499 : 121 - 128
  • [4] Social contagions on multiplex networks with heterogeneous population
    Zhu, Shu-Shan
    Zhu, Xu-Zhen
    Wang, Jian-Qun
    Zhang, Zeng-Ping
    Wang, Wei
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 516 : 105 - 113
  • [5] Social contagions on multiplex networks with different reliability
    Zou, Yang
    Xiong, Zhongyang
    Zhang, Pu
    Wang, Wei
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 506 : 728 - 735
  • [6] Social contagions with communication channel alternation on multiplex networks
    Wang, Wei
    Tang, Ming
    Stanley, H. Eugene
    Braunstein, Lidia A.
    [J]. PHYSICAL REVIEW E, 2018, 98 (06)
  • [7] Architecture of attractor determines dynamics on mutualistic complex networks
    Guerrero, G.
    Langa, J. A.
    Suarez, A.
    [J]. NONLINEAR ANALYSIS-REAL WORLD APPLICATIONS, 2017, 34 : 17 - 40
  • [8] Social contagions with information sensitivity in complex networks
    Xing-Li Jing
    Ming Tang
    Ying Liu
    [J]. The European Physical Journal B, 2024, 97
  • [9] Social contagions with information sensitivity in complex networks
    Jing, Xing-Li
    Tang, Ming
    Liu, Ying
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2024, 97 (04):
  • [10] Belief model of complex contagions on random networks
    Li, Yang
    Sun, Hao
    Xiong, Wanda
    Xu, Genjiu
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2021, 567