Cellular automata have been used for modeling numerous complex processes and network theory provides powerful techniques for studying the structural properties of complex systems. In this article, we present a network representation of one-dimensional binary cellular automata and investigate their dynamical properties using the structural parameters of network theory. Specifically, networks derived from the independent rules of elementary cellular automata and 5-neighbor totalistic cellular automata are investigated. We found that the network parameters, efficiency, cluster coefficients, and degree distributions are all useful in classifying and characterizing cellular automata and that certain rules of the 5-neighbor totalistic cellular automata have networks of a scale-free nature.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.