Core percolation and onset of complexity in boolean networks

Physical Review Letters

Volumn 96, Issue 1, 2006, Pages

  Correale, L ^a,b   Leone, M ^b   Pagnani, A ^b   Weigt, M ^b   Zecchina, R ^c  

^a POLITECNICO DI TORINO   (Italy)

^b ISI FOUNDATION   (Italy)

^c ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; PERCOLATION (COMPUTER STORAGE); PROBLEM SOLVING;

COMPLEX REGULATORY PHASE; CONSTRAINT-SATISFACTION PROBLEM; REGULATORY VARIABLES;

BOOLEAN FUNCTIONS;

ALGORITHM; BIOLOGICAL MODEL; GENE EXPRESSION REGULATION;

ALGORITHMS; GENE EXPRESSION REGULATION; MODELS, GENETIC;

EID: 32644471893     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.96.018101     Document Type: Article

References (18)

1. S. Kauffman, J. Theor. Biol. 22, 437 (1969). JTBIAP 0022-5193 10.1016/0022-5193(69)90015-0
2. M. Aldana Gonzalez, S. Coppersmith, and L.P. Kadanoff, in Perspectives and Problems in Nonlinear Science, Applied Mathematical Science, (Springer, New York, 2003).
3. Genomic Signal Processing and Statistics, EURASIP, edited by, E.R. Dougherty, I. Shmulevich, J. Chen, and, Z.J. Wang, (Hindawi Publishing Corp., New York, 2005).
4. B. Samuelsson and C. Troein, Phys. Rev. Lett. 90, 098701 (2003). PRLTAO 0031-9007 10.1103/PhysRevLett.90.098701
5. S. Kauffman, The Origins of Order (Oxford University Press, New York, 1993).
6. F. Derrida and Y. Pomeau, Europhys. Lett. 1, 45 (1986). EULEEJ 0295-5075
7. A. Hartmann and M. Weigt, Phase Transitions in Combinatorial Optimization Problems (Wiley-VCH, Berlin, 2005).
8. N.E. Buchler, U. Gerland, and T. Hwa, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 100, 5136 (2003). 10.1073/pnas.0930314100
9. M. Mezard, G. Parisi, and R. Zecchina, Science 297, 812 (2002). SCIEAS 0036-8075 10.1126/science.1073287
10. M. Cosentino Lagomarsino, P. Jona, B. Bassetti, q-bio.MN/0502017.
11. S. Kauffman, C. Peterson, B. Samuelsson, and C. Troein, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 100, 14796 (2003) and 10.1073/pnas.2036429100
12. S. Kauffman C. Peterson B. Samuelsson C. Troein Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 101, 17102 (2004). 10.1073/pnas.0407783101
13. L. Correale, M. Leone, A. Pagnani, M. Weigt, and R. Zecchina, cond-mat/0512089.
14. M. Mezard, F. Ricci-Tersenghi, and R. Zecchina, J. Stat. Phys. 111, 505 (2003); JSTPSB 0022-4715 10.1023/A:1022886412117
15. S. Cocco, O. Dubois, J. Mandler, and R. Monasson, Phys. Rev. Lett. 90, 047205 (2003). PRLTAO 0031-9007 10.1103/PhysRevLett.90.047205
16. N. Guelzim, S. Bottani, P. Bourgine, and F. Kepes, Nat. Genet. NGENEC 1061-4036 31, 60 (2002). 10.1038/ng873
17. S.S. Shen-Orr, R. Milo, and U. Alon, Nat. Genet. NGENEC 1061-4036 31, 64 (2002). 10.1038/ng881
18. H. Lãhdesmãki, I. Shmulevich, and O. Yli-Harja, Mach. Learn. 52, 147 (2003). MALEEZ 0885-6125 10.1023/A:1023905711304