Network automata: Coupling structure and function in dynamic networks

Advances in Complex Systems

Volumn 14, Issue 3, 2011, Pages 317-339

  Smith, David M D ^a,b   Onnela, Jukka Pekka ^a,c   Lee, Chiu Fan ^d   Fricker, Mark D ^a   Johnson, Neil F ^e  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITY OF OXFORD   (United Kingdom)

^c AALTO UNIVERSITY   (Finland)

^d MAX PLANCK INSTITUT FÜR PHYSIK KOMPLEXER SYSTEME   (Germany)

^e UNIVERSITY OF MIAMI   (United States)

Author keywords

Complex system; computer simulation; dynamic networks; functional; integrative biology

Indexed keywords

EID: 79959782242     PISSN: 02195259     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219525911003050     Document Type: Article

References (33)

1. Albert, R. and Barabási, A.-L., Statistical mechanics of complex networks, Rev. Mod. Phys. 74 (2002) 47-97.
2. Alonso-Sanz, R., A structurally dynamic cellular automaton with memory, Chaos Soliton. Fract. 32 (2006) 1285-1295.
3. Balakrishnan, V. K., Schaums Outline of Graph Theory (Mcgraw-Hill Publishing Company, New York, 1997).
4. Barabási, A.-L. and Albert, R., Emergence of scaling in random networks, Science 286 (1999) 509-512.
5. Bebber, D. P., Hynes, J., Darrah, P. R., Boddy, L. and Fricker, M. D., Biological solutions to transport network design, Proc. R. Soc. B 274 (2007) 2307-2315. (Pubitemid 47372884)
6. Dorogovtsev, S. N. and Mendes, J. F. F., Evolution of networks, Adv. Phys. 51 (2002) 1079-1187. (Pubitemid 34759032)
7. Darabos, C., Giacobini, M., Tomassini, M., Performance and robustness of cellular automata computation on irregular networks, Adv. Complex Syst. 10 (2007) 85-110.
8. Eppstein, D., Growth and decay in life-like cellular automata, in Adamatzky, A. (ed.), Game of Life Cellular Automata (London: Springer, 2010).
9. Erdos, P. and Renyi, A., On random graphs, Publ. Math. Debrecen 6 (1959) 290.
10. Fricker, M. D., Lee, J. A., Bebber, D. P., Tlalka, M., Hynes, J., Darrah, P. R., Watkinson, S. C. and Boddy, L., Imaging complex nutrient dynamics in mycelial networks, J. Microscopy 231 (2008) 317-331.
11. Fronczak, P., Fronczak, A. and Holyst, J. A., Self-organized criticality and coevolution of network structure and dynamics, Phys. Rev. E 73 (2006) 046117.
12. Foster, D. V., Kaufmann, S. A. and Socolar, J. E. S., Network growth models and genetic regulatory networks, Phys. Rev. E 73 (2006) 031912.
13. Ilachinski, A. and Harpern, P., Structurally dynamic cellular automata, Complex Systems 1 (1987) 503-527.
14. Lambiotte, R., Delvenne, J.-C. and Barahona, M., Laplacian dynamics and multiscale modular structure in networks, arXiv:0812.1770v3 (2009).
15. Meisel C. and Gross, T., Self-organized criticality in a realistic model of adaptive neural networks, arXiv:0903.2987v1 (2009).
16. Motter, A. E., Matías, M. A., Kürths, J. and Ott, E., Dynamics on Complex Networks and Applications, Physica D 224 (2006) 7-8.
17. Nakagaki, T., Kobayashi, R., Nishiura, Y. and Ueda, T., Obtaining multiple separate food sources: Behavioural intelligence in the physarum plasmodium, Proc. Biol. Sci. 271 (2004) 2305-2310.
18. von Neumann, J., The Theory of Self-Reproducing Automata (University of Illinois Press, Urbana, 1966).
19. Marr, C. and Hütt, M.-T., Topology regulates pattern formation capacity of binary cellular automata on graphs, Physics A 354 (2005) 641-662. (Pubitemid 40752504)
20. Marr, C. and Hütt, M.-T., Outer-totalistic cellular automata on graphs, Phys. Lett. A 373 (2009) 546-549.
21. Newman, M. E. J., The structure and function of complex networks, SIAM Rev. 45 (2003) 167-256.
22. Rohlf, T. and Bornholdt, S., Self-organized criticality and adaptation in discrete dynamical networks, arXiv:0811.0980v1 (2008).
23. Spicher, A., Fates, N. and Simonin, O., Translating discrete multi-agents systems into cellular automata: application to diffusion-limited aggregation, Filipe, J., Fred, A. and Sharp, B. (eds.), CCIS67 Proceedings of ICAART09-Revised Selected Papers, 270-282 (Berlin: Springer, 2010).
24. Smith, D. M. D., Agents, Games and Networks, D. Phil. thesis, University of Oxford, UK (2007).
25. Tlalka, M., Bebber, D. P., Darrah, P. R., Watkinson, S. C. and Fricker, M. D., Emergence of self-organised oscillatory domains in fungal mycelia, Fungal Genet. Biol. 44 (2007) 1085-1095. (Pubitemid 47532765)
26. Tlalka, M., Bebber, D. P., Darrah, P. R., Watkinson, S. C. and Fricker, M. D., Quantifying dynamic resource allocation illuminates foraging strategy in Phanerochaete velutina, Fungal Genet. Biol. 45 (2008) 1111-1121.
27. Tlalka, M., Hensman, D., Darrah, P. R., Watkinson, S. C. and Fricker, M. D., Noncircadian oscillations in amino acid transport have complementary profiles in assimilatory and foraging hyphae of Phanerochaete velutina, New Phytol. 158 (2003) 325-335. (Pubitemid 36533179)
28. Tlalka, M., Watkinson, S. C., Darrah, P. R. and Fricker, M. D., Continuous imaging of amino-acid translocation in intact mycelia of Phanerochaete velutina reveals rapid, pulsatile fluxes, New Phytol. 153 (2002) 173-184. (Pubitemid 34057125)
29. Tomassini, M., Giacobini, M. and Darabos, C., Evolution and dynamics of smallworld cellular automata, Complex Systems 15 (2005) 261-284. (Pubitemid 41643487)
30. de La Torre, A. C. and Mártin, H. O., A survey of cellular automata like the "game of life", Physica A 240 (1997) 560-570. (Pubitemid 127438134)
31. Watts, D. J. and Strogatz, S. H., Collective dynamics of 'small-world' networks, Nature 393 (1998) 440.
32. Wolfram, S., A New Kind of Science (Wolfram Media, 2002).
33. Zimmerman, M. G., Eguíluz, V. M. and San Miguel, M., Coevolution of dynamical states and interactions in dynamic networks, Phys. Rev. E 69 (2004) 065102 (R).