Automated matching of high- and low-resolution structural models

A method is presented for automated best-matching alignment of three-dimensional models represented by ensembles of points. A normalized spatial discrepancy (NSD) is introduced as a proximity measure between three-dimensional objects. Starting from an inertia-axes alignment, the algorithm minimizes the NSD; the final value of the NSD provides a quantitative estimate of similarity between the objects. The method is implemented in a computer program. Simulations have been performed to test its performance on model structures with specified numbers of points ranging from a few to a few thousand. The method can be used for comparative analysis of structural models obtained by different methods, e.g. of high-resolution crystallographic atomic structures and low-resolution models from solution scattering or electron microscopy.

[1]  Chris Sander,et al.  Dali/FSSP classification of three-dimensional protein folds , 1997, Nucleic Acids Res..

[2]  Andrew Bohm,et al.  Crystal structure of a GA protein βγdimer at 2.1 Å resolution , 1996, Nature.

[3]  W. Kabsch.  A discussion of the solution for the best rotation to relate two sets of vectors , 1978 .

[4]  D I Svergun,et al.  Crystal Versus Solution Structures of Thiamine Diphosphate-dependent Enzymes* , 2000, The Journal of Biological Chemistry.

[5]  J. Mccammon,et al.  Situs: A package for docking crystal structures into low-resolution maps from electron microscopy. , 1999, Journal of structural biology.

[6]  E. Mandelkow,et al.  The Crystal Structure of Dimeric Kinesin and Implications for Microtubule-Dependent Motility , 1997, Cell.

[7]  K. Diederichs.  Structural superposition of proteins with unknown alignment and detection of topological similarity using a six‐dimensional search algorithm , 1995, Proteins.

[8]  E Pantos,et al.  Low-resolution structures of proteins in solution retrieved from X-ray scattering with a genetic algorithm. , 1998, Biophysical journal.

[9]  Anil K. Jain,et al.  Registering Landsat images by point matching , 1989 .

[10]  C. Sander,et al.  Detection of common three‐dimensional substructures in proteins , 1991, Proteins.

[11]  김삼묘,et al.  “Bioinformatics” 특집을 내면서 , 2000 .

[12]  D I Svergun,et al.  Large differences are observed between the crystal and solution quaternary structures of allosteric aspartate transcarbamylase in the R state , 1997, Proteins.

[13]  D. I. Svergun,et al.  ASSA, a Program for Three‐Dimensional Rendering in Solution Scattering from Biopolymers , 1997 .

[14]  J. Frank,et al.  A model of protein synthesis based on cryo-electron microscopy of the E. coli ribosome , 1995, Nature.

[15]  J. M. Galvez,et al.  Normalization and shape recognition of three-dimensional objects by 3D moments , 1993, Pattern Recognit..

[16]  E J Holupka,et al.  A geometric algorithm for medical image correlations. , 1992, Medical physics.

[17]  W Furey,et al.  Crystal structure of the thiamin diphosphate-dependent enzyme pyruvate decarboxylase from the yeast Saccharomyces cerevisiae at 2.3 A resolution. , 1995, Journal of molecular biology.

[18]  David M. Mount,et al.  Efficient algorithms for robust feature matching , 1999, Pattern Recognit..

[19]  G J Williams,et al.  The Protein Data Bank: a computer-based archival file for macromolecular structures. , 1977, Journal of molecular biology.

[20]  D. Svergun,et al.  CRYSOL : a program to evaluate X-ray solution scattering of biological macromolecules from atomic coordinates , 1995 .

[21]  Thomas Lengauer,et al.  Multiple automatic base selection: Protein–ligand docking based on incremental construction without manual intervention , 1997, J. Comput. Aided Mol. Des..

[22]  lawa Kanas,et al.  Metric Spaces , 2020, An Introduction to Functional Analysis.

[23]  C. Frömmel,et al.  The automatic search for ligand binding sites in proteins of known three-dimensional structure using only geometric criteria. , 1996, Journal of molecular biology.

[24]  Sven Loncaric,et al.  A survey of shape analysis techniques , 1998, Pattern Recognit..

[25]  Philip E. Gill,et al.  Practical optimization , 1981 .

[26]  Sebastian Doniach,et al.  Reconstruction of low-resolution three-dimensional density maps from one-dimensional small-angle X-ray solution scattering data for biomolecules , 2000 .

[27]  良二 上田.  J. Appl. Cryst.の発刊に際して , 1970 .

[28]  David R. Gilbert,et al.  Motif-based searching in TOPS protein topology databases , 1999, Bioinform..

[29]  William H. Press,et al.  Numerical recipes , 1990 .

[30]  D. I. Svergun,et al.  Solution scattering from biopolymers: advanced contrast‐variation data analysis , 1994 .

[31]  D I Svergun,et al.  Restoring low resolution structure of biological macromolecules from solution scattering using simulated annealing. , 1999, Biophysical journal.