There has been some ambiguity about the growth of attractors in Kauffman networks with network size. Some recent work has linked this to the role and growth of circuits or loops of boolean variables. Using numerical methods we have investigated the growth of structural circuits in Kauffman networks and suggest that the exponential growth in the number of structural circuits places a lower bound on the complexity of the growth of boolean dependency loops and hence of the number of attractors. We use a fast and exact circuit enumeration method that does not rely on sampling trajectories. We also explore the role of structural self-edges, or self-inputs in the NK-model, and how they affect the number of structural circuits and hence of attractors.
Keywords:Kauffman networks; random boolean functions; circuit enumeration; loops; attractors.
Full Document Text: PDF version.
Citation Information:
Proc. Third Australian Conference on Artificial Life, 4-6 Dec 2007,
Gold Coast Australia
( ACAL07), Lecture
Notes in Computer Science (LNCS), Progress in Artificial Life, Volume
4828/2007, DOI 10.1007/978-3-540-76931-6, ISBN 978-3-540-76930-9, pp189-200.
(See www.springerlink.com/content/978-3-540-76930-9.)