Construction of Protein Phosphorylation Network Based on Boolean Network Methods Using Proteomics Data

  • Han Yu
  • Yaou Zhao
  • Shiyuan Han
  • Yuehui ChenEmail author
  • Wenxing HeEmail author
  • Likai Dong
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9771)


Post-translational Modification (PTM) of Proteins is a key biological process in the regulation of protein function. This paper discusses the problem of construction of PTM network based on the reverse engineering principles, which is constructed by using PBIL and TDE algorithms. Experiments which are based on two well-known pathways by the time series data of protein phosphorylation data show that the new method can be successfully validated and further reveal the regulation of protein phosphorylation.


PTM Computational intelligence Phosphorylation network PBIL TDE 



This research was partially supported by Program for Scientific research innovation team in Colleges and universities of Shandong Province 2012–2015, the Key Project of Natural Science Foundation of Shandong Province (ZR2011FZ001), the Natural Science Foundation of Shandong Province (ZR2011FL022, ZR2013FL002), the Youth Science and Technology Star Program of Jinan City (201406003), the Shandong Provincial Key Laboratory of Network Based Intelligent Computing and Shandong Provincial Natural Science Foundation, China, under Grant ZR2015JL025. This work was also supported by the National Natural Science Foundation of China (Grant No. 61302128) and Shandong Distinguished Middle-Aged and Young Scientist Encourage and Reward Foundation Grant BS2014DX015. Research Fund for the Doctoral Program of University of Jinan (No. XBS1604). The scientific research foundation of University of Jinan (XKY1410, XKY1411). Authors would like to thank Huixiang Xu of School of Information Science and Engineering, University of Jinan. Thanks the anonymous referees for the technical suggestions and remarks which helped to improve the contents and the quality of presentation.


  1. 1.
    Na, S., Paek, E.: Software eyes for protein post-translational modifications. Mass Spectrom. Rev. 34(2), 133–147 (2015)CrossRefGoogle Scholar
  2. 2.
    Witze, E.S., Old, W.M., Resing, K.A.: Mapping protein post-translational modifications with mass spectrometry. Nat. Method 4, 798–806 (2007)CrossRefGoogle Scholar
  3. 3.
    Ross, K.E., Arighi, C.N., Ren, J., Huang, H., Wu, C.H.: Construction of protein phosphorylation networks by data mining, text mining and ontology integration: analysis of the spindle checkpoint (2013)Google Scholar
  4. 4.
    Pawson, T., Linding, R.: Network medicine. FEBS Lett. 582, 1266–1270 (2008)CrossRefGoogle Scholar
  5. 5.
    Videla, S., Guziolowski, C., Eduati, F.: Learning boolean logic models of signaling networks with ASP. Theor. Comput. Sci. (2014)Google Scholar
  6. 6.
    Saez-Rodriguez, J., Simeoni, L., Lindquist, J.A.: A logical model provides insights into T cell receptor signaling. PLoS Comput. Biol. 3(8), 163 (2007)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Samaga, R., Saez-Rodriguez, J., Alexopoulos, L.G.: The logic of EGFR/ErbB signaling. Theoretical properties and analysis of high-throughput data. PLoS Comput. Biol. 5(8), 1000438 (2009)CrossRefGoogle Scholar
  8. 8.
    Schlatter, R., Schmich, K., Vizcarra, I.A.: ON/OFF and beyond-a boolean model of apoptosis. PLoS Comput. Biol. 5(12), 1000595 (2009)CrossRefGoogle Scholar
  9. 9.
    Helikar, T., Kochi, N., Konvalina, J.: Boolean modeling of biochemical networks. Open Bioinform. J. 5, 16–25 (2011)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Baluja, S.: Population-based incremental learning. A method for integrating genetic search based function optimization and competitive learning. Technical report CMU-CS-94-163, Carnegie Mellon University, Pittsburgh, PA (1994)Google Scholar
  11. 11.
    Baluja, S.: An empirical comparison of seven iterative and evolutionary function optimization heuristics. Technical report CMU-CS-95-193, Computer Science Department, Carnegie Mellon University (1995)Google Scholar
  12. 12.
    Baiuja, S., Caruana, R.: Removing the genetics from standard genetic algorithm. In: Proceedings of the International Conference on Machine Learning, pp. 38–46. Morgan Kaufmann, San Mateo, USA (1995)Google Scholar
  13. 13.
    Fan, H.Y., Lampinen, J.: A trigonometric mutation operation to differential evolution. J. Glob. Optim. 27(1), 105–129 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Storn, R., Price, K.: Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1997)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.School of Information Science and EngineeringUniversity of JinanJinanChina
  2. 2.Shandong Provincial Key Laboratory of Network Based Intelligent ComputingJinanChina
  3. 3.School of Biological Science and TechnologyUniversity of JinanJinanChina

Personalised recommendations