The statistical physics of real-world networks

G. Cimini, T. Squartini, F. Saracco, D. Garlaschelli, A. Gabrielli, G.

Nature Reviews Physics (08/19)

#networks#informationtheory#complexity

LQ placeholderConstruction of the microcanonical and canonical ensemble of networks from local constraints.

Construction of the microcanonical and canonical ensemble of networks from local constraints.

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.

LQ placeholder

The statistical physics of real-world networks

G. Cimini, T. Squartini, F. Saracco, D. Garlaschelli, A. Gabrielli, G.

Nature Reviews Physics

LQ placeholder

Optimal scales in weighted networks

D. Garlaschelli, S. Ahnert, T. Fink, G. Caldarelli

Social Informatics. Lecture Notes in Computer Science

LQ placeholder

Hyperbolicity measures democracy in real-world networks

M. Borassi, A. Chessa, G. Caldarelli

Physical Review E

LQ placeholder

Networks of plants: how to measure similarity in vegetable species

G. Vivaldo, E. Masi, C. Pandolfi, S. Mancuso, G. Caldarelli

Scientific Reports

LQ placeholder

Concurrent enhancement of percolation and synchronization in adaptive networks

Y. Eom, S. Boccaletti, G. Caldarelli

Scientific Reports

LQ placeholder

Mitigating cascades in sandpile models: an immunization strategy for systemic risk?

A. Scala, V. Zlatić, G. Caldarelli, G. D’Agostino

Journal de Physique IV

LQ placeholder

Grand canonical validation of the bipartite international trade network

M. Straka, G. Caldarelli, F. Saracco

Physical Review E

LQ placeholder

Bayesian networks analysis of malocclusion data

M. Scutari, P. Auconi, G. Caldarelli, L. Franchi

Scientific Reports

LQ placeholder

Scale-free networks as an epiphenomenon of memory

F. Caravelli, A. Hamma, M. Ventra

EPL (Europhysics Letters)

LQ placeholder

Economic complexity: conceptual grounding of a new metrics for global competitiveness

A. Tacchella, M. Cristelli, G. Caldarelli, A. Gabrielli, L. Pietronero

Journal of Economic Dynamics and Control

LQ placeholder

Measuring the intangibles: a metric for the economic complexity of countries and products

M. Cristelli, A. Gabrielli, A. Tacchella, G. Caldarelli, L. Pietronero

PLOS ONE

LQ placeholder

The heterogeneous dynamics of economic complexity

M. Cristelli, A. Tacchella, L. Pietronero

PLOS ONE

LQ placeholder

Quantifying noise in mass spectrometry and yeast two-hybrid protein interaction detection experiments

A. Annibale, A. Coolen, N. Planell-Morell

Journal of the Royal Society Interface

LQ placeholder

Self-healing networks: redundancy and structure

W. Quattrociocchi, G. Caldarelli, A. Scala

PLOS ONE

LQ placeholder

Random graph ensembles with many short loops

E. Roberts, T. Coolen

ESAIM: Proceedings and surveys

LQ placeholder

Optimal growth trajectories with finite carrying capacity

F. Caravelli, L. Sindoni, F. Caccioli, C. Ududec

Physical Review E

LQ placeholder

Easily repairable networks: reconnecting nodes after damage

R. Farr, J. Harer, T. Fink

Physical Review Letters

LQ placeholder

Disentangling group and link persistence in Dynamic Stochastic Block models

P. Barucca, F. Lillo, P. Mazzarisi, D. Tantari

Journal of Statistical Physics

LQ placeholder

Network valuation in financial systems

P. Barucca, M. Bardoscia, F. Caccioli, M. D’Errico, G. Visentin, S. Battiston, G. Caldarelli

Mathematical Finance

LQ placeholder

A network analysis of countries’ export flows: firm grounds for the building blocks of the economy

G. Caldarelli, M. Cristelli, A. Gabrielli, L. Pietronero, A. Scala, A. Tacchella

PLOS ONE

LQ placeholder

A new metric for countries’ fitness and products’ complexity

A. Tacchella, M. Cristelli, G. Caldarelli, A. Gabrielli, L. Pietronero

Scientific Reports

LQ placeholder

Weighted networks as randomly reinforced urn processes

G. Caldarelli, A. Chessa, I. Crimaldi, F. Pammolli

Physical Review E

LQ placeholder

Bootstrapping topology and systemic risk of complex network using the fitness model

N. Musmeci, S. Battiston, G. Caldarelli, M. Puliga, A. Gabrielli

Journal of Statistical Physics

27 / 120 papers