Incorporating Amino Acids Composition and Functional Domains for Identifying Bacterial Toxin Proteins
Aside from pathogenesis, bacterial toxins also have been used for medical purpose such as drugs for cancer and immune diseases. Correctly identifying bacterial toxins and their types (endotoxins and exotoxins) has great impact on the cell biology study and therapy development. However, experimental methods for bacterial toxins identification are time-consuming and labor-intensive, implying an urgent need for computational prediction. Thus, we are motivated to develop a method for computational identification of bacterial toxins based on amino acid sequences and functional domain information. In this study, a nonredundant dataset of 167 bacterial toxins including 77 exotoxins and 90 endotoxins is adopted to learn the predictive model by using support vector machines (SVMs). The cross-validation evaluation shows that the SVM models trained with amino acids and dipeptides composition could yield an accuracy of 96.07% and 92.50%, respectively. For discriminating endotoxins from exotoxins, the SVM models trained with amino acids and dipeptides composition have achieved an accuracy of 95.71% and 92.86%, respectively. After incorporating functional domain information, the predictive performance is further improved. The proposed method has been demonstrated to be able to more effectively identify and classify bacterial toxins than the other two features on independent dataset, which may aid in bacterial biomedical development.
The bacterial toxins are capable of causing human diseases. Many pathogenic bacteria produce protein toxins that are important or essential virulent factors [1–3]. Bacterial toxins have many different types which could overcome the defense mechanism of hosts. Typically, they can be classified into endotoxins and exotoxins. The cell-associated toxins are referred to as endotoxins which in most cases reside within the cell wall and are liberated into host tissues upon cell death. Endotoxins are the integral part of the outer membrane of Gram-negative bacteria. Certain proteins and, particularly, the lipopolysaccharides (LPS) comprise the outer layer of this membrane whereas its inner layer is composed of phospholipids and proteins . The exotoxins represent extracellular diffusible toxins which are soluble substances secreted by bacteria in the host tissues . They usually are secreted proteins or polypeptides and act enzymatically or through direct interaction with host cell receptors to stimulate a variety of immune responses, where there can be a site remote from bacterial growth or that of pathogen colonization .
The bacterial toxins have been implemented for medical purpose today. For instance, the botulinum toxin, an exotoxin, has been employed in physiatrics, orthopedics, gynecology, pediatrics, neurology, general surgery, plastic surgery, and gastroenterology and also to treat hyperhidrosis and wrinkles in dermatology . Botulinum toxin type B is a safe and effective treatment for upper extremity dystonia in children with cerebral palsy . Cholera toxin (CT) and the heat-labile toxin (LT) have been used as strong mucosal adjuvants in experimental models . Some studies demonstrated that similar bacterial toxins can be effective in the cancer therapy and its feasibility has been cemented by using bacterial toxins to develop drug for cancer, receptor disease, and immune disease [9–12]. With the evolvement of biomedical technology, pathogenic mechanisms of toxin have been revealed gradually and made bacterial toxins potential powerful experimental and clinical tools. To facilitate the bacteria toxin identifications, which are traditionally achieved by costly and time-consuming experimental methods, developing a high throughput method to rapidly and accurately identify bacterial toxins is an urgent need. Besides, endotoxins and exotoxins have different roles and mechanism in the host, thus, classification of bacterial toxins provide vital clues in understanding basic cell biology and further development of toxoid based therapeutics. To address the above issues, by using support vector machines (SVM) and dipeptides composition, BTXpred has proposed and achieved an accuracy of 96.07 and 92.50% for discriminating bacteria toxins and nontoxins, respectively. They also obtained 95.71 and 92.86% of accuracy in classifying endotoxins and exotoxins, respectively . Yang et al. achieved higher MCC in the same dataset by using increment of diversity and SVM . Based on the concept of pseudo amino acid composition, combined with the methods of approximate entropy and IB1 algorithm, Song has demonstrated higher accuracy than the previous two methods . In this study, we attempted to not only use amino acid and dipeptide composition but also develop a method containing functional domain mapping for identification of bacterial toxins and classification of bacterial toxins (endotoxins and exotoxins).
2. Material and Methods
Figure 1 presents the systematic workflow of the proposed method. It consists of the following steps: data collection and preprocessing, feature extraction, model learning and cross validation, and independent testing. The details of each process were described as follows.
3. Data Collection and Preprocessing
The training dataset used in this study was obtained from BTXpred  which was originally collected from UniProt database . In BTXpred, nontoxin protein sequences were also obtained from UniProt by combined search using SRS. The retrieved data were checked in order to eliminate toxin proteins . After removing sequences that have more than 90% sequence identity, the nonredundant dataset in BTXpred consists of 150 bacterial toxins that have 77 exotoxins and 73 endotoxins. The exotoxins were further classified based on their molecular targets. Here, we have removed proteins annotated as “Obsolete” in UniProt and added additional data released on UniProt by “December 31, 2007”. The final nonredundant dataset consists of 456 nontoxin proteins and 167 bacterial toxins containing 90 endotoxins and 77 exotoxins for model training.
For independent testing dataset, we collected another bacterial toxin data based on previous work  including the updated data released after “January 01, 2008” on UniProt. Homologous sequences from the testing data were removed by using CD-HIT . The final testing dataset included 810 nontoxin protein and 271 bacterial toxin proteins which contain 162 endotoxins and 109 exotoxins for independent testing. There also have 90% sequence similarity between training dataset and testing dataset.
3.1. Feature Extraction
3.1.1. Compositions of Amino Acids and Amino Acid Dipeptide
Each protein sequence in the dataset was represented using a vector labeled according to its corresponding protein group (e.g., bacterial toxins or nontoxin proteins). The vector has 20 elements for the amino acid composition and 400 elements for the amino acid dipeptide composition. For amino acid composition, the 20 elements specified the numbers of occurrences of 20 amino acids normalized with the total number of residues in the protein. On the other hand, for amino acid dipeptide composition, the 400 elements specified the numbers of occurrences of 400 amino acid dipeptides normalized with the total number of dipeptides in the protein.
3.1.2. Information of Functional Domains
Previous works on protein prediction have exhibited the ability of distinguishable domain regions in the classification of proteins [19, 20]. In this work, domain information was investigated as a feature for classifying bacterial toxins from nontoxin proteins. To investigate the preference of functional domains in bacterial toxins, this study referred to the annotations in InterPro . InterPro is an integrated resource, which was developed initially as a means of rationalizing the complementary efforts of the PROSITE , PRINTS , Pfam , and ProDom  databases, for providing protein “signatures” such as protein families, domains, and functional sites. The domain information of each bacterial toxin in the training data was collected by referring to its corresponding InterPro ID in the UniProt database. The collected domains were then analyzed in order to identify the most distinguishable domains in bacterial toxin. In this work, functional domains presenting in more than five bacterial toxins were considered as significant domains.
3.2. Model Learning and Cross Validation
A support vector machine (SVM) was applied to generate computational models that incorporate the encoded features such as amino acids, accessible surface area, and secondary structure. Based on binary classification, the concept of SVM is to map the input samples into a higher dimensional space using a kernel function and then to find a hyperplane that discriminates between the two classes with maximal margin and minimal error. A public SVM library, LibSVM , was used to train the predictive model with positive and negative training sets, which were encoded with reference to various training features. The radial basis function (RBF) was selected as the kernel function of SVM. Moreover, two SVM parameters, cost and gamma value, were optimized to maximize predictive accuracy.
Cross-validation evaluation is important for the application of a predictor . The predictive performance of the constructed models was evaluated by performing -fold cross validation. The training data was divided into groups by splitting each dataset into approximately equal sized subgroups. In one round of cross validation, a subgroup was regarded as the test set, and the remaining -1 subgroups were regarded as the training set. The cross-validation process was repeated rounds, with each of the subgroups used as the test set in turn. Then, the results were combined to produce a single estimation. The advantage of -fold cross validation was that all original data were regarded as both training set and test set, and each data was used for testing exactly once . In this study, was set to five. The following measures of predictive performance of the trained models were defined: where TP, TN, FP, and FN represented the numbers of true positives, true negatives, false positives, and false negatives, respectively. Additionally, the parameters of the predictive models, window length, cost, and gamma value of the SVM models were optimized to maximize predictive accuracy. Finally, the parameters that yielded the highest accuracy were employed to construct predictive models for independent testing.
3.3. Independent Testing
In order to further evaluate the trained models for identify bacterial toxin, an independent test set was obtained as described previously, resulting in 271 positive data and 810 negative data. In addition, this work also investigated the ability of the predictive model to identify bacterial toxin subtype: “exotoxin” and “endotoxin.”
4. Results and Discussion
4.1. Investigation of Amino Acid Composition in Bacterial Toxins
The difference between bacterial toxin and nontoxin proteins was analyzed in terms of its amino acid composition and the result was shown in Figure 2. To determine the differentially presented amino acid, the occurrence of each amino acid except for N which is of the highest frequency (0.03772) was averaged. After adding the standard deviation, 0.004225, to the average (0.00767), 0.011895 was considered to be the threshold. It can be observed that bacterial toxins are significantly distinguishable from nontoxin proteins at the amino acid composition level. For instance, alanine (A, 0.01317), asparagine (N, 0.03772), leucine (L, 0.01475), and tyrosine (Y, 0.01416) residues all exhibit a remarkable difference between bacterial toxin and nontoxin proteins. Asparagine (N) is the most significantly distinguishable among all residues. In order to examine the effectiveness of amino acid composition in identifying baterial toxins, an SVM model was trained using a 20-dimensional vector consisting of the composition scores for twenty amino acids. The amino acid composition-based model was evaluated by means of five-fold cross validation. As shown in Table 1, the model achieved sensitivity of 92.81%, specificity of 99.56%, and accuracy of 97.75%. Amino acid composition comparison between endotoxin and exotoxin was also performed and shown in Figure 3. The occurrence of each amino acid except for most distinguishable residue, K, was used to obtain an average (0.006347). After adjusting the average by sytandard deviation (0.004226), frequency larger than 0.010573 was considered to be differential. Arginine (R, 0.017043), lysine (K, 0.03654), and threonine (T, 0.014236) residues were found to have differential frequency between endotoxin and exotoxin proteins. Similarly, SVM model was trained using a 20-dimensional vector consisting of the composition scores for twenty amino acids and evaluated by means of five-fold cross validation. As shown in Table 2, the model achieved sensitivity of 93%, specificity of 93.93%, and accuracy of 94.02%.
4.2. Investigation of Amino Acid Dipeptide Composition in Bacterial Toxins
Protein dipeptide composition has been widely used in the proteins identification. Previous studies have reported that dipeptide composition-based methods can yield a better performance compared to amino acid composition-based methods [29, 30]. To investigate this claim in terms of identifying bacterial toxins, an SVM model was trained by using amino acid dipeptide composition as features. Firstly, the composition of all possible amino acid pairs was calculated in baterial toxins and nontoxin proteins, leading to the fact that each protein sequence can be encoded as a 400-dimensional vector consisting of the composition scores for amino acid pairs. Using the resulting 400-dimensional dipeptide vectors, an SVM model was trained and is evaluated by means of five-fold cross validation.
The performance of dipeptide composition-based model for identifying bacterial toxin has sensitivity of 87.42%, specificity of 96.71%, and accuracy of 94.06% (as shown in Table 1). It can be observed that the amino acid composition-based method yields higher accuracy in identifying bacterial toxins. It may be due to the short sequence length of toxins as it is difficult to obtain significant number of dipeptides for small proteins . The amino acid dipeptide composition of bacterial toxins and nontoxin proteins is further analyzed by selecting statistically significant dipeptides among the 400 amino acid pairs. Figure 4 shows the probability difference of 400 amino acid pairs between bacterial toxins and nontoxin proteins. In the matrix, amino acid pairs marked in red indicates overrepresentation in bacterial toxins, while amino acid pairs marked in green indicates underrepresentation. As illustrated in Figure 4, NN pairs are overrepresented in bacterial toxins as well as N residues paired with I, L, and T. Similarly, the amino acid dipeptide composition-based method also yields lower accuracy in classifying exotoxin and endotoxin as compared to amino acid composition-based methods. The model achieved sensitivity of 92.22%, specificity of 85.71%, and accuracy of 89.22%, as shown in Table 2. Figure 5 portraits the probability difference of 400 amino acid pairs between endotoxin and exotoxin proteins. Amino acid pairs marked in red indicates overrepresentation in endotoxin, while amino acid pairs marked in green indicates overrepresentation in exotoxin. It can be observed that LE and TD pairs are overrepresented in endotoxin, while SK, KK, and NK pairs are overrepresented in exotoxin.
4.3. Investigation of Functional Domain Information in Bacterial Toxins
In order to analyze functional domain information in bacterial toxin, the experimentally verified domains of each baterial toxin in the training data were collected by referring to the “InterPro” field in UniProt, resulting in a total of 100 functional domains. Since some toxin domains were filtered out while applying 6 baterial toxins, here, in order to capture the representative functional domains in bacterial toxins, functional domains that are present in more than 5 bacterial toxins were selected as distinguishable domains. Accordingly, a total of 40 functional domains were obtained as shown in Table 3. It is observed that the most distinguishable functional domain is the “Endotoxin_N” with InterPro ID: IPR005639 which is composed of 84 bacterial toxins. Other distinguishable functional domains that comprise more 60 bacterial toxin proteins are the Galactose-bd-like, Endotoxin_C, Endotoxin_cen_dom, and Endotoxin_cen_dom_subgrl with InterPro ID IPR008979, IPR005638, IPR001178, and IPR015790, respectively. It is noticeable that these discernible functional domains all exist in endotoxins, implying that most of the endotoxins have similar functions while exotoxins still can be divided into more subcategories according to different functions. Inspired by this observation, we further evaluate the performance of using the selected distinguishable domains. An SVM model was trained using a 15-dimensional vector consisting of the 40 distinguishable domains represented by a binary score: 1 if present and 0 otherwise. As shown in Table 1, the domain-based model for indentifying bacterial toxin proteins yielded sensitivity of 100%, specificity of 94.73%, and accuracy of 96.15%. We found out that bacterial toxins can be identified with best sensitivity by domain information compared to the other two prediction models. The result also suggested that 40 functional domains have covered that in all bacterial toxin proteins. On the other hand, the high specificity yielded by the model signifies that the selected functional domains are meaningful since they do not exist in most of the non-toxin proteins. Inspired by the result, the domain-based model was further applied on classifying endotoxins and exotoxins. As shown in Table 2, the prediction has accomplished sensitivity of 100%, specificity of 82.2%, and accuracy of 90.42%. High sensitivity indicated that domain information is capable of correctly identifying endotoxin owing to the fact that most of distinguishable functional domains are located in endotoxin. However, specificity yielded by the model points to the fact that some selected functional domains both exist in endotoxin and exotoxin. Domain information could play a complementary role for prediction of class of baterial toxins.
4.4. Independent Testing
The feasibility of this method was further evaluated by using an independent dataset composed of collected bacterial toxin proteins with two subtypes (edotoxin and exotoxin) and nontoxin proteins as described above. The independent data was first tested on models of bacterial toxin and nontoxin trained on each feature as shown in Table 4. The amino acid composition-based model has sensitivity of 30.99%, specificity of 93.95%, and accuracy of 78.17%. And sensitivity of 27.31%, specificity of 88.89%, and accuracy of 73.45% were gained by using dipeptide composition-based model. Obviously, both two models yielded a much lower performance as compared to the models based on functional domain that have sensitivity of 99.63%, specificity of 93.95%, and accuracy of 95.37%. The independent data was further tested for classifying exotoxin and endotoxin by each feature. As presented in Table 5, the functional domain-based model still yielded better performance as compared to the other two models by having sensitivity of 94.44%, specificity of 73.39%, and accuracy of 85.98%. The amino acid composition-based model performs with sensitivity of 0%, specificity of 94.49%, and accuracy of 38.01%. Amino acid composition-based model performs with sensitivity of 11.72%, specificity of 89%, and accuracy of 43.17%.
Bacterial toxins have wide-range affection on not only host defense and immune response but also therapeutics interventions. It is conceivable that how to identify bacteria toxins and its subtypes in a rapid and accurate way by taking advantage of computing science information is significant and helpful. Many research works have been working in this field to facilitate the understanding of bacterial toxicology and development of therapeutic drugs and vaccines. From the results of these studies, machine learning methods are suitable for toxin proteins prediction due to the sequencing of most genomes of 296 bacteria, leading to a high accuracy.
Here we have proposed a different computational method to identify bacterial toxin proteins on the basis of amino acid sequence and functional domain information of a protein. Since shorter toxin protein sequences are commonly found and the different types of toxins having different specific functionality, functional domains information are more suitable for identifying the type of bacterial toxins as compared to amino acids composition information in protein sequence. From independent test results, the functional domain information provided a more stable performance for identification of bacterial toxins. It is speculated that even if the amino acid composition is different, the specific function domains are conserved. This work shows that the in silico identification could be a feasible mean for conducting preliminary analyses as well as significantly reducing the number of potential targets that require further in vivo or in vitro experimental confirmation. It is invisible that the functional domain based model may have potential for predicting toxin proteins produced by other species.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work was supported by Ministry of Science and Technology, Taiwan (101-2628-AQ10 E-155-002-MY2 and 100-2628-M-001-003-MY4) and Thematic Research Program of Academia Sinica, Taiwan (AS-102-TP-A03).
J. E. Alouf and M. R. Popoff, The Comprehensive Sourcebook of Bacterial Protein Toxins, Elsevier, Amsterdam, The Netherlands, 3rd edition, 2006.
H. R. Bourne, “ADP-Ribosylating Toxins and G Proteins. Insights into Signal Transduction. Joel Moss and Martha Vaughan, Eds. American Society for Microbiology, Washington, DC, 1990. xviii, 567 pp., illus. 79; to ASM members, 69,” Science, vol. 250, no. 4982, pp. 841–842, 1990.View at: Google Scholar
E. T. Reitschel, T. Kirikae, F. U. Shade et al., “Bacterial endotoxin: molecular relationships of structure to activity and function,” FASEB Journal, vol. 8, no. 2, pp. 217–225, 1994.View at: Google Scholar
L. M. Prescott, J. P. Harley, and D. A. Klein, “Symbiotic associations: parasitism, pathogenicity and resistance,” in Microbiology, pp. 584–590, Wm. C. Brown Publishers, 2nd edition, 1993.View at: Google Scholar
T. D. Sanger, S. N. Kukke, and S. Sherman-Levine, “Botulinum toxin type B improves the speed of reaching in children with cerebral palsy and arm dystonia: an open-label, dose-escalation pilot study,” Journal of Child Neurology, vol. 22, no. 1, pp. 116–122, 2007.View at: Publisher Site | Google Scholar
S. Nuyts, J. Theys, W. Landuyt, L. van Mellaert, P. Lambin, and J. Anné, “Increasing specificity of anti-tumor therapy: cytotoxic protein delivery by non-pathogenic clostridia under regulation of radio-induced promoters,” Anticancer Research, vol. 21, no. 2A, pp. 857–862, 2001.View at: Google Scholar
S. Saha and G. P. S. Raghava, “BTXpred: prediction of bacterial toxins,” In Silico Biology, vol. 7, no. 4-5, pp. 405–412, 2007.View at: Google Scholar
L. Yang, Q. Z. Li, Y. C. Zuo, and T. Li, “Prediction of animal toxins using amino acid composition and support vector machine,” Inner Mongolia University, vol. 40, pp. 443–448, 2009.View at: Google Scholar
C. Song, “Prediction of bacterial toxins by an improved feature extraction and IB1 algorithm fusion,” African Journal of Microbiology Research, vol. 5, no. 12, pp. 1479–1483, 2011.View at: Google Scholar
S. Saha and G. P. Raghava, “Prediction of neurotoxins based on their function and source,” In Silico Biology, vol. 7, no. 4-5, pp. 369–387, 2007.View at: Google Scholar
T. K. Attwood, M. E. Beck, A. J. Bleasby, and D. J. Parry-Smith, “PRINTS: a database of protein motif fingerprints,” Nucleic Acids Research, vol. 22, no. 17, pp. 3590–3596, 1994.View at: Google Scholar
K. Ron, “A study of cross-validation and bootstrap for accuracy estimation and model selection,” in Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI '95), vol. 2, pp. 1137–1143, 1995.View at: Google Scholar