Cargando…
Threshold driven contagion on weighted networks
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 behaviou...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Nature Publishing Group UK
2018
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5814462/ https://www.ncbi.nlm.nih.gov/pubmed/29449569 http://dx.doi.org/10.1038/s41598-018-21261-9 |
_version_ | 1783300349146169344 |
---|---|
author | Unicomb, Samuel Iñiguez, Gerardo Karsai, Márton |
author_facet | Unicomb, Samuel Iñiguez, Gerardo Karsai, Márton |
author_sort | Unicomb, Samuel |
collection | PubMed |
description | 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, the modelling of threshold dynamics on weighted networks has been largely overlooked. 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. |
format | Online Article Text |
id | pubmed-5814462 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2018 |
publisher | Nature Publishing Group UK |
record_format | MEDLINE/PubMed |
spelling | pubmed-58144622018-02-21 Threshold driven contagion on weighted networks Unicomb, Samuel Iñiguez, Gerardo Karsai, Márton Sci Rep Article 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, the modelling of threshold dynamics on weighted networks has been largely overlooked. 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. Nature Publishing Group UK 2018-02-15 /pmc/articles/PMC5814462/ /pubmed/29449569 http://dx.doi.org/10.1038/s41598-018-21261-9 Text en © The Author(s) 2018 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/. |
spellingShingle | Article Unicomb, Samuel Iñiguez, Gerardo Karsai, Márton Threshold driven contagion on weighted networks |
title | Threshold driven contagion on weighted networks |
title_full | Threshold driven contagion on weighted networks |
title_fullStr | Threshold driven contagion on weighted networks |
title_full_unstemmed | Threshold driven contagion on weighted networks |
title_short | Threshold driven contagion on weighted networks |
title_sort | threshold driven contagion on weighted networks |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5814462/ https://www.ncbi.nlm.nih.gov/pubmed/29449569 http://dx.doi.org/10.1038/s41598-018-21261-9 |
work_keys_str_mv | AT unicombsamuel thresholddrivencontagiononweightednetworks AT iniguezgerardo thresholddrivencontagiononweightednetworks AT karsaimarton thresholddrivencontagiononweightednetworks |