The Statistical Physics of Real-World Networks

10/11/2018
by   Giulio Cimini, et al.
0

Statistical physics is the natural framework to model complex networks. In the last twenty years, it has brought novel physical insights on a variety of emergent phenomena, such as self-organisation, scale invariance, mixed distributions and ensemble non-equivalence, which cannot be deduced from the behaviour of the individual constituents. At the same time, thanks to its deep connection with information theory, statistical physics and the principle of maximum entropy have led to the definition of null models reproducing some features of empirical networks, but otherwise as random as possible. We review here the statistical physics approach for complex networks and the null models for the various physical problems, focusing in particular on the analytic frameworks reproducing the local features of the network. We show how these models have been used to detect statistically significant and predictive structural patterns in real-world networks, as well as to reconstruct the network structure in case of incomplete information. We further survey the statistical physics frameworks that reproduce more complex, semi-local network features using Markov chain Monte Carlo sampling, and the models of generalised network structures such as multiplex networks, interacting networks and simplicial complexes.

READ FULL TEXT

page 3

page 4

page 5

page 9

page 12

research
04/01/2021

Sampling and statistical physics via symmetry

We formulate both Markov chain Monte Carlo (MCMC) sampling algorithms an...
research
08/10/2019

Classical Information Theory of Networks

Heterogeneity is among the most important features characterizing real-w...
research
08/09/2022

Sampling algorithms in statistical physics: a guide for statistics and machine learning

We discuss several algorithms for sampling from unnormalized probability...
research
03/25/2019

Posterior-based proposals for speeding up Markov chain Monte Carlo

Markov chain Monte Carlo (MCMC) is widely used for Bayesian inference in...
research
06/29/2009

Explicit probabilistic models for databases and networks

Recent work in data mining and related areas has highlighted the importa...
research
09/08/2020

Connectedness matters: Construction and exact random sampling of connected graphs

We describe a new method for the random sampling of connected networks w...
research
05/01/2015

Hierarchy of Scales in Language Dynamics

Methods and insights from statistical physics are finding an increasing ...

Please sign up or login with your details

Forgot password? Click here to reset