In the past 15 years, statistical physics has been successful as a framework for modelling complex networks. On the theoretical side, this approach has unveiled a variety of physical phenomena, such as the emergence of mixed distributions and ensemble non-equivalence, that are observed in heterogeneous networks but not in homogeneous systems. At the same time, thanks to the deep connection between the principle of maximum entropy and information theory, statistical physics has led to the definition of null models for networks that reproduce features of real-world systems but that are otherwise as random as possible. We review here the statistical physics approach and the null models for complex networks, focusing in particular on analytical frameworks that reproduce local network features. We show how these models have been used to detect statistically significant structural patterns in real-world networks and to reconstruct the network structure in cases of incomplete information. We further survey the statistical physics models that reproduce more complex, semilocal network features using Markov chain Monte Carlo sampling, as well as models of generalized network structures, such as multiplex networks, interacting networks and simplicial complexes.

Cimini, G., Squartini, T., Saracco, F., Garlaschelli, D., Gabrielli, A., Caldarelli, G. (2019). The statistical physics of real-world networks. NATURE REVIEWS PHYSICS, 1(1), 58-71 [10.1038/s42254-018-0002-6].

The statistical physics of real-world networks

Cimini, Giulio;
2019-01-01

Abstract

In the past 15 years, statistical physics has been successful as a framework for modelling complex networks. On the theoretical side, this approach has unveiled a variety of physical phenomena, such as the emergence of mixed distributions and ensemble non-equivalence, that are observed in heterogeneous networks but not in homogeneous systems. At the same time, thanks to the deep connection between the principle of maximum entropy and information theory, statistical physics has led to the definition of null models for networks that reproduce features of real-world systems but that are otherwise as random as possible. We review here the statistical physics approach and the null models for complex networks, focusing in particular on analytical frameworks that reproduce local network features. We show how these models have been used to detect statistically significant structural patterns in real-world networks and to reconstruct the network structure in cases of incomplete information. We further survey the statistical physics models that reproduce more complex, semilocal network features using Markov chain Monte Carlo sampling, as well as models of generalized network structures, such as multiplex networks, interacting networks and simplicial complexes.
2019
Pubblicato
Rilevanza internazionale
Articolo
Esperti anonimi
Settore FIS/02 - FISICA TEORICA, MODELLI E METODI MATEMATICI
Settore FIS/03 - FISICA DELLA MATERIA
English
https://www.nature.com/articles/s42254-018-0002-6
Cimini, G., Squartini, T., Saracco, F., Garlaschelli, D., Gabrielli, A., Caldarelli, G. (2019). The statistical physics of real-world networks. NATURE REVIEWS PHYSICS, 1(1), 58-71 [10.1038/s42254-018-0002-6].
Cimini, G; Squartini, T; Saracco, F; Garlaschelli, D; Gabrielli, A; Caldarelli, G
Articolo su rivista
File in questo prodotto:
File Dimensione Formato  
s42254-018-0002-6.pdf

solo utenti autorizzati

Licenza: Copyright dell'editore
Dimensione 14.29 MB
Formato Adobe PDF
14.29 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/234169
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 220
  • ???jsp.display-item.citation.isi??? 207
social impact