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:
https://lup.lub.lu.se/record/803974
- author
- Samuelsson, Björn
LU
and Troein, Carl
LU
- organization
- publishing date
- 2003
- type
- Contribution to journal
- publication status
- published
- subject
- in
- Physical Review Letters
- volume
- 90
- issue
- 9
- article number
- 098701
- publisher
- American Physical Society
- external identifiers
-
- wos:000181443300058
- pmid:12689263
- 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
- 2016-04-04 08:28:18
- date last changed
- 2024-01-27 02:09:37
@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.}},
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}},
doi = {{10.1103/PhysRevLett.90.098701}},
volume = {{90}},
year = {{2003}},
}