Feedback topology and XOR-dynamics in Boolean networks with varying input structure

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 80, Issue 2, 2009, Pages

  Ciandrini, L ^a,e   Maffi, C ^b   Motta, A ^c   Bassetti, B ^c,d   Cosentino Lagomarsino, M ^c,d  

^a UNIVERSITY OF PAVIA   (Italy)

^b EPFL   (Switzerland)

^c UNIVERSITY OF MILAN   (Italy)

^d INFN SEZIONE DI MILANO   (Italy)

^e UNIVERSITY OF ABERDEEN   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL ESTIMATES; ANALYTICAL FORMULAS; BOOLEAN NETWORKS; DYNAMIC FEATURES; FEEDBACK STRUCTURE; FEEDBACK TOPOLOGY; GENERAL GRAPH; IN-DEGREE; KAUFFMAN NETWORKS; LEAF REMOVAL; RANDOM BOOLEAN NETWORKS; RECEIVING NODES; RELEVANT COMPONENTS; TRANSITION POINT; TREELIKE GRAPHS;

PHASE TRANSITIONS;

EID: 70249088682     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.80.026122     Document Type: Article

References (47)

1. A. L. Barabasi and Z. N. Oltvai, Nat. Rev. Genet. 5, 101 (2004). 10.1038/nrg1272 (Pubitemid 38160277)
2. U. Alon, Science 301, 1866 (2003). 10.1126/science.1089072 (Pubitemid 37221382)
3. L. H. Hartwell, J. J. Hopfield, S. Leibler, and A. W. Murray, Nature (London) 402, C47 (1999). 10.1038/35011540
4. D. Bray, Science 301, 1864 (2003). 10.1126/science.1089118 (Pubitemid 37221381)
5. Z. N. Oltvai and A. L. Barabasi, Science 298, 763 (2002). 10.1126/science.1078563 (Pubitemid 35231516)
6. T. I. Lee, Science 298, 799 (2002). 10.1126/science.1075090 (Pubitemid 35231527)
7. M. Babu, N. Luscombe, L. Aravind, M. Gerstein, and S. Teichmann, Curr. Opin. Struct. Biol. 14, 283 (2004). 10.1016/j.sbi.2004.05.004 (Pubitemid 38749055)
8. R. Thomas, J. Theor. Biol. 42, 563 (1973). 10.1016/0022-5193(73)90247-6
9. S. A. Kauffman, The Origins of Order: Self-Organization and Selection in Evolution (Oxford University Press, New York, 1993).
10. N. Guelzim, S. Bottani, P. Bourgine, and F. Képès, Nat. Genet. 31, 60 (2002). 10.1038/ng873 (Pubitemid 34887639)
11. M. Isalan, C. Lemerle, K. Michalodimitrakis, C. Horn, P. Beltrao, E. Raineri, M. Garriga-Canut, and L. Serrano, Nature (London) 452, 840 (2008). 10.1038/nature06847 (Pubitemid 351550865)
12. S. A. Kauffman, J. Theor. Biol. 22, 437 (1969). 10.1016/0022-5193(69) 90015-0
13. C. Gershenson, in Workshop and Tutorial Proceedings, 9th International Conference on the Simulation and Synthesis of Living Systems (Artificial Life IX), edited by, M. Bedau, P. Husbands, T. Hutton, S. Kumar and, H. Suzuki, (MIT Press, Cambridge, MA, 2004), pp. 160-173.
14. M. Aldana, S. Coppersmith, and L. P. Kadanoff, in Perspectives and Problems in Nonlinear Science: A Celebratory Volume in Honor of Lawrence Sirovich, Springer Applied Mathematical Science Series, edited by, E. Kaplan, J. E. Mardsen and, K. R. Sreenivasan, (Springer, New York, 2003), pp. 23-89.
15. B. Drossel, in Reviews of Nonlinear Dynamics and Complexity, edited by, H. Schuster, (Wiley, New York, 2008), Vol. 1.
16. A. S. Ribeiro and S. A. Kauffman, J. Theor. Biol. 247, 743 (2007). 10.1016/j.jtbi.2007.04.020 (Pubitemid 47081056)
17. U. Bastolla and G. Parisi, J. Theor. Biol. 187, 117 (1997). 10.1006/jtbi.1997.0423 (Pubitemid 27338672)
18. A. S. N. Seshasayee, P. Bertone, G. M. Fraser, and N. M. Luscombe, Curr. Opin. Microbiol. 9, 511 (2006). 10.1016/j.mib.2006.08.007 (Pubitemid 44419503)
19. N. M. Luscombe, Nature (London) 431, 308 (2004). 10.1038/nature02782 (Pubitemid 39265665)
20. S. Balaji, M. Madan Babu, and L. Aravind, J. Mol. Biol. 372, 1108 (2007). 10.1016/j.jmb.2007.06.084 (Pubitemid 47368344)
21. U. Paul, V. Kaufman, and B. Drossel, Phys. Rev. E 73, 026118 (2006). 10.1103/PhysRevE.73.026118 (Pubitemid 43287707)
22. B. Samuelsson and C. Troein, Phys. Rev. Lett. 90, 098701 (2003). 10.1103/PhysRevLett.90.098701
23. B. Drossel, Phys. Rev. E 72, 016110 (2005). 10.1103/PhysRevE.72.016110 (Pubitemid 41521097)
24. M. C. Lagomarsino, P. Jona, and B. Bassetti, Phys. Rev. Lett. 95, 158701 (2005). 10.1103/PhysRevLett.95.158701
25. L. Correale, M. Leone, A. Pagnani, M. Weigt, and R. Zecchina, J. Stat. Mech.: Theory Exp. (2006), P03002. 10.1088/1742-5468/2006/03/P03002
26. L. Correale, M. Leone, A. Pagnani, M. Weigt, and R. Zecchina, Phys. Rev. Lett. 96, 018101 (2006). 10.1103/PhysRevLett.96.018101 (Pubitemid 43248409)
27. M. Cosentino Lagomarsino, P. Jona, and B. Bassetti, Proceedings of the CMSB Conference, Lecture Notes in Bioinformatics (Springer, New York, 2006).
28. V. F. Kolchin, Random Graphs (Cambridge University Press, New York, 1998).
29. S. Caracciolo and A. Sportiello, J. Phys. A 35, 7661 (2002). 10.1088/0305-4470/35/36/301 (Pubitemid 37049265)
30. T. Mihaljev and B. Drossel, Phys. Rev. E 74, 046101 (2006). 10.1103/PhysRevE.74.046101 (Pubitemid 44520431)
31. M. Mézard, G. Parisi, and M. Virasoro, Spin Glass Theory and Beyond, World Scientific Lecture Notes in Physics (World Scientific, Singapore, 1987).
32. M. Mézard, F. Ricci-Tersenghi, and R. Zecchina, J. Stat. Phys. 111, 505 (2003). 10.1023/A:1022886412117
33. H. Flyvbjerg and M. Kjaer, J. Phys. A 21, 1695 (1988). 10.1088/0305-4470/21/7/031
34. S. Bilke and F. Sjunnesson, Phys. Rev. E 65, 016129 (2001). 10.1103/PhysRevE.65.016129
35. M. Andrecut and S. A. Kauffman, Phys. Lett. A 372, 4757 (2008). 10.1016/j.physleta.2008.05.041
36. M. Bauer and O. Golinelli, Eur. Phys. J. B 24, 339 (2001). 10.1007/s10051-001-8683-4 (Pubitemid 33624612)
37. M. Weigt, Eur. Phys. J. B 28, 369 (2002). 10.1140/epjb/e2002-00240-8 (Pubitemid 135695413)
38. C. Maffi, Master thesis, Università degli studi di Milano, 2006.
39. J. E. S. Socolar and S. A. Kauffman, Phys. Rev. Lett. 90, 068702 (2003). 10.1103/PhysRevLett.90.068702
40. V. Kaufman and B. Drossel, New J. Phys. 8, 228 (2006). 10.1088/1367-2630/8/10/228 (Pubitemid 44547586)
41. P. Krawitz and I. Shmulevich, Phys. Rev. E 76, 036115 (2007). 10.1103/PhysRevE.76.036115 (Pubitemid 47510099)
42. U. Bastolla and G. Parisi, Physica D 115, 203 (1998). 10.1016/S0167-2789(97)00243-1
43. U. Bastolla and G. Parisi, Physica D 115, 219 (1998). 10.1016/S0167-2789(97)00242-X
44. V. Kaufman, T. Mihaljev, and B. Drossel, Phys. Rev. E 72, 046124 (2005). 10.1103/PhysRevE.72.046124
45. F. Bassetti, M. Cosentino Lagomarsino, B. Bassetti, and P. Jona, Phys. Rev. E 75, 056109 (2007). 10.1103/PhysRevE.75.056109 (Pubitemid 47001011)
46. This is the in connectivity, which remains constant as removal does not affect in distribution pn. The reverse will be true for LRd.
47. We call loop as the topological chains reserving the term cycle to the dynamics.