Abstract:Background: Protein structure comparison is one of the most important problems in computational biology and plays a key role in protein structure prediction, fold family classification, motif finding, phylogenetic tree reconstruction and protein docking. Results: We propose a novel method to compare the protein structures in an accurate and efficient manner. Such a method can be used to not only reveal divergent evolution, but also identify circular permutations and further detect active-sites. Specifically, we define the structure alignment as a multi-objective optimization problem, i.e., maximizing the number of aligned atoms and minimizing their root mean square distance. By controlling a single distance-related parameter, theoretically we can obtain a variety of optimal alignments corresponding to different optimal matching patterns, i.e., from a large matching portion to a small matching portion. The number of variables in our algorithm increases with the number of atoms of protein pairs in almost a linear manner. In addition to solid theoretical background, numerical experiments demonstrated significant improvement of our approach over the existing methods in terms of quality and efficiency. In particular, we show that divergent evolution, circular permutations and active-sites (or structural motifs) can be identified by our method. The software SAMO is available upon request from the authors, or from http://zhangroup.aporc.org/bioinfo/samo/ and http://intelligent.eic.osaka-sandai.ac.jp/chenen/samo.htm. Conclusion: A novel formulation is proposed to accurately align protein structures in the framework of multi-objective optimization, based on a sequence order-independent strategy. A fast and accurate algorithm based on the bipartite matching algorithm is developed by exploiting the special features. Convergence of computation is shown in experiments and is also theoretically proven.

Intelligent Protein 3D Structure Retrieval System

3D Protein Structures Similarity Matching Based on Fractal Features

Comparing 3-D Protein Structures Similarity by Using Fractal Features

A Multiple Criteria Framework for 3D Protein Structure Similarity Retrieval

Protein 3d Features and Surface Modeling Research

ProteinInferencer: Confident protein identification and multiple experiment comparison for large scale proteomics projects

Automatic retrieval of 3D protein structures based on shape similarity

A Similarity Computing Algorithm for Proteins

Intelligent Protein Design and Molecular Characterization Techniques: A Comprehensive Review

Approaches for 3D Protein Structure Similarity Comparison-a Survey

A Method for Measuring Protein Structure Similarity Based on the Molecular Inner Spatial Density Distribution

Comparing protein structures and inferring functions with a novel three-dimensional Yau-Hausdorff method.

Three-dimensional protein shape similarity analysis based on hybrid features

A PLMs based protein retrieval framework

An Improved Protein Structural Classes Prediction Method by Incorporating Both Sequence and Structure Information

Revealing divergent evolution, identifying circular permutations and detecting active-sites by protein structure comparison

Encoding the Space of Protein-protein Binding Interfaces by Artificial Intelligence

An Efficient Algorithm for the Protein Structure Prediction of a 3D Euclidean Space Model

Recent Progress of Protein Tertiary Structure Prediction

Protein 3D Graph Structure Learning for Robust Structure-based Protein Property Prediction

Recent Advances and Challenges in Protein Structure Prediction