SKM 2021 – wissenschaftliches Programm

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

SOE: Fachverband Physik sozio-ökonomischer Systeme

SOE 2: Poster

SOE 2.4: Poster

Mittwoch, 29. September 2021, 17:00–18:00, P

Complexity measures of small-world networks — •Yipei Zhao and Jens Christian Claussen — Mathematics EPS, Aston University Birmingham

While the notion of complexity is established for strings or texts, it is less clear how complexity of a network shall be defined, and various complexity measures have been defined and compared (Claussen 2007, Physica A 375, 365; Kim and Wilhelm 2008, Physica A 387, 2637). Here we compare several of the complexity measures listed in Kim and Wilhelm on small-world networks in comparison to random graphs. We compare Watts-Strogatz graphs in comparison to random graphs that fulfill the small-world property based on the small-world indes. The results are in line with the intuition that small-world structure can add to complexity, but reminescents of a lattice structure lower the complexity values.