Fragmentation transition in a coevolving network with link-state dynamics

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 lin...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Carro, A., Vazquez, Federico, Toral, R., San Miguel, M.
Formato: Articulo
Lenguaje:Inglés
Publicado: 2014
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/101379
https://ri.conicet.gov.ar/11336/32345
https://journals.aps.org/pre/abstract/10.1103/PhysRevE.89.062802
Aporte de:
id I19-R120-10915-101379
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Astronómicas
Física
Link states
Galuber dynamics
Topological traps
Fragmentation
spellingShingle Ciencias Astronómicas
Física
Link states
Galuber dynamics
Topological traps
Fragmentation
Carro, A.
Vazquez, Federico
Toral, R.
San Miguel, M.
Fragmentation transition in a coevolving network with link-state dynamics
topic_facet Ciencias Astronómicas
Física
Link states
Galuber dynamics
Topological traps
Fragmentation
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.
format Articulo
Articulo
author Carro, A.
Vazquez, Federico
Toral, R.
San Miguel, M.
author_facet Carro, A.
Vazquez, Federico
Toral, R.
San Miguel, M.
author_sort Carro, A.
title Fragmentation transition in a coevolving network with link-state dynamics
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
publishDate 2014
url http://sedici.unlp.edu.ar/handle/10915/101379
https://ri.conicet.gov.ar/11336/32345
https://journals.aps.org/pre/abstract/10.1103/PhysRevE.89.062802
work_keys_str_mv AT carroa fragmentationtransitioninacoevolvingnetworkwithlinkstatedynamics
AT vazquezfederico fragmentationtransitioninacoevolvingnetworkwithlinkstatedynamics
AT toralr fragmentationtransitioninacoevolvingnetworkwithlinkstatedynamics
AT sanmiguelm fragmentationtransitioninacoevolvingnetworkwithlinkstatedynamics
bdutipo_str Repositorios
_version_ 1764820442377355267