Advanced

Superpolynomial growth in the number of attractors in Kauffman networks

Samuelsson, Björn LU and Troein, Carl LU (2003) In Physical Review Letters 90(9).
Abstract
The Kauffman model describes a particularly simple class of random Boolean networks. Despite the simplicity of the model, it exhibits complex behavior and has been suggested as a model for real world network problems. We introduce a novel approach to analyzing attractors in random Boolean networks, and applying it to Kauffman networks we prove that the average number of attractors grows faster than any power law with system size.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
in
Physical Review Letters
volume
90
issue
9
publisher
American Physical Society
external identifiers
  • wos:000181443300058
  • scopus:0037799461
ISSN
1079-7114
DOI
10.1103/PhysRevLett.90.098701
language
English
LU publication?
yes
id
4a43d247-466b-43c7-8090-d63a68b67d7a (old id 803974)
alternative location
http://prola.aps.org/abstract/PRL/v90/i9/e098701
date added to LUP
2007-12-28 20:11:26
date last changed
2017-07-30 04:50:21
@article{4a43d247-466b-43c7-8090-d63a68b67d7a,
  abstract     = {The Kauffman model describes a particularly simple class of random Boolean networks. Despite the simplicity of the model, it exhibits complex behavior and has been suggested as a model for real world network problems. We introduce a novel approach to analyzing attractors in random Boolean networks, and applying it to Kauffman networks we prove that the average number of attractors grows faster than any power law with system size.},
  articleno    = {098701},
  author       = {Samuelsson, Björn and Troein, Carl},
  issn         = {1079-7114},
  language     = {eng},
  number       = {9},
  publisher    = {American Physical Society},
  series       = {Physical Review Letters},
  title        = {Superpolynomial growth in the number of attractors in Kauffman networks},
  url          = {http://dx.doi.org/10.1103/PhysRevLett.90.098701},
  volume       = {90},
  year         = {2003},
}