The statistical mechanics of networks

Abstract

We study the family of network models derived by requiring the expected properties of a graph ensemble to match a given set of measurements of a real-world network, while maximizing the entropy of the ensemble. Models of this type play the same role in the study of networks as is played by the Boltzmann distribution in classical statistical mechanics; they offer the best prediction of network properties subject to the constraints imposed by a given set of observations. We give exact solutions of models within this class that incorporate arbitrary degree distributions and arbitrary but independent edge probabilities. We also discuss some more complex examples with correlated edges that can be solved approximately or exactly by adapting various familiar methods, including mean-field theory, perturbation theory, and saddle-point expansions.

15 pages, 4 figures

References in corpus (20)

• 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
• Evolution of networks
• Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
• Universal Behavior of Load Distribution in Scale-free Networks
• Connectivity of Growing Random Networks
• Class of correlated random networks with hidden variables
• Curvature of Co-Links Uncovers Hidden Thematic Layers in the World Wide Web
• The origin of degree correlations in the Internet and other networks
• Statistical ensemble of scale-free random graphs
• Correlated random networks
• Solution of the 2-star model of a network
• Solution for the properties of a clustered network
• Network Transitivity and Matrix Models
• Principles of statistical mechanics of random networks
• Statistical mechanics of topological phase transitions in networks
• Perturbing General Uncorrelated Networks
• Statistical mechanics of scale-free networks at a critical point: Complexity without irreversibility?

Cited by in corpus (281)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Critical phenomena in complex networks
• Hyperbolic Geometry of Complex Networks
• The Statistical Physics of Real-World Networks
• Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
• Small-world behavior in time-varying graphs
• The Physics of Financial Networks
• Heat Conduction Process on Community Networks as a Recommendation Model
• The entropy of randomized network ensembles
• Weighted Multiplex Networks
• Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
• Network reachability of real-world contact sequences
• Analytical maximum-likelihood method to detect patterns in real networks
• The Dynamics of a Mobile Phone Network
• Entropy Rate of Diffusion Processes on Complex Networks
• Entropy Optimization of Scale-Free Networks Robustness to Random Failures
• Maximum likelihood: extracting unbiased information from complex networks
• Quantifying randomness in real networks
• Sparse graphs using exchangeable random measures
• Early-warning signals of topological collapse in interbank networks
• Random graphs with a given degree sequence
• Randomizing bipartite networks: the case of the World Trade Web
• A spatial model for social networks
• Reciprocity of weighted networks
• Generalized Bose-Fermi statistics and structural correlations in weighted networks
• Construction and Analysis of Random Networks with Explosive Percolation
• Statistical Inference for Valued-Edge Networks: Generalized Exponential Random Graph Models
• Systemic risk analysis in reconstructed economic and financial networks
• Entropy of stochastic blockmodel ensembles
• Randomizing world trade. I. A binary network analysis
• Consistency under sampling of exponential random graph models
• Curvature and temperature of complex networks
• Structure and Controls of the Global Virtual Water Trade Network
• Inferring monopartite projections of bipartite networks: an entropy-based approach
• Higher-order clustering in networks
• Solution for the properties of a clustered network
• Enhanced reconstruction of weighted networks from strengths and degrees
• The role of bot squads in the political propaganda on Twitter
• Emergence of overlap in ensembles of spatial multiplexes and statistical mechanics of spatial interacting networks ensembles
• Discontinuous Percolation Transitions in Epidemic Processes, Surface Depinning in Random Media and Hamiltonian Random Graphs
• Heterogeneous Bond Percolation on Multitype Networks with an Application to Epidemic Dynamics
• Breaking of ensemble equivalence in networks
• Reconstruction methods for networks: the case of economic and financial systems
• Maximum lilkelihood estimation in the $\beta$-model
• Unwinding the hairball graph: pruning algorithms for weighted complex networks
• Evolution of robust network topologies: Emergence of central backbones
• Clustering implies geometry in networks
• Statistically validated network of portfolio overlaps and systemic risk
• Unfolding the innovation system for the development of countries: co-evolution of Science, Technology and Production
• Bootstrapping topology and systemic risk of complex network using the fitness model
• Detecting early signs of the 2007-2008 crisis in the world trade
• Subgraphs and network motifs in geometric networks
• Applications of Stein's method for concentration inequalities
• Unbiased sampling of network ensembles
• Breaking the spell of nestedness
• Multilink Communities of Multiplex Networks
• Lightning Network: a second path towards centralisation of the Bitcoin economy
• Deciphering the global organization of clustering in real complex networks
• Percolation transition in networks with degree-degree correlation
• Clustering Drives Assortativity and Community Structure in Ensembles of Networks
• Homogeneous complex networks
• Flow of online misinformation during the peak of the COVID-19 pandemic in Italy
• Nonextensive aspects of self-organized scale-free gas-like networks
• Multi-species grandcanonical models for networks with reciprocity
• Hyperbolic Graph Generator
• Estimating topological properties of weighted networks from limited information
• Bitcoin Transaction Networks: an overview of recent results
• Statistical mechanics of the international trade network
• Fast and scalable likelihood maximization for Exponential Random Graph Models with local constraints
• Exponential Random Simplicial Complexes
• Complex Networks and Symmetry I: A Review
• Counting cliques and cycles in scale-free inhomogeneous random graphs
• Network comparison and the within-ensemble graph distance
• A statistical mechanics approach for scale-free networks and finite-scale networks
• Critical behavior of the Ising model in annealed scale-free networks
• Complex Quantum Networks: a Topical Review
• Does the brain behave like a (complex) network? I. Dynamics
• Unified model for network dynamics exhibiting nonextensive statistics
• Enhanced capital-asset pricing model for the reconstruction of bipartite financial networks
• Extracting significant signal of news consumption from social networks: the case of Twitter in Italian political elections
• Small worlds and clustering in spatial networks
• Brexit and bots: characterizing the behaviour of automated accounts on Twitter during the UK election
• Entropy distribution and condensation in random networks with a given degree distribution
• Null models for network data
• Disentangling homophily, community structure and triadic closure in networks
• Firms' Challenges and Social Responsibilities during Covid-19: a Twitter Analysis
• Reducing Degeneracy in Maximum Entropy Models of Networks
• Triadic motifs and dyadic self-organization in the World Trade Network
• Reconstructing networks
• Correlations between weights and overlap in ensembles of weighted multiplex networks
• The Grand Canonical ensemble of weighted networks
• Configuration model for correlation matrices preserving the node strength
• Codon Bias Patterns of $E.coli$'s Interacting Proteins
• Clustering Phase Transitions and Hysteresis: Pitfalls in Constructing Network Ensembles
• The Social Climbing Game
• Multiplexity versus correlation: the role of local constraints in real multiplexes
• Ranking influential nodes in networks from partial information
• Local clustering in scale-free networks with hidden variables
• On Minimum Violations Ranking in Paired Comparisons
• Testing structural balance theories in heterogeneous signed networks
• Phase transitions in social networks
• Transmitting a signal by amplitude modulation in a chaotic network
• Sampling motif-constrained ensembles of networks
• Multiplexity and multireciprocity in directed multiplexes
• Sparse Maximum-Entropy Random Graphs with a Given Power-Law Degree Distribution
• Quartic Balance Theory: Global Minimum With Imbalanced Triangles
• Exponential random graph models for networks with community structure
• Grand canonical validation of the bipartite International Trade Network
• Self-Assembly of Geometric Space from Random Graphs
• Fluctuation-dissipation relations for complex networks
• Meta-validation of bipartite network projections
• Ensemble nonequivalence in random graphs with modular structure
• Organization of complex networks without multiple connections
• Statistical Mechanics of Multi-Edge Networks
• Dynamics and Processing in Finite Self-Similar Networks
• The ambiguity of nestedness under soft and hard constraints
• Evolving Networks and the Development of Neural Systems
• Sustainable Development Goals as unifying narratives in large UK firms' Twitter discussions
• Emergence of the Circle in a Statistical Model of Random Cubic Graphs
• What is the Entropy of a Social Organization?
• Clustering Spectrum of scale-free networks
• Irreducible network backbones: unbiased graph filtering via maximum entropy
• STDP-driven networks and the \emph{C. elegans} neuronal network
• Classical Information Theory of Networks
• Randomizing growing networks with a time-respecting null model
• Fluctuating ecological networks: a synthesis of maximum-entropy approaches for pattern detection and process inference
• Bow-Tie Structures of Twitter Discursive Communities
• Gene communities in co-expression networks across different tissues
• Stationarity, non-stationarity and early warning signals in economic networks
• Finite size effects in Barabasi-Albert growing networks
• Entropy of Spatial Network Ensembles
• Nonlinear preferential rewiring in fixed-size networks as a diffusion process
• Evolution of the Chinese Guarantee Network under Financial Crisis and Stimulus Program
• Lower bound of assortativity coefficient in scale-free networks
• Duality between equilibrium and growing networks
• Low-temperature behaviour of social and economic networks
• Variational principle for scale-free network motifs
• A geometry-induced topological phase transition in random graphs
• Networks with arbitrary edge multiplicities
• Generative model for reciprocity and community detection in networks
• A framework to generate hypergraphs with community structure
• Link and subgraph likelihoods in random undirected networks with fixed and partially fixed degree sequence
• Heider Balance under Disordered Triadic Interactions
• Graph animals, subgraph sampling and motif search in large networks
• Detecting spatial homogeneity in the world trade web with Detrended Fluctuation Analysis
• Pattern-detection in the global automotive industry: a manufacturer-supplier-product network analysis
• Entropy-based approach to missing-links prediction
• Spatial effects in real networks: measures, null models, and applications
• Fluctuations analysis in complex networks modeled by hidden variable models. Necessity of a large cut-off in hidden-variable models
• Statistical mechanics of scale-free networks at a critical point: Complexity without irreversibility?
• Heider and coevolutionary balance: From discrete to continuous phase transition
• The role of distances in the World Trade Web
• Community detection and reciprocity in networks by jointly modeling pairs of edges
• Percolation transition in correlated hypergraphs
• Entropy-based detection of Twitter echo chambers
• Random Simplicial Complexes: Models and Phenomena
• Statistical networks emerging from link-node interactions
• Entropy-based randomisation of rating networks
• Weighted hypersoft configuration model
• CSNE: Conditional Signed Network Embedding
• Latent geometry and dynamics of proximity networks
• Incorporating Heterogeneous Interactions for Ecological Biodiversity
• Thermodynamic forces, flows, and Onsager coefficients in complex networks
• The role of adjacency matrix degeneration in maximum entropy weighted network models
• Multiscale network renormalization: scale-invariance without geometry
• From Ecology to Finance (and Back?): Recent Advancements in the Analysis of Bipartite Networks
• Synchronization Invariance Under Network Structural Transformations
• Maximum Entropy approach to multivariate time series randomization
• Critical states in Political Trends. How much reliable is a poll on Twitter? A study by means of the Potts Model
• Statistical mechanics of random geometric graphs: Geometry-induced first order phase transition
• Bibliometric and social network analysis on the use of satellite imagery in agriculture: an entropy-based approach
• Colombian export capabilities: building the firms-products network
• On the evolution of random graphs on spaces of negative curvature
• Stylized facts in social networks: Community-based static modeling
• Atomic subgraphs and the statistical mechanics of networks
• Thermodynamics of network model fitting with spectral entropies
• Riemannian-geometric entropy for measuring network complexity
• Analytical Formulation of the Block-Constrained Configuration Model
• Imaginary replica analysis of loopy regular random graphs
• 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
• Grand canonical ensembles of sparse networks and Bayesian inference
• On the equivalence between the Kinetic Ising Model and discrete autoregressive processes
• Entropy of labeled versus unlabeled networks
• Condensation of degrees emerging through a first-order phase transition in classical random graphs
• Upstreamness and downstreamness in input-output analysis from local and aggregate information
• Epidemics on contact networks: a general stochastic approach
• Binary versus non-binary information in real time series: empirical results and maximum-entropy matrix models
• Hybrid balance theory: Heider balance under higher order interactions
• Fundamental dynamics of popularity-similarity trajectories in real networks
• Hamiltonian Dynamics of Preferential Attachment
• Second to first order phase transition; coevolutionary versus structural balance
• Online disinformation in the 2020 U.S. Election: swing vs. safe states
• Interactions between financial and environmental networks in OECD countries
• Mechanism for linear preferential attachment in growing networks
• Entropy-based models to randomize real-world hypergraphs
• Tackling information asymmetry in networks: a new entropy-based ranking index
• Sparse power-law network model for reliable statistical predictions based on sampled data
• Reconstructing topological properties of complex networks using the fitness model
• Geometric evolution of complex networks
• Statistical physics of exchangeable sparse simple networks, multiplex networks and simplicial complexes
• A maximum entropy network reconstruction of macroeconomic models
• Structure of international trade hypergraphs
• Scale-freeness for networks as a degenerate ground state: A Hamiltonian formulation
• The Fitness-Corrected Block Model, or how to create maximum-entropy data-driven spatial social networks
• Phases of Small Worlds: A Mean Field Formulation
• Analytic solution of the two-star model with correlated degrees
• Statistics of the two-star ERGM
• Temporal patterns of reciprocity in communication networks
• Robust and Efficient Network Reconstruction in Complex System via Adaptive Signal Lasso
• Weighted projected networks: mapping hypergraphs to networks
• Inferring comparative advantage via entropy maximization
• Exponential random graph models for the Japanese bipartite network of banks and firms
• Thermodynamic Characterization of Synchronization-Optimized Oscillator-Networks
• Asymptotic equivalence of probability measures and stochastic processes
• Theoretical approach and impact of correlations on the critical packet generation rate in traffic dynamics on complex networks
• Organic Design of Massively Distributed Systems: A Complex Networks Perspective
• Economic networks in and out of equilibrium
• Towards a generalization of information theory for hierarchical partitions
• Patterns of link reciprocity in directed, signed networks
• Fluctuations of motifs and non self-averaging in complex networks. A self- vs non-self-averaging phase transition scenario
• Approaching the thermodynamic limit in equilibrated scale-free networks
• p-star models, mean field random networks and the heat hierarchy
• Geometric randomization of real networks with prescribed degree sequence
• Temporal networks with node-specific memory: unbiased inference of transition probabilities, relaxation times and structural breaks
• Finite-size scaling of percolation on scale-free networks
• Ensemble equivalence for distinguishable particles
• Random degree-degree correlated networks
• Maximum entropy approach to link prediction in bipartite networks
• Complex Networks in the Framework of Nonassociative Geometry
• A Unified Framework for Inference in Network Models with Degree Heterogeneity and Homophily
• Uncertainty quantification in the Bradley-Terry-Luce model
• Finite Element Procedures for Enzyme, Chemical Reaction and 'In-Silico' Genome Scale Networks
• Large deviation and anomalous fluctuations scaling in degree assortativity on configuration networks
• Linking Through Time: Memory-Enhanced Community Discovery in Temporal Networks
• A null model for Dunbar's circles
• Ensemble inequivalence and phase transitions in unlabeled networks
• Statistically validated projection of bipartite signed networks
• Maximum entropy modeling of Optimal Transport: the sub-optimality regime and the transition from dense to sparse networks
• Multiscaling in the YX model of networks
• Network topology mapping of Chemical Compounds Space
• Phase transitions in atypical systems induced by a condensation transition on graphs
• Response of the competitive balance model to the external field
• Construction of equilibrium networks with an energy function
• Discrete Scale Invariance in Scale Free Graphs
• Dynamics of hot random hyperbolic graphs
• A program generating homogeneous random graphs with given weights
• Some measure theory on stacks of graphs
• Local phase transitions in a model of multiplex networks with heterogeneous degrees and inter-layer coupling
• Graver basis for an undirected graph and its application to testing the beta model of random graphs
• Reconstruction of multiplex networks with correlated layers
• Asymptotics for cliques in scale-free random graphs
• Relative Canonical Network Ensembles -- (Mis)characterizing Small-World Networks
• Sharpest possible clustering bounds using robust random graph analysis
• Optimal scales in weighted networks
• A Probit Network Model with Arbitrary Dependence
• Adaptive Diffusion Processes of Time-Varying Local Information on Networks
• Universality in percolation of arbitrary Uncorrelated Nested Subgraphs
• Free-energy density functional for Strauss's model of transitive networks
• Emergence of network communities driven by local rules
• Interbank network reconstruction enforcing density and reciprocity
• Individual versus Social Benefit on the Heterogeneous Networks
• Nearest-neighbour directed random hyperbolic graphs
• Sampling on networks: estimating spectral centrality measures and their impact in evaluating other relevant network measures
• Block-Approximated Exponential Random Graphs
• Connection probability for random graphs with given degree sequence
• Finding induced subgraphs in scale-free inhomogeneous random graphs
• Interplay between Network Topology and Dynamics in Neural Systems
• In Response to COVID-19: Configuration Model of the Epidemic Spreading
• Italian Twitter semantic network during the Covid-19 epidemic
• Robust subgraph counting with distribution-free random graph analysis
• A new fast algorithm for reproducing complex networks with community structure
• Ground States for Exponential Random Graphs
• Wilks' theorems in some exponential random graph models
• Graph model selection by edge probability sequential inference
• Spectral signatures of structural change in financial networks
• Nonreciprocal random networks and their percolation properties
• Leveraging Content Producer Networks and User Perception to Detect Online Discursive Communities
• A Grand-Canonical Solution to a Class of Random Optimization Problems
• Assessing imbalance in signed brain networks