Exploring complex systems through computation
Loading...
Authors
Author (Corporation)
Publication date
2020
Type of student thesis
Course of study
Collections
Type
06 - Presentation
Editors
Editor (Corporation)
Supervisor
Parent work
Special issue
DOI of the original publication
Link
Related research data
Series
Series number
Volume
Issue / Number
Pages / Duration
Patent number
Publisher / Publishing institution
Place of publication / Event location
Online
Edition
Version
Programming language
Assignee
Practice partner / Client
Abstract
Complex systems are abundant in our universe, especially in the form of biological and social systems. By complex system I refer to systems that are composed of local elements interacting with each other in a inhomogeneous, time-varying, specific, and often nonlinear manner [1], ultimately leading to emergent behaviour. Exploring complex systems is essential to increase our knowledge about the universe. Since Newton and Galileo, we mostly approach this by looking at the system as a whole and thus from a macroscopic or global point of view and by formulating mathematical equations describing the system’s behaviour from this viewpoint. The current mathematics of this approach becomes hard if not impossible to use for describing the kind of interactions we find in complex systems and although we know that, we still investigate complex systems as Newton and Galileo did – neglecting the way complex systems compute. In this abstract, based on an example from biology, I illustrate what structure complex systems have and how they operate or compute on their structure. I then propose a way of exploring complex systems exploiting computation in complex systems. Biological systems develop and grow building almost exclusively network structures [1]. Local elements such as cells interact with each other in networks and form higher-level structures such as tissues. It might start small and simple but the interaction in such multilayer networks leads to the emergence of large and highly complex systems such as organisms and societies. Biological research mainly follows different pathways through the multilayer networks of biological systems. But such an isolated view of cellular and molecular interactions is misleading as beautifully illustrated by the omnigenic hypothesis [2], which suggests that all genes affect every complex trait. Additionally, knowing which elements interact with each other leads to a good approximation of the emergent behaviour despite the lack of detailed kinetics [3], highlighting the importance of interaction. If we now look at a biological system in terms of computation, we can make use of the concepts of structure and operation. Complex systems and systems in general consist of at least one structure and one operation computing on this structure [4, 5]. E.g. a computable function is an operation and its input and output are structures. Accordingly, biological systems develop and grow starting from a few interconnected elements and repeatedly applied simple rules over time. The structure that forms is a network or, if including multiple length scales, a multilayer network. The operation is a simple rule or a set of rules determining whether a particular element is on or off at a particular discrete time step. This description is identical with Stuart Kauffman’s random Boolean networks [6].
Keywords
Subject (DDC)
Event
Tenth International Conference on Complex Systems (ICCS 2020)
Exhibition start date
Exhibition end date
Conference start date
Conference end date
Date of the last check
ISBN
ISSN
Language
English
Created during FHNW affiliation
Yes
Strategic action fields FHNW
Publication status
Review
peer-reviewed
Open access category
License
Citation
Christen, P. (2020). Exploring complex systems through computation. Tenth International Conference on Complex Systems (ICCS 2020). https://irf.fhnw.ch/handle/11654/56267