Regular graphs maximize the variability of random neural networks

Gilles Wainrib and Mathieu Galtier
Phys. Rev. E 92, 032802 – Published 3 September 2015

Abstract

In this work we study the dynamics of systems composed of numerous interacting elements interconnected through a random weighted directed graph, such as models of random neural networks. We develop an original theoretical approach based on a combination of a classical mean-field theory originally developed in the context of dynamical spin-glass models, and the heterogeneous mean-field theory developed to study epidemic propagation on graphs. Our main result is that, surprisingly, increasing the variance of the in-degree distribution does not result in a more variable dynamical behavior, but on the contrary that the most variable behaviors are obtained in the regular graph setting. We further study how the dynamical complexity of the attractors is influenced by the statistical properties of the in-degree distribution.

  • Figure
  • Figure
  • Figure
  • Received 17 February 2014

DOI:https://doi.org/10.1103/PhysRevE.92.032802

©2015 American Physical Society

Authors & Affiliations

Gilles Wainrib1 and Mathieu Galtier2

  • 1Ecole Normale Supérieure, Département d'Informatique, équipe DATA, Paris, France
  • 2European Institute for Theoretical Neuroscience, Paris, France

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 92, Iss. 3 — September 2015

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×