- Research article
- Open Access
Prediction and classification of aminoacyl tRNA synthetases using PROSITE domains
BMC Genomics volume 11, Article number: 507 (2010)
Aminoacyl tRNA synthetases (aaRSs) catalyse the first step of protein synthesis in all organisms. They are responsible for the precise attachment of amino acids to their cognate transfer RNAs. There are twenty different types of aaRSs, unique for each amino acid. These aaRSs have been divided into two classes, each comprising ten enzymes. It is important to predict and classify aaRSs in order to understand protein synthesis.
In this study, all models were developed on a non-redundant dataset containing 117 aaRSs and an equal number of non-aaRSs, in which no two sequences have more than 30% similarity. First, we applied the similarity search technique, BLAST, and achieved a maximum accuracy of 67.52%. We observed that 62% of tRNA synthetases contain one or more domains from amongst the following four PROSITE domains: PS50862, PS00178, PS50860 and PS50861. An SVM-based model was developed to discriminate between aaRSs, and non-aaRSs, and achieved a maximum MCC of 0.68 with accuracy of 83.73%, using selective dipeptide composition. We developed a hybrid approach and achieved a maximum MCC of 0.72 with accuracy of 85.49%, where SVM model developed using selected dipeptide composition and information of four PROSITE domains. We further developed an SVM-based model for classifying the aaRSs into class-1 and class-2, using selective dipeptide composition and achieved an MCC of 0.79. We also observed that two domains (PS00178, PS50889) in class-1 and three domains (PS50862, PS50860, PS50861) in class-2 were preferred. A hybrid method was developed using these domains as descriptor, along with selected dipeptide composition, and achieved an MCC of 0.87 with a sensitivity of 94.55% and an accuracy of 93.19%. All models were evaluated using a five-fold cross-validation technique.
We have analyzed protein sequences of aaRSs (class-1 and class-2) and non-aaRSs and identified interesting patterns. The high accuracy achieved by our SVM models using selected dipeptide composition demonstrates that certain types of dipeptide are preferred in aaRSs. We were able to identify PROSITE domains that are preferred in aaRSs and their classes, providing interesting insights into tRNA synthetases. The method developed in this study will be useful for researchers studying aaRS enzymes and tRNA biology. The web-server based on the above study, is available at http://www.imtech.res.in/raghava/icaars/.
Aminoacyl tRNA synthetases (aaRSs) play a central role in protein translation by covalently linking the correct amino acid to its cognate transfer RNA . This covalent linkage is a two-step aminoacylation reaction and ensures the fidelity of translation of the genetic code. In the first step, an amino acid (aa) activated by ATP, releases pyrophosphate (PPi) and is converted into the aminoacyl-adenylate (aa-AMP) complex. This complex remains bound to the tRNA synthetase. In the second step, the activated amino acid is transferred onto the 2'-terminal or 3'-terminal ribose of the corresponding tRNA (aa-tRNA). The aaRSs also perform editing activity by clearance of mischarged tRNA . The editing activity is shown by both class-1 (ValRS, IleRS and LeuRS) and class-2 (ThrRS, AlaRS, ProRS and PheRS) tRNA synthetases . The defects in editing activity of aaRSs can be lethal and may lead to many pathological problems e.g. neuronal pathologies (encephalopathy, cerebellar ataxia and peripheral neuropathy), autoimmune disorders and disrupted metabolic conditions [4–8].
Studies of tRNA and tRNA synthetases from bacteria, fungi, plants and mammals have shown that there are twenty aminoacyl tRNA synthetases in all organisms and each is specific for a single amino acid . Aminoacyl-tRNA synthetases differ in amino acid sequence length, three-dimensional structure, molecular weight, and subunit organization, and have limited sequence homology [10–12]. Based on the multiple sequence analysis and the architecture of catalytic sites, aaRSs are divided into two classes of ten aaRSs each . The structural characteristics of the catalytic domains of all aaRSs reveal that the active sites of class-1 enzymes contain the classical Rossmann dinucleotide-binding fold and two signature peptides, HIGH and KMSKS. The active sites of class-2 aaRSs contain an anti-parallel β-sheet flanked by helices on both sides, and have three (motif 1, motif 2 and motif 3) signature motifs [14, 15]. The catalytic site-based partition of aaRSs into two classes provides a strong correlation with function. An amino acid is transferred onto the 2'-OH group of the ribose of last nucleotide of tRNA by class-1 (ArgRS, CysRS, GlnRS, IleRS, LeuRS, GluRS, MetRS, TrpRS, TyrRS & ValRS) and the 3'-OH group by class-2 (AlaRS, AsnRS, AspRS, GlyRS, HisRS, LysRS, PheRS, ProRS, SerRS & ThrRS) tRNA synthetases . Two synthetases PheRSs and LysRSs are exceptions to this rule. All known PheRSs belong to class-2, going by their structural characteristics, but transfer amino acids onto the 2'-OH group [16, 17]. The lysyl-tRNA synthetases are found to belong both class-1 and class-2. Most of the LysRSs are found in class-2 in many eubacteria and all eukaryotes, while class-1 LysRSs are mainly found in archea and some eubacteria [18, 19]. This class-determination is very important for the functional annotation of tRNA synthetases. At the present time, genome sequencing projects continuously produce huge amounts of sequence data, but the function of several proteins is still unclear. Some aaRSs have been recognized as validated drug targets and one representing a potential drug target has been identified from each of the essential twenty aaRSs . Earlier many methods have been developed for the prediction of DNA or RNA binding proteins [21–25] and further classification into mRNA, rRNA, tRNA & snRNA binding protein [21, 22]. In this paper, an attempt has been made to predict and classify aaRSs from the primary structure of protein. A novel hybrid approach based on SVM and PROSITE has been adopted in order to predict the aaRSs and further classify them into two classes. In this hybrid approach, most distinguishable domains were selected from the PROSITE database by using the ProfileScan method of InterProScan, and integrated in composition-based SVM models. The domains PS50862, PS00178, PS50860 and PS50861 were used for the prediction of aaRSs and one additional domain PS50889 was integrated with SVM for the classification of aaRSs into class-1 and class-2.
Sequence Similarity Search
It is a common trend to annotate a protein sequence using similarity-based approach like BLAST. Thus, we developed a BLAST- based approach for discriminating aaRSs and non-aaRSs. As shown in Table 1, we achieved a maximum of 67.52% accuracy at 10E-value. We have used the same strategy for the BLAST-based discrimination between class-1 and class-2 aaRSs and found that the accuracy of BLAST at 10E-value was 72.77%. It is possible to develop methods that result in higher accuracy with respect to BLAST-like method. Thus, there is a need to develop models based on machine learning techniques to discriminate aaRSs versus non-aaRSs with high accuracy.
We have developed two different types of prediction methods: (1) prediction of aaRSs, and (2) discrimination between class-1 and class-2 aaRSs. For each prediction, we applied five approaches: (i) domain-based approach, (ii) SVM modules using amino acid composition, (iii) SVM modules using dipeptide composition, (iv) Hybrid approach1 based on SVM using composition and PROSITE domains and (v) Hybrid approach2 based on SVM using dipeptide composition and PROSITE domains. We trained and tested all our models on a 30% non-redundant dataset of aaRSs, non-aaRSs, class-1 and class-2 aaRSs.
(1) Prediction of aminoacyl tRNA Synthetases
First we developed prediction tools for discriminating between aaRSs and non-aaRS. We used aaRSs and non-aaRSs as positive and negative instances respectively.
(i) Domain-based approach
The weight matrix based signature profile gives evolutionary information of any protein family or group of protein sequences. It is possible to discriminate some protein families based on the distinguishable constant and variable regions . So we used PROSITE from the ProfileScan method of InterProScan . We used aaRSs and non-aaRSs protein sequences, each group represented by 117 sequences. We analysed all profiles and selected the four most distinguishable domains which were PS50862, PS00178, PS50860 and PS50861. The accession numbers of ProfileScan and the short names of these domains are AA_TRNA_LIGASE_II, AA_TRNA_LIGASE_I, AA_TRNA_LIGASE_II_ALA and AA_TRNA_LIGASE_II_GLYAB respectively. It has been observed that 62% of aaRSs contain at least one of these PROSITE domains; about 9.4% of non-aaRSs also contain one of the above-mentioned domains. This indicates that a domain based approach is not sufficient for discriminating amongst all aaRSs. Thus, there is a need to develop sophisticated techniques, in combination with domain-based approaches. An SVM-based classifier has been developed, using four dimensions of vector, one for each domain; this achieved 61.41% sensitivity, 90.65% specificity, 76.08% accuracy and 0.54 MCC. In this dataset ~38% tRNA synthetases lacked any distinguishable PROSITE domains.
(ii) SVM modules using amino acid composition
It has been shown in the past that amino acid composition can be used to classify the different classes of proteins and developments of prediction tools using machine learning techniques [28, 29]. We analysed amino acid compositions of aaRS and non-aaRS proteins (Figure 1). It has been observed that amino acid composition of aaRS and non-aaRS protein was significantly different from each other. Thus, it was possible to discriminate aaRS proteins from other proteins based on amino acid composition. The SVM-based classifier has been developed using 20 dimensions of vector, one for each amino acid. Different kernels and parameters of SVM have been tried and optimized for the best discrimination between aaRSs and non-aaRSs. We achieved 74.38% sensitivity, 82.97% specificity, 78.63% accuracy and 0.60 MCC.
(iii) SVM modules using dipeptide composition
In the previous studies, it has been shown that dipeptide composition-based methods are more successful than amino acid composition-based methods in the classification of proteins , because the former incorporate the fraction of amino acids as well as their local order (which make them more informative than amino acid composition). An SVM-based classifier was developed using 400 dimensions of vector (20 × 20) of dipeptide compositions, one for each dipeptide and this achieved 93.99% sensitivity, 62.43% specificity, 78.20% accuracy and 0.60 MCC. We used SVM attribute selection method by using WEKA and selected 18 distinguishable dipeptides (CL, DR, FY, GM, GR, GS, IN, MV, ND, PL, QI, QR, RD, RF, ST, WF, YD and YV). The compositions of these 18 dipeptides were significantly different in aaRS and non-aaRS protein sequences (figure 2). Different kernels and parameters of SVM were tried, optimized and achieved maximum 87.14% sensitivity, 80.15% specificity, 83.74% accuracy and 0.68 MCC.
(iv) Hybrid approach1 based on SVM using Composition and PROSITE domains
In this hybrid approach1, we combined the 20 features of amino acid composition and 4 features of selected four domains of PROSITE and generated a vector of 24 dimensions. We developed SVM based model and achieved 80.36% sensitivity, 79.64% specificity, 79.93% accuracy and 0.60 MCC.
(v) Hybrid approach2 based on SVM using Dipeptide and PROSITE domains
We generated a vector of 404 dimensions, which contain 400 features of dipeptide composition and 4 features of the selected four domains of PROSITE. We applied SVM based learning using this vector and achieved 84.53% sensitivity, 70.91% specificity, 77.76% accuracy and 0.57 MCC. In the hybrid approach2 , we generated a vector of 22 dimensions, using composition of 18 selected dipeptides and 4 features of PROSITE domains. We developed SVM model using above vector of dimensions 22 and achieved 83.73% sensitivity, 87.10% specificity, 85.49% accuracy and 0.72 MCC. We observed that hybrid approach2 performed much better than any other approaches developed in this study for predicting aaRSs (figure 3 and table 2).
(2) Discriminating class-1 and class-2 aaRSs
We further developed tools for discriminating class-1 and class-2 aaRSs. We used class-1 and class-2 aaRSs as positive and negative instances respectively. We applied same approaches and techniques, which have been used for the prediction of aaRSs.
(i) Domain-based approach
We analysed all protein sequences of class-1 and class-2 aaRSs by using ProfileScan. We selected five most distinguishable domains, which were PS50862, PS00178, PS50860, PS50861 and PS50889 (accession number of ProfileScan). Domains PS50862, PS00178, PS50860 and PS50861 have been already used for the prediction of aaRSs. One additional domain PS50889 is an S4 RNA-binding domain profile and commonly found in tyrosyl-tRNA synthetases (class-1). It was observed that two domains (PS00178, PS50889) in class-1 and three domains (PS50862, PS50860, PS50861) in class-2 are preferred. A SVM-based classifier was developed using 5 features, one for each domain, and achieved 100.00% sensitivity, 53.85% specificity, 74.64% accuracy and 0.56 MCC. In this case, class-1 was considered as positive and class-2 as negative instances. It is shown in the results that the method was able to predict class-1 with 100% accuracy but failed to predict class-2. Thus there is a need to develop a method which can discriminate two classes with reasonable accuracy.
(ii) SVM modules using amino acid composition
We analysed and compared amino acid composition of class-1 and class-2 aaRS proteins, and observed significant differences between amino acid compositions (Figure 4). We applied SVM using amino acid composition for discriminating two classes and achieved 68.00% sensitivity, 64.62% specificity, 66.09% accuracy and 0.33 MCC.
(iii) SVM modules using dipeptide composition
An SVM classifier has been developed using a vector of 400 dimensions (dipeptide composition) and it achieved 88.55% sensitivity, 61.54% specificity, 73.51% accuracy and 0.52 MCC. We used SVM attribute selection method by using WEKA and selected 14 distinguishable dipeptides (AY, DP, DW, EN, EV, GH, IG, KM, PW, QW, SG, WD, YA and YV). The composition of these 14 dipeptides was significantly different in class-1 and class-2 aaRS protein sequences (figure 5). Different kernels and parameters of SVM were tried, optimized and achieved 85.27% sensitivity, 92.31% specificity, 88.99% accuracy and 0.79 MCC.
(iv) Hybrid approach1 based on SVM using composition and PROSITE domain
In the hybrid approach1, a vector of 25 dimensions was created from five domains and the 20 features of amino acid composition. Finally, an SVM-based model has been developed using the above vector and this achieved 81.09% sensitivity, 83.08% specificity, 82.18% accuracy and 0.65 MCC.
(v) Hybrid approach based on SVM using Dipeptide and PROSITE domain
We generated a total of 405 dimensions of vector by using 400 features of dipeptide composition and 5 features of the selected five domains of PROSITE. We applied SVM-based learning and achieved 86.55% sensitivity, 80.00% specificity, 82.94% accuracy and 0.68 MCC. In the hybrid approach2 , we generated a total of 19 dimensions of vector by using 14 features of selected dipeptides and 5 features of PROSITE domains. We achieved maximum 94.55% sensitivity, 92.31% specificity, 93.19% accuracy and 0.87 MCC. Here also we observed that SVM-based hybrid approaches2 performed much better than other four approaches for the discrimination between class-1 and class-2 aaRSs (figure 6 and table 3).
Performance on the realistic dataset
In this study, we trained and tested our models on a dataset containing equal numbers of aaRSs and non-aaRSs. In reality, the number of aaRSs in a genome is not very high. Thus, we created a realistic dataset, which contains 117 aaRSs and 1200 non-aaRSs (nearly 1:10 ratio of aaRSs/positive and non-aaRSs/negative instances). We developed models using Hybrid approach2 (selected dipeptide composition and domain features) for discriminating aaRSs and non-aaRSs on this realistic dataset. We achieved maximum 95.90% accuracy with 0.71 MCC (figure 7). These results demonstrate that our approach is also effective on realistic dataset.
Performance on independent dataset
It is important to evaluate a newly developed model on an independent dataset, not used for its training or testing. In order to create independent dataset, we retrieved total 1293 newly added tRNA synthetases (08th July 2009 to 18th May 2010) from Swiss-Prot database. All the aaRSs having more than 30% sequence similarity with any other aaRSs have been removed. Thus, the final independent dataset contains 44 non-redundant aaRSs. We have further created negative datasets of 450 non-aaRSs. The performances of our model developed using Hybrid approach2 have been evaluated at various thresholds. We observed the performance of hybrid approach2 based SVM model and achieved maximum 95.75% accuracy with 0.71 MCC. Here also both the sensitivity and specificity shifted toward negative and positive thresholds respectively (table 4). The independent dataset contains 18 sequences of class-1 and 26 sequences of class-2 aaRSs. The Hybrid approach2 based SVM model predicted 14 (77.78%) class-1 aaRSs and all 26 (100%) class-2 correctly.
Comparison with SVM-Prot
In the past, numbers of methods have been developed for predicting RNA-binding proteins and class of Enzymes (21-23). To the best of our knowledge, in this study, for the first time a method has been developed for prediction and classification of tRNA synthetases. SVM-Prot is one of the comprehensive methods developed for predicting enzyme families which includes tRNA synthetase. Thus, we evaluated the performance of SVM-Prot (22) on 117 aaRSs used in our main dataset. SVM-Prot predicts various possible enzyme classes for query protein, with probability score. We used the highest probability score (first hit of prediction) of SVM-Prot (table 5) for analyzing predictions. It was observed that only 13.68% of tRNA synthetases correctly predicted by SVM-Prot method. This demonstrates that our method is important for predicting and classifying aaRSs.
In recent years, rapid advances in genomics and proteomic studies have yielded a tremendous amount of data. The functional annotation of all these sequences using experimental approaches is a very labour-intensive and time-consuming process. Therefore, computational approaches are required to fill the gap. The prediction based functional annotation of all protein classes is not possible. Thus, it is important to concentrate on a single class of functionally important proteins. The aaRSs enzymes constitute a major protein class and play a vital role in protein synthesis. The catalytic activities of these aaRSs affect the determination of the genetic code. For this reason, they are essential for protein synthesis and cell viability. The catalytic specificity of aaRSs is necessary for cell survival. Many natural compounds and antibiotics specifically target aaRSs, and inhibit the growth or survival of the target bacteria. The aaRSs have been already recognized as validated drug targets. In the present scenario, drug-resistance is continuously increasing for existing antibiotics and we need more novel antimicrobial agents directed against the novel targets. From all essential twenty aaRSs, each one represents a potential drug target. But these are still poorly exploited drug targets and only one aaRS inhibitor mupirocin is a marketed drug, which is specifically targeted against the isoleucyl-tRNA synthetase . The investigation of aaRS families by genomic and biochemical research has been suggested. In this respect, aaRSs constitute a promising platform for the development of novel-antibiotics, and these are predicted to have no cross-resistance to other classical antibiotics . This protein family has limited sequence homology, therefore we need more powerful computational tools than BLAST and other similarity based methods.
In order to assist biologists in assigning the function of unknown aaRS proteins, a systematic attempt has been made for predicting aaRS proteins and their classes. We obtained aaRSs protein sequences from the ENZYME database of ExPASy and created class-1 and class-2 specific datasets. The creation of a negative dataset (non-aaRSs) is as important as positive datasets (aaRSs) for developing any classification method. Thus, we manually extracted non-aaRSs from Swiss-Prot by using appropriate searching options. We selected four most distinguishable PS50862, PS00178, PS50860 and PS50861 domains from PROSITE, which can discriminate aaRSs from non-aaRSs. In the classification between class-1 and class-2 aaRSs, we selected one more PS50889 (S4 RNA-binding) domain. The S4 is a small globular domain consisting of 60-65 amino acid residues, found in class-1 (tyrosyl-tRNA synthetases) and many other RNA-related protein families but absent in class-2 aaRSs. Domain PS00178 contains the 'HIGH' signature, which is a part of the adenylate binding site of class-1 aaRSs. Class-2 aaRSs do not share a high degree of similarity; however, at least three conserved regions are present and PS50862 is a domain of these conserved regions. PS50860 and PS50861 are the domains of AlaRS and GlyRS respectively and both belong to class-2 aaRSs. This information of domains was used for discrimination between class-1 (PS00178 and PS50889) and class-2 (PS50862, PS50860 and PS50861) aaRSs. We have also found domain PS50886, which is a signature of tRNA binding domain. This is widely distributed among different tRNA synthetases (class-1 and class-2 both) and found in their association factors (such as p43, ARC1, and Trbp111 isolated from various species) ; this is because we have not used it in our hybrid approach. The main limitation is that ~38% aaRSs do not contain any of these distinguishable domains. We implemented SVM for the prediction and classification of aaRSs because machine learning-based approaches were essential for the development of prediction tools. We have found that composition of 18 dipeptides (CL, DR, FY, GM, GR, GS, IN, MV, ND, PL, QI, QR, RD, RF, ST, WF, YD, YV) were significantly different in aaRSs and non-aaRSs. The fraction of 14 dipeptides (AY, DP, DW, EN, EV, GH, IG, KM, PW, QW, SG, WD, YA, YV) is different in class-1 and class-2 aaRSs. The SVM module based on hybrid approach2 [Dipeptide composition and PROSITE] achieved higher accuracy in comparison to amino acid composition, dipeptide composition and hybrid approach1 [amino acid composition and PROSITE], both in the prediction of aaRSs and class-specific predictions. It showed that the aaRSs or class-specific aaRSs that failed to be predicted by dipeptide composition could be predicted by hybrid approaches2 containing additional information of PROSITE. These domains contain information about the constant regions inside the aaRSs protein sequences during their development and throughout evolution. Therefore, it is better to use the combined approach for functional analysis where there are unique domains. We implemented all approaches in our web-server "icaars" and by default, it uses a hybrid approach2. We anticipate that users will be willing to query many sequences at a time and our online server "icaars" will take time accordingly. We are in the process of developing stand-alone version to help annotation faster. We hope that an annotation of aaRSs enzyme will be helpful for the designing of new drug-targets and drug-discovery processes.
To conclude, the present work is an attempt to predict and classify aminoacyl tRNA synthetases. We analysed protein sequences of aaRSs (class-1 and class-2) and non-aaRSs and selected the distinguishable patterns. These were amino acid, dipeptide, hybrid approach1 and hybrid approach2. We used these features as a SVM input based machine learning. We were able to model an efficient classifier from hybrid approach2 based information. A server icaars has been developed based on the SVM modules obtained.
The aaRSs dataset of total 11318 protein sequences was obtained from the ENZYME database release 57.5 of 07-07-2009 , which is available through the ExPASy WWW server http://www.expasy.ch/enzyme/. These total 11318 protein sequences of aaRSs, had 4840 class-1 aaRSs and 6478 class-2 aaRSs sequences. We selected non-aaRSs (negative dataset) from the Swiss-Prot database, which were proteins but not tRNA synthetases and removed the sequence similarity from the CD-HIT software . We have further created different non-redundant datasets for aaRSs, aaRS class-1 and aaRSs class-2 by using CD-HIT. The total number of protein sequences in different datasets is given in Table 6. In this study, we have used only 30% non-redundant datasets. This main dataset contains 117, 117, 53 and 65 protein sequences of aaRSs, non-aaRSs, class-1 aaRSs and class-2 aaRSs respectively. Furthermore, we created a realistic dataset of total 117 aaRSs and 1200 non-aaRSs. In addition, we also created independent dataset of aaRSs from 1293 newly added tRNA synthetases in Swiss-Prot database. The 30% non-redundant independent dataset contains 44 aaRSs having 18 sequences of class-1 and 26 sequences of class-2 aaRSs. We have also created independent negative dataset of 450 non-aaRSs.
Firstly, we have used aaRSs as positive dataset and non-aaRSs as negative dataset for the development of the tools for prediction of aaRSs. Proteins sequences of both positive and negative datasets were divided into five parts. Each of these five sets consists of one-fifth of aaRSs and one-fifth of non-aaRSs. For training, testing and evaluating our methods, we have used a five-fold cross-validation technique. In this technique, the training and testing was carried out five times, each time using one distinct set for testing and the remaining four sets for training . Secondly, we used aaRSs class-1 as positive dataset and aaRSs class-2 as negative dataset, repeated above mentioned five-fold cross-validation method for the tools development for discrimination between class-1 and class-2 aaRSs.
PROSITE and InterProScan
PROSITE is a database of protein families and domains. It is apparent, when studying protein sequences, that during evolution all protein families conserve some portion of protein sequences for efficient function/performance and/or stability of three-dimensional structure, which distinguishes its members from all other unrelated proteins . InterProScan (iprscan) is a Perl-based stand-alone tool that combines different proteins' signature-recognition methods into a single resource . PROSITE database is an integrated part of InterProScan. We applied 4.3 version of InterProScan tool for the PROSITE-based ProfileScan method for the all datasets of aaRSs, aaRSs class-1, aaRSs class-2 and Non-aaRSs. This is a weight matrix-based technique and useful for the detection of diverse protein sequences.
Amino acid and Dipeptide Composition
The aim of calculating the composition of proteins is to perform the variable length of protein sequences to fixed length feature vectors. This is important and crucial step because SVM machine learning techniques require fixed length patterns. The amino acid composition is the fraction of each amino acid in a protein sequence and provides vector of 20 dimensions. The dipeptide composition was used to encapsulate the global information about each protein sequence, which gives a fixed length pattern of 400 (20 × 20) dimensions of vector. Both amino acids and dipeptide composition was calculated, and used as input to classification between aaRSs and non-aaRSs as well as aaRS Class-1 and aaRSs class-2 by using machine learning of SVM.
Support Vector Machine (SVM)
In this study, a highly successful machine learning technique termed as a Support Vector Machine was used. SVM is based on the structural risk minimization principle of statistics learning theory and SVMs are a set of related supervised learning methods used for classification and regression . SVM allows us to choose a number of parameters and kernels (e.g. Linear, polynomial, radial basis function and sigmoidal) or any user-defined kernel. In this study, we implemented SVMlight Version 6.01 package  of SVM and learning was carried out by using three (linear, polynomial and radial basis function) kernels. SVM takes a set of feature vectors as input, along with their output, which is used for training of model. After training, learned model can be used for prediction of unknown examples . In this work, the SVM training has been carried out by the optimization of various kernel function parameters and the value of the regularization parameter C. Preliminary tests showed that the radial basis function (RBF) kernel gives better results than other kernels. Therefore, in this work, the RBF kernel was used for all the experiments. Total four methods, are used for the SVM-based machine learning and these methods were amino acid composition, dipeptide composition, hybrid approach1 [amino acid composition and PROSITE] and hybrid approach2 [dipeptide composition and PROSITE] based.
Hybrid approach of SVM and PROSITE
It is very beneficial to combine two or more (different) approaches for machine learning techniques. Previously many studies used this approach for the prediction of specific protein families, but in these earlier hybrid-based predictions, at a time one approach was used (e.g. Pfam) but if that did not work then the second approach was utilized . However, in our hybrid approach PROSITE and SVM have been used simultaneously in generating the input patterns for machine learning. This hybrid approach of SVM and PROSITE was the first time used to exploit the benefits of both de novo prediction of SVM and PROSITE-based evolutionary information of domains. We analysed that many aaRSs lack any domain by PROSITE. In the prediction between aaRSs and non-aaRSs, four most informative and distinguishable domains were selected from PROSITE by using ProfileScan method of InterProScan tool and prepared hybrid with amino acids and dipeptide composition. We used 1 for the presence and 0 for the absence of domain in particular protein sequence. Total length of input of SVM is increased by four; now there are a total of 24 dimensions of vector for hybrid approach1 [amino acid and PROSITE] and 404 for the all dipeptide composition and PROSITE. In the hybrid approach2, we combined 18 selected dipeptides with 4 PROSITE domain features and created total 22 dimensions of vector (figure 8). In the case of prediction between class-1 and class-2 aaRSs total five domains were used: Total 25 vector for hybrid approach1 and 405 for the all dipeptide composition and PROSITE. In the hybrid approach2, we combined 14 selected dipeptides with 5 PROSITE domain features and created total 19 dimensions of vector. This hybrid approach contains additional information of the domain-based evolutionary information and SVM-based machine learning technique used this information for the better discrimination between aaRSs and non-aaRSs or class-1 and class-2 aaRSs.
BLAST based approach
One of the common practices for predicting the function of a new protein is to perform a similarity search against a database of well-annotated proteins. In this study, we used BLAST for predicting tRNA synthetase proteins using 5-fold cross-validation where four sets of aaRS and non-aaRS proteins were used to create a BLAST database and aaRSs proteins of the corresponding test set were searched against this BLAST database. This process was repeated five times so the BLAST search was performed once for each tRNA synthetase protein. We have calculated performance of BLAST in term of accuracy (percentage coverage); it indicates the correctly predicted proteins from the BLAST search. The number of positive and negative sequence those have not any hit (target) considered as false negative and false positive respectively.
Feature Selection method
We have selected most significant dipeptides from all datasets by using WEKA 3.6.0 version . WEKA is a package of java programs for machine learning. We have used attribute evaluator for SVMAttributeEval (parameter -X 1 -Y 0 -Z 0 -P 1.0E-25 -T 1.0E-10 -C 1.0 -N 0) method with ranker (parameter -T -1.7976931348623157E308 -N -1). We have used these selected dipeptide composition with PROSITE domains for the hybrid approaches.
The evaluation of performance of method done by calculating the sensitivity, specificity, accuracy and the MCC of the prediction, which were routinely used in these types of studies [40, 41]. These parameters can be calculated using equation 1-4,
(i) In the case of prediction between aaRSs and non-aaRSs -
TP is correctly predicted positive (aaRSs) proteins
TN is correctly predicted negative (non-aaRSs) proteins
FP is wrongly predicted positive (aaRSs) proteins
FN is wrongly predicted negative (non-aaRSs) proteins.
(ii) In the case of prediction between aaRSs class-1 and aaRSs class-2 -
TP is correctly predicted positive (aaRSs class-1) proteins
TN is correctly predicted negative (aaRSs class-2) proteins
FP is wrongly predicted positive (aaRSs class-1) proteins
FN is wrongly predicted negative (aaRSs class-2) proteins.
The performance of a method is an average of five sub sets, created by five-fold cross validation technique. For the evaluation of any prediction method MCC is considered to the most robust parameter . The MCC value of 1 corresponds to a perfect prediction, whereas 0 corresponds to a completely random prediction. The limitation of all above described parameters that they are threshold-dependent and they require proper optimization for the better performance. We manually optimized all these parameters and selected the one which gives best performance. All the measures described above have a common drawback that their performance depends on threshold selected. A known threshold independent parameter is Receiver Operating Curve (ROC). It is a plot between true positive proportion (TP/TP+FN) and false positive proportion (FP/FP+TN). We have used SPSS package to plot ROC.
We have developed a user-friendly web-server "icaars" for the prediction of aaRSs. This prediction method is freely available from URL http://www.imtech.res.in/raghava/icaars/. It is developed under Solaris envronment on SUN system, using CGI-PERL. This server predicts whether query protein sequence is aaRSs or non-aaRSs. If a protein sequence is predicted as aaRSs then it will further predict whether the protein sequence belongs to class-1 or class-2 aaRSs. All datasets used in this study are available from this server.
Berg P: Specificity in Protein Synthesis. Annu Rev Biochem. 1961, 30: 293-324. 10.1146/annurev.bi.30.070161.001453.
Fresht AR: Editing mechanisms in protein synthesis: Rejection of valine by the isoleucyl-tRNA synthetase. Biochemistry. 1977, 16: 1025-1030. 10.1021/bi00624a034.
Safro MG, Moor NA: Codases: 50 years after. Mol Biol. 2009, 43 (2): 230-242. 10.1134/S0026893309020046.
Antonellis A, Green ED: The role of aminoacyl-tRNA synthetases in genetic diseases. Annu Rev Genomics Hum Genet. 2008, 9: 87-107. 10.1146/annurev.genom.9.081307.164204.
Schimmel P: Development of tRNA synthetases and connection to genetic code and disease. Protein Science. 2008, 17: 1643-1652. 10.1110/ps.037242.108.
Park SG, Schimmel P, Kim S: Aminoacyl tRNA synthetases and their connections to disease. Proc Natl Acad Sci USA. 2008, 105: 11043-11049. 10.1073/pnas.0802862105.
Beebe K, Mock M, Merriman E, Schimmel P: Distinct domains of tRNA synthetase recognize the same base pair. Nature. 2008, 451: 90-94. 10.1038/nature06454.
Lee JW, Beebe K, Nangle LA, Jang J, Longo-Guess CM, Cook SA, Muriel TD, Sundberg JP, Schimmel P, Ackerman SL: Editing-defective tRNA synthetase causes protein misfolding and neurodegeration. Nature. 2006, 443: 50-55. 10.1038/nature05096.
Rajbhandary UL: Once there were twenty. Proc Natl Acad Sci USA. 1997, 94: 11761-11763. 10.1073/pnas.94.22.11761.
Kisselev LL, Favorova OO: Aminoacyl-tRNA synthetases: some recent results and achievements. Adv Enzymol Relat Areas Mol Biol. 1974, 40: 141-238.
Mirande M: Aminoacyl-tRNA synthetases family from prokaryotes and eukaryotes: Structural domains and their implications. Prog Nucleic Acid Res Mol Biol. 1991, 40: 95-142. full_text.
Schimmel P: Aminoacyl-tRNA synthetases: general scheme of structure-function relationships in the polypeptides and recognition of transfer RNAs. Annu Rev Biochem. 1991, 56: 125-158. 10.1146/annurev.bi.56.070187.001013.
Eriani G, Delarue M, Poch O, Gangloff J, Moras D: Partition of tRNA synthetases into the two classes based on mutually exclusive sets of sequence motifs. Nature. 1990, 347: 203-206. 10.1038/347203a0.
Cusack S, Berthet-Colominas C, Hartlein M, Nassar N, Leberman R: A second class of synthetase structure revealed by X-ray analysis of Escherichia coli seryl-tRNA synthetase at 2.5 Å. Nature. 1990, 347: 249-255. 10.1038/347249a0.
Ruff M, Krishnaswamy S, Boeglin M, Poterszman A, Mitschler A, Podjarny A, Rees B, Thierry JC, Moras D: Class II aminoacyl transfer RNA synthetases: Crystal structure of yeast aspartyl-tRNA synthetase complexed with tRNAAsp. Science. 1991, 246: 1135-1142.
Fraser TH, Rich A: Amino acids are not all initially attached to the same position on transfer RNA molecules. Proc Natl Acad Sci USA. 1975, 72: 3044-3048. 10.1073/pnas.72.8.3044.
Sprinzl M, Cramer F: Site of aminoacylation of tRNA from Escherichia coli with respect to the 2'-OH or 3-hydroxyl group of the terminal adenosine. Proc Natl Acad Sci USA. 1975, 72: 3049-3053. 10.1073/pnas.72.8.3049.
Ambrogelly A, Korencic D, Ibba M: Functional annotation of class I lysyl-tRNA synthetase phylogeny indicates a limited role for gene transfer. J Bacteriol. 2002, 184: 4594-4600. 10.1128/JB.184.16.4594-4600.2002.
Terada T, Nureki O, Ishitani R, Ambrogelly A, Ibba M, Söll D, Yokoyama S: Functional convergence of two lysyl-tRNA synthetases with unrelated topologies. Nat Struct Biol. 2002, 9 (4): 257-262. 10.1038/nsb777.
Ochsner UA, Sun X, Jarvis T, Critchley I, Janjic N: Aminoacyl-tRNA synthetases: essential and still promising targets of new anti-infective agents. Expert Opin Investig Drugs. 2007, 16: 573-593. 10.1517/135437188.8.131.523.
Cai YD, Lin SL: Support vector machines for predicting rRNA-, RNA-, and DNA-binding proteins from amino acid sequence. Biochim Biophys Acta. 2003, 1648 (1-2): 127-133.
Cai CZ, Han LY, Ji ZL, Chen X, Chen YZ: SVM-Prot: Web-based support vector machine software for functional classification of a protein from its primary sequence. Nucleic Acid Res. 2003, 31 (13): 3692-7. 10.1093/nar/gkg600.
Shao X, Tian Y, Wu L, Wang Y, Jing L, Deng N: Predicting DNA- and RNA-binding proteins from sequences with kernel methods. J Theor Biol. 2009, 258 (2): 289-293. 10.1016/j.jtbi.2009.01.024.
Kumar M, Gromiha MM, Raghava GPS: SVM based prediction of RNA-binding proteins using binding residues and evolutionary information. Journal Molecular Recognition. 2010,
Han LY, Cai CZ, Lo SL, Chung MC, Chen YZ: Prediction of RNA-binding proteins from primary sequence by a support vector machine approach. RNA. 2004, 10 (3): 355-368. 10.1261/rna.5890304.
Hulo N, Bairoch A, Bulliard V, Cerutti L, Cuche B, De Castro E, Lachaize C, Langendijk-Genevaux PS, Sigrist CJA: The 20 years of PROSITE. Nucleic Acids Res. 2007, 36: D245-D49. 10.1093/nar/gkm977.
Zdobnov EM, Apweiler R: InterProScan - an integration platform for the signature-recognition methods in InterPro. Bioinformatics. 2001, 17: 847-848. 10.1093/bioinformatics/17.9.847.
Raghava GPS, Han JH: Correlation and prediction of gene expression level from amino acid and dipeptide composition of its protein. BMC Bioinformatics. 2005, 6: 59-10.1186/1471-2105-6-59.
Garg A, Bhasin M, Raghava GPS: SVM-based method for subcellular localization of human proteins using amino acid compositions, their order and similarity search. J Biol Chem. 2005, 280 (15): 14427-32. 10.1074/jbc.M411789200.
Bhasin M, Raghava GPS: Classification of nuclear receptors based on amino acid composition and dipeptide composition. J Biol Chem. 2004, 279: 23262-6. 10.1074/jbc.M401932200.
Kim S, Lee SW, Choi EC, Choi SY: Aminoacyl-tRNA synthetases and their inhibitors as a novel family of antibiotics. Appl Microbiol Biotechnol. 2003, 61: 278-288.
Bairoch A: The ENZYME database in 2000. Nucleic Acids Res. 2000, 28: 304-305. 10.1093/nar/28.1.304.
Huang Y, Niu B, Gao Y, Fu L, Li W: CD-HIT Suite: a web server for clustering and comparing biological sequences. Bioinformatics. 2010, 26 (5): 680-2. 10.1093/bioinformatics/btq003.
Garg A, Raghava GP: A machine learning based method for the prediction of secretory proteins using amino acid composition, their order and similarity-search. In Silico Biol. 2008, 8 (2): 129-40.
Vapnik VN: An overview of statistical learning theory. IEEE Trans Neural Netw. 1999, 10: 988-999. 10.1109/72.788640.
Joachims T: Making large-scale SVM learning particles. Advances in kernel methods support vector learning. Edited by: Scholkopf B, Berges C, Smola A. 1999, MIT Press, Cambridge, MA, 42-56.
Kumar M, Gromiha MM, Raghava GPS: Identification of DNA-binding proteins using support vector machines and evolutionary profiles. BMC Bioinformatics. 2007, 8: 463-10.1186/1471-2105-8-463.
Kumar M, Verma R, Raghava GPS: sPrediction of mitochondrial proteins using Support Vector Machine and Hidden Markov Model. J Biol Chem. 2006, 281: 5357-5363. 10.1074/jbc.M511061200.
Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, Witten IH: The WEKA Data Mining Software: An Update. SIGKDD Explorations. 2009, 11 (1): 10.1145/1656274.1656278.
Bhasin M, Raghava GPS: GPCRsclass: A web tool for classification of amine type of G-protein coupled Receptors. Nucleic Acids Res. 2005, 33: W143-7. 10.1093/nar/gki351.
Kumar M, Bhasin M, Natt NK, Raghava GPS: BhairPred: A webserver for Prediction of Beta-hairpins in proteins from Multiple Alignment Information Using ANN and SVM Techniques. Nucleic Acids Res. 2005, 33: W154-9. 10.1093/nar/gki588.
Baldi P, Brunak S, Chauvin Y, Andersen CA, Nielsen H: Assessing the accuracy of prediction algorithms for classification: an overview. Bioinformatics. 2000, 16: 412-424. 10.1093/bioinformatics/16.5.412.
We are grateful to Dr. Purnananda Guptasarma for critically reading this manuscript. The authors are thankful to Council of Scientific and Industrial Research (CSIR), Govt. of India for financial support under project Open Source Drug Discovery (OSDD). This report has Institute of Microbial Technology (IMTECH) communication number 065/2009.
BP created datasets and developed the SVM models, backend web server and the front end user interface. GPSR conceived the project, coordinated it and refined the final manuscript drafted by BP. Both authors have read and approved this manuscript.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.