Regensburg 2022 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe

BP: Fachverband Biologische Physik

BP 16: Networks: From Topology to Dynamics (joint session SOE/BP/DY)

BP 16.6: Vortrag

Mittwoch, 7. September 2022, 12:15–12:45, H11

Evolving networks towards complexity: an evolutionary optimization approach — Archan Mukhopadhyay and •Jens Christian Claussen — University of Birmingham, UK

Complexity measures for graphs have been proposed and compared [1,2] widely, but the question how to mathematically define complexity is less clear as for text strings where Lempel-Ziv and Kolmogorov complexity provide clear approaches. In complexity science, the notion of complexity implies distinction from regular structures (lattices) as well as from random structures (here: random graphs). This however has not lead to any constructive definition. Complexity measures therefore typically assess artefacts of complexity (in some cases quite successfully). Here we present a complementary computational approach: we utilize each complexity measure as a fitness function of an evolutionary algorithm, and investigate the properties of the resulting networks. The goal is a better understanding of the existing complexity measures, and to shed some light on (artificial) network evolution: what evolutionary goals lead to complexity?