Exact solutions for network rewiring models
Theoretical Physics, Blackett Laboratory, Imperial College London, London, SW7 2AZ, UK
Corresponding author: a T.Evans@ic.ac.uk
Published online: 28 March 2007
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.
PACS: 89.75.Hc – Networks and genealogical trees / 89.75.Da – Systems obeying scaling laws / 89.65.Ef – Social organizations; anthropology / 89.65.Gh – Economics; econophysics, financial markets, business and management
© EDP Sciences, Società Italiana di Fisica, Springer-Verlag, 2007