Identifying Emergent Dynamical Structures in Network Models
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 network models. In this work, we present a new technique aimed at identifying clusters of nodes in a network that behave in a coherent and coordinated way and that loosely interact with the remainder of the system. This method is based on 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 these “emerging things” in some artificial network models and that it is way more powerful than usual measures based on statistical correlation. This method will make it possible to identify mesolevel dynamical structures in network models in general, from biological to social networks.
KeywordsDynamical systems emergent dynamical structures cluster index boolean networks emergent properties
Unable to display preview. Download preview PDF.
- 1.Serra, R., Zanarini, G.: Complex Systems and Cognitive Processes - A Combinatorial Approach. Springer (1990)Google Scholar
- 3.Tononi, G., McIntosh, A.R., Russell, D.P., Edelman, G.M.: Functional Clustering: Identifying Strongly Interactive Brain Regions in Neuroimaging Data. Neuroimage 7 (1998)Google Scholar
- 5.Benedettini, S.: Identifying mesolevel dynamical structures ECLT (European Center for Living Technologies) technical report, Venice (2013)Google Scholar
- 6.Kauffman, S.A.: The Origins of Order. Oxford University Press, Oxford (1993)Google Scholar
- 7.Kauffman, S.A.: At Home in the Universe. Oxford University Press, Oxford (1995)Google Scholar
- 9.Shmulevich, I., Kauffman, S.A., Aldana, M.: Eukaryotic cells are dynamically ordered or critical but not chaotic. Proc. Natl. Acad. Sci. 102, 13439–13444 (2005)Google Scholar
- 12.Villani, M., Barbieri, A., Serra, R.A.: Dynamical Model of Genetic Networks for Cell Differentiation. PLoS ONE 6(3), e17703 (2011), doi:10.1371/journal.pone.0017703Google Scholar
- 13.Espinosa-Soto, C., Wagner, A.: Specialization Can Drive the Evolution of Modularity. PLoS Comput. Biol. 6(3) (2010)Google Scholar
- 16.Packard, N.: Adaptation toward the edge of chaos. In: Kelso, J., Mandell, A., Shlesinger, M. (eds.) Dynamic Patterns in Complex Systems. World Scientific, Singapore (1988)Google Scholar
- 18.Villani, M., Filisetti, A., Benedettini, S., Roli, A., Lane, D., Serra, R.: The detection of intermediate-level emergent structures and patterns. In: Proceeding of ECAL 2013, the 12th European Conference on Artificial Life. MIT Press (2013) ISBN: 9780262317092Google Scholar