Exact solutions for network rewiring models

被引:30
作者
Evans, T. S. [1 ]
机构
[1] Univ London Imperial Coll Sci Technol & Med, Blackett Lab, London SW7 2AZ, England
关键词
D O I
10.1140/epjb/e2007-00084-8
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
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.
引用
收藏
页码:65 / 69
页数:5
相关论文
共 24 条
[1]   Competition-driven network dynamics: Emergence of a scale-free leadership structure and collective efficiency [J].
Anghel, M ;
Toroczkai, Z ;
Bassler, KE ;
Korniss, G .
PHYSICAL REVIEW LETTERS, 2004, 92 (05) :4
[2]   Random drift and culture change [J].
Bentley, RA ;
Hahn, MW ;
Shennan, SJ .
PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2004, 271 (1547) :1443-1450
[3]   Cultural transmission and stochastic network growth [J].
Bentley, RA ;
Shennan, SJ .
AMERICAN ANTIQUITY, 2003, 68 (03) :459-485
[4]   Condensation in the Backgammon model [J].
Bialas, P ;
Burda, Z ;
Johnston, D .
NUCLEAR PHYSICS B, 1997, 493 (03) :505-516
[5]   Phase diagram of the mean field model of simplicial gravity [J].
Bialas, P ;
Burda, Z ;
Johnston, D .
NUCLEAR PHYSICS B, 1999, 542 (1-2) :413-424
[6]   Wealth condensation in pareto macroeconomics [J].
Burda, Z. ;
Johnston, D. ;
Jurkiewicz, J. ;
Kamiński, M. ;
Nowak, M.A. ;
Papp, G. ;
Zahed, I. .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2002, 65 (02) :1-026102
[7]   The variant call format and VCFtools [J].
Danecek, Petr ;
Auton, Adam ;
Abecasis, Goncalo ;
Albers, Cornelis A. ;
Banks, Eric ;
DePristo, Mark A. ;
Handsaker, Robert E. ;
Lunter, Gerton ;
Marth, Gabor T. ;
Sherry, Stephen T. ;
McVean, Gilean ;
Durbin, Richard .
BIOINFORMATICS, 2011, 27 (15) :2156-2158
[8]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187
[9]   Nonequilibrium statistical mechanics of the zero-range process and related models [J].
Evans, MR ;
Hanney, T .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2005, 38 (19) :R195-R240
[10]   Scale-free networks from self-organization -: art. no. 026138 [J].
Evans, TS ;
Saramäki, JP .
PHYSICAL REVIEW E, 2005, 72 (02)