Mutual information and topology 2: Symmetric network

Abstract

Following Gardner [1], we calculate the information capacity and other phase transition related parameters for a symmetric Hebb network with small word topology in mean-field approximation. It was found that the topology dependence can be described by very small number of parameters, namely the probability of existence of loops with given length. In the case of small world topology, closed algebraic set of equations with only three parameters was found that is easily to be solved. © Springer-Verlag 2004.