Complex networks derived from cellular automata
From MaRDI portal
Abstract: We propose a method for deriving networks from one-dimensional binary cellular automata. The derived networks are usually directed and have structural properties corresponding to the dynamical behaviors of their cellular automata. Network parameters, particularly the efficiency and the degree distribution, show that the dependence of efficiency on the grid size is characteristic and can be used to classify cellular automata and that derived networks exhibit various degree distributions. In particular, a class IV rule of Wolfram's classification produces a network having a scale-free distribution.
This page was built for publication: Complex networks derived from cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6220832)
