A random graph model for massive graphs
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
A Functional Approach to External Graph Algorithms
ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
Complex Graphs and Networks (Cbms Regional Conference Series in Mathematics)
Complex Graphs and Networks (Cbms Regional Conference Series in Mathematics)
Spectra of the spike-flow graphs in geometrically embedded neural networks
ICAISC'12 Proceedings of the 11th international conference on Artificial Intelligence and Soft Computing - Volume Part I
Diameter of the spike-flow graphs of geometrical neural networks
PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part I
| Hi-index | 0.01 |
Recently the notion of power law networks in the context of neural networks has gathered considerable attention. Some empirical results show that functional correlation networks in human subjects solving certain tasks form power law graphs with exponent approaching ≈ 2. The mechanisms leading to such a connectivity are still obscure, nevertheless there are sizable efforts to provide theoretical models that would include neural specific properties. One such model is the so called spike flow model in which every unit may contain arbitrary amount of charge, which can later be exchanged under stochastic dynamics. It has been shown that under certain natural assumptions about the Hamiltonian the large-scale behavior of the spike flow model admits an accurate description in terms of a winner-take-all type dynamics. This can be used to show that the resulting graph of charge transfers, referred to as the spike flow graph in the sequel, has scale-free properties with power law exponent *** = 2. In this paper we analyze the spectra of the spike flow graphs with respect to previous theoretical results based on the simplified winner-take-all model. We have found numerical support for certain theoretical predictions and also discovered other spectral properties which require further theoretical investigation.