SKM 2023 – wissenschaftliches Programm

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

DY: Fachverband Dynamik und Statistische Physik

DY 41: Networks: From Topology to Dynamics III (joint session SOE/DY)

DY 41.2: Vortrag

Donnerstag, 30. März 2023, 10:15–10:30, ZEU 260

Evolutionary Optimization of networks towards complexity: role of link distribution and cross-consistency of network complexity measures — Archan Mukhopadhyay and •Jens Christian Claussen — University of Birmingham, UK

In a framework utilizing complexity measures for optimizing graphs and networks towards complexity, we use one complexity measure as fitness function of an evolutionary algorithm, and evaluate the resulting graphs through other complexity measures and network properties. We consider both evolution of graphs where the total number of links can evolve, as well as the case of constrained number of links. We find that in a certain range MAg optimizes towards degree-regular graphs, which is not observed for other complexity measures. We also investigate the consistency among the complexity measures on artificial and real-world datasets.