Skip to main content

On Some Properties of Information Theoretical Measures for the Study of Complex Systems

  • Conference paper
  • First Online:
Advances in Artificial Life and Evolutionary Computation (WIVACE 2014)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    This also to avoid confusion with the term cluster, often used with a slightly different meaning in the context of data mining.

  2. 2.

    For Arabidopsis, BN1, BN2, and BN3 see [6], while for BN-robot see [2]. RBN is a randomly generated boolean network with \(n\) nodes and \(k\) inputs per node.

References

  1. Lane, D., van der Leeuw, S., Pumain, D., West, G. (eds.): Complexity Perspectives on Innovation and Social Change, vol. 7. Springer, Heidelberg (2009)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Tononi, G., McIntosh, A., Russel, D., Edelman, G.: Functional clustering: identifying strongly interactive brain regions in neuroimaging data. Neuroimage 7, 133–149 (1998)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Alessandro Filisetti .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics