Duality between equilibrium and growing networks
arXiv:1302.3530 · doi:10.1103/PhysRevE.88.022808
Abstract
In statistical physics any given system can be either at an equilibrium or away from it. Networks are not an exception. Most network models can be classified as either equilibrium or growing. Here we show that under certain conditions there exists an equilibrium formulation for any growing network model, and vice versa. The equivalence between the equilibrium and nonequilibrium formulations is exact not only asymptotically, but even for any finite system size. The required conditions are satisfied in random geometric graphs in general and causal sets in particular, and to a large extent in some real networks.
References in corpus (28)
- Observational Evidence from Supernovae for an Accelerating Universe and a Cosmological Constant
- Evolution of networks
- Discovery of a Supernova Explosion at Half the Age of the Universe and its Cosmological Implications
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Connectivity of Growing Random Networks
- Hyperbolic Geometry of Complex Networks
- The statistical mechanics of networks
- Popularity versus Similarity in Growing Networks
- Class of correlated random networks with hidden variables
- Entropy measures for complex networks: Toward an information theory of complex topologies
- A Classical Sequential Growth Dynamics for Causal Sets
- The entropy of randomized network ensembles
- Assessing the relevance of node features for network structure
- Analytical maximum-likelihood method to detect patterns in real networks
- On dynamic network entropy in cancer
- Efficient and exact sampling of simple graphs with given arbitrary degree sequence
- Generalized Bose-Fermi statistics and structural correlations in weighted networks
- The Shannon and the Von Neumann entropy of random networks with heterogeneous expected degree
- Network Cosmology
- Entropy of dynamical social networks
- Constrained Markovian dynamics of random graphs
- Tree Networks with Causal Structure
- The structure of causal sets
- Tailored graph ensembles as proxies or null models for real networks I: tools for quantifying structure
- Clustering of random scale-free networks
- Entropy rate of non-equilibrium growing networks
- Conformal Invariance in Percolation, Self-Avoiding Walks and Related Problems
- Causal and homogeneous networks
Cited by in corpus (15)
- Networks beyond pairwise interactions: structure and dynamics
- Network Geometry
- Navigable Networks as Nash Equilibria of Navigation Games
- Small worlds and clustering in spatial networks
- Dimensionality of social networks using motifs and eigenvalues
- What is the dimension of citation space?
- Sparse Maximum-Entropy Random Graphs with a Given Power-Law Degree Distribution
- A Mean-Field Approach to Evolving Spatial Networks, with an Application to Osteocyte Network Formation
- Dynamic Hidden-Variable Network Models
- Entropy of labeled versus unlabeled networks
- Hamiltonian Dynamics of Preferential Attachment
- Duality between preferential attachment and static random networks on hyperbolic spaces
- Sparse power-law network model for reliable statistical predictions based on sampled data
- Node-layer duality in networked systems
- Projective, Sparse, and Learnable Latent Position Network Models