Abstract
The methods for protein structure prediction are based on the thermodynamic hypothesis, according to which the free energy of the “protein-solvent” system is minimal in the folded state of protein. By predicting the tertiary protein structure, it is theoretically possible to predict its action. This problem is considered as a global optimization issue. To solve it, a hybrid method based on a combination of clonal selection and differential evolution algorithms is proposed. The variants of protein structures being the subject of the algorithm are represented by a set of torsion angles of the elements of the main and side chains. Evaluation of solution options is carried out using the potential energy function, considering the molecular dynamics of the protein. The effectiveness of the proposed method is confirmed by experimental studies.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Anfinsen, C.: Principles that govern the folding of protein chains. Science 181, 223–230 (1973)
Anfinsen, C., Haber, E., Sela, M., White, J.F.H.: The kinetics of formation of native ribonuclease during oxidation of the reduced polypeptide chain. Proc. Natl. Acad. Sci. USA 47, 1309–1314 (1961)
Anile, A.M., Cutello, V., Narzisi, G.: Determination of protein structure and dynamics combining immune algorithms and pattern search methods. Nat. Comput. 6, 55–72 (2007)
Bray, J.K., Weiss, D.R., Levitt, M.: Optimized torsion-angle normal modes reproduce conformational changes more accurately than cartesian modes. Biophys. J. 101(12), 2966–2969 (2011). https://doi.org/10.1016/j.bpj.2011.10.054
Brooks, B.R., et al.: CHARMM: the biomolecular simulation program. J. Comput. Chem. 30(10), 1545–1614 (2009). https://doi.org/10.1002/jcc.21287
Cozzetto, D., Di Matteo, A., Tramontano, A.: Ten years of predictions ... and counting. FEBS 272(4), 881–882 (2005). https://doi.org/10.1111/j.1742-4658.2005.04549.x
Cui, Y., Chen, R.S., Wong, W.H.: Protein folding simulation using genetic algorithm and supersecondary structure constraints. Proteins: Struct. Funct. Genet. 31(3), 247–257 (1998)
Cutello, V., Narzisi, G., Nicosia, G.: A multi-objective evolutionary approach to the protein structure prediction problem. J. R. Soc. Interface 3, 139–151 (2006). https://doi.org/10.1098/rsif.2005.0083
Cutello, V., Narzisi, G., Nicosia, G.: Computational studies of peptide and protein structure prediction problems via multiobjective evolutionary algorithms. In: Multiobjective Problem Solving from Nature. Natural Computing Series. vol. 14, pp. 93–114 (2008)
De Castro, L.N., Von Zuben, F.J.: Learning and optimization using the clonal selection principle. IEEE Trans. Evol. Comput. 6(3), 239–251 (2002)
Dunbrack, J.R.L., Cohen, F.E.: Bayesian statistical analysis of protein sidechain rotamer preferences. Protein Sci. 6, 1661–1681 (1997)
Fefelov, A.A., Lytvynenko, V.I., Taif, M.A., Voronenko, M.A.: Reconstruction of the s-system by a hybrid algorithm for clonal selection and differential evolution. Control Syst. Comput. 6, 41–51 (2017)
Fefelova, I., et al.: Protein Tertiary Structure Prediction with Hybrid Clonal Selection and Differential Evolution Algorithms. Lecture Notes in Computational Intelligence and Decision Making. ISDMCI 2019. Advances in Intelligent Systems and Computing, vol. 1020, pp. 673–688 (2020). https://doi.org/10.1007/978-3-030-26474-1_47
Hansmann, U.H., Okamoto, Y.: Numerical comparisons of three recently proposed algorithms in the protein folding problem. J. Comput. Chem. 18, 920–933 (1997)
Hansmann, U.H.E., Okamoto, Y.: Numerical comparisons of three recently proposed algorithms in the protein folding problem. Comput. Chem. 18, 920–933 (1997)
Hoque, M., Chetty, M., Sattar, A.: Genetic algorithm in Ab initio protein structure prediction using low resolution model: a review. Stud. Comput. Intell. 224, 317–342 (2009). https://doi.org/10.1007/978-3-642-02193-0_14
Horia, J.H., Khaled, B.: Homology modeling: an overview of fundamentals and tools. Int. Rev. Model. Simul. 10, 129 (2017). https://doi.org/10.15866/iremos.v10i2.11412
Kabsch, W., Sander, C.: Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 22(12), 2577–2637 (1983). https://doi.org/10.1002/bip.360221211
Klepeis, J.L., Wei, Y., Hecht, M.H., Floudas, C.A.: Ab initio prediction of the three-dimensional structure of a de novo designed protein: a double-blind case study. Proteins 58(3), 560–570 (2005). https://doi.org/10.1002/prot.20338
Ma, J., Peng, J., Wang, S., Xu, J.: A conditional neural fields model for protein threading. Bioinformatics 28(12), 59–66 (2012). https://doi.org/10.1093/bioinformatics/bts213
McLachlan, A.D.: Rapid Comparison of Protein Structres, Acta Cryst A38, 871–873) as implemented in the program ProFit (Martin, A.C.R. and Porter, C.T. (1982). http://www.bioinf.org.uk/software/profit/
Mirny, L.A., Finkelstein, A.V., Shakhnovich, E.I.: Statistical significance of protein structure prediction by threading. Proc. Natl. Acad. Sci. USA 97(18), 9978–9983 (2000). https://doi.org/10.1073/pnas.160271197
Peng, J., Xu, J.: RaptorX: exploiting structure information for protein alignment by statistical inference. Proteins 79(10), 161–171 (2011). https://doi.org/10.1002/prot.23175
Pollastri, G., Przybylski, D., Rost, B., Baldi, P.: Improving the prediction of protein secondary structure in three and eight classes using recurrent neural networks and profiles. Proteins 47(2), 228–235 (2002)
Rackers, J.A., et al.: Tinker 8: software tools for molecular design. J. Chem. Theory Comput. 14(10), 5273–5289 (2018)
Storn, R., Price, K.: Minimizing the real function of the ICEC’96 contest by differential evolution. In: IEEE International Conference on Evolutionary Computation, pp. 842–844 (1996)
Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)
Tramontano, A., Morea, V.: Assessment of homology-based predictions in CASP5. Proteins 53(6), 352–368 (2003). https://doi.org/10.1002/prot.10543
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Fefelova, I., Fefelov, A., Lytvynenko, V., Ohnieva, O., Smailova, S. (2022). Prediction of Native Protein Conformation by a Hybrid Algorithm of Clonal Selection and Differential Evolution. In: Babichev, S., Lytvynenko, V. (eds) Lecture Notes in Computational Intelligence and Decision Making. ISDMCI 2021. Lecture Notes on Data Engineering and Communications Technologies, vol 77. Springer, Cham. https://doi.org/10.1007/978-3-030-82014-5_21
Download citation
DOI: https://doi.org/10.1007/978-3-030-82014-5_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-82013-8
Online ISBN: 978-3-030-82014-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)