# SKM 2023 – wissenschaftliches Programm

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

# DY: Fachverband Dynamik und Statistische Physik

## DY 57: Networks: From Topology to Dynamics IV (joint session DY/SOE)

### DY 57.5: Vortrag

### Freitag, 31. März 2023, 10:45–11:00, ZEU 250

Exact statistical mechanics of spin models on networks — •Konstantin Klemm — IFISC (CSIC-UIB), Mallorca, Spain

Biological, social, and technical systems are modeled as discrete entities interacting through a network. Predicting these systems’ behaviour thus involves the computationally difficult task of solving dynamics on a given complex network. Although networks of interest typically have an abundance of short cycles influencing dynamics, existing computational methods build on the assumption that short cycles are small structural corrections, thus making a *locally tree-like* approximation. Here we show that exact and efficient prediction, exemplified by the Ising and spin glass models, is possible for many networks. We exploit *globally tree-like* structure in the sense of small tree-width. The full manuscript is available at https://arxiv.org/abs/2111.04766 .