Self-organized critical network dynamics
Statistical Mechanics
2007-05-23 v1 Disordered Systems and Neural Networks
Abstract
We propose a simple model that aims at describing, in a stylized manner, how local breakdowns due unbalances or congestion propagate in real dynamical networks. The model converges to a self-organized critical stationary state in which the network shapes itself as a consequence of avalanches of rewiring processes. Depending on the model's specification, we obtain either single scale or scale-free networks. We characterize in detail the relation between the statistical properties of the network and the nature of the critical state, by computing the critical exponents. The model also displays a non-trivial, sudden, collapse to a complete network.
Cite
@article{arxiv.cond-mat/0312537,
title = {Self-organized critical network dynamics},
author = {Ginestra Bianconi and Matteo Marsili},
journal= {arXiv preprint arXiv:cond-mat/0312537},
year = {2007}
}
Comments
4 pages, 3 figures