References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: Finite size corrections to random Boolean networks
(Submitted on 3 Nov 2006 (v1), last revised 19 Dec 2006 (this version, v2))
Abstract: Since their introduction, Boolean networks have been traditionally studied in view of their rich dynamical behavior under different update protocols and for their qualitative analogy with cell regulatory networks. More recently, tools borrowed from statistical physics of disordered systems and from computer science have provided a more complete characterization of their equilibrium behavior. However, the largest part of the results have been obtained in the thermodynamic limit, which is often far from being reached when dealing with realistic instances of the problem. The numerical analysis presented here aims at comparing - for a specific family of models - the outcomes given by the heuristic belief propagation algorithm with those given by exhaustive enumeration. In the second part of the paper some analytical considerations on the validity of the annealed approximation are discussed.
Submission history
From: Osvaldo Zagordi [view email][v1] Fri, 3 Nov 2006 15:22:55 GMT (109kb)
[v2] Tue, 19 Dec 2006 16:17:55 GMT (110kb)
Link back to: arXiv, form interface, contact.