Document Detail


A fast protein-protein docking algorithm using series expansion in terms of spherical basis functions.
MedLine Citation:
PMID:  16901099     Owner:  NLM     Status:  MEDLINE    
Abstract/OtherAbstract:
We describe a fast protein-protein docking algorithm using a series expansion in terms of newly designed bases to efficiently search the entire six-dimensional conformational space of rigid body molecules. This algorithm is an ab initio docking algorithm designed to list candidates of putative conformations from a global conformational space for unbound docking. In our algorithm, a scoring function is constructed from terms that are the inner products of two scalar fields expressing individual molecules. The mapping from a molecule to a scalar field can be arbitrarily defined to express an energy term. Since this scoring scheme has the same expressiveness as that of a method using a fast Fourier transform (FFT), it has the flexibility to introduce various physicochemical energies. Currently, we are using scalar fields that approximate desolvation free energy and steric hindrance energy. Fast calculation of the scoring function for each conformation of the six-dimensional search space is realized by expansion of the fields in terms of basis functions which are combinations of spherical harmonics and modified Legendre polynomials, and the use of only low-order terms, which carry most of the information on the scalar field. We have implemented this algorithm and evaluated the computation time and precision by using actual protein structure data of complexes and their monomers. This paper presents the results for six unbound cases and in all the cases we obtained at least one conformation close to the native structures (interface RMSD < 3.0 A) within the top 1000 candidates with about 40 seconds of computation time using a single Pentium4 2.4 GHz CPU.
Authors:
Kazuya Sumikoshi; Tohru Terada; Shugo Nakamura; Kentaro Shimizu
Related Documents :
16317719 - Molecular dynamics simulations of lysrs: an asymmetric state.
24655179 - Distortion of power law blinking with binning and thresholding.
24867159 - Ag-sio2-er2o3 nanocomposites: highly effective upconversion luminescence at high power ...
17029739 - Bead modeling using hydro and solpro of the conformation of multisubunit proteins: sunf...
23003899 - Iterative solution of integral equations on a basis of positive energy sturmian functions.
23410389 - Universality of flux-fluctuation law in complex dynamical systems.
18515389 - The effects of reversibility and noise on stochastic phosphorylation cycles and cascades.
23735249 - Taxonomic classification of phytoplankton with multivariate optical computing, part iii...
18529489 - Review of a model for the response of a buried landmine to an airborne acoustic signal.
Publication Detail:
Type:  Journal Article; Research Support, Non-U.S. Gov't    
Journal Detail:
Title:  Genome informatics. International Conference on Genome Informatics     Volume:  16     ISSN:  0919-9454     ISO Abbreviation:  -     Publication Date:  2005  
Date Detail:
Created Date:  2006-08-11     Completed Date:  2006-09-14     Revised Date:  2006-11-15    
Medline Journal Info:
Nlm Unique ID:  101280573     Medline TA:  Genome Inform     Country:  Japan    
Other Details:
Languages:  eng     Pagination:  161-73     Citation Subset:  IM    
Affiliation:
Department of Computer Science, Graduate School of Information Science and Technology, The University of Tokyo, 7-3-1 Hongo, Tokyo 113-0033, Japan. sumi@is.s.u-tokyo.ac.jp
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:
Algorithms*
Computational Biology / methods,  statistics & numerical data
Models, Molecular
Models, Statistical
Predictive Value of Tests
Protein Binding / physiology
Protein Interaction Mapping / methods*,  statistics & numerical data

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine


Previous Document:  A graph theoretical approach for analysis of protein flexibility change at protein complex formation...
Next Document:  Viewing the proteome from oligopeptides and prediction of protein function.