Name
Title | ||
|---|---|---|
An efficient mechanism for prediction of protein-ligand interactions based on analysis of protein tertiary substructures |
Abstract | ||
|---|---|---|
Analysis of protein-ligand interactions is a fundamental issue in drug design. As the detailed and accurate analysis of protein-ligand interactions involves calculation of binding free energy based on thermodynamics and even quantum mechanics, which is highly expensive in terms of computing time, conformational and structural analysis of proteins and ligands has been widely employed as a screening process in computer-aided drug design. In this paper, an efficient mechanism for identifying possible protein-ligand interactions based on analysis of protein tertiary substructures is proposed. In one experiment reported in this paper, the proposed prediction mechanism has been exploited to obtain some clues about a hypothesis that the biochemists have been speculating. The main distinction in the design of the prediction mechanism is the filtering process incorporated to expedite the analysis. The filtering process extracts the residues located in a cave of the protein tertiary structure for analysis and operates with O(nlogn) time complexity, where n is the number of residues in the protein. In comparison, the αhull algorithm, which is a widely used algorithm in computer graphics for identifying those instances that are on the contour of a 3-dimensional object, features O(n2) time complexity. Experimental results show that the filtering process presented in this paper is able to speed up the analysis by a factor ranging from 3.11 to 9.79 times. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1109/BIBE.2004.1317374 | BIBE |
Keywords | Field | DocType |
protein-ligand interactions prediction,cad,chemistry computing,time complexity,possible protein-ligand interaction,drug design,residues,computer graphics,computer-aided drug design,proteins,proposed prediction mechanism,accurate analysis,prediction mechanism isthe,filtering process,biochemistry,αhull algorithm,biology computing,molecular biophysics,efficient mechanism,protein-ligand interaction,conformational andstructural analysis,drugs,protein tertiary substructures,3 dimensional,protein engineering,kernel density estimate,information analysis,structure analysis,thermodynamics,quantum mechanics,computer science,application software,protein structure,quantum computing,computer graphic | Protein ligand,Protein tertiary structure,Computer science,Protein engineering,Filter (signal processing),Quantum computer,Molecular biophysics,Artificial intelligence,Bioinformatics,Time complexity,Machine learning,Speedup | Conference |
ISBN | Citations | PageRank |
0-7695-2173-8 | 2 | 0.40 |
References | Authors | |
6 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| darby tienhau chang | 1 | 2 | 0.40 |
| Chien-Yu Chen | 2 | 367 | 29.24 |
| Yen-Jen Oyang | 3 | 423 | 48.82 |
| Hsueh-Fen Juan | 4 | 121 | 9.52 |
| Hsuan-Cheng Huang | 5 | 134 | 9.60 |