Modeling and Optimization of the Specificity in Cell Signaling Pathways Based on a High Performance Multi-objective Evolutionary Algorithm

  • Xiufen Zou
  • Yu Chen
  • Zishu Pan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4247)


A central question in cell and developmental biology is how signaling pathways maintain specificity and avoid erroneous cross-talk so that distinct signals produce the appropriate changes. In this paper, a model system of the yeast mating, invasive growth and stress-responsive mitogen activated protein kinase (MAPK) cascades for scaffolding-mediated is developed. Optimization with respect to the mutual specificity of this model system is performed by a high performance multi-objective evolutionary algorithm (HPMOEA) based on the principles of the minimal free energy in thermodynamics. The results are good agreement with published experimental data. (1) Scaffold proteins can enhance specificity in cell signaling when different pathways share common components; (2) The mutual specificity could be accomplished by a selectively-activated scaffold that had a relatively high value of dissociation constant and reasonably small values of leakage rates; (3) When Pareto-optimal mutual specificity is achieved, the coefficients, deactivation rates reach fastest, association and leakage rates reach slowest.


Leakage Rate Mutual Specificity Minimal Free Energy Cell Signaling Pathway Invasive Growth 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Elion, E.A., Qi, M., Chen, W.: Signal Transduction: Signaling Specificity in Yeast. Science 307, 687–688 (2005)CrossRefGoogle Scholar
  2. 2.
    Komarova, N.L., Zou, X., Nie, Q., Bardwell, L.: A Theoretical Framework For Specificit In Cell Signaling, Molecular Systems Biology, report (2005)Google Scholar
  3. 3.
    Schwartz, M.A., Madhani, H.D.: Principles of MAP Kinase Signaling Specificity In Saccharomyces Cerevisiae. Annu. Rev. Genet. 38, 725–748 (2004)CrossRefGoogle Scholar
  4. 4.
    Flatauer, L.J., Zadeh, S.F., Bardwell, L.: Mitogen-activated protein kinases with distinct requirements for Ste5 scaffolding influence signaling specificity in Saccharomyces cerevisiae. Mol. Cell. Biol. 25, 1793–1803 (2005)CrossRefGoogle Scholar
  5. 5.
    Zou, X., Liu, M., Kang, L., He, J.: A High Performance Multi-objective Evolutionary Algorithm Based on the Principle of Thermodynamics. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 922–931. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    Zitzler, E., Thiele, L., Laumanns, M., et al.: Performance Assessment of Multiobjective Optimizers: An Analysis and Review. IEEE Transactions on Evolutionary Computation 7, 117–132 (2003)CrossRefGoogle Scholar
  7. 7.
    Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multi-objective Genetic Algorithm:NSGA. IEEE Transaction on Evolutionary Computation 6, 182–197 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Xiufen Zou
    • 1
  • Yu Chen
    • 1
  • Zishu Pan
    • 2
  1. 1.College of Mathematics and StatisticsWuhan UniversityWuhanChina
  2. 2.College of Life ScienceWuhan UniversityWuhanChina

Personalised recommendations