Algorithms and web servers for protein binding sites detection in drug discovery

2nd International Conference on Chemo and Bioinformatics ICCBIKG 2023 (14-21)

АУТОР(И) / AUTHOR(S): Janez Konc, Dušanka Janežič

Е-АДРЕСА / E-MAIL: konc@cmm.ki.si

Download Full Pdf   

DOI: 10.46793/ICCBI23.014K

САЖЕТАК / ABSTRACT:

Drug discovery is a protracted and demanding process, which can be expedited during its early stages through novel mathematical approaches and modern computing. To tackle this crucial issue, we are developing fresh mathematical solutions aimed at detecting and characterizing protein binding sites, pivotal for new drug discovery. This paper introduces algorithms founded on graph theory which we have devised to scrutinize target biological proteins. These algorithms yield vital data, facilitating the optimization of initial phases in novel drug development. A particular emphasis lies in the creation of pioneering protein binding site prediction algorithms (ProBiS) and innovative web tools for modeling pharmaceutically intriguing molecules—ProBiS tools. These tools have matured into comprehensive graphical resources for the study of proteins in the proteome. ProBiS stands apart from other structural algorithms due to its ability to align proteins with disparate folds, all without prior knowledge of the binding sites. This unique capability enables the identification of analogous binding sites and the prediction of molecular ligands of diverse pharmaceutical relevance. These ligands could potentially progress into drug candidates for treating diseases. Notably, this prediction is based on data sourced from the complete Protein Data Bank (PDB) and the AlphaFold database, encompassing proteins not yet cataloged in the PDB. All ProBiS tools are made available without charge to the academic community through http://insilab.org and https://probis.nih.gov.

КЉУЧНЕ РЕЧИ / KEYWORDS:

structural biology, protein binding sites, clique algorithm, ProBiS

ЛИТЕРАТУРА / REFERENCES:

  • Konc, J.; Janežič, D. Protein Binding Sites for Drug Design. Biophys Rev 2022, 14 (6), 1413– 1421. https://doi.org/10.1007/s12551-022-01028-3.
  • Konc, J.; Janezic, D. An Improved Branch and Bound Algorithm for the Maximum Clique Problem. MATCH Commun. Math. Comput. Chem. 2007, 58 (5), 569–590.
  • Depolli, M.; Konc, J.; Rozman, K.; Trobec, R.; Janežič, D. Exact Parallel Maximum Clique Algorithm for General and Protein Graphs. Chem. Inf. Model. 2013, 53 (9), 2217–2228. https://doi.org/10.1021/ci4002525.
  • Reba, K.; Guid, M.; Rozman, K.; Janežič, D.; Konc, J. Exact Maximum Clique Algorithm for Different Graph Types Using Machine Learning. Mathematics 2022, 10 (1), 97. https://doi.org/10.3390/math10010097.
  • Konc, J.; Janežič, D. ProBiS Algorithm for Detection of Structurally Similar Protein Binding Sites by Local Structural Alignment. Bioinformatics 2010, 26 (9), 1160–1168. https://doi.org/10.1093/bioinformatics/btq100.
  • Konc, J.; Janežič, D. ProBiS-Ligands: A Web Server for Prediction of Ligands by Examination of Protein Binding Sites. Nucleic Acids Res. 2014, 42 (W1), W215–W220. https://doi.org/10.1093/nar/gku460.
  • Konc, J.; Miller, B. T.; Štular, T.; Lešnik, S.; Woodcock, H. L.; Brooks, B. R.; Janežič, D. ProBiS-CHARMMing: Web Interface for Prediction and Optimization of Ligands in Protein Binding Sites. Chem. Inf. Model. 2015, 55 (11), 2308–2314. https://doi.org/10.1021/acs.jcim.5b00534.
  • Konc, J.; Skrlj, B.; Erzen, N.; Kunej, T.; Janezic, D. GenProBiS: Web Server for Mapping of Sequence Variants to Protein Binding Sites. Nucleic Acids Res. 2017, 45 (W1), W253–W259. https://doi.org/10.1093/nar/gkx420.
  • Konc, J.; Lešnik, S.; Škrlj, B.; Janežič, D. ProBiS-Dock Database: A Web Server and Interactive Web Repository of Small Ligand–Protein Binding Sites for Drug Design. Chem. Inf. Model. 2021, 61 (8), 4097–4107. https://doi.org/10.1021/acs.jcim.1c00454.
  • Konc, J.; Janežič, D. ProBiS-Fold Approach for Annotation of Human Structures from the AlphaFold Database with No Corresponding Structure in the PDB to Discover New Druggable Binding Sites. Chem. Inf. Model. 2022, 62 (22), 5821–5829. https://doi.org/10.1021/acs.jcim.2c00947.