Influence of the neural network topology on the learning dynamics

We study the influence of the topology of a neural network on its learning dynamics. The network topology can be controlled by one parameter p"r"w to convert the topology from regular to random in a continuous way [D.J. Watts and S.H. Strogatz, Collective dynamics of small-world networks, Nature 393 (1998) 440-442]. As test problem, which requires a recurrent network, we choose the problem of timing to be learned by the network, that means to connect a predefined input neuron with a output neuron in exactlyT"f time steps. We analyze the learning dynamics for different parameters numerically by counting the number of paths within the network which are available for solving the problem. Our results show, that there are parameter values for which either a regular, small-world or random network gives the best performance depending strongly on the choice for the predefined input and output neurons.

[1]  C. Blakemore,et al.  Analysis of connectivity in the cat cerebral cortex , 1995, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[2]  Frank Emmert-Streib Aktive computation in offenen Systemen: Lerndynamiken in biologischen Systemen: vom Netzwerk zum Organismus , 2003 .

[3]  William S. Yamamoto,et al.  AY's Neuroanatomy of C. elegans for Computation , 1992 .

[4]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[5]  J. Scannell Determining cortical landscapes , 1997, Nature.

[6]  P. Bak,et al.  Learning from mistakes , 1997, Neuroscience.

[7]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[8]  P. Bak,et al.  Adaptive learning by extremal dynamics and negative feedback. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[10]  Massimo Marchiori,et al.  Economic small-world behavior in weighted networks , 2003 .

[11]  Michael Jünger,et al.  Graph Drawing Software , 2003, Graph Drawing Software.