Parts | Days | Selection | Search | Updates | Downloads | Help
SOE: Fachverband Physik sozio-ökonomischer Systeme
SOE 15: Networks: From Topology to Dynamics III (joint session SOE/DY)
SOE 15.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.