Abstract
The topic of evolutionary trends in complexity has drawn much controversy in the artificial life community. Rather than investigate the evolution of overall complexity, here we investigate the evolution of topology of networks in the Polyworld artificial life system. Our investigation encompasses both the actual structure of neural networks of agents in this system, and logical or functional networks inferred from statistical dependencies between nodes in the networks. We find interesting trends across several topological measures, which together imply a trend of more integrated activity across the networks (with the networks taking on a more “small-world” character) with evolutionary time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bedau, M.A.: The evolution of complexity. In: Barberousse, A., Morange, M., Pradeu, T. (eds.) Mapping the Future of Biology. Boston Studies In The Philosophy Of Science, vol. 266, pp. 111–130. Springer, Netherlands (2009)
Gould, S.J.: The evolution of life on earth. Scientific American 271(4), 62–69 (1994)
Maynard Smith, J.: Time in the evolutionary process. Studium Generale 23, 266–272 (1970)
Yaeger, L., Sporns, O.: Evolution of neural structure and complexity in a computational ecology. In: Rocha, L.M., Yaeger, L.S., Bedau, M.A., Floeano, D., Goldstone, R.L., Vespignani, A. (eds.) Proceedings of the Tenth International Conference on Simulation and Synthesis of Living Systems (ALifeX), Bloomington, Indiana, USA, pp. 330–336. MIT Press, Cambridge (2006)
Yaeger, L., Griffith, V., Sporns, O.: Passive and driven trends in the evolution of complexity. In: Bullock, S., Noble, J., Watson, R., Bedau, M.A. (eds.) Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems (ALifeXI), Winchester, UK, pp. 725–732. MIT Press, Cambridge (2008)
Friston, K.J.: Functional and effective connectivity in neuroimaging: A synthesis. Human Brain Mapping 2, 56–78 (1994)
Honey, C.J., Kotter, R., Breakspear, M., Sporns, O.: Network structure of cerebral cortex shapes functional connectivity on multiple time scales. Proceedings of the National Academy of Sciences 104(24), 10240–10245 (2007)
MacKay, D.J.: Information Theory, Inference, and Learning Algorithms. Cambridge University Press, Cambridge (2003)
Schreiber, T.: Measuring information transfer. Phys. Rev. Lett. 85(2), 461–464 (2000)
Watts, D.J., Strogatz, S.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)
Yaeger, L.S.: Computational genetics, physiology, metabolism, neural systems, learning, vision and behaviour or polyworld: Life in a new context. In: Langton, C.G. (ed.) Proceedings of the Artificial Life III Conference, Santa Fe, NM, USA, pp. 263–298. Addison-Wesley, Reading (1994)
Lizier, J.T., Prokopenko, M.: Differentiating information transfer and causal effect, Euro. Phys. J. B. 73(4), 605–615 (2009)
Lizier, J.T., Prokopenko, M., Zomaya, A.Y.: Local information transfer as a spatiotemporal filter for complex systems. Phys. Rev. E 77(2), 26110 (2008)
Bettencourt, L.M.A., Stephens, G.J., Ham, M.I., Gross, G.W.: Functional structure of cortical neuronal networks grown in vitro. Phys. Rev. E 75(2), 21915 (2007)
Sporns, O., Rubinov, M., Kötter, R.: Brain connectivity toolbox (2009), http://www.brain-connectivity-toolbox.net/
Newman, M.: Assortative mixing in networks. Phy. Rev. Lett. 89(20), 208701 (2002)
Newman, M.: Mixing patterns in networks. Phy. Rev. E 67(2), 26126 (2003)
Piraveenan, M., Prokopenko, M., Zomaya, A.Y.: Local assortativeness in scale free networks. Euro. Phys. Lett. 89(2), 28002 (2008)
Shimbel, A.: Structural parameters of communication networks. Bulletin of Mathematical Biology 15(4), 501–507 (1953)
Alon, U.: An Introduction to Systems Biology: Design Principles of Biological Circuits. Chapman & Hall/Crc Mathematical and Computational Biology Series. Chapman & Hall/CRC (July 2006)
Dorogovtsev, S., Mendes, J.: Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press, Oxford (2003)
Solé, R.V., Valverde, S.: Information theory of complex networks: On evolution and architectural constraints. In: Ben-Naim, E., Frauenfelder, H., Toroczkai, Z. (eds.) Complex Networks. Lecture Notes in Physics, vol. 650, pp. 189–207. Springer, Heidelberg (2004)
Sporns, O., Kötter, R.: Motifs in brain networks. PLoS Biology 2(11), e369 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lizier, J.T., Piraveenan, M., Pradhana, D., Prokopenko, M., Yaeger, L.S. (2011). Functional and Structural Topologies in Evolved Neural Networks. In: Kampis, G., Karsai, I., Szathmáry, E. (eds) Advances in Artificial Life. Darwin Meets von Neumann. ECAL 2009. Lecture Notes in Computer Science(), vol 5777. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21283-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-21283-3_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21282-6
Online ISBN: 978-3-642-21283-3
eBook Packages: Computer ScienceComputer Science (R0)