Uncertainty propagation in complex networks: From noisy links to critical properties.

Abstract

Many complex networks are built up from empirical data prone to experimental error. Thus, the determination of the specific weights of the links is a noisy measure. Noise propagates to those macroscopic variables researchers are interested in, such as the critical threshold for synchronization of coupled oscillators or for the spreading of a disease. Here, we apply error propagation to estimate the macroscopic uncertainty in the critical threshold for some dynamical processes in networks with noisy links. We obtain closed form expressions for the mean and standard deviation of the critical threshold depending on the properties of the noise and the moments of the degree distribution of the network. The analysis provides confidence intervals for critical predictions when dealing with uncertain measurements or intrinsic fluctuations in empirical networked systems. Furthermore, our results unveil a nonmonotonous behavior of the uncertainty of the critical threshold that depends on the specific network structure.