Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/85621
Type: Artigo
Title: Dynamical response of networks under external perturbations: exact results
Author: Chinellato, David D.
Epstein, Irving R.
Braha, Dan
Bar-Yam, Yaneer
Aguiar, Marcus A. M. de
Abstract: We give exact statistical distributions for the dynamic response of influence networks subjected to external perturbations. We consider networks whose nodes have two internal states labeled 0 and 1. We let (Formula presented.) nodes be frozen in state 0, (Formula presented.) in state 1, and the remaining nodes change by adopting the state of a connected node with a fixed probability per time step. The frozen nodes can be interpreted as external perturbations to the subnetwork of free nodes. Analytically extending (Formula presented.) and (Formula presented.) to be smaller than 1 enables modeling the case of weak coupling. We solve the dynamical equations exactly for fully connected networks, obtaining the equilibrium distribution, transition probabilities between any two states and the characteristic time to equilibration. Our exact results are excellent approximations for other topologies, including random, regular lattice, scale-free and small world networks, when the numbers of fixed nodes are adjusted to take account of the effect of topology on coupling to the environment. This model can describe a variety of complex systems, from magnetic spins to social networks to population genetics, and was recently applied as a framework for early warning signals for real-world self-organized economic market crises.
We give exact statistical distributions for the dynamic response of influence networks subjected to external perturbations. We consider networks whose nodes have two internal states labeled 0 and 1. We let (Formula presented.) nodes be frozen in state 0, (Formula presented.) in state 1, and the remaining nodes change by adopting the state of a connected node with a fixed probability per time step. The frozen nodes can be interpreted as external perturbations to the subnetwork of free nodes. Analytically extending (Formula presented.) and (Formula presented.) to be smaller than 1 enables modeling the case of weak coupling. We solve the dynamical equations exactly for fully connected networks, obtaining the equilibrium distribution, transition probabilities between any two states and the characteristic time to equilibration. Our exact results are excellent approximations for other topologies, including random, regular lattice, scale-free and small world networks, when the numbers of fixed nodes are adjusted to take account of the effect of topology on coupling to the environment. This model can describe a variety of complex systems, from magnetic spins to social networks to population genetics, and was recently applied as a framework for early warning signals for real-world self-organized economic market crises.
Subject: Sistemas finitos
Modelo do eleitor
Ising, Modelo de
Country: Estados Unidos
Editor: Springer
Citation: Journal Of Statistical Physics. Springer New York Llc, v. , n. , p. - , 2015.
Rights: fechado
Identifier DOI: 10.1007/s10955-015-1189-x
Address: https://link.springer.com/article/10.1007/s10955-015-1189-x
Date Issue: 2015
Appears in Collections:IFGW - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
000351690500002.pdf357.98 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.