Sensitivity of Complex Networks
Systems and Control
2016-10-18 v1 Optimization and Control
Adaptation and Self-Organizing Systems
Biological Physics
Abstract
The sensitivity (i.e. dynamic response) of complex networked systems has not been well understood, making difficult to predict whether new macroscopic dynamic behavior will emerge even if we know exactly how individual nodes behave and how they are coupled. Here we build a framework to quantify the sensitivity of complex networked system of coupled dynamic units. We characterize necessary and sufficient conditions for the emergence of new macroscopic dynamic behavior in the thermodynamic limit. We prove that these conditions are satisfied only for architectures with power-law degree distributions. Surprisingly, we find that highly connected nodes (i.e. hubs) only dominate the sensitivity of the network up to certain critical frequency.
Cite
@article{arxiv.1610.05264,
title = {Sensitivity of Complex Networks},
author = {Marco Tulio Angulo and Gabor Lippner and Yang-Yu Liu and Albert-László Barabási},
journal= {arXiv preprint arXiv:1610.05264},
year = {2016}
}