Condensation transitions in a model for a directed network with weighted links
arXiv:cond-mat/0509238 · doi:10.1103/PhysRevE.73.016105
Abstract
An exactly solvable model for the rewiring dynamics of weighted, directed networks is introduced. Simulations indicate that the model exhibits two types of condensation: (i) a phase in which, for each node, a finite fraction of its total out-strength condenses onto a single link; (ii) a phase in which a finite fraction of the total weight in the system is directed into a single node. A virtue of the model is that its dynamics can be mapped onto those of a zero-range process with many species of interacting particles -- an exactly solvable model of particles hopping between the sites of a lattice. This mapping, which is described in detail, guides the analysis of the steady state of the network model and leads to theoretical predictions for the conditions under which the different types of condensation may be observed. A further advantage of the mapping is that, by exploiting what is known about exactly solvable generalisations of the zero-range process, one can infer a number of generalisations of the network model and dynamics which remain exactly solvable.
23 pages, 8 figures
References in corpus (25)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Analysis of weighted networks
- Connectivity of Growing Random Networks
- Organization of Growing Random Networks
- Bose-Einstein condensation in complex networks
- Weighted evolving networks: coupling topology and weights dynamics
- Nonequilibrium Statistical Mechanics of the Zero-Range Process and Related Models
- Weighted Evolving Networks
- Characterization and Modeling of weighted networks
- Phase Transitions in one-dimensional nonequilibrium systems
- Modeling the evolution of weighted networks
- Statistical ensemble of scale-free random graphs
- Factorised Steady States in Mass Transport Models
- Emergence of weight-topology correlations in complex scale-free networks
- Principles of statistical mechanics of random networks
- Spatial Structure of the Internet Traffic
- Weight-driven growing networks
- Stability of shortest paths in complex networks with random edge weights
- Nonequilibrium dynamics of urn models
- Phase Transition in Two Species Zero-Range Process
- Critical phase in non-conserving zero-range processes and equilibrium networks
- Condensation Transitions in Two Species Zero-Range Process
- Growth fluctuations in a class of deposition models
- Statistics of Weighted Networks
Cited by in corpus (11)
- Critical phenomena in complex networks
- Condensation and Extreme Value Statistics
- Condensation in zero-range processes on inhomogeneous networks
- Instability of condensation in the zero-range process with random interaction
- Condensation Transition in Polydisperse Hard Rods
- Growing network with j-redirection
- Power laws in zero-range processes on random networks
- On Random Allocation Models in the Thermodynamic Limit
- Condensation in randomly perturbed zero-range processes
- Zero-range process with long-range interactions at a T-junction
- Factorised steady states for multi-species mass transfer models