Mean-field and non-mean-field behaviors in scale-free networks with random boolean dynamics.

Detalhes bibliográficos
Autor(a) principal: Silva, Alcides Volpato Carneiro de Castro e
Data de Publicação: 2010
Outros Autores: Silva, Jafferson Kamphorst Leal da
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/handle/123456789/878
Resumo: We study two types of simplified Boolean dynamics in scale-free networks, both with synchronous update. Assigning only Boolean functions AND and XOR to the nodes with probability 1 − p and p, respectively, we are able to analyze the density of 1’s and the Hamming distance on the network by numerical simulations and by a mean-field approximation (annealed approximation). We show that the behavior is quite different if the node always enters in the dynamics as its own input (self-regulation) or not. The same conclusion holds for the Kauffman NK model. Moreover, the simulation results and the mean-field ones (i) agree well when there is no self-regulation, and (ii) disagree for small p when self-regulation is present in the model.
id UFOP_fff763612cdf629a154077c106ab738b
oai_identifier_str oai:localhost:123456789/878
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Silva, Alcides Volpato Carneiro de Castro eSilva, Jafferson Kamphorst Leal da2012-06-19T12:47:04Z2012-06-19T12:47:04Z2010SILVA, A. V. C. de C. e; SILVA, J. K. L. da. Mean-field and non-mean-field behaviors in scale-free networks with random boolean dynamics. Journal of Physics A: Mathematical and Theoretical, v. 43, n. 1, p. 1-11, mai. 2010. Disponível em: <https://iopscience.iop.org/article/10.1088/1751-8113/43/22/225101/meta>. Acesso em: 19 jun. 2012.17518113http://www.repositorio.ufop.br/handle/123456789/878We study two types of simplified Boolean dynamics in scale-free networks, both with synchronous update. Assigning only Boolean functions AND and XOR to the nodes with probability 1 − p and p, respectively, we are able to analyze the density of 1’s and the Hamming distance on the network by numerical simulations and by a mean-field approximation (annealed approximation). We show that the behavior is quite different if the node always enters in the dynamics as its own input (self-regulation) or not. The same conclusion holds for the Kauffman NK model. Moreover, the simulation results and the mean-field ones (i) agree well when there is no self-regulation, and (ii) disagree for small p when self-regulation is present in the model.Mean-field and non-mean-field behaviors in scale-free networks with random boolean dynamics.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttps://iopscience.iop.org/article/10.1088/1751-8113/43/22/225101/metainfo:eu-repo/semantics/openAccessengreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://www.repositorio.ufop.br/bitstream/123456789/878/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD55ORIGINALARTIGO_MeanFieldNon.pdfARTIGO_MeanFieldNon.pdfapplication/pdf208404http://www.repositorio.ufop.br/bitstream/123456789/878/1/ARTIGO_MeanFieldNon.pdfcbeee35b2a2759247ac4c39aca5f7e33MD51123456789/8782019-02-22 14:17:37.484oai:localhost:123456789/878Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-02-22T19:17:37Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.pt_BR.fl_str_mv Mean-field and non-mean-field behaviors in scale-free networks with random boolean dynamics.
title Mean-field and non-mean-field behaviors in scale-free networks with random boolean dynamics.
spellingShingle Mean-field and non-mean-field behaviors in scale-free networks with random boolean dynamics.
Silva, Alcides Volpato Carneiro de Castro e
title_short Mean-field and non-mean-field behaviors in scale-free networks with random boolean dynamics.
title_full Mean-field and non-mean-field behaviors in scale-free networks with random boolean dynamics.
title_fullStr Mean-field and non-mean-field behaviors in scale-free networks with random boolean dynamics.
title_full_unstemmed Mean-field and non-mean-field behaviors in scale-free networks with random boolean dynamics.
title_sort Mean-field and non-mean-field behaviors in scale-free networks with random boolean dynamics.
author Silva, Alcides Volpato Carneiro de Castro e
author_facet Silva, Alcides Volpato Carneiro de Castro e
Silva, Jafferson Kamphorst Leal da
author_role author
author2 Silva, Jafferson Kamphorst Leal da
author2_role author
dc.contributor.author.fl_str_mv Silva, Alcides Volpato Carneiro de Castro e
Silva, Jafferson Kamphorst Leal da
description We study two types of simplified Boolean dynamics in scale-free networks, both with synchronous update. Assigning only Boolean functions AND and XOR to the nodes with probability 1 − p and p, respectively, we are able to analyze the density of 1’s and the Hamming distance on the network by numerical simulations and by a mean-field approximation (annealed approximation). We show that the behavior is quite different if the node always enters in the dynamics as its own input (self-regulation) or not. The same conclusion holds for the Kauffman NK model. Moreover, the simulation results and the mean-field ones (i) agree well when there is no self-regulation, and (ii) disagree for small p when self-regulation is present in the model.
publishDate 2010
dc.date.issued.fl_str_mv 2010
dc.date.accessioned.fl_str_mv 2012-06-19T12:47:04Z
dc.date.available.fl_str_mv 2012-06-19T12:47:04Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.citation.fl_str_mv SILVA, A. V. C. de C. e; SILVA, J. K. L. da. Mean-field and non-mean-field behaviors in scale-free networks with random boolean dynamics. Journal of Physics A: Mathematical and Theoretical, v. 43, n. 1, p. 1-11, mai. 2010. Disponível em: <https://iopscience.iop.org/article/10.1088/1751-8113/43/22/225101/meta>. Acesso em: 19 jun. 2012.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/handle/123456789/878
dc.identifier.issn.none.fl_str_mv 17518113
identifier_str_mv SILVA, A. V. C. de C. e; SILVA, J. K. L. da. Mean-field and non-mean-field behaviors in scale-free networks with random boolean dynamics. Journal of Physics A: Mathematical and Theoretical, v. 43, n. 1, p. 1-11, mai. 2010. Disponível em: <https://iopscience.iop.org/article/10.1088/1751-8113/43/22/225101/meta>. Acesso em: 19 jun. 2012.
17518113
url http://www.repositorio.ufop.br/handle/123456789/878
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv https://iopscience.iop.org/article/10.1088/1751-8113/43/22/225101/meta
info:eu-repo/semantics/openAccess
rights_invalid_str_mv https://iopscience.iop.org/article/10.1088/1751-8113/43/22/225101/meta
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
bitstream.url.fl_str_mv http://www.repositorio.ufop.br/bitstream/123456789/878/5/license.txt
http://www.repositorio.ufop.br/bitstream/123456789/878/1/ARTIGO_MeanFieldNon.pdf
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
cbeee35b2a2759247ac4c39aca5f7e33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1801685722294386688

Registros relacionados