Abstract
The identification of emergent structures in dynamical systems is a major challenge in complex systems science. In particular, the formation of intermediate-level dynamical structures is of particular interest for what concerns biological as well as artificial systems. In this work, we present a set of measures aimed at identifying groups of elements that behave in a coherent and coordinated way and that loosely interact with the rest of the system (the so-called “relevant sets”). These measures are based on Shannon entropy, and they are an extension of a measure introduced for detecting clusters in biological neural networks. Even if our results are still preliminary, we have evidence for showing that our approach is able to identify and partially characterise the relevant sets in some artificial systems, and that this way is more powerful than usual measures based on statistical correlation. In this work, the two measures that contribute to the cluster index, previously adopted in the analysis of neural networks, i.e. integration and mutual information, are analysed separately in order to enhance the overall performance of the so-called dynamical cluster index. Although this latter variable already provides useful information about highly integrated subsystems, the analysis of the different parts of the index are extremely useful to better characterise the nature of the sub-systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lane, D., van der Leeuw, S., Pumain, D., West, G. (eds.): Complexity Perspectives on Innovation and Social Change, vol. 7. Springer, Heidelberg (2009)
Roli, A., Villani, M., Serra, R., Garattoni, L., Pinciroli, C., Birattari, M.: Identification of dynamical structures in artificial brains: an analysis of boolean network controlled robots. In: Baldoni, M., Baroglio, C., Boella, G., Micalizio, R. (eds.) AI*IA 2013. LNCS, vol. 8249, pp. 324–335. Springer, Heidelberg (2013)
Sporns, O., Tononi, G., Edelman, G.M.: Connectivity and complexity: the relationship between neuroanatomy and brain dynamics. Neural Netw. Official J. Int. Neural Netw. Soc. 13(8–9), 909–922 (2000)
Tononi, G., McIntosh, A., Russel, D., Edelman, G.: Functional clustering: identifying strongly interactive brain regions in neuroimaging data. Neuroimage 7, 133–149 (1998)
Villani, M., Benedettini, S., Roli, A., Lane, D., Poli, I., Serra, R.: Identifying emergent dynamical structures in network models. In: Proceedings of WIRN 2013 – Italian Workshop on Neural Networks (2013)
Villani, M., Filisetti, A., Benedettini, S., Roli, A., Lane, D., Serra, R.: The detection of intermediate-level emergent structures and patterns. In: Liò, P., Miglino, O., Nicosia, G., Nolfi, S., Pavone, M. (eds.) ECAL 2013, pp. 372–378. The MIT Press, Cambridge (2013)
Acknowledgements
The research leading to these results has received funding from the European Union Seventh Framework Programme (FP7/2007-2013) under grant agreement n. 284625.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Filisetti, A., Villani, M., Roli, A., Fiorucci, M., Poli, I., Serra, R. (2014). On Some Properties of Information Theoretical Measures for the Study of Complex Systems. In: Pizzuti, C., Spezzano, G. (eds) Advances in Artificial Life and Evolutionary Computation. WIVACE 2014. Communications in Computer and Information Science, vol 445. Springer, Cham. https://doi.org/10.1007/978-3-319-12745-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-12745-3_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12744-6
Online ISBN: 978-3-319-12745-3
eBook Packages: Computer ScienceComputer Science (R0)