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 (122)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Finding and evaluating community structure in networks
• Community detection in graphs
• The architecture of complex weighted networks
• Epidemic processes in complex networks
• Random graphs with arbitrary degree distributions and their applications
• Multilayer Networks
• Benchmark graphs for testing community detection algorithms
• The structure and dynamics of multilayer networks
• Classes of behavior of small-world networks
• Specificity and stability in topology of protein networks
• An efficient, multiple range random walk algorithm to calculate the density of states
• Link Prediction in Complex Networks: A Survey
• Analysis of weighted networks
• Critical phenomena in complex networks
• Stochastic blockmodels and community structure in networks
• Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
• How to project a bipartite network?
• Detecting rich-club ordering in complex networks
• A tool for filtering information in complex systems
• Extracting the multiscale backbone of complex weighted networks
• Modularity from Fluctuations in Random Graphs and Complex Networks
• Missing and spurious interactions and the reconstruction of complex networks
• Bose-Einstein condensation in complex networks
• Generation of uncorrelated random scale-free networks
• Generalizations of the clustering coefficient to weighted complex networks
• Topology of the World Trade Web
• The statistical mechanics of networks
• Random walks and diffusion on networks
• The physics of spreading processes in multilayer networks
• Weighted evolving networks: coupling topology and weights dynamics
• Random graphs with clustering
• Structure and Evolution of the World Trade Network
• Patterns of link reciprocity in directed networks
• Weighted Evolving Networks
• Class of correlated random networks with hidden variables
• Classes of complex networks defined by role-to-role connectivity profiles
• Prominence and control: The weighted rich-club effect
• Entropy measures for complex networks: Toward an information theory of complex topologies
• Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
• Fitness-dependent topological properties of the World Trade Web
• Pattern Detection in Complex Networks: Correlation Profile of the Internet
• Cut-offs and finite size effects in scale-free networks
• The entropy of network ensembles
• Statistically validated networks in bipartite complex systems
• The entropy of randomized network ensembles
• The scale-free topology of market investments
• Weighted Multiplex Networks
• The origin of degree correlations in the Internet and other networks
• Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
• Analytical maximum-likelihood method to detect patterns in real networks
• A fitness model for the Italian Interbank Money Market
• Maximum likelihood: extracting unbiased information from complex networks
• A network analysis of countries' export flows: firm grounds for the building blocks of the economy
• Quantifying randomness in real networks
• The International Trade Network: weighted network analysis and modelling
• Early-warning signals of topological collapse in interbank networks
• Maximum likelihood estimation for social network dynamics
• Efficient and exact sampling of simple graphs with given arbitrary degree sequence
• Correlated random networks
• Solution of the 2-star model of a network
• Randomizing bipartite networks: the case of the World Trade Web
• Spectral entropies as information-theoretic tools for complex network comparison
• Temporal effects in the growth of networks
• Generalized Bose-Fermi statistics and structural correlations in weighted networks
• The Shannon and the Von Neumann entropy of random networks with heterogeneous expected degree
• The laplacian of a graph as a density matrix: a basic combinatorial approach to separability of mixed states
• Diffusion on networked systems is a question of time or structure
• Systemic risk analysis in reconstructed economic and financial networks
• Systematic Topology Analysis and Generation Using Degree Correlations
• Entropy of stochastic blockmodel ensembles
• The unreasonable effectiveness of tree-based theory for networks with clustering
• On network bipartivity
• Inferring monopartite projections of bipartite networks: an entropy-based approach
• Correlations in weighted networks
• Solution for the properties of a clustered network
• Enhanced reconstruction of weighted networks from strengths and degrees
• Breaking of ensemble equivalence in networks
• Information filtering in complex weighted networks
• Reconstruction methods for networks: the case of economic and financial systems
• Uncorrelated Random Networks
• On the rich-club effect in dense and weighted networks
• Entropies of complex networks with hierarchically constrained topologies
• Statistically validated network of portfolio overlaps and systemic risk
• Construction of and efficient sampling from the simplicial configuration model
• Maximum Caliber: a general variational principle for dynamical systems
• Identification of clusters of investors from their real trading activity in a financial market
• Partitioning and modularity of graphs with arbitrary degree distribution
• Bootstrapping topology and systemic risk of complex network using the fitness model
• Reconstructing the world trade multiplex: the role of intensive and extensive biases
• Detecting early signs of the 2007-2008 crisis in the world trade
• An ensemble approach to the analysis of weighted networks
• Unbiased sampling of network ensembles
• Constrained Markovian dynamics of random graphs
• Reciprocity of Networks with Degree Correlations and Arbitrary Degree Sequences
• Constructing and sampling directed graphs with given degree sequences
• Multi-species grandcanonical models for networks with reciprocity
• Estimating topological properties of weighted networks from limited information
• Exponential Random Simplicial Complexes
• Enhanced capital-asset pricing model for the reconstruction of bipartite financial networks
• Tailored graph ensembles as proxies or null models for real networks I: tools for quantifying structure
• Entropy distribution and condensation in random networks with a given degree distribution
• Reducing Degeneracy in Maximum Entropy Models of Networks
• Weighted Configuration Model
• Triadic motifs and dyadic self-organization in the World Trade Network
• Correlations between weights and overlap in ensembles of weighted multiplex networks
• Clustering Phase Transitions and Hysteresis: Pitfalls in Constructing Network Ensembles
• Multiplexity versus correlation: the role of local constraints in real multiplexes
• Phase transitions in social networks
• Exponential random graph models for networks with community structure
• Sampling motif-constrained ensembles of networks
• Grand canonical validation of the bipartite International Trade Network
• Statistical Mechanics of Multi-Edge Networks
• Network reconstruction via density sampling
• The World-Trade Web: Topological Properties, Dynamics, and Evolution
• Tailored graph ensembles as proxies or null models for real networks II: results on directed graphs
• The role of adjacency matrix degeneration in maximum entropy weighted network models
• Reciprocity in directed networks
• 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 (122)

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