1
|
Ferrández MR, Puertas-Martín S, Redondo JL, Pérez-Sánchez H, Ortigosa PM. A two-layer mono-objective algorithm based on guided optimization to reduce the computational cost in virtual screening. Sci Rep 2022; 12:12769. [PMID: 35896716 PMCID: PMC9326156 DOI: 10.1038/s41598-022-16913-w] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/16/2021] [Accepted: 07/18/2022] [Indexed: 11/09/2022] Open
Abstract
Virtual screening methods focus on searching molecules with similar properties to a given compound. Molecule databases are made up of large numbers of compounds and are constantly increasing. Therefore, fast and efficient methodologies and tools have to be designed to explore them quickly. In this context, ligand-based virtual screening methods are a well-known and helpful tool. These methods focus on searching for the most similar molecules in a database to a reference one. In this work, we propose a new tool called 2L-GO-Pharm, which requires less computational effort than OptiPharm, an efficient and robust piece of software recently proposed in the literature. The new-implemented tool maintains or improves the quality of the solutions found by OptiPharm, and achieves it by considerably reducing the number of evaluations needed. Some of the strengths that help 2L-GO-Pharm enhance searchability are the reduction of the search space dimension and the introduction of some circular limits for the angular variables. Furthermore, to ensure a trade-off between exploration and exploitation of the search space, it implements a two-layer strategy and a guided search procedure combined with a convergence test on the rotation axis. The performance of 2L-GO-Pharm has been tested by considering two different descriptors, i.e. shape similarity and electrostatic potential. The results show that it saves up to 87.5 million evaluations per query molecule.
Collapse
Affiliation(s)
- Miriam R Ferrández
- Supercomputing-Algorithms Research Group (SAL), Agrifood Campus of International Excellence, University of Almería, Carretera Sacramento s/n, La Cañada de San Urbano, 04120, Almería, Spain.
| | - Savíns Puertas-Martín
- Supercomputing-Algorithms Research Group (SAL), Agrifood Campus of International Excellence, University of Almería, Carretera Sacramento s/n, La Cañada de San Urbano, 04120, Almería, Spain
| | - Juana L Redondo
- Supercomputing-Algorithms Research Group (SAL), Agrifood Campus of International Excellence, University of Almería, Carretera Sacramento s/n, La Cañada de San Urbano, 04120, Almería, Spain.
| | - Horacio Pérez-Sánchez
- Structural Bioinformatics and High Performance Computing Research Group (BIO-HPC), HiTech Innovation Hub, Universidad Católica San Antonio De Murcia (UCAM), Campus de los Jerónimos, 30107, Murcia, Spain
| | - Pilar M Ortigosa
- Supercomputing-Algorithms Research Group (SAL), Agrifood Campus of International Excellence, University of Almería, Carretera Sacramento s/n, La Cañada de San Urbano, 04120, Almería, Spain
| |
Collapse
|
2
|
Maji S, Shahoei R, Schulten K, Frank J. Quantitative Characterization of Domain Motions in Molecular Machines. J Phys Chem B 2017; 121:3747-3756. [PMID: 28199113 PMCID: PMC5479934 DOI: 10.1021/acs.jpcb.6b10732] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
Abstract
The work of molecular machines such as the ribosome is accompanied by conformational changes, often characterized by relative motions of their domains. The method we have developed seeks to quantify these motions in a general way, facilitating comparisons of results obtained by different researchers. Typically there are multiple snapshots of a structure in the form of pdb coordinates resulting from flexible fitting of low-resolution density maps, from X-ray crystallography, or from molecular dynamics simulation trajectories. Our objective is to characterize the motion of each domain as a coordinate transformation using moments of inertia tensor, a method we developed earlier. What has been missing until now are ancillary tools that make this task practical, general, and biologically informative. We have provided a comprehensive solution to this task with a set of tools implemented on the VMD platform. These tools address the need for reproducible segmentation of domains, and provide a generalized description of their motions using principal axes of inertia. Although this methodology has been specifically developed for studying ribosome motion, it is applicable to any molecular machine.
Collapse
Affiliation(s)
- Suvrajit Maji
- Department of Biochemistry and Molecular Biophysics, Columbia University
| | - Rezvan Shahoei
- Department of Physics, University of Illinois at Urbana-Champaign
- Center for the Physics of Living Cells, Department of Physics, University of Illinois at Urbana-Champaign
- Beckman Institute for Advanced Science and Technology, University of Illinois at Urbana-Champaign
| | - Klaus Schulten
- Department of Physics, University of Illinois at Urbana-Champaign
- Center for the Physics of Living Cells, Department of Physics, University of Illinois at Urbana-Champaign
- Beckman Institute for Advanced Science and Technology, University of Illinois at Urbana-Champaign
| | - Joachim Frank
- Department of Biochemistry and Molecular Biophysics, Columbia University
- Howard Hughes Medical Institute, Columbia University
- Department of Biological Sciences, Columbia University
| |
Collapse
|