Perturbing the regular topology of cellular automata: Implications for the dynamics

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn , Issue , 2002, Pages 168-177

  Serra, Roberto ^a   Villani, Marco ^a  

^a Centro Ricerche Ambientali Montecatini   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR AUTOMATA; GRAPH THEORY; INDUSTRIAL RESEARCH; SMALL-WORLD NETWORKS; ALGORITHMS; DYNAMICS; TOPOLOGY;

BASINS OF ATTRACTION; CHARACTERISTIC PATH LENGTHS; CLUSTERING COEFFICIENT; CONNECTIVITY DEGREE; DYNAMICAL PROPERTIES; LONG-RANGE CONNECTION; REGULAR TOPOLOGY; TRANSITION FUNCTIONS; MAJORITY RULE; PATH LENGTH; REGULAR GRAPHS; REGULAR LATTICE; SHORT-PATH; SMALL WORLD NETWORKS;

TOPOLOGY; CELLULAR AUTOMATA;

EID: 84867569612     PISSN: 03029743     EISSN: 16113349     Source Type: Journal    
DOI: 10.1007/3-540-45830-1_16     Document Type: Article

References (18)

1. Gilbert, N., Troitzsch, K.G.: Simulation for the social scientist. Buckingham (UK): Open University press (1999)
2. Serra, R., Villani, M., Salvemini, A.: Continuous genetic networks. Parallel Computing 27, (2001) 663-683
3. Kauffman, S.A.: Behavior of randomly constructed nets: binary element nets. In: C.H. Waddington (ed): Towards a theoretical biology. Vol.3. Edinburgh University Press (1970)
4. Kauffman, S.A.: The origins of order. Oxford University Press (1993)
5. Serra, R., Zanarini, G.: Complex systems and cognitive properties. Springer-Verlag (1990)
6. Serra, R., Villani, M.: Modelling bacterial degradation of organic compounds with genetic networks. J. Theor. Biol. 189 (1) (1997) 107-119
7. Watts, D.J.: Small worlds: the dynamics of networks between order and randomness. Princeton University press (1999)
8. Amaral, L.A.N., Scala, A., Barthelemy, M, Stanley, H.E.: Classes of small world networks. PNAS 97, (2000) 11149-11152
9. Reka, A., Barabasi, A.L.: Statistical mechanics of complex networks. arXiv:condmat/ 0106096v1 (2001)
10. Wagner, A., Fell, D.: The small world inside large metabolic networks. Tech. Rep. 00-07-041, Santa Fe Institute (2000)
11. Jeong, H. et al.: The large scale organization of metabolic networks. Nature 407, (2000) 651-654
12. Watts, D.J, Strogatz, S.H.: Collective dynamics of small world networks. Nature 393 (1998) 440
13. Barabasi, A.L., Albert, R.: Science 286, (1999) 509
14. Strogatz, S.H.: Exploring complex networks. Nature 410, (2001) 268-276
15. Toffoli T., Margolus N.: Cellular automata machines. MIT Press (1987)
16. Mitchell, M.: An introduction to genetic algorithms. MIT Press (1996)
17. Crutchfield, J.P., Mitchell, M.: The evolution of emergent computation. Proc. Natl. Acad. Sci. USA 92 (1995) 10742-10746
18. Wang, X.F., Chen, G.: Synchronization in scale-free dynamical networks: robustness and fragility. IEEE Trans. Circuits and Systems 49 (1) (2002) 54-62