Abstract:Protein tertiary structure plays a very important role in determining its possible functional sites and chemical interactions with other related proteins. Experimental methods to determine protein structure are time consuming and expensive. As a result, the gap between protein sequence and its structure has widened substantially due to the high throughput sequencing techniques. Problems of experimental methods motivate us to develop the computational algorithms for protein structure prediction. In this work, the clustering system is used to predict local protein structure. At first, recurring sequence clusters are explored with an improved K-means clustering algorithm. Carefully constructed sequence clusters are used to predict local protein structure. After obtaining the sequence clusters and motifs, we study how sequence variation for sequence clusters may influence its structural similarity. Analysis of the relationship between sequence variation and structural similarity for sequence clusters shows that sequence clusters with tight sequence variation have high structural similarity and sequence clusters with wide sequence variation have poor structural similarity. Based on above knowledge, the established clustering system is used to predict the tertiary structure for local sequence segments. Test results indicate that highest quality clusters can give highly reliable prediction results and high quality clusters can give reliable prediction results. In order to improve the performance of the clustering system for local protein structure prediction, a novel computational model called Clustering Support Vector Machines (CSVMs) is proposed. In our previous work, the sequence-to-structure relationship with the K-means algorithm has been explored by the conventional K-means algorithm. The K-means clustering algorithm may not capture nonlinear sequence-to-structure relationship effectively. As a result, we consider using Support Vector Machine (SVM) to capture the nonlinear sequence-to-structure relationship. However, SVM is not favorable for huge datasets including millions of samples. Therefore, we propose a novel computational model called CSVMs. Taking advantage of both the theory of granular computing and advanced statistical learning methodology, CSVMs are built specifically for each information granule partitioned intelligently by the clustering algorithm. Compared with the clustering system introduced previously, our experimental results show that accuracy for local structure prediction has been improved noticeably when CSVMs are applied.

Clustering Structures of Large Proteins Using Multifractal Analyses Based on a 6-Letter Model and Hydrophobicity Scale of Amino Acids

3D Protein Structures Similarity Matching Based on Fractal Features

Comparing 3-D Protein Structures Similarity by Using Fractal Features

Predicting protein structure from long-range contacts.

Predicting Protein Quaternary Structure With Multi-Scale Energy Of Amino Acid Factor Solution Scores And Their Combination

A Two-Fold Structural Classification Method for Determining the Accurate Ensemble of Protein Structures

Novel Scales Based on Hydrophobicity Indices for Secondary Protein Structure.

[Classification of Multi-Class Homo-Oligomer Based on a Novel Method of Feature Extraction from Protein Primary Structure].

A sequence‐based model for identifying proteins undergoing liquid–liquid phase separation/forming fibril aggregates via machine learning

The respective roles of polar/nonpolar binary patterns and amino acid composition in protein regular secondary structures explored exhaustively using hydrophobic cluster analysis

Classification of Protein Quaternary Structure with Support Vector Machine

Searching for Structure: Characterizing the Protein Conformational Landscape with Clustering-Based Algorithms

Classification of Amino Acids Based on Statistical Results of Known Structures and Cooperativity of Protein Folding.

Geometric and statistical properties of the mean-field hydrophobic-polar model, the large-small model, and real protein sequences

Grouping of Amino Acids and Recognition of Protein Structurally Conserved Regions by Reduced Alphabets of Amino Acids

Decoding the Structural Keywords in Protein Structure Universe

Distances and classification of amino acids for different protein secondary structures

Clustering system and clustering support vector machine for local protein structure prediction

Amino acid classes and the protein folding problem

The Most Severe Test for Hydrophobicity Scales: Two Proteins with 88% Sequence Identity but Different Structure and Function

Analysis and Prediction of Protein Local Structure Based on Structure Alphabets