The Statistical Physics of Real-World Networks

Abstract

In the last 15 years, statistical physics has been a very successful framework to model complex networks. On the theoretical side, this approach has brought novel insights into a variety of physical phenomena, such as self-organisation, scale invariance, emergence of mixed distributions and ensemble non-equivalence, that display unconventional features on heterogeneous networks. At the same time, thanks to their deep connection with information theory, statistical physics and the principle of maximum entropy have led to the definition of null models for networks reproducing some features of real-world systems, but otherwise as random as possible. We review here the statistical physics approach and the various null models for complex networks, focusing in particular on the analytic frameworks reproducing the local network features. We then 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 models that reproduce more complex, semi-local network features using Markov chain Monte Carlo sampling, as well as the models of generalised network structures such as multiplex networks, interacting networks and simplicial complexes.

accepted version (after revision)

References in corpus (36)

• Benchmark graphs for testing community detection algorithms
• The structure and dynamics of multilayer networks
• Critical phenomena in complex networks
• Stochastic blockmodels and community structure in networks
• A tool for filtering information in complex systems
• Extracting the multiscale backbone of complex weighted networks
• Missing and spurious interactions and the reconstruction of complex networks
• Random graphs with clustering
• Classes of complex networks defined by role-to-role connectivity profiles
• Prominence and control: The weighted rich-club effect
• The entropy of network ensembles
• The entropy of randomized network ensembles
• A fitness model for the Italian Interbank Money Market
• Maximum likelihood: extracting unbiased information from complex networks
• The International Trade Network: weighted network analysis and modelling
• Efficient and exact sampling of simple graphs with given arbitrary degree sequence
• Spectral entropies as information-theoretic tools for complex network comparison
• Generalized Bose-Fermi statistics and structural correlations in weighted networks
• Systematic Topology Analysis and Generation Using Degree Correlations
• On network bipartivity
• Correlations in weighted networks
• Solution for the properties of a clustered network
• Information filtering in complex weighted networks
• On the rich-club effect in dense and weighted networks
• Entropies of complex networks with hierarchically constrained topologies
• Maximum Caliber: a general variational principle for dynamical systems
• Partitioning and modularity of graphs with arbitrary degree distribution
• An ensemble approach to the analysis of weighted networks
• Unbiased sampling of network ensembles
• Reciprocity of Networks with Degree Correlations and Arbitrary Degree Sequences
• Correlations between weights and overlap in ensembles of weighted multiplex networks
• Phase transitions in social networks
• Network reconstruction via density sampling
• The World-Trade Web: Topological Properties, Dynamics, and Evolution
• The configuration multi-edge model: Assessing the effect of fixing node strengths on weighted network magnitudes
• Reconnecting statistical physics and combinatorics beyond ensemble equivalence

Cited by in corpus (119)

• Networks beyond pairwise interactions: structure and dynamics
• The Physics of Financial Networks
• Network Geometry
• Statistical physics approaches to the complex Earth system
• The role of bot squads in the political propaganda on Twitter
• True scale-free networks hidden by finite size effects
• Flow of online misinformation during the peak of the COVID-19 pandemic in Italy
• Fast and scalable likelihood maximization for Exponential Random Graph Models with local constraints
• The effect of algorithmic bias and network structure on coexistence, consensus, and polarization of opinions
• Network comparison and the within-ensemble graph distance
• Extracting significant signal of news consumption from social networks: the case of Twitter in Italian political elections
• Brexit and bots: characterizing the behaviour of automated accounts on Twitter during the UK election
• Multilayer Network Science: from Cells to Societies
• Firms' Challenges and Social Responsibilities during Covid-19: a Twitter Analysis
• Unraveling the effects of multiscale network entanglement on disintegration of empirical systems
• Laplacian paths in complex networks: information core emerges from entropic transitions
• Reconstructing networks
• The Grand Canonical ensemble of weighted networks
• Networked partisanship and framing: a socio-semantic network analysis of the Italian debate on migration
• A faster horse on a safer trail: generalized inference for the efficient reconstruction of weighted networks
• Systemic liquidity contagion in the European interbank market
• Quartic Balance Theory: Global Minimum With Imbalanced Triangles
• Multilayer patent citation networks: A comprehensive analytical framework for studying explicit technological relationships
• Randomizing hypergraphs preserving degree correlation and local clustering
• Meta-validation of bipartite network projections
• Ensembles of Realistic Power Distribution Networks
• The ambiguity of nestedness under soft and hard constraints
• Sustainable Development Goals as unifying narratives in large UK firms' Twitter discussions
• Trends, Reversion, and Critical Phenomena in Financial Markets
• Classical Information Theory of Networks
• Co-evolution between Codon Usage and Protein-Protein Interaction in Bacteria
• Gene communities in co-expression networks across different tissues
• Fluctuating ecological networks: a synthesis of maximum-entropy approaches for pattern detection and process inference
• Heterogeneous peer effects of college roommates on academic performance
• Strong ensemble nonequivalence in systems with local constraints
• Bow-Tie Structures of Twitter Discursive Communities
• Evolving efficiency and robustness of global oil trade networks
• Entropic dynamics on Gibbs statistical manifolds
• Mean-Field Solution for Critical Behavior of Signed Networks in Competitive Balance Theory
• A general model of hierarchical fractal scale-free networks
• Proper network randomization is key to assessing social balance
• Pattern-detection in the global automotive industry: a manufacturer-supplier-product network analysis
• Multiplex measures for higher-order networks
• Pattern detection in bipartite networks: a review of terminology, applications and methods
• Controlling systemic risk - network structures that minimize it and node properties to calculate it
• fastball: A fast algorithm to sample bipartite graphs with fixed degree sequences
• Weighted hypersoft configuration model
• Unifying continuous, discrete, and hybrid susceptible-infected-recovered processes on networks
• Testing biological network motif significance with exponential random graph models
• Entropy-based detection of Twitter echo chambers
• Dynamic Hidden-Variable Network Models
• Network Renormalization
• Multiscale network renormalization: scale-invariance without geometry
• Maximum Entropy approach to multivariate time series randomization
• Bibliometric and social network analysis on the use of satellite imagery in agriculture: an entropy-based approach
• Atomic subgraphs and the statistical mechanics of networks
• Algorithmic complexity of multiplex networks
• Emergent spatial patterns of coexistence in species-rich plant communities
• Grand canonical ensembles of sparse networks and Bayesian inference
• Influence of technological innovations on industrial production: A motif analysis on the multilayer network
• Entropy rate of random walks on complex networks under stochastic resetting
• Entropy of labeled versus unlabeled networks
• Financial Markets and the Phase Transition between Water and Steam
• Hybrid balance theory: Heider balance under higher order interactions
• Duality between predictability and reconstructability in complex systems
• Generalized Markov stability of network communities
• Entropy-based models to randomize real-world hypergraphs
• Characterization of interactions' persistence in time-varying networks
• Online disinformation in the 2020 U.S. Election: swing vs. safe states
• Statistical physics of exchangeable sparse simple networks, multiplex networks and simplicial complexes
• Analytic solution of the two-star model with correlated degrees
• Phases of Small Worlds: A Mean Field Formulation
• The Fitness-Corrected Block Model, or how to create maximum-entropy data-driven spatial social networks
• Network rewiring in the $r$-$K$ plane
• Inferring comparative advantage via entropy maximization
• Laplacian Renormalization Group: An introduction to heterogeneous coarse-graining
• Wealth distribution on a dynamic complex network
• Efficient network exploration by means of resetting self-avoiding random walkers
• The Evolution of Competitiveness across Economic, Innovation and Knowledge production activities
• Generation of scale-free assortative networks via Newman rewiring for simulation of diffusion phenomena
• Disagreement and fragmentation in growing groups
• Geometric randomization of real networks with prescribed degree sequence
• Correspondence between temporal correlations in time series, inverse problems, and the Spherical Model
• Towards a generalization of information theory for hierarchical partitions
• Compression-based inference of network motif sets
• Improving exponential-family random graph models for bipartite networks
• Description length of canonical and microcanonical models
• Temporal networks with node-specific memory: unbiased inference of transition probabilities, relaxation times and structural breaks
• Quantifying the temporal stability of international fertilizer trade networks
• Reconciling econometrics with continuous maximum-entropy network models
• Higher-order null models as a lens for social systems
• Minimum entropy stochastic block models neglect edge distribution heterogeneity
• Maximum entropy modeling of Optimal Transport: the sub-optimality regime and the transition from dense to sparse networks
• Large deviation and anomalous fluctuations scaling in degree assortativity on configuration networks
• Network topology mapping of Chemical Compounds Space
• Learn your entropy from informative data: an axiom ensuring the consistent identification of generalized entropies
• Understanding European Integration with Bipartite Networks of Comparative Advantage
• An impossibility result for Markov Chain Monte Carlo sampling from micro-canonical bipartite graph ensembles
• Evidence of equilibrium dynamics in human social networks evolving in time
• Statistically validated projection of bipartite signed networks
• Local phase transitions in a model of multiplex networks with heterogeneous degrees and inter-layer coupling
• Multilayer Network Analysis of European Regional Flows
• Dimensional Reduction of Solvency Contagion Dynamics on Financial Networks
• Alice and the Caterpillar: A more descriptive null model for assessing data mining results
• Gravity models of networks: integrating maximum-entropy and econometric approaches
• Relative Canonical Network Ensembles -- (Mis)characterizing Small-World Networks
• Deterministic, quenched and annealed parameter estimation for heterogeneous network models
• In Response to COVID-19: Configuration Model of the Epidemic Spreading
• Italian Twitter semantic network during the Covid-19 epidemic
• Neighborhood Structure Configuration Models
• Commodity-specific triads in the Dutch inter-industry production network
• Leveraging Content Producer Networks and User Perception to Detect Online Discursive Communities
• Sector Neutral Portfolios: Long memory motifs persistence in market structure dynamics
• Mapping Regional Disparities in Discounted Grocery Products
• A Grand-Canonical Solution to a Class of Random Optimization Problems
• Impact of behavioral heterogeneity on epidemic outcome and its mapping into effective network topologies
• Opportunities and challenges in partitioning the graph measure space of real-world networks
• Graph model selection by edge probability sequential inference
• Legendre transformation and information geometry for the maximum entropy theory of ecology