Distributed robustness in cellular networks: Insights from synthetic evolved circuits

Journal of the Royal Society Interface

Volumn 6, Issue 33, 2009, Pages 393-400

  Macia, Javier ^a   Solé, Ricard V ^a,b  

^a UNIVERSITAT POMPEU FABRA   (Spain)

^b SANTA FE INSTITUTE   (United States)

Author keywords

Degeneracy; Evolvable hardware; Fault tolerance; Redundancy; Robustness

Indexed keywords

CELLULAR NEURAL NETWORKS; CELLULAR TELEPHONE SYSTEMS; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; NETWORKS (CIRCUITS); REDUNDANCY;

CELLULAR NETWORK; DEGENERACY; DIGITAL SYSTEM; EVOLVABLE HARDWARE; FAULT-TOLERANT; INDIVIDUAL COMPONENTS; NAND GATE; NATURAL SYSTEMS; NETWORK STRUCTURES; RELIABLE SYSTEMS; ROBUSTNESS;

QUALITY ASSURANCE;

ARTICLE; ARTIFICIAL NEURAL NETWORK; ENTROPY; REDUNDANCY ANALYSIS; SYSTEMS BIOLOGY; ALGORITHM; BIOLOGICAL MODEL; GENE EXPRESSION REGULATION; SIGNAL TRANSDUCTION;

ALGORITHMS; GENE EXPRESSION REGULATION; MODELS, BIOLOGICAL; SIGNAL TRANSDUCTION; SYSTEMS BIOLOGY;

EID: 65249191306     PISSN: 17425689     EISSN: 17425662     Source Type: Journal    
DOI: 10.1098/rsif.2008.0236     Document Type: Article

References (46)

1. Adami, C. 1998 Introduction to artificial life. New York, NY: Springer.
2. Alon, U., Surette, M. G., Barkai, N. & Leibler, S. 1999 Robustness in bacterial chemotaxis. Nature 397, 168-171. (doi:10.1038/16483) (Pubitemid 29050922)
3. Alvarez-Buylla, E., Benítez, M., Balleza-Dávila, E., Chaos, Á., Espinosa-Soto, C. & Padilla-Longoria, P. 2006 Gene regulatory network models for plant development. Curr. Opin. Plant Biol. 10, 83-91. (doi:10.1016/j.pbi.2006.11.008)
4. Arthur, W. B. & Polak, W. 2006 The evolution of technology within a simple computer model. Complexity 11, 23-31. (doi:10.1002/cplx.20130) (Pubitemid 44085007)
5. Ash, R. B. 1965 Information theory. New York, NY: Dover.
6. Astor, J. C. & Adami, C. 2000 A developmental model for the evolution of artificial neural networks. Artif. Life 6, 189-218. (doi:10.1162/ 106454600568834)
7. Banzhaf, W. & Leier, A. 2006 Evolution on neutral networks in genetic programming. In Genetic programming-theory and applications III (eds T. Yu, R. Riolo & B. Worzel), pp. 207-221. Boston, MA: Kluwer Academic.
8. Bornholdt, S. & Sneppen, K. 2000 Robustness as an evolutionary principle. Proc. R. Soc. B 267, 2281-2286. (doi:10.1098/rspb.2000.1280)
9. Braunewell, S. & Bornholdt, S. 2007 Superstability of the yeast cell-cycle dynamics: ensuring causality in the presence of biochemical stochasticity. J. Theor. Biol. 245, 638-643. (doi:10.1016/j.jtbi.2006.11.012)
10. Ciliberti, S., Martin, O. C. & Wagner, A. 2007 Robustness can evolve gradually in complex regulatory gene networks with varying topology. PLoS Comp. Biol. 3, e15. (doi:10.1371/journal.pcbi.0030015) (Pubitemid 46318378)
11. Conrad, M. 1983 Adaptability. New York, NY: Plenum Press.
12. Cowan, J. D. & Vinograd, J. 1963 Reliable computation in the presence of noise. Cambridge, MA: MIT Press.
13. Edelman, G. M. & Gally, J. A. 2001 Degeneracy and complexity in biological systems. Proc. Natl Acad. Sci. USA 98, 13 763-13 768. (doi:10.1073/pnas.231499798)
14. Fernandez, P. & Solé, R. V. 2007 Neutral fitness landscapes in signaling networks. J. R. Soc. Interface 4, 41-47. (doi:10.1098/rsif.2006.0152)
15. Gibson, G. 2002 Developmental evolution: getting robust about robustness. Curr. Biol. 12, R347-R349. (doi:10.1016/S0960-9822(02)00855-2)
16. Hogeweg, P. 2002 Computing an organism: on the interface between informatic and dynamic processes. Biosystems 64, 97-109. (doi:10.1016/S0303- 2647(01)00178-2) (Pubitemid 34033601)
17. Iba, H., Iwata, M. & Higuchi, T. 1997 Machine learning approach to gate-level evolvable hardware. In Proc. 1st Int. Conf. on Evolvable Systems: From Biology to Hardware (eds T. Higuchi, M. Iwata & W. Liu). Lecture Notes on Computer Science, no. 1259, pp. 327-343. London, UK: Springer. (Pubitemid 127097606)
18. Jen, E. (ed.) 2005 Robust design. New York, NY: Oxford University Press.
19. Kauffman, S. A. 1962 Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 22, 437-467. (doi:10.1016/0022- 5193(69)90015-0)
20. Kauffman, S. A. 1993 The origins of order. New York, NY: Oxford University Press.
21. Kauffman, S. A., Peterson, C., Samuelsson, S. & Troein, C. 2003 Random Boolean network models and the yeast transcriptional network. Proc. Natl Acad. Sci. USA 100, 14 796-14 799. (doi:10.1073/pnas.2036429100)
22. Klemm, K. & Bornholdt, S. 2005 Topology of biological networks and reliability of information processing. Proc. Natl Acad. Sci. USA 102, 18 414. (doi:10.1073/pnas.0509132102)
23. Koza, J. R. 1992 Genetic programming: on the programming of computers by means of natural selection. Cambridge, MA: MIT Press.
24. Krakauer, D. & Plotkin, J. 2002 Redundancy, antiredundancy and the robustness of genomes. Proc. Natl Acad. Sci. USA 99, 1405-1409. (doi:10.1073/pnas.032668599)
25. Lenski, R. E., Ofria, C., Pennock, R. T. & Adami, C. 2003 The evolutionary origin of complex features. Nature 423, 139-144. (doi:10.1038/nature01568) (Pubitemid 36569531)
26. Li, F., Long, T., Lu, Y., Ouyang, Q. & Tang, C. 2004 The yeast cell-cycle network is robustly designed. Proc. Natl Acad. Sci. USA 101, 4781-4786. (doi:10.1073/pnas.0305937101)
27. Melton, D. W. 1994 Gene targeting in the mouse. Bioessays 16, 633-638. (doi:10.1002/bies.950160907)
28. Mendoza, L. & Alvarez-Buylla, E. R. 1998 Dynamics of the genetic regulatory network for Arabidopsis thaliana flower morphogenesis. J. Theor. Biol. 193, 307-319. (doi:10.1006/jtbi.1998.0701)
29. Mendoza, L., Thieffry, D. & Alvarez-Buylla, E. R. 1999 Genetic control of flower morphogenesis in Arabidopsis thaliana: a logical analysis. Bioinformatics 15, 593-606. (doi:10.1093/bioinformatics/15.7.593) (Pubitemid 29462108)
30. Miller, J. & Hartmann, M. 2001 Evolving messy gates for fault tolerance: some preliminary findings. In Proc. 3rd NASA Workshop on Evolvable Hardware, pp. 116-123.
31. Miller, J., Thompson, A., Thompson, P. & Fogarty, T. (eds) 2000 Proc. 3rd Int. Conf. on Evolvable Systems: From Biology to Hardware. Lecture Notes on Computer Science, no. 1801. Berlin, Germany: Springer.
32. Sauro, H. H. & Khodolenko, B. N. 2004 Quantitative analysis of signaling networks. Prog. Biophys. Mol. Biol. 86, 5-43. (doi:10.1016/j. pbiomolbio.2004.03.002)
33. Simpson, M. L., Cox, C. D., Peterson, G. D. & Sayler, G. S. 2004 Engineering in the biological substrate: information processing in genetic circuits. Proc. IEEE 92, 848-863. (doi:10.1109/JPROC.2004.826600)
34. Solé, R. V. & Goodwin, B. C. 2001 Signs of life: how complexity pervades biology. New York, NY: Basic Books.
35. Solé, R. V. & Valverde, S. 2006 Are network motifs the spandrels of cellular complexity? Trends Ecol. Evol. 21, 419-422. (doi:10.1016/j.tree.2006.05.013) (Pubitemid 44066622)
36. Solé, R. V. & Valverde, S. 2007 Spontaneous emergence of modularity in cellular networks. J. R. Soc. Interface 5, 129-133. (doi:10.1098/rsif.2007.1108)
37. Solé, R. V., Fernandez, P. & Kauffman, S. A. 2003 Adaptive walks in a gene network model of morphogenesis: insights into the Cambrian explosion. Int. J. Dev. Biol. 47, 685-693.
38. Tononi, G., Edelman, G. M.&Sporns, O. 1998 Complexity and coherence: integrating information in the brain. Trends Cogn. Sci. 2, 474-484. (doi:10.1016/S1364-6613(98)01259-5)
39. Tononi, G., Sporns, O. & Edelman, G. M. 1999 Measures of degeneracy and redundancy in biological networks. Proc. Natl Acad. Sci. USA 96, 3257-3262. (doi:10.1073/pnas.96.6.3257)
40. von Neumann, J. 1952 Probabilistic logics and the synthesis of reliable organisms from unreliable components, pp. 43-98. Lecture Notes, California Institute of Technology.
41. Wagner, A. 2005 Robustness and evolvability in living systems. Princeton, NJ: Princeton University Press.
42. Wagner, G., Pavlicev, M. & Cheverud, J. M. 2007 The road to modularity. Nat. Rev. Genet. 8, 921-931. (doi:10.1038/nrg2267)
43. Weiss, R., Basu, S., Hooshangi, S., Kalmbach, A., Karig, D., Mehreja, R. & Netravali, I. 2003 Genetic circuit building blocks for cellular computation, communications, and signal processing. Nat. Comput. 2, 47-84. (doi:10.1023/A:1023307812034)
44. Willadsen, K. & Wiles, J. 2007 Robustness and state-space structure of Boolean gene regulatory models. J. Theor. Biol. 249, 749-765. (doi:10.1016/j.jtbi.2007.09.004)
45. Wuensche, A. & Lesser, M. J. 1992 The global dynamics of cellular automata. SFI Studies in the Sciences of Complexity. Reading, MA: Addison-Wesley.
46. Yu, T. & Miller, J. F. 2001 Neutrality and the evolvability of Boolean function landscape. Lecture Notes in Computer Science, no. 2038, pp. 204-217. New York, NY: Springer. (Pubitemid 33255072)