Attractors of a Random Boolean Network?

255 Views Asked by At

I need some direction on the topic of Random boolean networks (NK-boolean networks or Kauffman automata). I know some of the results like if K=1 the systems settles down to fixed points, if K=2 it oscillates with some period or settles to fixed point, if K>2 it goes to chaos regime. But I would like to see the proofs for those and wanted to find the number of attractors and size of basins.

Can some one give me some hints or at least papers, links and books etc related to these.

1

There are 1 best solutions below

1
On

Here is a PhD thesis on exactly this topic. That should include enough further references for you: http://tuprints.ulb.tu-darmstadt.de/1905/2/FlorianGreil_PhDThesis_TuDarmstadt.pdf

In general, all results are average results. That is, you may have a network with k=2 that behaves very chaotic (long attractors etc.) and you may have a network with k>>2 with ordered dynamics.