A network G \* is called random-fault-tolerant (RFT) network for a network G if G \* contains a fault-free isomorphic copy of G with high probability even if each processor fails independently with constant probability. This paper proposes a general method to construct an RFT network G \* for any ne
The dynamics of sparse random networks
โ Scribed by Ali A. Minai; William B. Levy
- Publisher
- Springer-Verlag
- Year
- 1993
- Tongue
- English
- Weight
- 1004 KB
- Volume
- 70
- Category
- Article
- ISSN
- 0340-1200
No coin nor oath required. For personal study only.
โฆ Synopsis
Recurrent neural networks with full symmetric connectivity have been extensively studied as associative memories and pattern recognition devices. However, there is considerable evidence that sparse, asymmetrically connected, mainly excitatory networks with broadly directed inhibition are more consistent with biological reality. In this paper, we use the technique of return maps to study the dynamics of random networks with sparse, asymmetric connectivity and nonspecific inhibition. These networks show three qualitatively different kinds of behavior: fixed points, cycles of low period, and extremely long cycles verging on aperiodicity. Using statistical arguments, we relate these behaviors to network parameters and present empirical evidence for the accuracy of this statistical model. The model, in turn, leads to methods for controlling the level of activity in networks. Studying random, untrained networks provides an understanding of the intrinsic dynamics of these systems. Such dynamics could provide a substrate for the much more complex behavior shown when synaptic modification is allowed.
๐ SIMILAR VOLUMES
We consider the diameter of a random graph G n p for various ranges of p close to the phase transition point for connectivity. For a disconnected graph G, we use the convention that the diameter of G is the maximum diameter of its connected components. We show that almost surely the diameter of rand
Nonlinear behaviour is ubiquitous in nature and the interdisciplinary field of Nonlinear Dynamics and complexity consists of a large body of theoretical and experimental work wit many applications. It is the aim of these new series to provide reviews of Nonlinear Dynamics and Complexity where resear
Theoretical models that can be used to predict the range of mainlobe widths and the probability distribution of the peak sidelobe levels of two-dimensionally sparse arrays are presented here. The arrays are considered to comprise microphones that are randomly positioned on a segmented grid of a give