Abstract
Networks are often used to represent the relations among the variables of a dynamical system. The properties of network topology are usually exploited to understand the organization of the system. Nevertheless, the dynamical organization of a system might considerably differ from its topological one. In this paper, we describe a method to identify “relevant subsets” of variables. The variables belonging to a relevant subset should be strongly integrated and should have a much weaker interaction with the other system variables. Extending previous works on neural networks, an information-theoretic measure is introduced, i.e., the Dynamical Cluster Index, in order to identify candidate relevant subsets. The method solely relies on observations of the variables’ values in time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Results presented in a contribution currently under review.
- 2.
As an ongoing work, we are experimenting with a genetic algorithm for searching the CRS with highest DCI value for each size.
- 3.
The following three examples has already been described in [13], however in this contribution we emphasize different aspects w.r.t. previous work.
References
Balleza, E., Alvarez-Buylla, E., Chaos, A., Kauffman, S., Shmulevich, I., & Aldana, M. (2008). Critical dynamics in genetic regulatory networks: Examples from four kingdoms. PloS One, 3(6), e2456.
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: C. Pizzuti and G. Spezzano (Eds.), Advances in artificial life and evolutionary computation, CCIS 445, pp. 140–150, Springer.
Kaneko, K. (1990). Clustering, coding, switching, hierarchical ordering, and control in a network of chaotic elements. Physica D, 41, 137–172.
Kauffman, S. (1993). The origins of order: Self-organization and selection in evolution. Oxford: Oxford University Press.
Roli, A., Villani, M., Serra, R., Garattoni, L., Pinciroli, C., & Birattari, M. (2013). Identification of dynamical structures in artificial brains: An analysis of boolean network controlled robots. In AI*IA2013: Advances in Artificial Intelligence. Lecture notes in computer science (Vol. 8249, pp. 324–335). New York: Springer.
Serra, R., Villani, M., Barbieri, A., Kauffman, S., & Colacci, A. (2010). On the dynamics of random Boolean networks subject to noise: Attractors, ergodic sets and cell types. Journal of Theoretical Biology, 265(2), 185–193.
Serra, R., Villani, M., Graudenzi, A., & Kauffman, S. (2007). Why a simple model of genetic regulatory networks describes the distribution of avalanches in gene expression data. Journal of Theoretical Biology, 246, 449–460.
Serra, R., Villani, M., & Semeria, A. (2004). Genetic network models and statistical properties of gene expression data in knock-out experiments. Journal of Theoretical Biology, 227, 149–157.
Shalizi, C., Camperi, M., & Klinkner, K. (2006). Discovering functional communities in dynamical networks. In Proceedings of ICML 2006. Lecture notes in computer science (Vol. 4503, pp. 140–157). New York: Springer.
Sporns, O., Tononi, G., & Edelman, G. (2000). Theoretical neuroanatomy: Relating anatomical and functional connectivity in graphs and cortical connection matrices. Cerebral Cortex, 10(2), 127–141.
Tononi, G., McIntosh, A., Russel, D., & Edelman, G. (1998). Functional clustering: Identifying strongly interactive brain regions in neuroimaging data. Neuroimage, 7, 133–149.
Villani, M., Barbieri, A., & Serra, R. (2011). A dynamical model of genetic networks for cell differentiation. PloS One, 6(3), e17703.
Villani, M., Filisetti, A., Benedettini, S., Roli, A., Lane, D., & Serra, R. (2013). The detection of intermediate-level emergent structures and patterns. In Advances in Artificial Life, ECAL 2013 (pp. 372–378). New York: The MIT Press.
Acknowledgements
The research leading to these results has received funding from the European Union’s Seventh Framework Programme (FP7/2007-2013) under grant agreement no 284625.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Roli, A., Villani, M., Filisetti, A., Serra, R. (2016). Beyond Networks: Search for Relevant Subsets in Complex Systems. In: Minati, G., Abram, M., Pessa, E. (eds) Towards a Post-Bertalanffy Systemics. Contemporary Systems Thinking. Springer, Cham. https://doi.org/10.1007/978-3-319-24391-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-24391-7_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24389-4
Online ISBN: 978-3-319-24391-7
eBook Packages: Business and ManagementBusiness and Management (R0)