Emergence and stability of complex structures from stochastic neuronal networks