Prediction of Four Kinds of Simple Supersecondary Structures in Protein by Using Chemical Shifts

Knowledge of supersecondary structures can provide important information about its spatial structure of protein. Some approaches have been developed for the prediction of protein supersecondary structure. However, the feature used by these approaches is primarily based on amino acid sequences. In this study, a novel model is presented to predict protein supersecondary structure by use of chemical shifts (CSs) information derived from nuclear magnetic resonance (NMR) spectroscopy. Using these CSs as inputs of the method of quadratic discriminant analysis (QD), we achieve the overall prediction accuracy of 77.3%, which is competitive with the same method for predicting supersecondary structures from amino acid compositions in threefold cross-validation. Moreover, our finding suggests that the combined use of different chemical shifts will influence the accuracy of prediction.


Introduction
The prediction of protein structure is always one of the most important research topics in the field of bioinformatics. However, it is very difficult to predict the spatial structure directly from the protein sequence. Therefore, the prediction of supersecondary structure is an important step in the prediction of protein spatial structure. The supersecondary structural motifs are composed of a few secondary structural elements (namely, or ) connected by loops. At present, there are four kinds of simple supersecondary structures, namely, -loop-, -loop-, -loop-, and -loop-. These motifs play an important role in protein folding and stability because a large number of motifs exist in protein spatial structure. Many researches have focused on exploring methods for protein supersecondary structure prediction [1,2]. In 1995, Sun et al. predicted protein supersecondary structure and achieved an accuracy of between 70 and 80% by using neural networks [3]. Chou and Blinn presented a method for predicting beta turns [4][5][6], alpha turns [7], and all the tight turns [6]. Cruz et al. identified -hairpin and non--hairpin [8]. Hu and Li identified four kinds of simple supersecondary structures in 2088 proteins and achieved an accuracy of 78∼83 % [9]. Zou et al. also predicted four kinds of simple supersecondary structures from 3088 proteins by using support vector machine [10]. And the overall accuracy of 78% was achieved. The features of these studies were mainly derived from the amino acid compositions or dipeptide compositions.
Nuclear magnetic resonance (NMR) technique plays an important role in the determination of three-dimensional biological macromolecule structures. NMR chemical shifts encode subtle information about the local chemical environment of nuclear spins. For many years, there has been growing interest to access this information and utilize it for biomolecular structure determination [11,12]. Recent progress was made by combining chemical shifts with protein structure prediction programs [13][14][15][16][17][18][19][20], showing that chemical shifts information is a power parameter for the determination of protein structure. In this paper, we utilized chemical shifts as parameters to predict four kinds of simple supersecondary structures in protein by the method of quadratic discriminant analysis. Using the benchmark dataset, we achieved the average of sensitivity of 76.3% and specificity of 74.3% and the overall prediction accuracy of 77.3% in threefold crossvalidation by using six CSs ( , , , , , ) as features. Moreover, we have performed the prediction by combining the different chemical shifts as features. Results showed that the redundant information has great influence on the accuracy.

Database.
The chemical shifts of all nuclei ( , , , , , ) in proteins were extracted from re-referenced protein chemical shift database (namely, RefDB [21]). The following steps were performed to construct the dataset. Firstly, only proteins with six nuclei assigned CSs were considered. Secondly, only proteins with the supersecondary structures information in ArchDB40 [22] were available. We finally utilized the PISCES program [23] to remove the highly similar sequences. After strictly following the aforementioned procedures, 114 proteins were obtained which have both CSs and supersecondary structures. Among 114 proteins, 92% (105 sequences) proteins have less than 25% sequence identity, and the sequence identity of the remains ranges from 25 to 30%. The appendix lists 114 proteins used in this study. Finally, we obtained 90 -loop-(HH), 89 -loop-(HE), 97 -loop-(EH), and 122 -loop-(EE) motifs, including the -link and -hairpin.

Feature Parameter.
In the four data subsets { , , , }, we calculated the averaged CSs of six nuclei for a sequence of length using the following formula: where = , , , , , . Therefore, a sequence can be converted into a six-dimensional vector : { }.

Prediction Algorithm.
To design an efficient and accurate predicted algorithm the key step is in protein supersecondary structure prediction. The quadratic discriminant analysis [24] is a power algorithm that has been widely applied in genomic and proteomic bioinformatics. Thus, we used it here to perform prediction.

Quadratic Discriminant Analysis (QD).
For a sequence to be classified, we calculated the averaged CSs of six nuclei using (1). So, the sequence is converted into a six-dimensional vector : { }: Here we integrated six-dimensional vector by using quadratic discriminant analysis function. Consider a sequence is classified into four groups ( , , , ). The discriminant analysis function between group and group is defined by According to Bayes' Theorem, we deduce The result can be generalized to four groups directly and described as follows. Set where where V denotes the number of samples in group V, V is the square mahalanobis distance between and V with respect to Σ V (note: V and |Σ V | are calculated in training set), and V denotes chemical shift values of six nuclei : The six-dimensional vector V can be written as where V = , , , ; = , , , , , ; Σ V is the covariance matrix of 6 × 6 dimension, quantifying correlations between the chemical shifts of six nuclei: where the element Here V = , , , ; , = , , , , , . From (4) and (5), we have concluded It can be easily proved that ( | ) is the maximum of ( V | ), if is the maximal one in V (V = , , , ). Then, we predict that belongs to group .

Correction in the Error Allowed Scope. A sequence
is predicted for four kinds of supersecondary structures by using (1)∼(10). If is the maximal one in ( = , , , ), then we predict that belongs to group . However, there are slight differences among The Scientific World Journal 3 ( = , , , ). To correct predicted results, we define the coefficient of the error allowed scope as where corr denotes belonging to itself class , wro denotes being predicted another class . For example, if is the super-secondary structure of , then corr is and wro is the maximum among , , .
2.6. Performance Evaluation. In statistical prediction, independent dataset test, cross-validation test, and jackknife test can be used to examine a predictor for its effectiveness in practical application. Among the three test methods, the jackknife test is deemed to be the least arbitrary that can always yield a unique result for a given benchmark dataset [25] and has been widely used to examine the performance of various predictors [26][27][28][29][30][31][32][33][34][35][36][37]. However, in this study we have used the threefold cross-validation to examine the performance of our method; in order to reduce the computational time, we randomly divided the training set into three parts, two of which are for training and the rest for testing. The process is repeated three times. The following three parameters: sensitivity (SN ), specificity (SP ), and overall accuracy ( total ), are used to evaluate the predictive performance of our approach: where = , , , and TP, FN, TN, and FP denote, respectively, true positives, false positives, true negatives, and false positives. is total number of sequences in four data subsets.

Results and Discussion
Under the benchmark dataset, we calculated the average chemical shift values using (1). The sequences from four data subsets are converted, respectively, into six-dimensional vectors, which are derived from chemical shift values of six nuclei; then is also a six-dimensional mean vector, which is calculated in each of the datasets. In the training sets, determinant and inverse matrix of covariance matrix Σ V are calculated. Given a sequence of the testing sets, we may calculate V by using (4)∼(10) and compare the results. Then the class of sequence was determined by the maximum of , ). Moreover, the coefficient given in (11) is used to correct predicted results. The current study utilized < 0.4. The results of threefold cross-validation are listed in Table 1.
From Table 1, we can see that the averaged sensitivity, specificity, and overall accuracy of four kinds of supersecondary structures are 76.3%, 74.3%, and 77.3%, respectively, indicating that CSs are highly informative with regard to supersecondary structures. Generally speaking, chemical shift measurements can be incomplete for a multitude of reasons. Often, chemical shifts can only be assigned partially or are missing. To assess the impact of incomplete chemical shift assignments, we performed the prediction by using the combination of the different chemical shifts as features. The results are shown in Table 2.
From Table 2, we found that omission of some CSs can result in radically different accuracy. Theoretically, incomplete chemical shifts provide relatively less information, so the predicted accuracy is also declined. But it actually did not in prediction. We used CSs of , , as features and achieved the highest accuracy of prediction, indicating that the results are affected by the redundant data. According to the performances, we concluded that CSs of , , are the most informative features in the prediction of four kinds of protein supersecondary structures. In addition, the information of , , is commonly provided in protein database; we achieved the prediction accuracy of 79.1% by using CSs of , , as the only inputs. To test the method and facilitate comparison with other features, we used amino acid compositions (AAC) as inputs of the method of quadratic discriminant analysis. The compared results are recorded in Table 2. Compared results show that the performances of CSs are superior to that of AAC for supersecondary structures prediction, except HE structure (compared with six CSs).

Conclusions
In this paper, we have introduced a prediction model for supersecondary structures from protein chemical shifts. Our model is both simple and easy to perform. However, owing to the limitation of both information of supersecondary structures and corresponding chemical shifts of six nuclei that should be considered, only 114 proteins have been selected in this study. Based on the benchmark dataset, we investigated the relationship between supersecondary structures and chemical shifts. We achieved the overall accuracy of 77.3% by using six CSs as features and the maximum overall accuracy of 89.2% by using the combination of CSs of , , . Results show that chemical shift is a good parameter for the prediction of four kinds of protein supersecondary structures. In summary, the chemical shifts 4 The Scientific World Journal   1e0c  1edh  1ejf  1ekg  1epf  1ew4  1f2l  1f35  1f3v  1f80  1F8H  1fdq  1ff3  1fil  1g6a  1g6h  1gaw  1gns  1gnu  1go4  1gwy  1gwy  1h4a  1h70  1hcb  1hfc  1hh8  1hrh  1hsl  1huu  1i4f  1ifo  1iho  1iko  1iw0  1iwm  1j1v  1j54  1j7d  1j97  1jr1  1jiw  1jr2  1jl3  1jrl  1jhf  1k82  1l0s  1l1d  1l6x  1lfo  1ljp  1lld  1m1f  1ml4  1mo1  1mxe  1naq  1ng2  1o15  1o5u  1oqr  1osp  1php  1ppf  1pz4  1q4r  1qav  1qfj  1qg7  1qog  1qst  1r5r  1rro  1rsy  1scj  1slm  1snc  1t15  1tkv  1tn3  1tph  1umu  1uoh  1uuh  1uv0  1vap  1vjh  1ycq  1ze3  256b will become a new parameter in prediction of the protein supersecondary structures in the near future.