Symbolic walk in regular networks

Autores
Ermann, Leonardo; Carlo, Gabriel Gustavo
Año de publicación
2014
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
We find that a symbolic walk (SW) - performed by a walker with memory given by a Bernoulli shift - is able to distinguish between the random or chaotic topology of a given network. We show this result by means of studying the undirected baker network, which is defined by following the Ulam approach for the baker transformation in order to introduce the effect of deterministic chaos into its structure. The chaotic topology is revealed through the central role played by the nodes associated with the positions corresponding to the shortest periodic orbits of the generating map. They are the overwhelmingly most visited nodes in the limit cycles at which the SW asymptotically arrives. Our findings contribute to linking deterministic chaotic dynamics with the properties of networks constructed using the Ulam approach.
Fil: Ermann, Leonardo. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Comisión Nacional de Energía Atómica; Argentina
Fil: Carlo, Gabriel Gustavo. Comisión Nacional de Energía Atómica; Argentina
Materia
Chaotic Systems
Complex Networks
Symbolic Dynamics
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/36612
Acceder
id CONICETDig_9b4f69808418afed23ea9ebf3d1c3d5c
oai_identifier_str oai:ri.conicet.gov.ar:11336/36612
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Symbolic walk in regular networksErmann, LeonardoCarlo, Gabriel GustavoChaotic SystemsComplex NetworksSymbolic Dynamicshttps://purl.org/becyt/ford/1.3https://purl.org/becyt/ford/1We find that a symbolic walk (SW) - performed by a walker with memory given by a Bernoulli shift - is able to distinguish between the random or chaotic topology of a given network. We show this result by means of studying the undirected baker network, which is defined by following the Ulam approach for the baker transformation in order to introduce the effect of deterministic chaos into its structure. The chaotic topology is revealed through the central role played by the nodes associated with the positions corresponding to the shortest periodic orbits of the generating map. They are the overwhelmingly most visited nodes in the limit cycles at which the SW asymptotically arrives. Our findings contribute to linking deterministic chaotic dynamics with the properties of networks constructed using the Ulam approach.Fil: Ermann, Leonardo. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Comisión Nacional de Energía Atómica; ArgentinaFil: Carlo, Gabriel Gustavo. Comisión Nacional de Energía Atómica; ArgentinaIOP Publishing2014-12info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/36612Ermann, Leonardo; Carlo, Gabriel Gustavo; Symbolic walk in regular networks; IOP Publishing; Journal of Physics A: Mathematical and Theoretical; 48; 3; 12-2014; 35102-351151751-8113CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1088/1751-8113/48/3/035102info:eu-repo/semantics/altIdentifier/url/http://iopscience.iop.org/article/10.1088/1751-8113/48/3/035102/metainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-03T09:48:39Zoai:ri.conicet.gov.ar:11336/36612instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-03 09:48:40.015CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Symbolic walk in regular networks
title Symbolic walk in regular networks
spellingShingle Symbolic walk in regular networks
Ermann, Leonardo
Chaotic Systems
Complex Networks
Symbolic Dynamics
title_short Symbolic walk in regular networks
title_full Symbolic walk in regular networks
title_fullStr Symbolic walk in regular networks
title_full_unstemmed Symbolic walk in regular networks
title_sort Symbolic walk in regular networks
dc.creator.none.fl_str_mv Ermann, Leonardo
Carlo, Gabriel Gustavo
author Ermann, Leonardo
author_facet Ermann, Leonardo
Carlo, Gabriel Gustavo
author_role author
author2 Carlo, Gabriel Gustavo
author2_role author
dc.subject.none.fl_str_mv Chaotic Systems
Complex Networks
Symbolic Dynamics
topic Chaotic Systems
Complex Networks
Symbolic Dynamics
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.3
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv We find that a symbolic walk (SW) - performed by a walker with memory given by a Bernoulli shift - is able to distinguish between the random or chaotic topology of a given network. We show this result by means of studying the undirected baker network, which is defined by following the Ulam approach for the baker transformation in order to introduce the effect of deterministic chaos into its structure. The chaotic topology is revealed through the central role played by the nodes associated with the positions corresponding to the shortest periodic orbits of the generating map. They are the overwhelmingly most visited nodes in the limit cycles at which the SW asymptotically arrives. Our findings contribute to linking deterministic chaotic dynamics with the properties of networks constructed using the Ulam approach.
Fil: Ermann, Leonardo. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Comisión Nacional de Energía Atómica; Argentina
Fil: Carlo, Gabriel Gustavo. Comisión Nacional de Energía Atómica; Argentina
description We find that a symbolic walk (SW) - performed by a walker with memory given by a Bernoulli shift - is able to distinguish between the random or chaotic topology of a given network. We show this result by means of studying the undirected baker network, which is defined by following the Ulam approach for the baker transformation in order to introduce the effect of deterministic chaos into its structure. The chaotic topology is revealed through the central role played by the nodes associated with the positions corresponding to the shortest periodic orbits of the generating map. They are the overwhelmingly most visited nodes in the limit cycles at which the SW asymptotically arrives. Our findings contribute to linking deterministic chaotic dynamics with the properties of networks constructed using the Ulam approach.
publishDate 2014
dc.date.none.fl_str_mv 2014-12
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/36612
Ermann, Leonardo; Carlo, Gabriel Gustavo; Symbolic walk in regular networks; IOP Publishing; Journal of Physics A: Mathematical and Theoretical; 48; 3; 12-2014; 35102-35115
1751-8113
CONICET Digital
CONICET
url http://hdl.handle.net/11336/36612
identifier_str_mv Ermann, Leonardo; Carlo, Gabriel Gustavo; Symbolic walk in regular networks; IOP Publishing; Journal of Physics A: Mathematical and Theoretical; 48; 3; 12-2014; 35102-35115
1751-8113
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.1088/1751-8113/48/3/035102
info:eu-repo/semantics/altIdentifier/url/http://iopscience.iop.org/article/10.1088/1751-8113/48/3/035102/meta
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv IOP Publishing
publisher.none.fl_str_mv IOP Publishing
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1842268933611061248
score 13.13397

Publicaciones similares