SKM 2023 – scientific programme

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

SOE: Fachverband Physik sozio-ökonomischer Systeme

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

SOE 20.5: Talk

Friday, March 31, 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 .