Emergence of robustness against noise: A structural phase transition in evolved models of gene regulatory networks

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

Volumn 85, Issue 4, 2012, Pages

  Peixoto, Tiago P ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE NUMBERS; BOOLEAN NETWORKS; CONNECTED SUBSET; EMPIRICAL DATA; EVOLUTIONARY PROCESS; GENE REGULATORY NETWORKS; GLOBAL REGULATION; MONTE CARLO SIMULATION; RANDOM TOPOLOGY; REGULATORY SYSTEMS; ROBUSTNESS AGAINST NOISE; SELECTIVE PRESSURE; STATISTICAL ENSEMBLES; STRUCTURAL PHASE TRANSITION; THEORETICAL PREDICTION;

ESCHERICHIA COLI; MONTE CARLO METHODS; PHASE DIAGRAMS; STRUCTURAL PROPERTIES; TRANSCRIPTION FACTORS; YEAST;

GENES;

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

References (67)

1. H. Kitano, Nat. Rev. Genet. 1471-0056 10.1038/nrg1471 5, 826 (2004). (Pubitemid 39457498)
2. J. M. Raser and E. K. O'Shea, Science SCIEAS 0036-8075 10.1126/science.1105891 309, 2010 (2005). (Pubitemid 41362308)
3. N. Maheshri and E. K. O'Shea, Annu. Rev. Biophys. Biomol. Struct. ABBSE4 1056-8700 10.1146/annurev.biophys.36.040306.132705 36, 413 (2007). (Pubitemid 46998126)
4. J. S. Gutkind, Signaling Networks and Cell Cycle Control: The Molecular Basis of Cancer and Other Diseases (Humana Press, New York, 2000).
5. I. Lestas, G. Vinnicombe, and J. Paulsson, Nature (London) NATUAS 0028-0836 10.1038/nature09333 467, 174 (2010).
6. S. A. Kauffman, J. Theor. Biol. JTBIAP 0022-5193 10.1016/0022-5193(69) 90015-0 22, 437 (1969).
7. S. Kauffman, Nature (London) NATUAS 0028-0836 10.1038/224177a0 224, 177 (1969).
8. S. Bornholdt, Science SCIEAS 0036-8075 10.1126/science.1119959 310, 449 (2005). (Pubitemid 41507947)
9. B. Drossel, in Reviews of Nonlinear Dynamics and Complexity, edited by, H. G. Schuster, Vol. 1 (Wiley, New York, 2008).
10. A. Raj and A. van Oudenaarden, Cell CELLB5 0092-8674 10.1016/j.cell.2008. 09.050 135, 216 (2008).
11. A. Eldar and M. B. Elowitz, Nature (London) NATUAS 0028-0836 10.1038/nature09326 467, 167 (2010).
12. M. Kollmann, L. Lovdok, K. Bartholome, J. Timmer, and V. Sourjik, Nature (London) NATUAS 0028-0836 10.1038/nature04228 438, 504 (2005). (Pubitemid 41742022)
13. F. Li, T. Long, Y. Lu, Q. Ouyang, and C. Tang, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0305937101 101, 4781 (2004). (Pubitemid 38469154)
14. R. Albert and H. G. Othmer, J. Theor. Biol. JTBIAP 0022-5193 10.1016/S0022-5193(03)00035-3 223, 1 (2003). (Pubitemid 36627542)
15. M. Chaves, R. Albert, and E. D. Sontag, J. Theor. Biol. JTBIAP 0022-5193 10.1016/j.jtbi.2005.01.023 235, 431 (2005). (Pubitemid 40693191)
16. S. Maslov and K. Sneppen, Phys. Biol. 1478-3967 10.1088/1478-3975/2/4/S03 2, S94 (2005). (Pubitemid 41609435)
17. S. E. Harris, B. K. Sawhill, A. Wuensche, and S. Kauffman, Complexity COMPFS 1076-2787 10.1002/cplx.10022 7, 23 (2002). (Pubitemid 34961265)
18. S. Bornholdt and K. Sneppen, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.81.236 81, 236 (1998).
19. S. Bornholdt and K. Sneppen, Proc. R. Soc. London, Ser. B PRLBA4 0962-8452 10.1098/rspb.2000.1280 267, 2281 (2000).
20. M. D. Stern, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.96.19.10746 96, 10746 (1999). (Pubitemid 29442215)
21. K. E. Bassler, C. Lee, and Y. Lee, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.038101 93, 038101 (2004).
22. M. Aldana, E. Balleza, S. Kauffman, and O. Resendiz, J. Theor. Biol. JTBIAP 0022-5193 10.1016/j.jtbi.2006.10.027 245, 433 (2007). (Pubitemid 46365744)
23. Szejka and Drossel, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2007- 00135-2 56, 373 (2007). (Pubitemid 46828797)
24. T. Mihaljev and B. Drossel, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2009-00032-8 67, 259 (2009).
25. A. Pomerance, E. Ott, M. Girvan, and W. Losert, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0900142106 106, 8209 (2009).
26. Another realistic source of noise is the perturbations in the update sequence of nodes, since gene regulation lacks a global synchronizing clock. However, it can be shown that absolute robustness against this type of noise can be achieved in an independent manner and with a very small effect on the global topological characteristics of the system.
27. T. P. Peixoto, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.104. 048701 104, 048701 (2010).
28. T. P. Peixoto, J. Stat. Mech.: Theory Exp. 1742-5468 10.1088/1742-5468/ 2012/01/P01006 (2012) P01006.
29. T. P. Peixoto and B. Drossel, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.79.036108 79, 036108 (2009).
30. E. Nimwegen, in Power Laws, Scale-Free Networks and Genome Biology (Springer, Boston, 2006), pp. 236-253.
31. i is always odd.
32. W. Evans and L. Schulman, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/TIT.2003.818405 49, 3094 (2003).
33. C. Huepe and M. Aldana-González, J. Stat. Phys. JSTPBS 0022-4715 10.1023/A:1015777824097 108, 527 (2002). (Pubitemid 37133794)
34. I. Ispolatov, P. L. Krapivsky, and A. Yuryev, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.71.061911 71, 061911 (2005). (Pubitemid 41663773)
35. J. Enemark and K. Sneppen, J. Stat. Mech. 10.1088/1742-5468/2007/11/ P11007 (2007) P11007.
36. H. B. Callen, Thermodynamics and an Introduction to Thermostatistics, 2nd ed. (Wiley, New York, 1985).
37. P. W. Holland, K. B. Laskey, and S. Leinhardt, Social Networks 0378-8733 10.1016/0378-8733(83)90021-7 5, 109 (1983).
38. K. Faust and S. Wasserman, Social Networks 0378-8733 10.1016/0378- 8733(92)90013-W 14, 5 (1992).
39. B. Karrer and M. E. J. Newman, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.83.016107 83, 016107 (2011).
40. Blockmodels are essentially equivalent to the hidden-variable model when the hidden variables are discrete and their multiplicity is smaller than the number of nodes.
41. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1137/S003614450342480 45, 167 (2003).
42. M. E. J. Newman, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.67.026126 67, 026126 (2003).
43. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.122653799 99, 7821 (2002). (Pubitemid 34650963)
44. B. Derrida and Y. Pomeau, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/1/2/001 1, 45 (1986).
45. G. Bianconi, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.79.036114 79, 036114 (2009).
46. T. P. Peixoto, e-print arXiv: 1112.6028.
47. *. In it is shown how a bipartite "restoration" structure also achieves this, albeit less efficiently.
48. R. H. Byrd, P. Lu, J. Nocedal, and C. Zhu, SIAM J. Sci. Comput. SJOCE3 1064-8275 10.1137/0916069 16, 1190 (1995).
49. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, J. Chem. Phys. JCPSA6 0021-9606 10.1063/1.1699114 21, 1087 (1953).
50. W. K. Hastings, Biometrika BIOKAX 0006-3444 10.1093/biomet/57.1.97 57, 97 (1970).
51. D. Abdulrehman, P. T. Monteiro, M. C. Teixeira, N. P. Mira, A. B. Lourenco, S. C. dos Santos, T. R. Cabrito, A. P. Francisco, S. C. Madeira, R. S. Aires, A. L. Oliveira, I. Sa-Correia, and A. T. Freitas, Nucl. Acids Res. NARHAD 0305-1048 10.1093/nar/gkq964 39, D136 (2010).
52. S. Gama-Castro, H. Salgado, M. Peralta-Gil, A. Santos-Zavaleta, L. Muñiz-Rascado, H. Solano-Lira, V. Jimenez-Jacinto, V. Weiss, J. S. García-Sotelo, A. López-Fuentes, L. Porrón-Sotelo, S. Alquicira-Hernández, A. Medina-Rivera, I. Martínez-Flores, K. Alquicira-Hernández, R. Martínez-Adame, C. Bonavides- Martínez, J. Miranda-Ríos, A. M. Huerta, A. Mendoza-Vargas, L. Collado-Torres, B. Taboada, L. Vega-Alvarado, M. Olvera, L. Olvera, R. Grande, E. Morett, and J. Collado-Vides, Nucl. Acids Res. 0305-1048 10.1093/nar/gkq1110 39, D98 (2011).
53. S. Balaji, M. M. Babu, L. M. Iyer, N. M. Luscombe, and L. Aravind, J. Mol. Biol. JMOBAK 0022-2836 10.1016/j.jmb.2006.04.029 360, 213 (2006). (Pubitemid 43949401)
54. M. Cosentino Lagomarsino, P. Jona, B. Bassetti, and H. Isambert, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0609023104 104, 5516 (2007). (Pubitemid 47175712)
55. H. B. Fraser, A. E. Hirsh, G. Giaever, J. Kumm, and M. B. Eisen, PLoS Biol. 1544-9173 10.1371/journal.pbio.0020137 2, e137 (2004). (Pubitemid 39234448)
56. R. Jothi, S. Balaji, A. Wuster, J. A. Grochow, J. Gsponer, T. M. Przytycka, L. Aravind, and M. M. Babu, Mol. Syst. Biol. 1744-4292 10.1038/msb.2009.52 5, 294 (2009).
57. S. Balaji, L. M. Iyer, L. Aravind, and M. M. Babu, J. Mol. Biol. JMOBAK 0022-2836 10.1016/j.jmb.2006.04.026 360, 204 (2006). (Pubitemid 43927805)
58. G. Balázsi, A. P. Heath, L. Shi, and M. L. Gennaro, Mol. Syst. Biol. 1744-4292 10.1038/msb.2008.63 4, 225 (2008).
59. A. Ma'ayan, S. L. Jenkins, S. Neves, A. Hasseldine, E. Grace, B. Dubin-Thaler, N. J. Eungdamrong, G. Weng, P. T. Ram, J. J. Rice, A. Kershenbaum, G. A. Stolovitzky, R. D. Blitzer, and R. Iyengar, Science SCIEAS 0036-8075 10.1126/science.1108876 309, 1078 (2005). (Pubitemid 41134466)
60. A. Ma'ayan, J. Biol. Chem. JBCHA3 0021-9258 10.1074/jbc.R800056200 284, 5451 (2009).
61. W. J. Blake, G. Balázsi, M. A. Kohanski, F. J. Isaacs, K. F. Murphy, Y. Kuang, C. R. Cantor, D. R. Walt, and J. J. Collins, Mol. Cell MOCEFL 1097-2765 10.1016/j.molcel.2006.11.003 24, 853 (2006). (Pubitemid 44960090)
62. Other evolutionary, nonequilibrium pathways are also possible; see, e.g.,.
63. K. Klemm and S. Bornholdt, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0509132102 102, 18414 (2005). (Pubitemid 43011240)
64. T. P. Peixoto and B. Drossel, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.80.056102 80, 056102 (2009).
65. A. Szejka, T. Mihaljev, and B. Drossel, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/10/6/063009 10, 063009 (2008).
66. M. Boguna and R. Pastor-Satorras, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.68.036112 68, 036112 (2003).
67. J. I. Perotti, O. V. Billoni, F. A. Tamarit, D. R. Chialvo, and S. A. Cannas, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103.108701 103, 108701 (2009).