Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Protein Tertiary Structure Prediction with Hybrid Clonal Selection and Differential Evolution Algorithms

  • Conference paper
  • First Online:
Lecture Notes in Computational Intelligence and Decision Making (ISDMCI 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1020))

Abstract

The paper deals with the problem of protein tertiary structure prediction based on its primary sequence. From the point of view of the optimization problem, the problem of protein folding is reduced to the search for confirmation with minimal energy. To solve this problem, a hybrid artificial immune system has been proposed in the form of a combination of clonal selection and differential evolution algorithms. The developed hybrid algorithm uses special methods of encoding and decoding individuals, as well as an affinity function, which allows reducing the number of incorrect conformations (solutions with self-intersections). To test the algorithm, Dill’s hydrophobic-polar model on a two-dimensional square lattice was chosen. Experimental studies were conducted on test sequences, which showed the advantages of the developed algorithm over other existing methods.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Dill K, Bromberg S, Yue K, Fiebig K, Yee D, Thomas P, Chan H (1995) Principles of protein folding - a perspective from simple exact models. Protein Sci 4:561–602

    Article  Google Scholar 

  2. Shmygelska A, Hoos H (2005) An ant colony optimization algorithm for the 2D and 3D hydrophobic polar protein folding problem. BMC Bioinf 6(30):30–52

    Article  Google Scholar 

  3. Greene LH, Lewis TE, Addou SC, Cuff A, Dallman T, Dibley M (2007) The CATH domain structure database: new protocols and classification levels give a more comprehensive resource for expoling evolution. Nucleic Acids Res 35:D291–D297

    Article  Google Scholar 

  4. Qian B, Raman S, Das R, Bradley Ph, McCoy A (2007) High-resolution structure prediction and the crystallographic phase problem. Nature 450:259–264

    Article  Google Scholar 

  5. Xiang Z (2006) Advances in homology protein structure modeling. Curr Protein Pept Sci 7:217–227

    Article  Google Scholar 

  6. Kolinski A, Rotkiewicz P, Ilkowski B, Skolnick J (1999) A method for the improvement of threading-based protein models. Proteins 9(37(4)):592–610

    Article  Google Scholar 

  7. Gulyanitskiy LF, Rudyk VA (2010) Simulation of protein coagulation in space. Komp’yuternaya matematika 1:128–137 (in Russian)

    Google Scholar 

  8. Berger B, Leighton T (1998) Protein folding in the hydrophobic-hydrophilic (HP) model is NP-complete. In: International conference on research in computational molecular biology, vol 5, no 1. ACM, New York, pp 30–39

    Google Scholar 

  9. Crescenzi P, Goldman D, Papadimitriou C, Piccolboni A, Yannakakis M (1998) On the complexity of protein folding. J Comput Biol 5(3):423–465

    Article  Google Scholar 

  10. Dill KA (1985) Theory for the folding and stability of globular proteins. Biochemistry 24(6):1501–1509

    Article  Google Scholar 

  11. Gulyanitskiy L, Rudyk V (2012) Analysis of prediction algorithms for tertiary protein structure based on the ant colony optimization method. V.M. Glushkov Institute of Cybernetics, ITHEA, Kiev-Sofia, pp 152–159. (in Russian)

    Google Scholar 

  12. Cutello V, Niscosia G, Pavone M, Timmis J (2007) An immune algorithm for protein structure prediction on lattice models. IEEE Trans Evol Comput 11(1):101–117

    Article  Google Scholar 

  13. Hoque M, Chetty M, Lewis A, Sattar A (2011) Twin removal in genetic algorithms for protein structure prediction using low-resolution model. IEEE/ACM Trans Comput Biol Bioinform 8(1):234–245

    Article  Google Scholar 

  14. Unger R, Moult J (1993) Genetic algorithms for protein folding simulations. J Mol Biol 231(1):75–81

    Article  Google Scholar 

  15. Unger R (2004) The genetic algorithm approach to protein structure prediction. Appl Evol Comput Chem 110:2697–2699

    Google Scholar 

  16. Chira C (2011) A hybrid evolutionary approach to protein structure prediction with lattice models. In: IEEE congress on evolutionary computation, New Orleans, USA, pp 2300–2306

    Google Scholar 

  17. Islam M, Chetty M, Murshed M (2011) Novel local improvement techniques in clustered memetic algorithm for protein structure prediction. In: IEEE congress on evolutionary computation, New Orleans, LA, USA, pp 1003–1011

    Google Scholar 

  18. Baăutu A, Luchian H (2010) Protein structure prediction in lattice models with particle swarm optimization. In: Swarm intelligence, vol 6234. Lecture notes in computer science, pp 512–519

    Google Scholar 

  19. Santos J, Direguez M (2011) Differential evolution for protein structure prediction using the HP model. In: Foundations on natural and artificial computation, vol 6686. Lecture notes in computer science, pp 323–333

    Google Scholar 

  20. Lesh N, Mitzenmacher M, Whitesides S (2003) A complete and effective move set for simplified protein folding. In: Proceedings 7th annual international conference on research in computational molecular biology, Berlin, Germany, April 2003, pp 188–195

    Google Scholar 

  21. Zhang JF, Kou SC, Liu JS (2007) Biopolymer structure simulation and optimization via fragment regrowth Monte Carlo. J Chem Phys 2007:126–225

    Google Scholar 

  22. Hansmann U, Okamoto Y (1996) Monte Carlo simulations in generalized ensemble: multicanonical algorithm versus simulated tempering. Phys Rev 1996(54):5863–5865

    Google Scholar 

  23. Steinhöfel K, Skaliotis A, Albrecht A (2007) Relating time complexity of protein folding simulation to approximations of folding time. Comput Phys Commun 2007(176):165–170

    Google Scholar 

  24. Albrecht A, Skaliotis A, Steinhöfel K (2008) Stochastic protein folding simulation in the three-dimensional HP-model. Comput Biol Chem 2008(32):248–255

    Article  MathSciNet  Google Scholar 

  25. Zhang YD, Wu LC, Wang SH (2013) Solving two-dimensional HP model by firefly algorithm and simplified energy function. Math Probl Eng 2013:398–441

    Google Scholar 

  26. Perdomo A, Truncik C, Tubert-Brohman I, Rose G, Aspuru-Guzik A (2008) Construction of model Hamiltonians for adiabatic quantum computation and its application to finding low-energy conformations of lattice protein models. Phys Rev 2008(78):1232–1235

    Google Scholar 

  27. Perdomo-Ortiz A, Dickson N, Drew-Brook M, Rose G, Aspuru-Guzik A (2012) Finding low-energy conformations of lattice protein models by quantum annealing. Sci Rep 2:571

    Article  Google Scholar 

  28. Lau FF, Dill KA (1989) A lattice statistical mechanics model of the conformational and sequence spaces of proteins. Macromolecules 1989(22):3986–3997

    Article  Google Scholar 

  29. Bromberg S, Yue K, Fiebig K, Yee D, Thomas P, Chan H (1995) Principles of protein folding - a perspective from simple exact models. Protein Sci 1995(4):561–602

    Google Scholar 

  30. Moreno-Hernández S, Levitt M (2012) Comparative modeling and protein-like features of hydrophobicpolar models on a two-dimensional lattice. Proteins 2012(80):1683

    Article  Google Scholar 

  31. Miyazawa S, Jernigan R (1985) Estimation of effective interresidue contact energies from protein crystal structures: quasi-chemical approximation. Macromolecules 1985(18):534–552

    Article  Google Scholar 

  32. Miyazawa S, Jernigan R (1996) Residue-residue potentials with a favorable contact pair term and an unfavorable high packing density term, for simulation and threading. J Mol Biol 1996(256):623–644

    Article  Google Scholar 

  33. Krasnogor N, Hart W, Smith J, Pelta D (1999) Protein structure prediction with evolutionary algorithms. In: Proceedings of the 1st annual conference on genetic and evolutionary computation, Orlando, FL, July 1999, pp 1596–1601

    Google Scholar 

  34. Burnet FM (1976) A modification of Jerne’s theory of antibody production using the concept of clonal selection. CA: Cancer J Clin 26(2):119–121

    Google Scholar 

  35. De Castro LN, Von Zuben FJ (2002) Learning and optimization using the clonal selection principle. IEEE Trans Evol Comput 6(3):239–251

    Article  Google Scholar 

  36. Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359

    Article  MathSciNet  Google Scholar 

  37. Storn R, Price K (1996) Minimizing the real function of the ICEC 1996 contest by differential evolution. In: IEEE international conference on evolutionary computation, Nagoya, Japan, May 1996, pp 842–844

    Google Scholar 

  38. Krasnogor NC, Blackburne BP, Burke EK, Hirst JD (2002) Multimeme algorithms for protein structure prediction. In: Proceeding of international conference on parallel problem solving from nature (PPSN VII), Granada, Spain, September 2002, pp 769–778

    Google Scholar 

  39. Toma L, Toma S (1996) Contact interactions method: a new algorithm for protein folding simulations. Protein Sci 5:147–153

    Article  Google Scholar 

  40. Pelta D, Krasnogor N (2004) Multimeme algorithms using fuzzy logic based memes for protein structure prediction. In: Hart WE, Smith JE, Krasnogor N (eds) Recent advances in memetic algorithms. Springer, Berlin, pp 49–64

    MATH  Google Scholar 

  41. Santana R, Larrañaga P, Lozano J (2004) Protein folding in 2-dimensional lattices with estimation of distribution algorithms. In: Proceeding of the 5th international symposium on biological and medical data analysis, Barcelona, Spain, November 2004, pp 388–398

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kherson National Technical University, Kherson, Ukraine

    Iryna Fefelova, Andrey Fefelov, Volodymyr Lytvynenko, Iryna Lurie, Mariia Voronenko & Svitlana Vyshemyrska

  2. Lublin University of Technology, Lublin, Poland

    Róża Dzierżak

  3. National University of Water and Environmental Engineering, Rivne, Ukraine

    Nataliia Savina

Authors
  1. Iryna Fefelova
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrey Fefelov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Volodymyr Lytvynenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Róża Dzierżak
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Iryna Lurie
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Nataliia Savina
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Mariia Voronenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Svitlana Vyshemyrska
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mariia Voronenko .

Editor information

Editors and Affiliations

  1. Kherson National Technical University, Kherson, Ukraine

    Volodymyr Lytvynenko

  2. Jan Evangelista Purkyně University in Ústi and Labem, Usti and Labem, Czech Republic

    Sergii Babichev

  3. Lublin University of Technology, Lublin, Poland

    Waldemar Wójcik

  4. IT Step University, Lviv, Ukraine

    Olena Vynokurova

  5. Kherson National Technical University, Kherson, Ukraine

    Svetlana Vyshemyrskaya

  6. Kherson National Technical University, Kherson, Ukraine

    Svetlana Radetskaya

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Fefelova, I. et al. (2020). Protein Tertiary Structure Prediction with Hybrid Clonal Selection and Differential Evolution Algorithms. In: Lytvynenko, V., Babichev, S., Wójcik, W., Vynokurova, O., Vyshemyrskaya, S., Radetskaya, S. (eds) Lecture Notes in Computational Intelligence and Decision Making. ISDMCI 2019. Advances in Intelligent Systems and Computing, vol 1020. Springer, Cham. https://doi.org/10.1007/978-3-030-26474-1_47

Download citation

Publish with us

Policies and ethics

Search

Navigation