- About this Journal
- Abstracting and Indexing
- Aims and Scope
- Annual Issues
- Article Processing Charges
- Articles in Press
- Author Guidelines
- Bibliographic Information
- Citations to this Journal
- Contact Information
- Editorial Board
- Editorial Workflow
- Free eTOC Alerts
- Publication Ethics
- Reviewers Acknowledgment
- Submit a Manuscript
- Subscription Information
- Table of Contents
The Scientific World Journal
Volume 2013 (2013), Article ID 123731, 8 pages
TOPPER: Topology Prediction of Transmembrane Protein Based on Evidential Reasoning
1School of Computer and Information Science, Southwest University, Chongqing 400715, China
2School of Life Sciences and Biotechnology, Shanghai Jiao Tong University, Shanghai 200240, China
3Department of Biomedical Informatics, Medical Center, Vanderbilt University, Nashville, TN 37235, USA
4Institute of Business Intelligence and Knowledge Discovery, Guangdong University of Foreign Studies, Sun Yat-sen University, Guangzhou 510006, China
5School of Engineering, Vanderbilt University, Nashville, TN 37235, USA
Received 28 September 2012; Accepted 18 October 2012
Academic Editors: S. Jahandideh and M. Liu
Copyright © 2013 Xinyang Deng et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
The topology prediction of transmembrane protein is a hot research field in bioinformatics and molecular biology. It is a typical pattern recognition problem. Various prediction algorithms are developed to predict the transmembrane protein topology since the experimental techniques have been restricted by many stringent conditions. Usually, these individual prediction algorithms depend on various principles such as the hydrophobicity or charges of residues. In this paper, an evidential topology prediction method for transmembrane protein is proposed based on evidential reasoning, which is called TOPPER (topology prediction of transmembrane protein based on evidential reasoning). In the proposed method, the prediction results of multiple individual prediction algorithms can be transformed into BPAs (basic probability assignments) according to the confusion matrix. Then, the final prediction result can be obtained by the combination of each individual prediction base on Dempster’s rule of combination. The experimental results show that the proposed method is superior to the individual prediction algorithms, which illustrates the effectiveness of the proposed method.
According to the present genome data, roughly 20–30% of the genes in a typical organism code for -helical transmembrane (TM) protein [1–3]. Transmembrane protein is the principal executives of the biomembrane’s functions and plays many important roles in cell such as substance transportation, and energy conversion. In order to explore the structure, function, and transmembrane mechanism of transmembrane protein, the topology prediction of transmembrane protein has been a hot field in bioinformatics and molecular biology [1, 2, 4].
The topology of transmembrane protein , that is, the number and position of the transmembrane helixes and the in/out location of the N and C terminal of the protein sequence, is an important issue for the research of transmembrane proteins. For a protein sequence, if both transmembrane helixes and location of the N and C terminal have been predicted correctly, the topology of the protein sequence is said to be predicted correctly. Recently, information science and technology are widely used in the biology and medicine [6–8]. In essence, the topology prediction of transmembrane protein is a typical pattern recognition problem. As shown in Figure 1, given a protein sequence, the task is to determine the class label for each residue among these three classes of “i” (intracellular), “M” (transmembrane), and “o” (extracellular). At present, the most accurate methods to determine the topology of transmembrane protein are some experimental techniques, such as nuclear magnetic resonance (NMR) and X-ray crystal diffraction. However, these experimental techniques usually require strict conditions so that they cannot be applied on a large scale. They cannot meet the needs of the increasing protein sequences. Therefore, various computational methods have been developed to predict the topology of transmembrane protein [9–11].
Generally speaking, in a previous study there mainly exist three primary kinds of algorithms to predict the topology of transmembrane protein. The first kind of algorithms is on the basis of the chemical or physical properties of amino acids, for example, the hydrophobicity of residues or the charges of residues in different location. Some classical prediction algorithms are TopPred , and so on [12, 13]. The second kind of algorithms for the topology prediction is based on the statistical analysis on a huge amount of structure known as transmembrane proteins, such as MEMSAT , TMAP , and PRED-TMR . In the third kind of algorithms, various machine learning technologies such as hidden Markov model (HMM) and support vector machine (SVM) have been introduced to the prediction of transmembrane protein topology. A series of algorithms have been developed, for example, HMMTOP , PHDhtm [16, 17], and so forth [18–21].
According to the mentioned above, even though there exists many algorithms for the prediction of transmembrane protein topology, however, different algorithms depend on different principles, and their applicable scopes are different. To a prediction system, if more information have been taken into consideration, the prediction ability of the system must be much more stronger. Essentially, it is a viewpoint of ensemble learning [22–25]. Using this idea to the topology prediction of transmembrane protein, various prediction algorithms have been treat as basic predictors; the task is the combination of multiple predictors to obtain a combination predictor which has a better performance than basic predictors. Within this process, there are two critical problems, that is, the representation of each predictor’s prediction results and the combination method of combining multiple predictors. In regard to the representation of predictor’s prediction results, as Xu et al.  pointed three types of output information can be utilized for different prediction algorithms, namely, the information in the abstract level, rank level, and measurement level, respectively. As to the combination method, traditional methodologies are usually on the basis of the framework of probability theory. To some degree, it is very effective, especially for the randomness. However, in the real world there are various uncertainties, not only the randomness but also the fuzziness and incompleteness, and so forth [26, 27].
As a theory of evidential reasoning under the uncertain environment, the Dempster-Shafer theory of evidence [28, 29] has an advantage of directly expressing various uncertainties and has been widely used in many fields [30–37]. It provides a general and effective framework for the representation and combination of multiple individual algorithms. In this paper, a new topology prediction method of transmembrane protein based on evidential reasoning approach, called TOPPER, has been proposed. In the proposed TOPPER method, the prediction results of basic predictor are represented by basic probability assignment (BPA) which has been constructed in terms of the confusion matrix of the predictor. Then, various basic predictors are combined by using the Dempster’s rule of combination. Finally, the topology of a transmembrane protein sequence are determined according to the combination prediction results. In this paper, an experiment demonstrates the effectiveness of the propose prediction method.
The rest of this paper is organized as follows. Section 2 introduces some basic concepts about the Dempster-Shafer theory of evidence. In Section 3 the proposed method is presented. Section 4 gives experimental verification to demonstrate the effectiveness of the proposed method. Conclusions are given in Section 5.
In this section, a few concepts commonly in the Dempster-Shafer theory of evidence will be introduced.
The Dempster-Shafer theory of evidence [28, 29], also called the Dempster-Shafer theory or evidence theory, is used to deal with uncertain information. As an effective theory of evidential reasoning, the Dempster-Shafer theory has an advantage of directly expressing various uncertainties. This theory needs weaker conditions than the Bayesian theory of probability, so it is often regarded as an extension of the bayesian theory. For completeness of the explanation, a few basic concepts are introduced as follows.
Definition 1. Let be a set of mutually exclusive and collectively exhaustive, indicted by The set is called frame of discernment. The power set of is indicated by , where If , is called a proposition.
Definition 2. For a frame of discernment , a mass function is a mapping from to , formally defined by
which satisfies the following condition:
In the Dempster-Shafer theory, a mass function is also called a basic probability assignment (BPA). If , is called a focal element, the union of all focal elements is called the core of the mass function.
Definition 3. For a proposition , the belief function is defined as
The plausibility function is defined as
Obviously, ; these functions and are the lower limit function and upper limit function of proposition , respectively.
Consider two pieces of evidence indicated by two BPAs and on the frame of discernment ; the Dempster’s rule of combination is used to combine them. This rule assumes that these BPAs are independent.
Definition 4. The Dempster’s rule of combination, also called orthogonal sum, denoted by , is defined as follows:
Note that the Dempster’s rule of combination is only applicable to such two BPAs which satisfy the condition .
3. Proposed Method
In this section, a new transmembrane protein topology prediction method is proposed based on evidential reasoning. For the sake of convenience, it is briefly written down as TOPPER (Topology prediction of transmembrane protein based on evidential reasoning). The proposed prediction method TOPPER is on the basis of the combination of multiple individual prediction algorithms. In order to obtain the combination predictor, the process is presented step by step as follows.
3.1. The Selection of Basic Predictor
Because the proposed topology prediction method is the combination of multiple individual prediction methods, the basic predictors should be constructed first. Here, five individual prediction algorithms, OCTOPUS , PRO-TMHMM and PRODIV-TMHMM , SCAMPI-msa, and SCAMPI-seq , have been selected to construct these basic predictors. In pattern recognition, the prediction performance of each predictor is expressed by confusion matrix. In the topology prediction of transmembrane protein, since there are only three classes “i” (intracellular), “M” (transmembrane), and “o” (extracellular), the confusion matrix is formulated by where each item is the number of residues belonging to the class but predicted as the class according to the basic predictor .
3.2. The Representation of the Basic Predictor’s Prediction Results
In the combination of multiple predictors, the representation of the basic predictor’s prediction results is a critical problem. In this paper, BPA is used to represent these prediction results. But the next is how to construct BPAs. For example, a residue in a protein sequence has been predicted that it belongs to transmembrane helix (i.e., class “M”) by a basic predictor. However, due to that the prediction is not 100% correct, how can we represent this uncertainty. Here, a classical and effective method proposed by Xu et al.  has been adopted to construct BPAs. In Xu et al.’s method, the output was treated as single class labels, and the source of evidence for the propositions of interest was defined on the basis of the performance of predictors in terms of recognition, substitution, and rejection rates which are generated from confusion matrix. Briefly speaking, it is a BPA construction method based on confusion matrix.
To a predictor of transmembrane protein topology with confusion matrix , according to Xu et al.’s method , a BPA can be constructed for each class by with where .
For a residue in a protein sequence, the constructed BPA is if the prediction result shows that the residue belongs to class . In two other situations of and , the constructed BPAs are and , respectively.
3.3. The Combination of Multiple Predictors
Once all BPAs of each predictor have been constructed, the prediction results of multiple predictors can be combined. In this paper, these prediction results of basic predictors have been treated as various evidences coming from different sources. The various prediction results can be combined by using the Dempster’s rule of combination, as shown in Figure 2.
Assume there are basic predictors in the evidential prediction system, is the set of constructed BPAs for all classes from basic predictor , and . is an operation used to obtain the matched BPA for a residue predicted by . The combination of multiple predictors to predict the class of residue can be expressed by
3.4. The Determination of Topology
Through the above steps, the combination prediction result has been derived for each residue in a transmembrane protein sequence. It is indicated by a BPA . In order to get the final class that the residue belongs to, the BPA will be translated into a probability distribution by using the so-called pignistic probability transformation (PPT) function, proposed by Smets and Kennes in the transferable belief model (TBM) . The PPT function  is defined as follow.
Let be a BPA on a frame of discernment , a pignistic probability transformation function corresponding to is where is the cardinality of proposition .
By using PPT function, the BPA can be translated into a probability distribution . Then the class of the residue can be determined according to the maximum value of the probability distribution . At last, the topology of a transmembrane protein can be determined when the classes of all residues in the protein sequence have been determined. For each protein, the transmembrane orientation is determined by the location of the first residue, and each transmembrane region whose length exceeds a threshold consists of these residues labelled as class “M.” According to the topology, all transmembrane helixes and the orientation of each transmembrane helix can be derived.
4. Experimental Verification
In this paper, a data set of 125 transmembrane protein sequences with known topology is collected from the data set of MPtopo  to verify the effectiveness of the proposed method TOPPER.
In order to reflect the performance of combination predictor faithfully and to avoid overfitting, the experiment is performed using tenfold cross-validation. For each fold, it roughly contains 12-13 transmembrane proteins and their homology has been reduced to 30% below by using cd-hit program .
In order to assess the prediction performance of transmembrane regions (i.e., transmembrane helixes without considering orientation) of different algorithms, an evaluation method developed by Tusnády and Simon  is adopted in this paper. To a transmembrane region, the prediction is considered successful when the overlapping region of predicted and observed transmembrane region contains at least 9 amino acids. The total numbers of predicted and real observed transmembrane regions are indicated by and , respectively. The overlapping predicted and real observed transmembrane regions are indicated by . The efficiency of the transmembrane regions prediction is measured by and . The overall prediction power is defined by
Besides, if all transmembrane regions and orientation of a transmembrane protein sequence have been predicted correctly, the topology of the transmembrane protein is said to be predicted correctly.
In the rest of this section, various prediction algorithms will be compared from three aspects, namely, the prediction performance of residue level, transmembrane region level, and topology level, respectively.
In the level of residue prediction, the confusion matrix of residue prediction for each algorithm is shown in Table 1. According to these confusion matrices, Table 2 shows some indexes to measure the performance of residue prediction, including the recall rate, precision rate, F score of each class, and the prediction accuracy of residues. In TOPPER, the prediction accuracy of residue is , while in other algorithms they are , , , , and , respectively. The proposed method has the highest prediction accuracy of residue, shown in Figure 3. In addition, investigate the F score of each class in these algorithms. The TOPPER also has the highest value of F score no matter to class “i”, “M”, and “o”, shown in Figure 4. Hence, it is quite clear that the proposed TOPPER outperforms other algorithms.
In the level of transmembrane region prediction, Table 3 shows the prediction performance of various algorithms to the prediction of transmembrane region. According to the overall prediction power defined in , the value of TOPPER is , while the values of other algorithms are , , , , and , respectively. The value of TOPPER is the highest, shown in Figure 5. So TOPPER is superior to other algorithms.
In the level of topology prediction, Table 4 shows the prediction accuracy of topology for each algorithm. The topology’s prediction accuracy of TOPPER is , which is the highest among these algorithms, shown in Figure 6. Therefore, the proposed TOPPER is superior to other algorithms.
According to the mentioned above, the proposed TOPPER outperforms other algorithms no matter in the level of residue prediction, transmembrane region prediction, and topology prediction. Hence, the effectiveness of the proposed method has been demonstrated.
Transmembrane proteins are some special and important proteins in cells. The topology prediction of transmembrane protein is a foundation of the research of transmembrane proteins. In this paper, a new topology prediction method of transmembrane protein is proposed based on evidential reasoning. The proposed method is the combination of multiple individual prediction algorithms. In the proposed method, the Dempster-Shafer theory has been used to represent and combine the results of basic predictors. Experimental results show that the proposed method is superior to the individual prediction algorithms and demonstrates the effectiveness of the proposed method.
The work is partially supported by the National Natural Science Foundation of China, Grant nos. 30400067, 61174022 and 71271061, the Chongqing Natural Science Foundation, Grant no. CSCT, 2010BA2003, the Fundamental Research Funds for the Central Universities Grant no. XDJK2010C030, and the Doctor Funding of Southwest University Grant no. SWU110021.
- A. Krogh, B. Larsson, G. Von Heijne, and E. L. L. Sonnhammer, “Predicting transmembrane protein topology with a hidden Markov model: application to complete genomes,” Journal of Molecular Biology, vol. 305, no. 3, pp. 567–580, 2001.
- G. Von Heijne, “Membrane protein structure prediction. Hydrophobicity analysis and the positive-inside rule,” Journal of Molecular Biology, vol. 225, no. 2, pp. 487–494, 1992.
- H. Viklund and A. Elofsson, “OCTOPUS: improving topology prediction by two-track ANN-based preference scores and an extended topological grammar,” Bioinformatics, vol. 24, no. 15, pp. 1662–1668, 2008.
- B. Honig, “Combining bioinformatics and biophysics to understand protein-protein and protein-ligand interactions,” The Scientific World Journal, vol. 2, pp. 43–44, 2002.
- G. Von Heijne, “Membrane-protein topology,” Nature Reviews Molecular Cell Biology, vol. 7, no. 12, pp. 909–918, 2006.
- L.-P. Tian, L.-Z. Liu, Q.-W. Zhang, and F.-X. Wu, “Nonlinear model-based method for clustering periodically expressed genes,” The Scientific World Journal, vol. 11, pp. 2051–2061, 2011.
- A. J. Lightfoot, H. M. Rosevear, and M. A. O'Donnell, “Recognition and treatment of BCG failure in bladder cancer,” The Scientific World Journal, vol. 11, pp. 602–613, 2011.
- B. Ercole and D. J. Parekh, “Methods to predict and lower the risk of prostate cancer,” The Scientific World Journal, vol. 11, pp. 742–748, 2011.
- K. Melén, A. Krogh, and G. Von Heijne, “Reliability measures for membrane protein topology prediction algorithms,” Journal of Molecular Biology, vol. 327, no. 3, pp. 735–744, 2003.
- B. Persson and P. Argos, “Topology prediction of membrane proteins,” Protein Science, vol. 5, no. 2, pp. 363–371, 1996.
- G. E. Tusnády and I. Simon, “Principles governing amino acid composition of integral membrane proteins: application to topology prediction,” Journal of Molecular Biology, vol. 283, no. 2, pp. 489–506, 1998.
- J. Kyte and R. F. Doolittle, “A simple method for displaying the hydropathic character of a protein,” Journal of Molecular Biology, vol. 157, no. 1, pp. 105–132, 1982.
- A. Bernsel, H. Viklund, J. Falk, E. Lindahl, G. Von Heijne, and A. Elofsson, “Prediction of membrane-protein topology from first principles,” Proceedings of the National Academy of Sciences of the United States of America, vol. 105, no. 20, pp. 7177–7181, 2008.
- D. T. Jones, W. Taylor, and J. Thornton, “A model recognition approach to the prediction of all-helical membrane protein structure and topology,” Biochemistry, vol. 33, no. 10, pp. 3038–3049, 1994.
- C. Pasquier, V. J. Promponas, G. A. Palaios, J. S. Hamodrakas, and S. J. Hamodrakas, “A novel method for predicting transmembrane segments in proteins based on a statistical analysis of the SwissProt database: the PRED-TMR algorithm,” Protein Engineering, vol. 12, no. 5, pp. 381–385, 1999.
- B. Rost, R. Casadio, P. Fariselli, and C. Sander, “Transmembrane helices predicted at 95% accuracy,” Protein Science, vol. 4, no. 3, pp. 521–533, 1995.
- B. Rost, R. Casadio, and P. Fariselli, “Refining neural network predictions for helical transmembrane proteins by dynamic programming,” Proceedings of the International Conference on Intelligent Systems for Molecular Biology, vol. 4, pp. 192–200, 1996.
- Q. Liu, Y. S. Zhu, B. H. Wang, and Y. X. Li, “A HMM-based method to predict the transmembrane regions of β-barrel membrane proteins,” Computational Biology and Chemistry, vol. 27, no. 1, pp. 69–76, 2003.
- Y. Deng, Q. Liu, and Y. X. Li, “Scoring hidden Markov models to discriminate β-barrel membrane proteins,” Computational Biology and Chemistry, vol. 28, no. 3, pp. 189–194, 2004.
- T. Nugent and D. T. Jones, “Transmembrane protein topology prediction using support vector machines,” BMC Bioinformatics, vol. 26, no. 10, article 159, 2009.
- J. Wang, Y. Li, Q. Wang et al., “Pro- ClusEnsem: predicting membrane protein types by fusing different modes of pseudo amino acid composition,” Computers in Biology and Medicine, vol. 42, no. 5, pp. 564–574, 2012.
- J. Kittler, M. Hatef, R. P. W. Duin, and J. Matas, “On combining classifiers,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 3, pp. 226–239, 1998.
- L. Xu, A. Krzyzak, and C. Y. Suen, “Methods of combining multiple classifiers and their applications to handwriting recognition,” IEEE Transactions on Systems, Man and Cybernetics, vol. 22, no. 3, pp. 418–435, 1992.
- W. Wong, P. J. Fos, and F. E. Petry, “Combining the performance strengths of the logistic regression and neural network models: a medical outcomes approach,” The Scientific World Journal, vol. 3, pp. 455–476, 2003.
- K. Kusonmano, M. Netzer, C. Baumgartner, M. Dehmer, K. R. Liedl, and A. Graber, “Effects of pooling samples on the performance of classification algorithms: a comparative study,” The Scientific World Journal, vol. 2012, Article ID 278352, 10 pages, 2012.
- A. M. Barbosa and R. Real, “Applying fuzzy logic to comparative distri- bution modelling: a case study with two sympatric amphibians,” The Scientific World Journal, vol. 2012, Article ID 428206, 10 pages, 2012.
- H. Al-Mubaid and S. Gungu, “A learning-based approach for biomedical word sense disambiguation,” The Scientific World Journal, vol. 2012, Article ID 949247, 8 pages, 2012.
- A. P. Dempster, “Upper and lower probabilities induced by a multivalued mapping,” Annals of Mathematics and Statistics, vol. 38, no. 2, pp. 325–339, 1967.
- G. Shafer, A Mathematical Theory of Evidence, Princeton University Press, Princeton, NJ, USA, 1976.
- Y. Deng, R. Sadiq, W. Jiang, and S. Tesfamariam, “Risk analysis in a linguistic environment: a fuzzy evidential reasoning-based approach,” Expert Systems with Applications, vol. 38, no. 12, pp. 15438–15446, 2011.
- D. Yong, S. WenKang, Z. ZhenFu, and L. Qi, “Combining belief functions based on distance of evidence,” Decision Support Systems, vol. 38, no. 3, pp. 489–493, 2004.
- Y. Deng and F. T. S. Chan, “A new fuzzy dempster MCDM method and its application in supplier selection,” Expert Systems with Applications, vol. 38, no. 8, pp. 9854–9861, 2011.
- Y. Deng, F. T. S. Chan, Y. Wu, and D. Wang, “A new linguistic MCDM method based on multiple-criterion data fusion,” Expert Systems with Applications, vol. 38, no. 6, pp. 6985–6993, 2011.
- Y. Deng, W. Jiang, and R. Sadiq, “Modeling contaminant intrusion in water distribution networks: a new similarity-based DST method,” Expert Systems with Applications, vol. 38, no. 1, pp. 571–578, 2011.
- Y. Deng, Y. Chen, Y. Zhang, and S. Mahadevan, “Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment,” Applied Soft Computing, vol. 12, no. 3, pp. 1231–1237, 2012.
- Y. Zhang, X. Deng, D. Wei, and Y. Deng, “Assessment of E-Commerce security using AHP and evidential reasoning,” Expert Systems with Applications, vol. 39, no. 3, pp. 3611–3623, 2012.
- B. Kang, Y. Deng, R. Sadiq, and S. Mahadevan, “Evidential cognitive maps,” Knowledge-Based Systems, vol. 35, pp. 77–86, 2012.
- H. Viklund and A. Elofsson, “Best α-helical transmembrane protein topology predictions are achieved using hidden Markov models and evolutionary information,” Protein Science, vol. 13, no. 7, pp. 1908–1917, 2004.
- P. Smets and R. Kennes, “The transferable belief model,” Artificial Intelligence, vol. 66, no. 2, pp. 191–234, 1994.
- S. Jayasinghe, K. Hristova, and S. H. White, “MPtopo: a database of membrane protein topology,” Protein Science, vol. 10, no. 2, pp. 455–458, 2001.
- W. Li and A. Godzik, “Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences,” Bioinformatics, vol. 22, no. 13, pp. 1658–1659, 2006.