SKM 2023 – scientific programme

Parts | Days | Selection | Search | Updates | Downloads | Help

DY: Fachverband Dynamik und Statistische Physik

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

DY 41.2: Talk

Thursday, March 30, 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.