Noise-induced network topologies

TL;DR

This paper demonstrates that noise can induce optimal network topologies that enhance robustness and transport efficiency, revealing a resonance phenomenon in stochastic network self-organization.

Contribution

It introduces the concept of noise-induced resonances leading to optimal network configurations, a novel insight into stochastic effects on network dynamics.

Findings

Identifies a noise amplitude where a specific network topology is most probable.

Shows that the optimal topology maximizes robustness and transport efficiency.

Demonstrates noise can enhance network performance beyond noiseless dynamics.

Abstract

We analyze transport on a graph with multiple constraints and where the weight of the edges connecting the nodes is a dynamical variable. The network dynamics results from the interplay between a nonlinear function of the flow, dissipation, and Gaussian, additive noise. For a given set of parameters and finite noise amplitudes, the network self-organizes into one of several metastable configurations, according to a probability distribution that depends on the noise amplitude {\alpha}. At a finite value {\alpha}, we find a resonant-like behavior for which one network topology is the most probable stationary state. This specific topology maximizes the robustness and transport efficiency, it is reached with the maximal convergence rate, and it is not found by the noiseless dynamics. We argue that this behavior is a manifestation of noise-induced resonances in network self-organization. Our findings show that stochastic dynamics can boost transport on a nonlinear network and, further, suggest a change of paradigm about the role of noise in optimization algorithms.