Submitted:
15 June 2023
Posted:
16 June 2023
You are already at the latest version
Abstract
Keywords:
1. Introduction
2. Background Work
2.1. Protein-protein interactions
2.2. Studied biological mechanisms of IDPs
2.3. Sampling Based Motion Planners (SBMP)
3. Materials and Methods
3.1. Mathematical Definitions
3.2. Finding a suitable docking conformation
![]() |
4. Experimental Data
5. Results
5.1. Quantitative Analysis
5.1.1. Extracting geometric features of the protein surface
5.1.2. Computational time
5.2. Qualitative Analysis
5.2.1. Selecting the suitable binding conformation
5.2.2. Binding affinity measure
5.3. Path planning to geometrically-favorable binding position
6. Conclusion
Author Contributions
Abbreviations
| IDPs | Intrinsically Disordered Proteins |
| PPI | Protein-Protein Interaction |
References
- Csizmok, V.; Follis, A.V.; Kriwacki, R.W.; Forman-Kay, J.D. Dynamic protein interaction networks and new structural paradigms in signaling. Chemical reviews 2016, 116, 6424–6462. [Google Scholar] [CrossRef]
- Babu, M.M.; van der Lee, R.; de Groot, N.S.; Gsponer, J. Intrinsically disordered proteins: regulation and disease. Current opinion in structural biology 2011, 21, 432–440. [Google Scholar] [CrossRef] [PubMed]
- Uversky, V.N.; Oldfield, C.J.; Dunker, A.K. Intrinsically disordered proteins in human diseases: introducing the D2 concept. Annual review of biophysics 2008, 37, 215–246. [Google Scholar] [CrossRef] [PubMed]
- Tompa, P.; Schad, E.; Tantos, A.; Kalmar, L. Intrinsically disordered proteins: emerging interaction specialists. Current opinion in structural biology 2015, 35, 49–59. [Google Scholar] [CrossRef]
- Wright, P.E.; Dyson, H.J. Intrinsically disordered proteins in cellular signalling and regulation. Nature reviews Molecular cell biology 2015, 16, 18–29. [Google Scholar] [CrossRef]
- Kulkarni, P.; Uversky, V.N. Intrinsically disordered proteins in chronic diseases, 2019. [CrossRef]
- Casadevall, A.; Pirofski, L.a. Host-pathogen interactions: basic concepts of microbial commensalism, colonization, infection, and disease. Infection and immunity 2000, 68, 6511–6518. [Google Scholar] [CrossRef]
- Tobin, A.R.; Crow, R.; Urusova, D.V.; Klima, J.C.; Tolia, N.H.; Strauch, E.M. Inhibition of a malaria host–pathogen interaction by a computationally designed inhibitor. Protein Science 2023, 32, e4507. [Google Scholar] [CrossRef] [PubMed]
- Holding, P.A.; Snow, R.W. Impact of Plasmodium falciparum malaria on performance and learning: review of the evidence. The Intolerable Burden of Malaria: A New Look at the Numbers: Supplement to Volume 64 (1) of the American Journal of Tropical Medicine and Hygiene 2001. [Google Scholar] [CrossRef]
- Zuck, M.; Austin, L.S.; Danziger, S.A.; Aitchison, J.D.; Kaushansky, A. The promise of systems biology approaches for revealing host pathogen interactions in malaria. Frontiers in microbiology 2017, 8, 2183. [Google Scholar] [CrossRef]
- Sunny, S.; Jayaraj, P. Protein–protein docking: Past, present, and future. The protein journal 2022, 1–26. [Google Scholar] [CrossRef]
- Pierce, B.G.; Wiehe, K.; Hwang, H.; Kim, B.H.; Vreven, T.; Weng, Z. ZDOCK server: interactive docking prediction of protein–protein complexes and symmetric multimers. Bioinformatics 2014, 30, 1771–1773. [Google Scholar] [CrossRef] [PubMed]
- Li, L.; Chen, R.; Weng, Z. RDOCK: refinement of rigid-body protein docking predictions. Proteins: Structure, Function, and Bioinformatics 2003, 53, 693–707. [Google Scholar] [CrossRef] [PubMed]
- Jiménez-García, B.; Pons, C.; Fernández-Recio, J. pyDockWEB: a web server for rigid-body protein–protein docking using electrostatics and desolvation scoring. Bioinformatics 2013, 29, 1698–1699. [Google Scholar] [CrossRef] [PubMed]
- Chaudhury, S.; Berrondo, M.; Weitzner, B.D.; Muthu, P.; Bergman, H.; Gray, J.J. Benchmarking and analysis of protein docking performance in Rosetta v3. 2. PloS one 2011, 6, e22477. [Google Scholar] [CrossRef]
- Ramírez-Aportela, E.; López-Blanco, J.R.; Chacón, P. FRODOCK 2.0: fast protein–protein docking server. Bioinformatics 2016, 32, 2386–2388. [Google Scholar] [CrossRef]
- Yan, Y.; Tao, H.; He, J.; Huang, S.Y. The HDOCK server for integrated protein–protein docking. Nature protocols 2020, 15, 1829–1852. [Google Scholar] [CrossRef]
- Weng, G.; Wang, E.; Wang, Z.; Liu, H.; Zhu, F.; Li, D.; Hou, T. HawkDock: a web server to predict and analyze the protein–protein complex based on computational docking and MM/GBSA. Nucleic acids research 2019, 47, W322–W330. [Google Scholar] [CrossRef] [PubMed]
- de Vries, S.J.; Schindler, C.E.; de Beauchêne, I.C.; Zacharias, M. A web interface for easy flexible protein-protein docking with ATTRACT. Biophysical journal 2015, 108, 462–465. [Google Scholar] [CrossRef]
- Antunes, D.A.; Abella, J.R.; Devaurs, D.; Rigo, M.M.; Kavraki, L.E. Structure-based methods for binding mode and binding affinity prediction for peptide-MHC complexes. Current topics in medicinal chemistry 2018, 18, 2239–2255. [Google Scholar] [CrossRef]
- Smith, G.R.; Sternberg, M.J. Prediction of protein-protein interactions by docking methods. Current opinion in structural biology 2002, 12, 28–35. [Google Scholar] [CrossRef]
- Vakser, I.A. Protein-protein docking: From interaction to interactome. Biophysical journal 2014, 107, 1785–1793. [Google Scholar] [CrossRef]
- Sable, R.; Jois, S. Surfing the protein-protein interaction surface using docking methods: application to the design of PPI inhibitors. Molecules 2015, 20, 11569–11603. [Google Scholar] [CrossRef] [PubMed]
- Lu, H.; Zhou, Q.; He, J.; Jiang, Z.; Peng, C.; Tong, R.; Shi, J. Recent advances in the development of protein–protein interactions modulators: mechanisms and clinical trials. Signal transduction and targeted therapy 2020, 5, 1–23. [Google Scholar] [CrossRef] [PubMed]
- Maniaci, C.; Ciulli, A. Bifunctional chemical probes inducing protein–protein interactions. Current Opinion in Chemical Biology 2019, 52, 145–156. [Google Scholar] [CrossRef] [PubMed]
- Bryant, P.; Pozzati, G.; Elofsson, A. Improved prediction of protein-protein interactions using AlphaFold2. Nature communications 2022, 13, 1–11. [Google Scholar] [CrossRef] [PubMed]
- Meng, X.; Xiang, J.; Zheng, R.; Wu, F.X.; Li, M. DPCMNE: detecting protein complexes from protein-protein interaction networks via multi-level network embedding. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2021, 19, 1592–1602. [Google Scholar] [CrossRef] [PubMed]
- Devaurs, D.; Antunes, D.A.; Hall-Swan, S.; Mitchell, N.; Moll, M.; Lizée, G.; Kavraki, L.E. Using parallelized incremental meta-docking can solve the conformational sampling issue when docking large ligands to proteins. BMC molecular and cell biology 2019, 20, 1–15. [Google Scholar] [CrossRef]
- Totrov, M.; Abagyan, R. Flexible ligand docking to multiple receptor conformations: a practical alternative. Current opinion in structural biology 2008, 18, 178–184. [Google Scholar] [CrossRef]
- Desta, I.T.; Porter, K.A.; Xia, B.; Kozakov, D.; Vajda, S. Performance and its limits in rigid body protein-protein docking. Structure 2020, 28, 1071–1081. [Google Scholar] [CrossRef]
- Fasoulis, R.; Paliouras, G.; Kavraki, L.E. Graph representation learning for structural proteomics. Emerging Topics in Life Sciences 2021, 5, 789–802. [Google Scholar] [CrossRef]
- Nowakowska, A.W.; Kotulska, M. Topological analysis as a tool for detection of abnormalities in protein-protein interaction data. Bioinformatics 2022. [Google Scholar] [CrossRef]
- Wang, M.; Cang, Z.; Wei, G.W. A topology-based network tree for the prediction of protein–protein binding affinity changes following mutation. Nature Machine Intelligence 2020, 2, 116–123. [Google Scholar] [CrossRef]
- Chen, K.H.; Wang, T.F.; Hu, Y.J. Protein-protein interaction prediction using a hybrid feature representation and a stacked generalization scheme. BMC bioinformatics 2019, 20, 1–17. [Google Scholar] [CrossRef]
- Pauwels, K.; Lebrun, P.; Tompa, P. To be disordered or not to be disordered: is that still a question for proteins in the cell? Cellular and Molecular Life Sciences 2017, 74, 3185–3204. [Google Scholar] [CrossRef]
- Jensen, M.R.; Ruigrok, R.W.; Blackledge, M. Describing intrinsically disordered proteins at atomic resolution by NMR. Current opinion in structural biology 2013, 23, 426–435. [Google Scholar] [CrossRef]
- Allison, J.R.; Varnai, P.; Dobson, C.M.; Vendruscolo, M. Determination of the free energy landscape of α-synuclein using spin label nuclear magnetic resonance measurements. Journal of the American Chemical Society 2009, 131, 18314–18326. [Google Scholar] [CrossRef] [PubMed]
- Milles, S.; Salvi, N.; Blackledge, M.; Jensen, M.R. Characterization of intrinsically disordered proteins and their dynamic complexes: From in vitro to cell-like environments. Progress in nuclear magnetic resonance spectroscopy 2018, 109, 79–100. [Google Scholar] [CrossRef] [PubMed]
- Ruan, H.; Sun, Q.; Zhang, W.; Liu, Y.; Lai, L. Targeting intrinsically disordered proteins at the edge of chaos. Drug discovery today 2019, 24, 217–227. [Google Scholar] [CrossRef] [PubMed]
- Sheikhhassani, V.; Scalvini, B.; Ng, J.; Heling, L.W.; Ayache, Y.; Evers, T.M.; Estébanez-Perpiñá, E.; McEwan, I.J.; Mashaghi, A. Topological dynamics of an intrinsically disordered N-terminal domain of the human androgen receptor. Protein Science 2022, 31, e4334. [Google Scholar] [CrossRef] [PubMed]
- Al-Bluwi, I.; Siméon, T.; Cortés, J. Motion planning algorithms for molecular simulations: A survey. Computer Science Review 2012, 6, 125–143. [Google Scholar] [CrossRef]
- Ekenna, C.; Thomas, S.; Amato, N.M. Adaptive local learning in sampling based motion planning for protein folding. BMC systems biology 2016, 10, 49. [Google Scholar] [CrossRef] [PubMed]
- Adamson, T.; Camarena, J.A.; Tapia, L.; Jacobson, B. Optimizing low energy pathways in receptor-ligand binding with motion planning. 2019 IEEE International Conference on Bioinformatics and Biomedicine (BIBM). IEEE, 2019, pp. 2041–2048. [CrossRef]
- Upadhyay, A.; Tran, T.; Ekenna, C. A topology approach towards modeling activities and properties on a biomolecular surface. BIBM: IEEE International Conference on Bioinformatics and Biomedicine. IEEE, 2021. [CrossRef]
- Vonásek, V.; Jurčík, A.; Furmanová, K.; Kozlíková, B. Sampling-based motion planning for tracking evolution of dynamic tunnels in molecular dynamics simulations. Journal of Intelligent & Robotic Systems 2019, 93, 763–785. [Google Scholar] [CrossRef]
- LaValle, S.M.; others. Rapidly-exploring random trees: A new tool for path planning, 1998.
- Afrasiabi, F.; Haspel, N. Efficient exploration of protein conformational pathways using rrt* and mc. Proceedings of the 11th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics, 2020, pp. 1–6. [CrossRef]
- Estana, A. Algorithms and comptutational tools for the study of Intrinsically Disordered Proteins. PhD thesis, Toulouse, INSA, 2020.
- Upadhyay, A.; Goldfarb, B.; Wang, W.; Ekenna, C. A new application of discrete morse theory to optimizing safe motion planning paths. International Workshop on the Algorithmic Foundations of Robotics. Springer, 2023, pp. 18–35. [CrossRef]
- Upadhyay, A.; Wang, W.; Ekenna, C. Approximating C free Space Topology by Constructing Vietoris-Rips Complex. 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2019, pp. 2517–2523. [CrossRef]
- Upadhyay, A.; Goldfarb, B.; Ekenna, C. Incremental Path Planning Algorithm via Topological Mapping with Metric Gluing. 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2022, pp. 1290–1296. [CrossRef]
- Berman, H.M.; Westbrook, J.; Feng, Z.; Gilliland, G.; Bhat, T.N.; Weissig, H.; Shindyalov, I.N.; Bourne, P.E. The protein data bank. Nucleic acids research 2000, 28, 235–242. [Google Scholar] [CrossRef]
- Bernstein, F.C.; Koetzle, T.F.; Williams, G.J.; Meyer Jr, E.F.; Brice, M.D.; Rodgers, J.R.; Kennard, O.; Shimanouchi, T.; Tasumi, M. The Protein Data Bank: a computer-based archival file for macromolecular structures. Journal of molecular biology 1977, 112, 535–542. [Google Scholar] [CrossRef]
- Pettersen, E.F.; Goddard, T.D.; Huang, C.C.; Couch, G.S.; Greenblatt, D.M.; Meng, E.C.; Ferrin, T.E. UCSF Chimera—a visualization system for exploratory research and analysis. Journal of computational chemistry 2004, 25, 1605–1612. [Google Scholar] [CrossRef] [PubMed]
- Varadi, M.; Anyango, S.; Deshpande, M.; Nair, S.; Natassia, C.; Yordanova, G.; Yuan, D.; Stroe, O.; Wood, G.; Laydon, A.; others. AlphaFold Protein Structure Database: massively expanding the structural coverage of protein-sequence space with high-accuracy models. Nucleic acids research 2022, 50, D439–D444. [Google Scholar] [CrossRef]
- Lab, P. Parasol Planning Library. https://github.com/parasol-ppl/ppl, 2022.
- Gilson, M.K.; Zhou, H.X. Calculation of protein-ligand binding affinities. Annu. Rev. Biophys. Biomol. Struct. 2007, 36, 21–42. [Google Scholar] [CrossRef]








Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
