Quick search Find article
Quick search
Find article

Finite size corrections to random Boolean networks

Michele Leone1, Andrea Pagnani1, Giorgio Parisi2 and Osvaldo Zagordi3

Show affiliations


Figure 1

Figure 1. Factor graph representation of a small Boolean network: circles symbolize the variables, squares the Boolean functions. Arrows stress the directed nature of the graph. Variables x1, x2, x7, x8 are external inputs (non-regulated variables).



Figure 2

Figure 2. Histograms of the exhaustive algorithm estimates measured on 10 000 samples of N = 50 (red boxes) and N = 100 (blue boxes) for four different choices of \alpha \in \{0.6, 0.8\} and X\in \{20\%, 80\%\} expressed as a percentage. The black arrow is the numerical estimate using BP, that agrees perfectly with the theoretical value σ = (1–α) ln 2.



Figure 3

Figure 3. Histogram of cos(θBP–EX) compared with the reference histogram of cos(θEX–π(EX)) (left panel). In the right panel we display the histogram of both dBP–EX and dEX–π(EX). Measurements are done at N = 100, M = 90 and a percentage of \mathsf {XOR} functions of X = 20%, 60% over an ensemble of 104 samples.



Figure 4

Figure 4. Distribution of the overlaps for 10 000 samples at α = 0.93. X = 0 (left panel), X = 0.5 (central panel), X = 1 (right panel), for N = 50 (thin line) and N = 100 (thick line).



Figure 5

Figure 5. Plot of C(α, X) for the second moment of the distribution of the number of solutions in the large-N limit. The red uppermost line is the function e(x–1)/x, diverging for x \to 0 .



Figure 6

Figure 6. Second moment of the number of solutions distribution. Bars are computed by exhaustively counting the solutions for 100 000 samples at α = 1, crosses by evaluating the analytical formula with Mathematica.




  1. Finite size corrections to random Boolean networks

    Michele Leone et al J. Stat. Mech. (2006) P12012

  2. Multipolar analysis of spinning binaries

    E Berti et al 2008 Class. Quantum Grav. 25 114035

  3. The hydrodynamic size of polymer stabilized nanocrystals

    Karl M Krueger et al 2007 Nanotechnology 18 475709

  4. Dynamics of multi-player games

    E Ben-Naim et al J. Stat. Mech. (2006) P07001

  5. A simple one dimensional glassy Kac model

    Andrea Montanari and Antoine Sinton J. Stat. Mech. (2007) P08004

  6. Finding mesoscopic communities in sparse networks

    I Ispolatov et al J. Stat. Mech. (2006) P09014

  7. Angular Velocity Saturation in Planar Dust Cluster Rotation

    F Cheung et al 2004 Phys. Scr. 2004 229

  8. 3-sphere fibrations: a tool for analyzing twisted materials in condensed matter

    J F Sadoc and J Charvolin 2009 J. Phys. A: Math. Theor. 42 465209

  9. Fiber optic tunable probe for endoscopic optical coherence tomography

    Khaled Aljasem et al 2008 J. Opt. A: Pure Appl. Opt. 10 044012

  10. Pseudo supersymmetric partners for the generalized Swanson model

    A Sinha and P Roy 2008 J. Phys. A: Math. Theor. 41 335306

Users also read

What's this?
This innovative new feature generates a list of articles 'also read' by other users based on them reading the original article. Article abstracts citations and references are all considered and weighted accordingly. We hope that this will help you find relevant papers for your research.

  1. The geography of scientific productivity: scaling in US computer science
  2. Feedback-optimized parallel tempering Monte Carlo

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.