Emergence of Network Structure in Models of Collective Evolution and Evolutionary Dynamics

Abstract

We consider an evolving network of a fixed number of nodes. The allocation of edges is a dynamical stochastic process inspired by biological reproduction dynamics, namely by deleting and duplicating existing nodes and their edges. The properties of the degree distribution in the stationary state is analysed by use of the Fokker-Planck equation. For a broad range of parameters exponential degree distributions are observed. The mechanism responsible for this behaviour is illuminated by use of a simple mean field equation and reproduced by the Fokker-Planck equation treating the degree-degree correlations approximately. In the limit of zero mutations the degree distribution becomes a power law.

10 pages, 1 figure

References in corpus (5)

• The structure and function of complex networks
• Sampling properties of random graphs: the degree distribution
• Network properties, species abundance and evolution in a model of evolutionary ecology
• Evolving networks through deletion and duplication
• A steady state network model with a 1/k scale-free degree distribution