Assessing the robustness of critical behavior in stochastic cellular automata

被引:1
|
作者
Pontes-Filho, Sidney [1 ,2 ]
Lind, Pedro G. [3 ,4 ]
Nichele, Stefano [1 ,3 ,4 ,5 ,6 ]
机构
[1] OsloMet Oslo Metropolitan Univ, Dept Comp Sci, POB 4 St Olavs plass, N-0130 Oslo, Norway
[2] NTNU, Dept Comp Sci, Trondheim, Norway
[3] OsloMet Artificial Intelligence Lab, AI Lab, Pilestredet 52, N-0166 Oslo, Norway
[4] NordSTAR Nord Ctr Sustainable & Trustworthy AI Res, Pilestredet 52, N-0166 Oslo, Norway
[5] Simula Metropolitan Ctr Digital Engn, Dept Holist Syst, Pilestredet 52, N-0166 Oslo, Norway
[6] Ostfold Univ Coll, Dept Comp Sci & Commun, B R A Veien 4, N-1757 Halden, Norway
关键词
Stochastic cellular automata; Criticality; Self-organization; SELF-ORGANIZED CRITICALITY; INFORMATION; COMPUTATION; EDGE;
D O I
10.1016/j.physd.2022.133507
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
There is evidence that biological systems, such as the brain, work at a critical regime robust to noise, and are therefore able to remain in it under perturbations. In this work, we address the question of robustness of critical systems to noise. In particular, we investigate the robustness of stochastic cellular automata (CAs) at criticality. A stochastic CA is one of the simplest stochastic models showing criticality. The transition state of stochastic CA is defined through a set of probabilities. We systematically perturb the probabilities of an optimal stochastic CA known to produce critical behavior, and we report that such a CA is able to remain in a critical regime up to a certain degree of noise. We present the results using error metrics of the resulting power-law fitting, such as Kolmogorov-Smirnov statistic and Kullback-Leibler divergence. We discuss the implication of our results in regards to future realization of brain-inspired artificial intelligence systems.(c) 2022 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
引用
收藏
页数:8
相关论文
共 50 条
  • [1] Stochastic cellular automata
    Fricke, T
    [J]. NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1997, 30 (03) : 1847 - 1858
  • [2] Assessing the impact of HIV treatment interruptions using stochastic cellular Automata
    Hillmann, Andreas
    Crane, Martin
    Ruskin, Heather J.
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 2020, 502
  • [3] Stochastic Traffic Cellular Automata Model Accounting Drivers' Behavior
    Pegachkova, Elena
    Boboshina, Anastasia
    [J]. COMPUTATIONAL MECHANICS AND MODERN APPLIED SOFTWARE SYSTEMS (CMMASS'2019), 2019, 2181
  • [4] On the decomposition of stochastic cellular automata
    Bolt, Witold
    Baetens, Jan M.
    De Baets, Bernard
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2015, 11 : 245 - 257
  • [5] HYDRODYNAMICS OF STOCHASTIC CELLULAR AUTOMATA
    DEMASI, A
    ESPOSITO, R
    LEBOWITZ, JL
    PRESUTTI, E
    [J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1989, 125 (01) : 127 - 145
  • [6] Critical behavior in cellular automata animal disease transmission model
    Morley, PD
    Chang, J
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2004, 15 (01): : 149 - 162
  • [7] Robustness of a cellular automata model for the HIV infection
    Figueiredo, P. H.
    Coutinho, S.
    dos Santos, R. M. Zorzenon
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (26) : 6545 - 6552
  • [8] Robustness of the Critical Behaviour in the Stochastic Greenberg-Hastings Cellular Automaton Model
    Berry, Hugues
    Fates, Nazim
    [J]. INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2011, 7 (1-2) : 65 - 85
  • [9] Data clustering with stochastic cellular automata
    Dundar, Enes Burak
    Korkmaz, Emin Erkan
    [J]. INTELLIGENT DATA ANALYSIS, 2018, 22 (04) : 735 - 750
  • [10] ADAPTIVE STOCHASTIC CELLULAR AUTOMATA - THEORY
    LEE, YC
    QIAN, S
    JONES, RD
    BARNES, CW
    FLAKE, GW
    OROURKE, MK
    LEE, K
    CHEN, HH
    SUN, GZ
    ZHANG, YQ
    CHEN, D
    GILES, CL
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 1990, 45 (1-3) : 159 - 180