Dynamics of Stability Regions of Discrete Models of Neural Networks of Small World Type When Changed the Numeric Characteristics of The Network Graph

Authors

DOI:

https://doi.org/10.14529/180202

Keywords:

Watts–Strogatz discrete models, small world, stability

Abstract

The article gives the description of the discrete models of neural networks with constraints of the type of small world with probability redirecting connections within the network p varying from 0 to 1. At the value p = 0 we obtain a model of a regular neural network. A regular neural network is a ring neural network, in which each neuron interacts with several neighbors along the ring. At p = 1, we obtain a model, the neurons of which are randomly connected to other neurons of the network without formation of isolated neurons. The neural networks are widely used in modeling various neural structures in living organisms, for example, mammalian brain hypocampus. The paper studies the dynamics of the stability regions of the neural networks in case of changes in the probability of redirecting links, clustering coefficient and the length of the shortest path in the average for the graph of neural network. In a series of numerical experiments, the regions of stability of the studied neural network models for various network parameters were constructed, and the conclusion about increasing the stability region while reducing the length of the shortest path on average and the clustering coefficient of the network graph was drawn.

Author Biography

Sergey A. Ivanov, South Ural State University

References

Watts D., Strogatz S. Collective Dynamics of "Small-World" Networks. Nature. 1998. vol. 393. pp. 440–442.

Gray R.T., Fung C.K.C., Robinson P.A. Stability of Small-World Networks of Neural Populations. Neurocomputing. 2009. vol. 72(7–9). pp. 1565–1574. DOI: 10.1016/j.neucom.2008.09.006

Sinha S. Complexity vs Stability in Small-World Networks. Physica A. 2005. vol. 346. pp. 147–153. DOI: 10.1016/j.physa.2004.08.062

Hart M.G., Ypma R.J.F., Romero-Garcia R., Price S.J., Suckling J. Graph Theory Analysis of Complex Brain Networks: New Concepts in Brain Maping Aplied to Neurosurgery. Journal of Neurosurgery. 2016. vol. 124, no. 6. pp. 1665–1678. DOI: 10.3171/2015.4.jns142683

Jobst B.M., Hindriks R., Laufs H., Tagliazucchi E., Hahn G., Ponce-Alvarez A., Stevner A.B.A., Kringelbach M.L., Deco G. Increased Stability and Breakdown of Brain Effective Connectivity During Slow-Wave Sleep: Mechanistic Insights from Whole-Brain Computational

Modelling. Scientific Reports. 2017. vol. 5. no. 7(1). pp. 1–16. DOI: 10.1038/s41598-017-04522-x

Takesian A.E., Hensch T.K. Chapter 1 — Balancing Plasticity/Stability Across Brain Development. Progress in Brain Research. 2013. vol. 207. pp. 3–34. DOI: 10.1016/b978-0-444-63327-9.00001-1

Netoff T.I., Clewley R., Arno S., Keck T., John A. White Epilepsy in Small-World Networks. The Journal of Neuroscience. 2004. vol. 24(37). pp. 8075–8083. DOI: 10.1523/jneurosci.1509-04.2004

Arbib M.A., ´Erdi P., Szent´agothai J. Neural Organization: Structure, Function, and Dynamics. Cambridge. MA: MIT Press. 1998. 420 p.

Arbib M. The Handbook of Brain Theory and Neural Networks. Cambridge. MA: MIT Press. 2003. 1308 p.

Ivanov S.A. Vychislenie oblastej ustojchivosti diskretnyh modelej bol’shih nejronnyh setej tipa small world [Calculation of Stability Domains of Discrete Models of Big Size Small World Networks]. Bulletin of the South Ural State University. Series: Computational

Mathematics and Software Engineering. 2016. vol. 5, no. 3. pp. 69–75. (in Russian) DOI: 10.14529/cmse160305.

Ivanov S.A., Kipnis M.M. Stability Analysis Discrete-Time Neural Networks with Delayed Interactions: Torus, Ring, Grid, Line. International Journal of Pure and Aplied Math. 2012. vol. 78(5). pp. 691–709.

Ivanov S.A., Kipnis M.M., Medina R. On the Stability of the Cartesian Product of a Neural Ring and an Arbitrary Neural Network. Advances in Difference Equations. 2014. vol. 2014. pp. 1–7. DOI: 10.1186/1687-1847-2014-176

Kipnis M.M., Malygina V.V. The Stability Cone for a Matrix Delay Difference Equation. International Journal of Mathematics and Mathematical Sciences. 2011. vol. 2011. pp. 1–15. DOI: 10.1155/2011/860326

Ivanov S.A., Kipnis M.M., Malygina V.V., The Stability Cone for a Difference Matrix Equation with Two Delays. ISRN Aplied Math. 2011. vol. 2011. p. 1–19. DOI: 10.5402/2011/910936

Blees I.I., Ivanov S.A. Svidetel’stvo Rospatenta ob ofitsial’noi registratsii programmy dlya EVM "Small world graph generator" [Certificate of Rospatent on official registration of computer

programs "Small world graph generator"] number 2016662698 from 21.11.2016, right holder: FSBEIHE SUSU (NRU). (in Russian)

Ivanov S., Kipnis M. On the Stability of a Neural Network with Links Based on the Watts-Strogatz Model. International Journal of Pure and Applied Mathematics. 2015. vol. 105. no. 3. pp. 431–438. DOI: 10.12732/ijpam.v105i3.11

Published

2018-06-14

Issue

Section

Discrete Mathematics and Mathematical Cybernetics