The computational core and fixed point organization in Boolean networks

Journal of Statistical Mechanics: Theory and Experiment

Volumn , Issue 3, 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

Genomic and protemic networks; Message passing algorithms; Networks; Random graphs; Regulatory networks (theory)

Indexed keywords

EID: 84856389438     PISSN: 17425468     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2006/03/P03002     Document Type: Article

References (40)

1. Pennisi E 2004 International Human Genome Sequencing Consortium Nature 431 931945
2. Pennisi E 2004 Science 300 1484
3. Lockhart D J and Winzeler E A 2000 Nature 405 827
4. Kærn M, Blake W J and Collins J J 2003 Ann. Rev. Biomed. Eng. 5 179
5. Albert R and Othmer H G 2003 J. Theor. Biol. 223 1 [q-bio.MN/0312012]
6. Li F, Long T, Lu Y, Ouyang Q and Tang Ch 2004 Proc. Nat. Acad. Sci. 101 4781
7. Kauffman S 1969 J. Theor. Biol. 22 437
8. Aldana Gonzalez M, Coppersmith S and Kadanoff L P 2003 Perspectives and Problems in Nonlinear Science (Applied Mathematical Science) (Berlin: Springer)
9. Dougherty E R, Shmulevich I, Chen J and Wang Z J (ed) 2005 Genomic Signal Processing and Statistics (New York: Hindawi)
10. Samuelsson B and Troein C 2003 Phys. Rev. Lett. 90 098701
11. Kauffman S 1993 The Origins of Order (New York: Oxford University Press)
12. Derrida F and Pomeau Y 1986 Europhys. Lett. 1 45
13. Mezard M, Parisi G and Zecchina R 2002 Science 297 812
14. Hartmann A and Weigt M 2005 Phase Transitions in Combinatorial Optimization Problems (Berlin: Wiley-VCH)
15. Cosentino Lagomarsino M, Jona P and Bassetti B 2005 Preprint q-bio.MN/0502017
16. Correale L, Leone M, Pagnani A, Weigt M and Zecchina R 2006 Phys. Rev. Lett. 96 018101
17. Shmulevich I, Dougherty E R and Zhang W 2002 Proc. IEEE 90 1778
18. Buchler N E, Gerland U and Hwa T 2003 Proc. Nat. Acad. Sci. 100 5136
19. Guelzim N, Bottani S, Bourgine P and Kepes F 2002 Nat. Gen. 31 60
20. Kauffman S, Peterson C, Samuelsson B and Troein C 2003 Proc. Nat. Acad. Sci. 100 14796
21. Kauffman S, Peterson C, Samuelsson B and Troein C 2004 Proc. Nat. Acad. Sci. 101 17102
22. Mezard M, Ricci-Tersenghi F and Zecchina R 2003 J. Stat. Phys. 111 505
23. Cocco S, Dubois O, Mandler J and Monasson R 2003 Phys. Rev. Lett. 90 047205
24. Mézard M and Parisi G 2001 Eur. Phys. J. B 20 217
25. Mézard M and Parisi G 2003 J. Stat. Phys. 111 1
26. Richardson T and Urbanke R 2001 IEEE Trans. Inform. Theory 47 599
27. Yedidia J S, Freeman W T and Weiss Y 2001 Advances in Neural Information Processing Systems (Cambridge, MA: MIT press) p689
28. Kschischang F R, Frey B J and Loeliger H A 2001 IEEE Trans. Inform. Theory 47 498
29. Braunstein A, Mézard M and Zecchina R 2005 Random Struct. Algorithms 27 201
30. Guerra F and Toninelli F L 2003 Markov Proc. Rel. Fields 9 195
31. Franz S and Leone M 2003 J. Stat. Phys. 111 535
32. Alon U, Surette M G, Barkai N and Leibler S 1999 Nature 397 168
33. Milo R, Shen-Orr S S, Itzkovitz S, Kashtan N, Chklovskii D and Alon U 2002 Science 25 824
34. Chisholm G and Cooper T G 1982 Mol. Cell. Biol. 2 1088
35. Ramos F and Wiame J M 1985 Mol. Gen. Genom. 200 291
36. Boczko E M, Cooper T G, Mischaikow T G, Murdock D G, Pratap S and Wells K S 2005 Proc. Nat. Acad. Sci. 102 5647
37. Wolpert L, Beddington L, Brockes J, Jessel T, Lawrence P and Meyerowitz E 1998 Principles of Development (Oxford: Oxford University Press)
38. Shen-Orr S S, Milo R, Mangan Sh and Alon U 2002 Nat. Gen. 31 64
39. Lähdesmäki H, Shmulevich I and Yli-Harja O 2003 Machine Learning 52 147
40. Hashimoto R F, Kim S, Shmulevich I, Zhang W, Bittner M L and Dougherty E R 2004 Bioinformatics 20 1241