Approximation of protein structure for fast similarity measures

  title={Approximation of protein structure for fast similarity measures},
  author={F. Schwarzer and Itay Lotan},
  journal={Journal of computational biology : a journal of computational molecular cell biology},
  volume={11 2-3},
  • F. Schwarzer, Itay Lotan
  • Published 2003
  • Mathematics, Medicine, Computer Science
  • Journal of computational biology : a journal of computational molecular cell biology
It is shown that structural similarity between proteins can be decided well with much less information than what is used in common similarity measures. The full Cα representation contains redundant information because of the inherent chain topology of proteins and a limit on their compactness due to excluded volume. A wavelet analysis on random chains and proteins justifies approximating subchains by their centers of mass. For not too compact chain-like structures in general, and proteins in… Expand
A Protein Structure Retrieval System Using Atom-Atom Bond-Line Histogram
Since the function of a protein comes from its structure, the method of measuring structural similarity between two proteins can infer their functional closeness. Many protein representations andExpand
Protein Structure Alignment Based on Maximum of Residue Pair Distance and Similarity Graph
After the Human Genome Project finished the sequencing of a human DNA sequence, the concerns on protein functions are increasing. Since the structures of proteins are conserved in divergentExpand
Fast Protein Structure Alignment Algorithm Based on Local Geometric Similarity
A 3D chain code representation for fast measuring the local geometric similarity of protein and a backtracking algorithm for joining a similar local substructure efficiently are proposed and implemented. Expand
Protein Structure Abstractionand Automatic Clustering Using Secondary Structure Element Sequences
Using secondary structure element sequences and their distances, an automatic protein clustering system is implemented and their efficiency is verified by experimental results. Expand
Alternate representation of distance matrices for characterization of protein structure
Two methods of representing protein structure are presented, one involves representing the distances between the C/sub a/ atoms of a protein as a two-dimensional matrix and creating a model of the resulting surface with Zernike polynomials and the second uses a wavelet-based approach. Expand
A Protein Structure Retrieval System Using 3 D LRA
Many structural comparison methods of proteins have been proposed [2,3,4,5]. Among them, distance matrices, approximation of structure, and vector representation are the most commonly used. TheExpand
CORE: Common Region Extension Based Multiple Protein Structure Alignment for Producing Multiple Solution
This paper introduces a new strategy that finds not a single alignment, but multiple alignments with different lengths, and introduces CORE* that is similar to CORE and proposes an algorithm to identify the CORE*. Expand
Multipolar representation of protein structure
It is demonstrated how a granular description of the protein structure can be achieved using multipolar coefficients, and it is proved that the parameterization can robustly discriminate between the various families in the set in a way not possible through sequence or conventional structural representations alone. Expand
A Protein Structure Retrieval System Using 3D Edge Histogram
A protein structure retrieval system using the 3D edge histogram shows fast retrieval with relatively precise results and can be used for pre-screening purposes with a huge database. Expand
Protein Structure Comparison Based on Relative Orientation of Secondary Structure Elements
In this paper, a new representation of the protein structure is proposed which facilitates the comparison between protein 3D structures. A representation is proposed based on the orientation ofExpand


Surprising similarities in structure comparison.
New structural comparison methods, developed in the past two years, increasingly offer this opportunity to structural and molecular biologists in general, and several groups seem to have converged on quite similar approaches with respect to both fast search algorithms and the identification of statistically significant similarities. Expand
ProSup: a refined tool for protein structure alignment.
A method for structure comparison which is based on rigid body superimposition is investigated and it is shown that the number of equivalent residues is a suitable measure for ranking database searches and that the results are in good agreement with expert knowledge protein structure classification. Expand
Protein structure comparison by alignment of distance matrices.
A novel algorithm (DALI) for optimal pairwise alignment of protein structures that identifies structural resemblances and common structural cores accurately and sensitively, even in the presence of geometrical distortions is developed. Expand
The structural alignment between two proteins: Is there a unique answer?
  • A. Godzik
  • Biology, Medicine
  • Protein science : a publication of the Protein Society
  • 1996
Differences are particularly strong between alignments optimizing global similarity measures, such as RMS deviation between Cα atoms, and alignments focusing on more local features,such as packing or interaction pattern similarity. Expand
Protein structure alignment.
A new method of comparing protein structures is described, based on distance plot analysis, which uses the dynamic programming optimization technique, which is widely used in the comparison of protein sequences and thus unifies the techniques of protein structure and sequence comparison. Expand
CATH--a hierarchic classification of protein domain structures.
Analysis of the structural families generated by CATH reveals the prominent features of protein structure space and a database of well-characterised protein structure families will facilitate the assignment of structure-function/evolution relationships to both known and newly determined protein structures. Expand
A unified statistical framework for sequence comparison and structure comparison.
  • M. Levitt, M. Gerstein
  • Mathematics, Medicine
  • Proceedings of the National Academy of Sciences of the United States of America
  • 1998
Comparison of the sequence and structure statistics for pairs of proteins known to be related distantly shows that structural comparison is able to detect approximately twice as many distant relationships as sequence comparison at the same error rate. Expand
Optimum superimposition of protein structures: ambiguities and implications.
This work implements an efficient algorithm for structure superimposition enabling routine searches for alternative alignments and an automatic classification of all protein folds in a recent release of the protein data bank, resulting in results that are closely related to published data. Expand
Protein structure alignment by incremental combinatorial extension (CE) of the optimal path.
A new algorithm is reported which builds an alignment between two protein structures. The algorithm involves a combinatorial extension (CE) of an alignment path defined by aligned fragment pairsExpand
Small libraries of protein fragments model native protein structures accurately.
This work represents the polypeptide chain by a sequence of rigid fragments that are concatenated without any degrees of freedom, which gives a one-dimensional representation of native protein three-dimensional structure whose quality depends on the nature of the library. Expand