Random networks created by biological evolution

František Slanina and Miroslav Kotrla
Phys. Rev. E 62, 6170 – Published 1 November 2000
PDFExport Citation

Abstract

We investigate a model of an evolving random network, introduced by us previously [Phys. Rev. Lett. 83, 5587 (1999)]. The model is a generalization of the Bak-Sneppen model of biological evolution, with the modification that the underlying network can evolve by adding and removing sites. The behavior and the averaged properties of the network depend on the parameter p, the probability to establish a link to the newly introduced site. For p=1 the system is self-organized critical, with two distinct power-law regimes with forward-avalanche exponents τ=1.98±0.04 and τ=1.65±0.05. The average size of the network diverges as a powerlaw when p1. We study various geometrical properties of the network: the probability distribution of sizes and connectivities, size and number of disconnected clusters, and the dependence of the mean distance between two sites on the cluster size. The connection with models of growing networks with a preferential attachment is discussed.

  • Received 21 April 2000

DOI:https://doi.org/10.1103/PhysRevE.62.6170

©2000 American Physical Society

Authors & Affiliations

František Slanina* and Miroslav Kotrla

  • Institute of Physics, Academy of Sciences of the Czech Republic, Na Slovance 2, CZ-182 21 Praha 8, Czech Republic

  • *Email address: slanina@fzu.cz
  • Email address: kotrla@fzu.cz

References (Subscription Required)

Click to Expand
Issue

Vol. 62, Iss. 5 — November 2000

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×