Exact Solution for the Time Evolution of Network Rewiring Models
arXiv:cond-mat/0612214 · doi:10.1103/PhysRevE.75.056101
Abstract
We consider the rewiring of a bipartite graph using a mixture of random and preferential attachment. The full mean field equations for the degree distribution and its generating function are given. The exact solution of these equations for all finite parameter values at any time is found in terms of standard functions. It is demonstrated that these solutions are an excellent fit to numerical simulations of the model. We discuss the relationship between our model and several others in the literature including examples of Urn, Backgammon, and Balls-in-Boxes models, the Watts and Strogatz rewiring problem and some models of zero range processes. Our model is also equivalent to those used in various applications including cultural transmission, family name and gene frequencies, glasses, and wealth distributions. Finally some Voter models and an example of a Minority game also show features described by our model.
This version contains a few footnotes not in published Phys.Rev.E version
References in corpus (29)
- Random graphs with arbitrary degree distributions and their applications
- Evolution of networks
- Connectivity of Growing Random Networks
- Organization of Growing Random Networks
- Voter Model on Heterogeneous Graphs
- Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
- Nonequilibrium Statistical Mechanics of the Zero-Range Process and Related Models
- Phase Transitions in one-dimensional nonequilibrium systems
- Statistical ensemble of scale-free random graphs
- Glassiness in a model without energy barriers
- Condensation in the Backgammon model
- Competition in Social Networks: Emergence of a Scale-free Leadership Structure and Collective Efficiency
- Finiteness and Fluctuations in Growing Networks
- Scale-free networks without growth
- Vertical transmission of culture and the distribution of family names
- Scale-Free Networks Generated By Random Walkers
- Wealth Condensation in Pareto Macro-Economies
- Microscopic Abrams-Strogatz model of language competition
- Metric structure of random networks
- Principles of statistical mechanics of random networks
- Scale Free Networks from Self-Organisation
- Phase diagram of the mean field model of simplicial gravity
- Nonequilibrium dynamics of urn models
- Exact Solutions for Network Rewiring Models
- Knowing a network by walking on it: emergence of scaling
- Finite size scaling of the balls in boxes model
- Phase transitions on Markovian bipartite graphs - an application of the zero-range process
- Replica analysis of a preferential urn model
- Exact Solutions for Models of Cultural Transmission and Network Rewiring
Cited by in corpus (25)
- Networks beyond pairwise interactions: structure and dynamics
- Competition-induced criticality in a model of meme popularity
- Clique Graphs and Overlapping Communities
- A Simple Generative Model of Collective Online Behaviour
- Scale-free networks without growth
- Structural Transitions in Dense Networks
- Densification and Structural Transitions in Networks that Grow by Node Copying
- Behavior patterns of online users and the effect on information filtering
- The reinforcing influence of recommendations on global diversification
- Improving information filtering via network manipulation
- Competition for Popularity in Bipartite Networks
- Understanding how both the partitions of a bipartite network affect its one-mode projection
- Modeling Discrete Combinatorial Systems as Alphabetic Bipartite Networks: Theory and Applications
- Shelf space strategy in long-tail markets
- Master-equation analysis of accelerating networks
- Effects of attachment preferences on coevolution of opinions and networks
- Spectral coarse graining for random walk in bipartite networks
- The Emergence of Leadership in Social Networks
- Higher-order distributions and nongrowing complex networks without multiple connections
- Spontaneous centralization of control in a network of company ownerships
- A generalized theory of preferential linking
- Long division unites - long union divides, a model for social network evolution
- Network Rewiring Models
- Detection of network inhomogeneity by total neighbor degree
- Are Copying and Innovation Enough?