Superpolynomial growth in the number of attractors in Kauffman networks.
作者： Björn Samuelsson , Carl Troein
DOI: 10.1103/PHYSREVLETT.90.098701
关键词:
摘要: The Kauffman model describes a particularly simple class of random Boolean networks. Despite the simplicity model, it exhibits complex behavior and has been suggested as for real world network problems. We introduce novel approach to analyzing attractors in networks, applying networks we prove that average number grows faster than any power law with system size.
harvard.edu
sci-hub.se 参考文章(15)
Maximino Aldana, Susan Coppersmith, Leo P. Kadanoff, Boolean Dynamics with Random Couplings arXiv: Adaptation and Self-Organizing Systems. pp. 23- 89 ,(2003) , 10.1007/978-0-387-21789-5_2
Stefan Bornholdt, Kim Sneppen, Neutral Mutations and Punctuated Equilibrium in Evolving Genetic Networks Physical Review Letters. ,vol. 81, pp. 236- 239 ,(1998) , 10.1103/PHYSREVLETT.81.236
Ney Lemke, Jose’e C.M. Mombach, Bardo E.J. Bodmann, A numerical investigation of adaptation in populations of random boolean networks Physica A-statistical Mechanics and Its Applications. ,vol. 301, pp. 589- 600 ,(2001) , 10.1016/S0378-4371(01)00372-7
Amartya Bhattacharjya, Shoudan Liang, Power-Law Distributions in Some Random Boolean Networks. Physical Review Letters. ,vol. 77, pp. 1644- 1647 ,(1996) , 10.1103/PHYSREVLETT.77.1644
R.J. Bagley, Leon Glass, Counting and Classifying Attractors in High Dimensional Dynamical Systems Journal of Theoretical Biology. ,vol. 183, pp. 269- 284 ,(1996) , 10.1006/JTBI.1996.0220
Chikoo Oosawa, Michael A Savageau, Effects of alternative connectivity on behavior of randomly constructed Boolean networks Physica D: Nonlinear Phenomena. ,vol. 170, pp. 143- 161 ,(2002) , 10.1016/S0167-2789(02)00530-4
Jeffrey J Fox, Colin C Hill, None, From topology to dynamics in biochemical networks Chaos. ,vol. 11, pp. 809- 815 ,(2001) , 10.1063/1.1414882
S.A. Kauffman, Metabolic stability and epigenesis in randomly constructed genetic nets Journal of Theoretical Biology. ,vol. 22, pp. 437- 467 ,(1969) , 10.1016/0022-5193(69)90015-0
U. Bastolla, G. Parisi, A Numerical Study of the Critical Line of Kauffman Networks Journal of Theoretical Biology. ,vol. 187, pp. 117- 133 ,(1997) , 10.1006/JTBI.1997.0423
U. Bastolla, G. Parisi, The Modular Structure of Kauffman Networks arXiv: Disordered Systems and Neural Networks. ,(1997) , 10.1016/S0167-2789(97)00242-X