Cargando…

Clustering determines the dynamics of complex contagions in multiplex networks

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....

Descripción completa

Detalles Bibliográficos
Autores principales: Zhuang, Yong, Arenas, Alex, Yağan, Osman
Formato: Online Artículo Texto
Lenguaje:English
Publicado: American Physical Society 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7217513/
https://www.ncbi.nlm.nih.gov/pubmed/28208373
http://dx.doi.org/10.1103/PhysRevE.95.012312
_version_ 1783532614761578496
author Zhuang, Yong
Arenas, Alex
Yağan, Osman
author_facet Zhuang, Yong
Arenas, Alex
Yağan, Osman
author_sort Zhuang, Yong
collection PubMed
description 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.
format Online
Article
Text
id pubmed-7217513
institution National Center for Biotechnology Information
language English
publishDate 2017
publisher American Physical Society
record_format MEDLINE/PubMed
spelling pubmed-72175132020-05-13 Clustering determines the dynamics of complex contagions in multiplex networks Zhuang, Yong Arenas, Alex Yağan, Osman Phys Rev E Articles 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. American Physical Society 2017-01 2017-01-17 /pmc/articles/PMC7217513/ /pubmed/28208373 http://dx.doi.org/10.1103/PhysRevE.95.012312 Text en ©2017 American Physical Society This article is made available via the PMC Open Access Subset for unrestricted re-use and analyses in any form or by any means with acknowledgement of the original source.
spellingShingle Articles
Zhuang, Yong
Arenas, Alex
Yağan, Osman
Clustering determines the dynamics of complex contagions in multiplex networks
title Clustering determines the dynamics of complex contagions in multiplex networks
title_full Clustering determines the dynamics of complex contagions in multiplex networks
title_fullStr Clustering determines the dynamics of complex contagions in multiplex networks
title_full_unstemmed Clustering determines the dynamics of complex contagions in multiplex networks
title_short Clustering determines the dynamics of complex contagions in multiplex networks
title_sort clustering determines the dynamics of complex contagions in multiplex networks
topic Articles
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7217513/
https://www.ncbi.nlm.nih.gov/pubmed/28208373
http://dx.doi.org/10.1103/PhysRevE.95.012312
work_keys_str_mv AT zhuangyong clusteringdeterminesthedynamicsofcomplexcontagionsinmultiplexnetworks
AT arenasalex clusteringdeterminesthedynamicsofcomplexcontagionsinmultiplexnetworks
AT yaganosman clusteringdeterminesthedynamicsofcomplexcontagionsinmultiplexnetworks