Исследование динамических свойств некоторых дискретно-автоматных отображений, заданных случайными графами | Прикладная дискретная математика. 2013. № 6 (Приложение).

Приведены результаты вычислительного анализа задач поиска неподвижных точек и циклических режимов (циклов) для ряда дискретных отображений, используемых при моделировании поведения систем со множеством взаимодействующих агентов. Рассматривались отображения, задаваемые случайными графами, сгенерированными в соответствии с известными моделями (С -графы, модель Уотт-са — Строгатца).
  • Title Исследование динамических свойств некоторых дискретно-автоматных отображений, заданных случайными графами
  • Headline Исследование динамических свойств некоторых дискретно-автоматных отображений, заданных случайными графами
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 6 (Приложение)
  • Date:
  • DOI
Ключевые слова
случайные графы, генные сети, дискретно-автоматные отображения, SAT, random graphs, gene networks, discrete automaton mappings, SAT
Авторы
Ссылки
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 Междунар. конф. «Проблемы теоретической кибернетики». Н. Новгор
 Исследование динамических свойств некоторых дискретно-автоматных отображений, заданных случайными графами | Прикладная дискретная математика. 2013. № 6 (Приложение).
Исследование динамических свойств некоторых дискретно-автоматных отображений, заданных случайными графами | Прикладная дискретная математика. 2013. № 6 (Приложение).