Complex networks derived from cellular automata

Details Complex networks derived from cellular automata Complex networks derived from cellular automata

2010-09-23

arxiv.org/abs/1009.4509v1

Nonlinear Sciences

Cellular Automata and Lattice Gases

10 pages, 8 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Complex networks derived from cellular automata does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Complex networks derived from cellular automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Complex networks derived from cellular automata will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-338178