Dynamical properties of some discrete automaton mappings defined by random graphs
In this report, the results of computational analysis are presented for problems of searching fixed points and cycles of some discrete mappings, that are used to model the behaviour of systems with many interconnecting agents and are defined by random graphs generated according to known models (G np-graphs, the Watts — Strogatz model).
Download file
Counter downloads: 349
Keywords
случайные графы, генные сети, дискретно-автоматные отображения, SAT, random graphs, gene networks, discrete automaton mappings, SATAuthors
| Name | Organization | |
| Evdokimov A. A. | Institute of System Dynamics and Control Theory, Siberian Branch of the Russian Academy of Sciences (Irkutsk) | evdok@math.nsc.ru |
| Kochemazov S. E. | Institute of System Dynamics and Control Theory, Siberian Branch of the Russian Academy of Sciences (Irkutsk) | veinamond@gmail.com |
| Otpushennikov I. V. | Institute of System Dynamics and Control Theory, Siberian Branch of the Russian Academy of Sciences (Irkutsk) | otilya@yandex.ru |
| Semenov A. A. | Institute of System Dynamics and Control Theory, Siberian Branch of the Russian Academy of Sciences (Irkutsk) | biclop.rambler@yandex.ru |
References
Newman M. E. J. The structure and function of complex networks // SIAM Review. 2003. V.45. P. 167-256.
Dorogovtsev S. N., GoltsevA.V., and Mendes J. F. F. Critical phenomena in complex networks // Rev. Mod. Phys. 2008. V.80. P. 1275-1335.
Системная компьютерная биология / под ред. Н. А. Колчанова, В.А.Гончарова, В. А. Лихошвая, В. А. Иванисенко. Новосибирск: Изд-во СО РАН, 2008.
Vitali S., Glattfelder J., and Battiston S. The network of global corporate control // PLoS ONE 6(10): e25995.doi: 10.1371/journal.pone.0025995.
Григоренко Е. Д., Евдокимов А. А., Лихошвай В. А., Лобарева И. А. Неподвижные точки и циклы автоматных отображений, моделирующих функционирование генных сетей // Вестник Томского государственного университета. Приложение. 2005. №14. С. 206-212.
Евдокимов А. А., Кочемазов С. Е., Семенов А. А. Применение символьных вычислений к исследованию дискретных моделей некоторых классов генных сетей // Вычислительные технологии. 2011. T. 16. №1. С. 30-47.
Biere A., Heule V., van Maaren H., and Walsh T. Handbook of Satisfiability. IOS Press, 2009.
Евдокимов А. А., Кочемазов С. Е., Отпущенников И. В., Семенов А. А. Символьные алгоритмы решения булевых уравнений в применении к исследованию дискретных моделей генных сетей // Материалы XVI Междунар. конф. «Проблемы теоретической кибернетики». Н. Новгород, 2011. С. 151-154.
