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...
Guardado en:
Autores principales: | , , , |
---|---|
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 |