Related Experiment Video
Updated: Mar 31, 2026
10:29
Quantitative Structure-Activity Relationship, Activity Prediction, and Molecular Dynamics of Non-nucleotide Reverse Transcriptase Inhibitors
Published on: May 9, 2025
2.6K
LMDS-based approach for efficient top-k local ligand-binding site search
International Journal of Data Mining and Bioinformatics
|October 30, 2015
Summary
This study introduces a Landmark Multi-Dimensional Scaling (LMDS)-based search to accelerate protein-ligand binding site identification. The new method significantly reduces search time while maintaining high accuracy for identifying potential drug targets.
Area of Science:
- Computational Biology
- Bioinformatics
- Structural Biology
Background:
- Protein-ligand binding site recognition is crucial for drug discovery.
- Existing methods like Patch-Surfer require further speed optimization for broader accessibility.
- Efficiently identifying binding sites is essential for understanding molecular interactions.
Purpose of the Study:
- To enhance the search speed of the Patch-Surfer method for protein-ligand binding site recognition.
- To implement a Landmark Multi-Dimensional Scaling (LMDS)-based approach for faster binding-site searching.
- To evaluate the impact of LMDS on search efficiency and accuracy.
Main Methods:
- Developed an LMDS-based binding-site search algorithm.
- Employed both random and greedy selection strategies for landmark points in LMDS.
- Compared the performance of the new method against the original Patch-Surfer.
- Analyzed retrieval accuracy and search time reduction.
Main Results:
- Achieved up to 99% reduction in searching time.
- Retrieved approximately 80% of exact top-k results.
- The greedy landmark selection approach showed superior performance with a large number of landmarks.
- An enhanced version (LMDS-based binding-site search+) improved accuracy to 95% with a 90% speedup.
Conclusions:
- LMDS-based binding-site search offers significant speed improvements over Patch-Surfer.
- The method provides a viable approach for accelerating the identification of protein-ligand binding partners.
- Further optimization can enhance both speed and accuracy in binding-site recognition.
Related Concept Videos
02:40Ligand Binding Sites
15.8K
Proteins are dynamic macromolecules that carry out a wide variety of essential processes; however, the activities of most proteins depend on their interactions with other molecules or ions, known as ligands.
Protein-ligand interactions are quite specific; even though numerous potential ligands surround a cellular protein at any given time, only a particular ligand can bind to that protein. Moreover, a ligand binds only to a dedicated area on the surface of the protein, known as the...
Protein-ligand interactions are quite specific; even though numerous potential ligands surround a cellular protein at any given time, only a particular ligand can bind to that protein. Moreover, a ligand binds only to a dedicated area on the surface of the protein, known as the...
15.8K
02:40Ligand Binding Sites
9.1K
9.1K
00:49Ligand Binding and Linkage
6.0K
Allosteric proteins have more than one ligand binding site; the binding of a ligand to any of these sites influences the binding of ligands to the other sites. When a protein is allosteric, its binding sites are called coupled or linked. In the case of enzymes, the site that binds to the substrate is known as the active site and the other site is known as the regulatory site. When a ligand binds to the regulatory site, this leads to conformational changes in the protein that can influence...
6.0K
00:49Ligand Binding and Linkage
4.3K
4.3K
01:49Conserved Binding Sites
5.3K
Many proteins’ biological role depends on their interactions with their ligands, small molecules that bind to specific locations on the protein known as ligand-binding sites. Ligand-binding sites are often conserved among homologous proteins as these sites are critical for protein function.
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally...
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally...
5.3K
02:18The Equilibrium Binding Constant and Binding Strength
15.6K
The equilibrium binding constant (Kb) quantifies the strength of a protein-ligand interaction. Kb can be calculated as follows when the reaction is at equilibrium:
15.6K