SKM 2023 – wissenschaftliches Programm
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.