Cargando…
The noisy voter model on complex networks
We propose a new analytical method to study stochastic, binary-state models on complex networks. Moving beyond the usual mean-field theories, this alternative approach is based on the introduction of an annealed approximation for uncorrelated networks, allowing to deal with the network structure as...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Nature Publishing Group
2016
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4837380/ https://www.ncbi.nlm.nih.gov/pubmed/27094773 http://dx.doi.org/10.1038/srep24775 |
_version_ | 1782427847330103296 |
---|---|
author | Carro, Adrián Toral, Raúl San Miguel, Maxi |
author_facet | Carro, Adrián Toral, Raúl San Miguel, Maxi |
author_sort | Carro, Adrián |
collection | PubMed |
description | We propose a new analytical method to study stochastic, binary-state models on complex networks. Moving beyond the usual mean-field theories, this alternative approach is based on the introduction of an annealed approximation for uncorrelated networks, allowing to deal with the network structure as parametric heterogeneity. As an illustration, we study the noisy voter model, a modification of the original voter model including random changes of state. The proposed method is able to unfold the dependence of the model not only on the mean degree (the mean-field prediction) but also on more complex averages over the degree distribution. In particular, we find that the degree heterogeneity—variance of the underlying degree distribution—has a strong influence on the location of the critical point of a noise-induced, finite-size transition occurring in the model, on the local ordering of the system, and on the functional form of its temporal correlations. Finally, we show how this latter point opens the possibility of inferring the degree heterogeneity of the underlying network by observing only the aggregate behavior of the system as a whole, an issue of interest for systems where only macroscopic, population level variables can be measured. |
format | Online Article Text |
id | pubmed-4837380 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2016 |
publisher | Nature Publishing Group |
record_format | MEDLINE/PubMed |
spelling | pubmed-48373802016-04-27 The noisy voter model on complex networks Carro, Adrián Toral, Raúl San Miguel, Maxi Sci Rep Article We propose a new analytical method to study stochastic, binary-state models on complex networks. Moving beyond the usual mean-field theories, this alternative approach is based on the introduction of an annealed approximation for uncorrelated networks, allowing to deal with the network structure as parametric heterogeneity. As an illustration, we study the noisy voter model, a modification of the original voter model including random changes of state. The proposed method is able to unfold the dependence of the model not only on the mean degree (the mean-field prediction) but also on more complex averages over the degree distribution. In particular, we find that the degree heterogeneity—variance of the underlying degree distribution—has a strong influence on the location of the critical point of a noise-induced, finite-size transition occurring in the model, on the local ordering of the system, and on the functional form of its temporal correlations. Finally, we show how this latter point opens the possibility of inferring the degree heterogeneity of the underlying network by observing only the aggregate behavior of the system as a whole, an issue of interest for systems where only macroscopic, population level variables can be measured. Nature Publishing Group 2016-04-20 /pmc/articles/PMC4837380/ /pubmed/27094773 http://dx.doi.org/10.1038/srep24775 Text en Copyright © 2016, Macmillan Publishers Limited http://creativecommons.org/licenses/by/4.0/ This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/ |
spellingShingle | Article Carro, Adrián Toral, Raúl San Miguel, Maxi The noisy voter model on complex networks |
title | The noisy voter model on complex networks |
title_full | The noisy voter model on complex networks |
title_fullStr | The noisy voter model on complex networks |
title_full_unstemmed | The noisy voter model on complex networks |
title_short | The noisy voter model on complex networks |
title_sort | noisy voter model on complex networks |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4837380/ https://www.ncbi.nlm.nih.gov/pubmed/27094773 http://dx.doi.org/10.1038/srep24775 |
work_keys_str_mv | AT carroadrian thenoisyvotermodeloncomplexnetworks AT toralraul thenoisyvotermodeloncomplexnetworks AT sanmiguelmaxi thenoisyvotermodeloncomplexnetworks AT carroadrian noisyvotermodeloncomplexnetworks AT toralraul noisyvotermodeloncomplexnetworks AT sanmiguelmaxi noisyvotermodeloncomplexnetworks |