IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v164y2015i3d10.1007_s10957-014-0525-7.html
   My bibliography  Save this article

Global Optimization of Protein–peptide Docking by a Filling Function Method

Author

Listed:
  • Francesco Lampariello

    (Consiglio Nazionale delle Ricerche)

  • Giampaolo Liuzzi

    (Consiglio Nazionale delle Ricerche)

Abstract

Molecular docking programs play a crucial role in drug design and development. In recent years, much attention has been devoted to the protein–peptide docking problem in which docking of a flexible peptide with a given protein is sought. In this work, we present a docking algorithm which is based on the use of a filling function method for continuous global optimization. In particular, the protein–peptide docking position is found by minimizing the conformational potential free energy function based on a new approximate mathematical model. The resulting global optimization problem presents some difficulties, since it is a large-scale one and the objective function is non-convex, so that it has many local minima. To solve the problem, we adopt a global optimization method based on the use of a filling function to escape from local solutions. Moreover, in order to obtain more accurate results, we search the correct docking position by performing a two-phase optimization process. In particular, in a first step, only the carbon $$\mathrm{C}_\alpha $$ C α atoms of the protein and peptide are considered, thus obtaining an approximate docking solution. Then, the energy function is completed by considering all the peptide and protein atoms so that, starting from the solution of the first phase, the new minimization process gives a more accurate result. We present numerical results on a set of benchmark docking pairs and their comparison with those obtained by the known software package PacthDock for molecular docking.

Suggested Citation

  • Francesco Lampariello & Giampaolo Liuzzi, 2015. "Global Optimization of Protein–peptide Docking by a Filling Function Method," Journal of Optimization Theory and Applications, Springer, vol. 164(3), pages 1090-1108, March.
  • Handle: RePEc:spr:joptap:v:164:y:2015:i:3:d:10.1007_s10957-014-0525-7
    DOI: 10.1007/s10957-014-0525-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-014-0525-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10957-014-0525-7?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Giampaolo Liuzzi & Stefano Lucidi & Veronica Piccialli, 2010. "A partition-based global optimization algorithm," Journal of Global Optimization, Springer, vol. 48(1), pages 113-128, September.
    2. Mikael Trellet & Adrien S J Melquiond & Alexandre M J J Bonvin, 2013. "A Unified Conformational Selection and Induced Fit Approach to Protein-Peptide Docking," PLOS ONE, Public Library of Science, vol. 8(3), pages 1-13, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Napsu Karmitsa, 2016. "Testing Different Nonsmooth Formulations of the Lennard–Jones Potential in Atomic Clustering Problems," Journal of Optimization Theory and Applications, Springer, vol. 171(1), pages 316-335, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. F. Lampariello & G. Liuzzi, 2015. "A filling function method for unconstrained global optimization," Computational Optimization and Applications, Springer, vol. 61(3), pages 713-729, July.
    2. M. Fernanda P. Costa & Ana Maria A. C. Rocha & Edite M. G. P. Fernandes, 2018. "Filter-based DIRECT method for constrained global optimization," Journal of Global Optimization, Springer, vol. 71(3), pages 517-536, July.
    3. Qunfeng Liu & Jinping Zeng, 2015. "Global optimization by multilevel partition," Journal of Global Optimization, Springer, vol. 61(1), pages 47-69, January.
    4. Qunfeng Liu & Jinping Zeng & Gang Yang, 2015. "MrDIRECT: a multilevel robust DIRECT algorithm for global optimization problems," Journal of Global Optimization, Springer, vol. 62(2), pages 205-227, June.
    5. Stripinis, Linas & Žilinskas, Julius & Casado, Leocadio G. & Paulavičius, Remigijus, 2021. "On MATLAB experience in accelerating DIRECT-GLce algorithm for constrained global optimization through dynamic data structures and parallelization," Applied Mathematics and Computation, Elsevier, vol. 390(C).
    6. Qunfeng Liu, 2013. "Linear scaling and the DIRECT algorithm," Journal of Global Optimization, Springer, vol. 56(3), pages 1233-1245, July.
    7. D. Serafino & G. Liuzzi & V. Piccialli & F. Riccio & G. Toraldo, 2011. "A Modified DIviding RECTangles Algorithm for a Problem in Astrophysics," Journal of Optimization Theory and Applications, Springer, vol. 151(1), pages 175-190, October.
    8. G. Liuzzi & S. Lucidi & V. Piccialli, 2016. "Exploiting derivative-free local searches in DIRECT-type algorithms for global optimization," Computational Optimization and Applications, Springer, vol. 65(2), pages 449-475, November.
    9. G. Di Pillo & G. Liuzzi & S. Lucidi & V. Piccialli & F. Rinaldi, 2016. "A DIRECT-type approach for derivative-free constrained global optimization," Computational Optimization and Applications, Springer, vol. 65(2), pages 361-397, November.
    10. Remigijus Paulavičius & Lakhdar Chiter & Julius Žilinskas, 2018. "Global optimization based on bisection of rectangles, function values at diagonals, and a set of Lipschitz constants," Journal of Global Optimization, Springer, vol. 71(1), pages 5-20, May.
    11. C. J. Price & M. Reale & B. L. Robertson, 2021. "Oscars-ii: an algorithm for bound constrained global optimization," Journal of Global Optimization, Springer, vol. 79(1), pages 39-57, January.
    12. Nawsad Alam & Oriel Goldstein & Bing Xia & Kathryn A Porter & Dima Kozakov & Ora Schueler-Furman, 2017. "High-resolution global peptide-protein docking using fragments-based PIPER-FlexPepDock," PLOS Computational Biology, Public Library of Science, vol. 13(12), pages 1-20, December.
    13. E. F. Campana & M. Diez & G. Liuzzi & S. Lucidi & R. Pellegrini & V. Piccialli & F. Rinaldi & A. Serani, 2018. "A multi-objective DIRECT algorithm for ship hull optimization," Computational Optimization and Applications, Springer, vol. 71(1), pages 53-72, September.
    14. Jonas Mockus & Remigijus Paulavičius & Dainius Rusakevičius & Dmitrij Šešok & Julius Žilinskas, 2017. "Application of Reduced-set Pareto-Lipschitzian Optimization to truss optimization," Journal of Global Optimization, Springer, vol. 67(1), pages 425-450, January.
    15. Qunfeng Liu & Guang Yang & Zhongzhi Zhang & Jinping Zeng, 2017. "Improving the convergence rate of the DIRECT global optimization algorithm," Journal of Global Optimization, Springer, vol. 67(4), pages 851-872, April.
    16. Daniela Lera & Yaroslav D. Sergeyev, 2018. "GOSH: derivative-free global optimization using multi-dimensional space-filling curves," Journal of Global Optimization, Springer, vol. 71(1), pages 193-211, May.
    17. Remigijus Paulavičius & Julius Žilinskas, 2014. "Simplicial Lipschitz optimization without the Lipschitz constant," Journal of Global Optimization, Springer, vol. 59(1), pages 23-40, May.
    18. Kvasov, Dmitri E. & Mukhametzhanov, Marat S., 2018. "Metaheuristic vs. deterministic global optimization algorithms: The univariate case," Applied Mathematics and Computation, Elsevier, vol. 318(C), pages 245-259.
    19. Cuicui Zheng & James Calvin & Craig Gotsman, 2021. "A DIRECT-type global optimization algorithm for image registration," Journal of Global Optimization, Springer, vol. 79(2), pages 431-445, February.
    20. James M. Calvin & Antanas Žilinskas, 2014. "On a Global Optimization Algorithm for Bivariate Smooth Functions," Journal of Optimization Theory and Applications, Springer, vol. 163(2), pages 528-547, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joptap:v:164:y:2015:i:3:d:10.1007_s10957-014-0525-7. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.