Exact Solutions for Network Rewiring Models
T. S. Evans
Abstract
Evolving networks with a constant number of edges may be modelled using a rewiring process. These models are used to describe many real-world processes including the evolution of cultural artifacts such as family names, the evolution of gene variations, and the popularity of strategies in simple econophysics models such as the minority game. The model is closely related to Urn models used for glasses, quantum gravity and wealth distributions. The full mean field equation for the degree distribution is found and its exact solution and generating solution are given.
Create a lesson
Related papers
Chemical potentials from structure factors: II. Charged multi-component mixtures
Xiaoyu Wang, Roya Savoj, Musahid Ahmed et al.
Asymmetry-controlled resonant transport in a Brownian flashing ratchet
Sudipta Mandal, Dipanjan Chakraborty, Debasish Chaudhuri
Branching stochastic mechanics. I. Clustering and connected correlations within a branching-process representation of the Schrödinger equation
Eric Dumonteil, Benoît Bischoff, Alain Letourneau et al.
Representation Transitions Reveal Predictive Structure in Complex Systems: A Trajectory-Level Reconstruction in a Critical System
Jiaqi Pan
Phase Diagram and Critical Behaviour of the Two-Dimensional Potts Model with Long-Range Quenched Disorder
Rodolfo Rocha, Leticia F. Cugliandolo, Marco Picco
Ornstein-Uhlenbeck Process Driven by Multiple Dichotomous Noises
Silvio Kalaj, Dongho Lee, Enzo Marinari et al.