Berlin 2024 – scientific programme

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

DY: Fachverband Dynamik und Statistische Physik

DY 28: Networks: From Topology to Dynamics I (joint session SOE/DY)

DY 28.12: Talk

Wednesday, March 20, 2024, 18:00–18:15, TC 006

Bond percolation and tree decompositions of real-world networks — •Konstantin Klemm — IFISC (CSIC-UIB), Palma de Mallorca, Spain

Percolation is a class of models with numerous applications in spreading processes including epidemics and social interactions. For most real-world and model-generated networks, percolation studies rely on Monte-Carlo sampling or approximate calculations such as (heterogeneous) mean-field. The present contribution introduces a method for exact numerical estimates of expected cluster sizes in bond percolation. The method is efficient on networks with a narrow tree-decomposition, a property shared by empirical networks of interest [Klemm, Journal of Physics: Complexity 1, 035003 (2020)]. Generalization of the approach to other processes in statistical physics are discussed [Klemm, arXiv:2111.04766].

Keywords: percolation; exact method; network decomposition