Evolutionary Tradeoffs between Economy and Effectiveness in Biological Homeostasis Systems

PLoS Computational Biology

Volumn 9, Issue 8, 2013, Pages

  Szekely, Pablo ^a   Sheftel, Hila ^a   Mayo, Avi ^a   Alon, Uri ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; PARETO PRINCIPLE; PHYSIOLOGY; PROTEINS; REPAIR;

BIOCHEMICAL PARAMETERS; FITNESS COSTS; GENERAL MODEL; HOMOEOSTASIS; PARETO-OPTIMALITY; REGULATORY SYSTEMS; REPAIR DAMAGE; REPAIR PROTEINS; RESPONSE RATE; SIMPLE MODELING;

BIOLOGICAL SYSTEMS;

ARTICLE; CALCIUM HOMEOSTASIS; COST EFFECTIVENESS ANALYSIS; DNA DAMAGE; DNA REPAIR; FEEDBACK SYSTEM; GENE REGULATORY NETWORK; GENETIC CONSERVATION; GENETIC ENGINEERING; HEAT SHOCK; HOMEOSTASIS; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; MATHEMATICAL PARAMETERS; MOLECULAR DYNAMICS; NATURAL SELECTION; PARETO FRONT ANALYSIS; PERFORMANCE MEASUREMENT SYSTEM; SYSTEMS BIOLOGY;

MAMMALIA;

EID: 84883430616     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1003163     Document Type: Article

References (78)

1. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, et al. (2002) Network Motifs: Simple Building Blocks of Complex Networks. Science 298: 824-827 doi:10.1126/science.298.5594.824.
2. Shen-Orr SS, Milo R, Mangan S, Alon U, (2002) Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet 31: 64-68 doi:10.1038/ng881.
3. Mangan S, Alon U, (2003) Structure and function of the feed-forward loop network motif. PNAS 100: 11980-11985 doi:10.1073/pnas.2133841100.
4. Alon U, (2007) Network motifs: theory and experimental approaches. Nature Reviews Genetics 8: 450-461 doi:10.1038/nrg2102.
5. Kaplan S, Bren A, Dekel E, Alon U, (2008) The incoherent feed-forward loop can generate non-monotonic input functions for genes. Mol Syst Biol 4: 203 doi:10.1038/msb.2008.43.
6. Madar D, Dekel E, Bren A, Alon U, (2011) Negative auto-regulation increases the input dynamic-range of the arabinose system of Escherichia coli. BMC Systems Biology 5: 111 doi:10.1186/1752-0509-5-111.
7. Alon U, Surette MG, Barkai N, Leibler S, (1999) Robustness in bacterial chemotaxis. Nature 397: 168-171 doi:10.1038/16483.
8. Eldar A, Shilo B-Z, Barkai N, (2004) Elucidating mechanisms underlying robustness of morphogen gradients. Current Opinion in Genetics & Development 14: 435-439 doi:10.1016/j.gde.2004.06.009.
9. Goentoro L, Shoval O, Kirschner MW, Alon U, (2009) The Incoherent Feedforward Loop Can Provide Fold-Change Detection in Gene Regulation. Molecular Cell 36: 894-899 doi:10.1016/j.molcel.2009.11.018.
10. Ma W, Trusina A, El-Samad H, Lim WA, Tang C, (2009) Defining Network Topologies that Can Achieve Biochemical Adaptation. Cell 138: 760-773 doi:10.1016/j.cell.2009.06.013.
11. Savageau MA, (2011) Design of the lac gene circuit revisited. Math Biosci 231: 19-38 doi:10.1016/j.mbs.2011.03.008.
12. Shoval O, Sheftel H, Shinar G, Hart Y, Ramote O, et al. (2012) Evolutionary Trade-Offs, Pareto Optimality, and the Geometry of Phenotype Space. Science 336: 1157-1160 doi:10.1126/science.1217405.
13. Sheftel H, Shoval O, Mayo A, Alon U, (2013) The geometry of the Pareto front in biological phenotype space. Ecology and Evolution 3: 1471-1483 doi:10.1002/ece3.528.
14. David M Raup, (1966) Geometric Analysis of Shell Coiling: General Problems. Journal of Paleontology 40: 1178-1190.
15. Steuer RE (1986) Multiple criteria optimization: theory, computation, and application. Wiley. 574 p.
16. Clímaco J (1997) Multicriteria analysis. Springer-Verlag. 634 p.
17. Pardalos PM, Migdalas A, Pitsoulis L, editors(2008) Pareto Optimality, Game Theory and Equilibria. 2008th ed. Springer. 888 p.
18. Savageau MA (1976) Biochemical systems analysis: a study of function and design in molecular biology. Addison-Wesley Pub. Co., Advanced Book Program. 408 p.
19. Savageau MA, (2001) Design principles for elementary gene circuits: Elements, methods, and examples. Chaos 11: 142-159 doi:10.1063/1.1349892.
20. Higuera C, Villaverde AF, Banga JR, Ross J, Morán F, (2012) Multi-Criteria Optimization of Regulation in Metabolic Networks. PLoS ONE 7: e41122 doi:10.1371/journal.pone.0041122.
21. Warmflash A, Francois P, Siggia ED, (2012) Pareto evolution of gene networks: an algorithm to optimize multiple fitness objectives. Physical Biology 9: 056001 doi:10.1088/1478-3975/9/5/056001.
22. Coello CAC (2005) Recent Trends in Evolutionary Multiobjective Optimization. In: Abraham A, Jain L, Goldberg R, editors. Evolutionary Multiobjective Optimization. Advanced Information and Knowledge Processing. Springer London. pp. 7-32. Available: http://link.springer.com/chapter/10.1007/1-84628-137-7_2. Accessed 10 January 2013.
23. Reznik E, Yohe S, Segrè D, (2013) Invariance and optimality in the regulation of an enzyme. Biol Direct 8: 7 doi:10.1186/1745-6150-8-7.
24. Lan G, Sartori P, Neumann S, Sourjik V, Tu Y, (2012) The energy-speed-accuracy tradeoff in sensory adaptation. Nat Phys 8: 422-428 doi:10.1038/nphys2276.
25. Barton JP, Sontag ED, (2013) The Energy Costs of Insulators in Biochemical Networks. Biophysical Journal 104: 1380-1390 doi:10.1016/j.bpj.2013.01.056.
26. Guantes R, Estrada J, Poyatos JF, (2010) Trade-offs and Noise Tolerance in Signal Detection by Genetic Circuits. PLoS ONE 5: e12314 doi:10.1371/journal.pone.0012314.
27. Koch AL, (1988) Why can't a cell grow infinitely fast? Canadian Journal of Microbiology 34: 421-426 doi:10.1139/m88-074.
28. Dong H, Nilsson L, Kurland CG, (1995) Gratuitous overexpression of genes in Escherichia coli leads to growth inhibition and ribosome destruction. J Bacteriol 177: 1497-1504.
29. Dekel E, Alon U, (2005) Optimality and evolutionary tuning of the expression level of a protein. Nature 436: 588-592 doi:10.1038/nature03842.
30. Shachrai I, Zaslaver A, Alon U, Dekel E, (2010) Cost of unneeded proteins in E. coli is reduced after several generations in exponential growth. Mol Cell 38: 758-767 doi:10.1016/j.molcel.2010.04.015.
31. Eames M, Kortemme T, (2012) Cost-Benefit Tradeoffs in Engineered lac Operons. Science 336: 911-915 doi:10.1126/science.1219083.
32. Lang GI, Murray AW, Botstein D, (2009) The cost of gene expression underlies a fitness trade-off in yeast. PNAS 106: 5755-5760 doi:10.1073/pnas.0901620106.
33. El Samad H, Khammash M, Homescu C, Petzold L (2005) Optimal performance of the heat-shock gene regulatory network. In: Proceedings of the 16th IFAC World Congress; 4-8 July 2005. Prague, Czech Republic: Elsevier, Vol. 16. pp. 2206-2206. Available: http://www.ifac-papersonline.net/Detailed/29488.html. Accessed 9 December 2012.
34. Yi T-M, Huang Y, Simon MI, Doyle J, (2000) Robust perfect adaptation in bacterial chemotaxis through integral feedback control. PNAS 97: 4649-4653 doi:10.1073/pnas.97.9.4649.
35. El Samad H, Goff JP, Khammash M, (2002) Calcium Homeostasis and Parturient Hypocalcemia: An Integral Feedback Perspective. Journal of Theoretical Biology 214: 17-29 doi:10.1006/jtbi.2001.2422.
36. Rupp WD (1996) DNA Repair Mechanisms. In: Neidhardt FC, editor. Escherichia Coli and Salmonella cellular and molecular biology. Washington DC: ASM press, Vol. 2. pp. 2277-2294.
37. Alberts B, Johnson A, Lewis J, Raff M, Roberts K, et al. (2002) DNA repair. Molecular Biology of the Cell. New York: Garland Science. Available: http://www.ncbi.nlm.nih.gov/books/NBK21054/. Accessed 12 August 2012.
38. Friedman N, Vardi S, Ronen M, Alon U, Stavans J, (2005) Precise Temporal Modulation in the Response of the SOS DNA Repair Network in Individual Bacteria. PLoS Biol 3: e238 doi:10.1371/journal.pbio.0030238.
39. El-Samad H, Kurata H, Doyle JC, Gross CA, Khammash M, (2005) Surviving heat shock: Control strategies for robustness and performance. PNAS 102: 2736-2741 doi:10.1073/pnas.0403510102.
40. Coello CAC (2003) Evolutionary Multi-Objective Optimization: A Critical Review. Evolutionary Optimization. International Series in Operations Research & Management Science. Springer US. pp. 117-146. Available: http://link.springer.com/chapter/10.1007/0-306-48041-7_5. Accessed 23 December 2012.
41. Rueffler C, Hermisson J, Wagner GP, (2012) Evolution of functional specialization and division of labor. PNAS 109: E326-E335 doi:10.1073/pnas.1110521109.
42. Gallagher T, Bjorness T, Greene R, You Y-J, Avery L, (2013) The Geometry of Locomotive Behavioral States in C. elegans. PLoS ONE 8: e59865 doi:10.1371/journal.pone.0059865.
43. Farnsworth KD, Niklas KJ, (1995) Theories of optimization, form and function in branching architecture in plants. Functional Ecology 9: 355-363.
44. Oster GF, Wilson EO (1979) Caste and Ecology in the Social Insects. (Mpb-12). Princeton University Press. 380 p.
45. Kalisky T, Dekel E, Alon U, (2007) Cost-benefit theory and optimal design of gene regulation functions. Physical Biology 4: 229-245 doi:10.1088/1478-3975/4/4/001.
46. Dill KA, Ghosh K, Schmit JD, (2011) Physical limits of cells and proteomes. PNAS 108: 17876-17882 doi:10.1073/pnas.1114477108.
47. Scotto-Lavino E, Bai M, Zhang Y-B, Freimuth P, (2011) Export is the default pathway for soluble unfolded polypeptides that accumulate during expression in Escherichia coli. Protein Expression and Purification 79: 137-141 doi:10.1016/j.pep.2011.03.011.
48. Kusukawa N, Yura T, (1988) Heat shock protein GroE of Escherichia coli: key protective roles against thermal stress. Genes Dev 2: 874-882 doi:10.1101/gad.2.7.874.
49. Sargentini NJ, Smith KC, (1992) Involvement of RecB-mediated (but not RecF-mediated) repair of DNA double-strand breaks in the gamma-radiation production of long deletions in Escherichia coli. Mutat Res 265: 83-101.
50. Robbins-Manke JL, Zdraveski ZZ, Marinus M, Essigmann JM, (2005) Analysis of Global Gene Expression and Double-Strand-Break Formation in DNA Adenine Methyltransferase- and Mismatch Repair-Deficient Escherichia coli. J Bacteriol 187: 7027-7037 doi:10.1128/JB.187.20.7027-7037.2005.
51. Jolma IW, Ni XY, Rensing L, Ruoff P, (2010) Harmonic Oscillations in Homeostatic Controllers: Dynamics of the p53 Regulatory System. Biophys J 98: 743-752 doi:10.1016/j.bpj.2009.11.013.
52. Shimoni Y, Altuvia S, Margalit H, Biham O, (2009) Stochastic Analysis of the SOS Response in Escherichia coli. PLoS ONE 4: e5363 doi:10.1371/journal.pone.0005363.
53. Krishna S, Maslov S, Sneppen K, (2007) UV-induced mutagenesis in Escherichia coli SOS response: a quantitative model. PLoS Comput Biol 3: e41 doi:10.1371/journal.pcbi.0030041.
54. Aiello SE, editor(1998) The Merk veterinary manual. 8th ed. Whitehouse station: Merck & Co. 2305 p.
55. Luick JR, Boda JM, Kleiber M, (1957) Partition of Calcium Metabolism in Dairy Cows. J Nutr 61: 597-609.
56. Lin M-J, Lewis MJ, Grandison AS, (2006) Measurement of ionic calcium in milk. International Journal of Dairy Technology 59: 192-199 doi:10.1111/j.1471-0307.2006.00263.x.
57. Halachmi I, Børsting CF, Maltz E, Edan Y, Weisbjerg MR, (2011) Feed intake of Holstein, Danish Red, and Jersey cows in automatic milking systems. Livestock Science 138: 56-61 doi:10.1016/j.livsci.2010.12.001.
58. Tokuriki N, Jackson CJ, Afriat-Jurnou L, Wyganowski KT, Tang R, et al. (2012) Diminishing returns and tradeoffs constrain the laboratory optimization of an enzyme. Nat Commun 3: 1257 doi:10.1038/ncomms2246.
59. Wilcox JL, Dunbar HE, Wolfinger RD, Moran NA, (2003) Consequences of reductive evolution for gene expression in an obligate endosymbiont. Molecular Microbiology 48: 1491-1500 doi:10.1046/j.1365-2958.2003.03522.x.
60. Parter M, Kashtan N, Alon U, (2007) Environmental variability and modularity of bacterial metabolic networks. BMC Evolutionary Biology 7: 169 doi:10.1186/1471-2148-7-169.
61. Borenstein E, Kupiec M, Feldman MW, Ruppin E, (2008) Large-scale reconstruction and phylogenetic analysis of metabolic environments. PNAS 105: 14482-14487 doi:10.1073/pnas.0806162105.
62. van Ham RCHJ, Kamerbeek J, Palacios C, Rausell C, Abascal F, et al. (2003) Reductive genome evolution in Buchnera aphidicola. PNAS 100: 581-586 doi:10.1073/pnas.0235981100.
63. Thomas GH, Zucker J, Macdonald SJ, Sorokin A, Goryanin I, et al. (2009) A fragile metabolic network adapted for cooperation in the symbiotic bacterium Buchnera aphidicola. BMC Syst Biol 3: 24 doi:10.1186/1752-0509-3-24.
64. Nagrath D, Avila-Elchiver M, Berthiaume F, Tilles AW, Messac A, et al. (2007) Integrated energy and flux balance based multiobjective framework for large-scale metabolic networks. Ann Biomed Eng 35: 863-885 doi:10.1007/s10439-007-9283-0.
65. Coello Coello CA, Aguirre AH, (2002) Design of combinational logic circuits through an evolutionary multiobjective optimization approach. AI EDAM 16: 39-53 doi:10.1017/S0890060401020054.
66. Mitra K, Gopinath R, (2004) Multiobjective optimization of an industrial grinding operation using elitist nondominated sorting genetic algorithm. Chemical Engineering Science 59: 385-396 doi:10.1016/j.ces.2003.09.036.
67. Oltean G, Miron C, Mocean E (2002) Multiobjective optimization method for analog circuits design based on fuzzy logic. In: 9th International Conference on Electronics, Circuits and Systems, 2002; 15-18 September 2002. Dubrovnik, Croatia: IEEEXplore, Vol. 2. pp. 777-780. Available: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=1046285. Accessed 17 June 2013.
68. Schuetz R, Zamboni N, Zampieri M, Heinemann M, Sauer U, (2012) Multidimensional Optimality of Microbial Metabolism. Science 336: 601-604 doi:10.1126/science.1216882.
69. Macevicz S, Oster G, (1976) Modeling social insect populations II: Optimal reproductive strategies in annual eusocial insect colonies. Behav Ecol Sociobiol 1: 265-282 doi:10.1007/BF00300068.
70. Itzkovitz S, Blat IC, Jacks T, Clevers H, van Oudenaarden A, (2012) Optimality in the Development of Intestinal Crypts. Cell 148: 608-619 doi:10.1016/j.cell.2011.12.025.
71. Savir Y, Noor E, Milo R, Tlusty T, (2010) Cross-species analysis traces adaptation of Rubisco toward optimality in a low-dimensional landscape. Proc Natl Acad Sci USA 107: 3475-3480 doi:10.1073/pnas.0911663107.
72. Becskei A, Serrano L, (2000) Engineering stability in gene networks by autoregulation. Nature 405: 590-593 doi:10.1038/35014651.
73. Gardner TS, Cantor CR, Collins JJ, (2000) Construction of a genetic toggle switch in Escherichia coli. Nature 403: 339-342 doi:10.1038/35002131.
74. Rosenfeld N, Young JW, Alon U, Swain PS, Elowitz MB, (2007) Accurate prediction of gene feedback circuit behavior from component properties. Molecular Systems Biology 3: 143 doi:10.1038/msb4100185.
75. Deb K, Pratap A, Agarwal S, Meyarivan T, (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6: 182-197 doi:10.1109/4235.996017.
76. Zitzler E, Deb K, Thiele L, (2000) Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evol Comput 8: 173-195 doi:10.1162/106365600568202.
77. Horn J, Nafpliotis N, Goldberg DE (1994) A niched Pareto genetic algorithm for multiobjective optimization., Proceedings of the First IEEE Conference on Evolutionary Computation, 1994. IEEE World Congress on Computational Intelligence. pp. 82-87 vol.1. doi:10.1109/ICEC.1994.350037.
78. Schütze O, Witting K, Ober-Blöbaum S, Dellnitz M (2013) Set Oriented Methods for the Numerical Treatment of Multiobjective Optimization Problems. In: Tantar E, Tantar A-A, Bouvry P, Moral PD, Legrand P, et al., editors. EVOLVE- A Bridge between Probability, Set Oriented Numerics and Evolutionary Computation. Studies in Computational Intelligence. Springer Berlin Heidelberg. pp. 187-219. Available: http://link.springer.com/chapter/10.1007/978-3-642-32726-1_5. Accessed 12 June 2013.