Fragmentation transition in a coevolving network with link-state dynamics

Autores
Carro, A.; Vazquez, Federico; Toral, R.; San Miguel, M.
Año de publicación
2014
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
We study a network model that couples the dynamics of link states with the evolution of the network topology. The state of each link, either A or B, is updated according to the majority rule or zero-temperature Glauber dynamics, in which links adopt the state of the majority of their neighboring links in the network. Additionally, a link that is in a local minority is rewired to a randomly chosen node. While large systems evolving under the majority rule alone always fall into disordered topological traps composed by frustrated links, any amount of rewiring is able to drive the network to complete order, by relinking frustrated links and so releasing the system from traps. However, depending on the relative rate of the majority rule and the rewiring processes, the system evolves towards different ordered absorbing configurations: either a one-component network with all links in the same state or a network fragmented in two components with opposite states. For low rewiring rates and finite-size networks there is a domain of bistability between fragmented and nonfragmented final states. Finite-size scaling indicates that fragmentation is the only possible scenario for large systems and any nonzero rate of rewiring.
Fil: Carro, A.. Universidad de las Islas Baleares; España
Fil: Vazquez, Federico. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata. Instituto de Física de Líquidos y Sistemas Biológicos. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Instituto de Física de Líquidos y Sistemas Biológicos; Argentina
Fil: Toral, R.. Universidad de las Islas Baleares; España
Fil: San Miguel, M.. Universidad de las Islas Baleares; España
Materia
LINK STATES
GALUBER DYNAMICS
TOPOLOGICAL TRAPS
FRAGMENTATION
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/32345
Acceder
id CONICETDig_b7c710a356d6dfda7920c029267a11f1
oai_identifier_str oai:ri.conicet.gov.ar:11336/32345
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Fragmentation transition in a coevolving network with link-state dynamicsCarro, A.Vazquez, FedericoToral, R.San Miguel, M.LINK STATESGALUBER DYNAMICSTOPOLOGICAL TRAPSFRAGMENTATIONhttps://purl.org/becyt/ford/1.3https://purl.org/becyt/ford/1We study a network model that couples the dynamics of link states with the evolution of the network topology. The state of each link, either A or B, is updated according to the majority rule or zero-temperature Glauber dynamics, in which links adopt the state of the majority of their neighboring links in the network. Additionally, a link that is in a local minority is rewired to a randomly chosen node. While large systems evolving under the majority rule alone always fall into disordered topological traps composed by frustrated links, any amount of rewiring is able to drive the network to complete order, by relinking frustrated links and so releasing the system from traps. However, depending on the relative rate of the majority rule and the rewiring processes, the system evolves towards different ordered absorbing configurations: either a one-component network with all links in the same state or a network fragmented in two components with opposite states. For low rewiring rates and finite-size networks there is a domain of bistability between fragmented and nonfragmented final states. Finite-size scaling indicates that fragmentation is the only possible scenario for large systems and any nonzero rate of rewiring.Fil: Carro, A.. Universidad de las Islas Baleares; EspañaFil: Vazquez, Federico. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata. Instituto de Física de Líquidos y Sistemas Biológicos. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Instituto de Física de Líquidos y Sistemas Biológicos; ArgentinaFil: Toral, R.. Universidad de las Islas Baleares; EspañaFil: San Miguel, M.. Universidad de las Islas Baleares; EspañaAmerican Physical Society2014-04info: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/32345San Miguel, M.; Toral, R.; Vazquez, Federico; Carro, A.; Fragmentation transition in a coevolving network with link-state dynamics; American Physical Society; Physical Review E: Statistical, Nonlinear and Soft Matter Physics; 89; 6; 4-2014; 1-101539-3755CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1103/PhysRevE.89.062802info:eu-repo/semantics/altIdentifier/url/https://journals.aps.org/pre/abstract/10.1103/PhysRevE.89.062802info: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:46:39Zoai:ri.conicet.gov.ar:11336/32345instacron: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:46:40.386CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Fragmentation transition in a coevolving network with link-state dynamics
title Fragmentation transition in a coevolving network with link-state dynamics
spellingShingle Fragmentation transition in a coevolving network with link-state dynamics
Carro, A.
LINK STATES
GALUBER DYNAMICS
TOPOLOGICAL TRAPS
FRAGMENTATION
title_short Fragmentation transition in a coevolving network with link-state dynamics
title_full Fragmentation transition in a coevolving network with link-state dynamics
title_fullStr Fragmentation transition in a coevolving network with link-state dynamics
title_full_unstemmed Fragmentation transition in a coevolving network with link-state dynamics
title_sort Fragmentation transition in a coevolving network with link-state dynamics
dc.creator.none.fl_str_mv Carro, A.
Vazquez, Federico
Toral, R.
San Miguel, M.
author Carro, A.
author_facet Carro, A.
Vazquez, Federico
Toral, R.
San Miguel, M.
author_role author
author2 Vazquez, Federico
Toral, R.
San Miguel, M.
author2_role author
author
author
dc.subject.none.fl_str_mv LINK STATES
GALUBER DYNAMICS
TOPOLOGICAL TRAPS
FRAGMENTATION
topic LINK STATES
GALUBER DYNAMICS
TOPOLOGICAL TRAPS
FRAGMENTATION
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 study a network model that couples the dynamics of link states with the evolution of the network topology. The state of each link, either A or B, is updated according to the majority rule or zero-temperature Glauber dynamics, in which links adopt the state of the majority of their neighboring links in the network. Additionally, a link that is in a local minority is rewired to a randomly chosen node. While large systems evolving under the majority rule alone always fall into disordered topological traps composed by frustrated links, any amount of rewiring is able to drive the network to complete order, by relinking frustrated links and so releasing the system from traps. However, depending on the relative rate of the majority rule and the rewiring processes, the system evolves towards different ordered absorbing configurations: either a one-component network with all links in the same state or a network fragmented in two components with opposite states. For low rewiring rates and finite-size networks there is a domain of bistability between fragmented and nonfragmented final states. Finite-size scaling indicates that fragmentation is the only possible scenario for large systems and any nonzero rate of rewiring.
Fil: Carro, A.. Universidad de las Islas Baleares; España
Fil: Vazquez, Federico. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata. Instituto de Física de Líquidos y Sistemas Biológicos. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Instituto de Física de Líquidos y Sistemas Biológicos; Argentina
Fil: Toral, R.. Universidad de las Islas Baleares; España
Fil: San Miguel, M.. Universidad de las Islas Baleares; España
description We study a network model that couples the dynamics of link states with the evolution of the network topology. The state of each link, either A or B, is updated according to the majority rule or zero-temperature Glauber dynamics, in which links adopt the state of the majority of their neighboring links in the network. Additionally, a link that is in a local minority is rewired to a randomly chosen node. While large systems evolving under the majority rule alone always fall into disordered topological traps composed by frustrated links, any amount of rewiring is able to drive the network to complete order, by relinking frustrated links and so releasing the system from traps. However, depending on the relative rate of the majority rule and the rewiring processes, the system evolves towards different ordered absorbing configurations: either a one-component network with all links in the same state or a network fragmented in two components with opposite states. For low rewiring rates and finite-size networks there is a domain of bistability between fragmented and nonfragmented final states. Finite-size scaling indicates that fragmentation is the only possible scenario for large systems and any nonzero rate of rewiring.
publishDate 2014
dc.date.none.fl_str_mv 2014-04
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/32345
San Miguel, M.; Toral, R.; Vazquez, Federico; Carro, A.; Fragmentation transition in a coevolving network with link-state dynamics; American Physical Society; Physical Review E: Statistical, Nonlinear and Soft Matter Physics; 89; 6; 4-2014; 1-10
1539-3755
CONICET Digital
CONICET
url http://hdl.handle.net/11336/32345
identifier_str_mv San Miguel, M.; Toral, R.; Vazquez, Federico; Carro, A.; Fragmentation transition in a coevolving network with link-state dynamics; American Physical Society; Physical Review E: Statistical, Nonlinear and Soft Matter Physics; 89; 6; 4-2014; 1-10
1539-3755
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.1103/PhysRevE.89.062802
info:eu-repo/semantics/altIdentifier/url/https://journals.aps.org/pre/abstract/10.1103/PhysRevE.89.062802
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 American Physical Society
publisher.none.fl_str_mv American Physical Society
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_ 1842268809944104960
score 13.13397

Publicaciones similares