Predicting protein subcellular localization is an important and difficult problem, particularly when query proteins may have the multiplex character, i.e., simultaneously exist at, or move between, two or more different subcellular location sites. Most of the existing protein subcellular location predictor can only be used to deal with the single-location or “singleplex” proteins. Actually, multiple-location or “multiplex” proteins should not be ignored because they usually posses some unique biological functions worthy of our special notice. By introducing the “multi-labeled learning” and “accumulation-layer scale”, a new predictor, called iLoc-Euk, has been developed that can be used to deal with the systems containing both singleplex and multiplex proteins. As a demonstration, the jackknife cross-validation was performed with iLoc-Euk on a benchmark dataset of eukaryotic proteins classified into the following 22 location sites: (1) acrosome, (2) cell membrane, (3) cell wall, (4) centriole, (5) chloroplast, (6) cyanelle, (7) cytoplasm, (8) cytoskeleton, (9) endoplasmic reticulum, (10) endosome, (11) extracellular, (12) Golgi apparatus, (13) hydrogenosome, (14) lysosome, (15) melanosome, (16) microsome (17) mitochondrion, (18) nucleus, (19) peroxisome, (20) spindle pole body, (21) synapse, and (22) vacuole, where none of proteins included has pairwise sequence identity to any other in a same subset. The overall success rate thus obtained by iLoc-Euk was 79%, which is significantly higher than that by any of the existing predictors that also have the capacity to deal with such a complicated and stringent system. As a user-friendly web-server, iLoc-Euk is freely accessible to the public at the web-site http://icpr.jci.edu.cn/bioinfo/iLoc-Euk. It is anticipated that iLoc-Euk may become a useful bioinformatics tool for Molecular Cell Biology, Proteomics, System Biology, and Drug Development Also, its novel approach will further stimulate the development of predicting other protein attributes.
Citation: Chou K-C, Wu Z-C, Xiao X (2011) iLoc-Euk: A Multi-Label Classifier for Predicting the Subcellular Localization of Singleplex and Multiplex Eukaryotic Proteins. PLoS ONE 6(3): e18258. https://doi.org/10.1371/journal.pone.0018258
Editor: Christian Schönbach, Kyushu Institute of Technology, Japan
Received: December 17, 2010; Accepted: February 24, 2011; Published: March 30, 2011
Copyright: © 2011 Chou et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Funding: This work was supported by the grants from the National Natural Science Foundation of China (No. 60961003), the Key Project of Chinese Ministry of Education (No. 210116), the Province National Natural Science Foundation of Jiangxi (2009GZS0064), the Department of Education of Jiangxi Province (No. GJJ09271), and the plan for training youth scientists (stars of Jing-Gang) of Jiangxi Province. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
Knowledge of the subcellular location of proteins is important as can be viewed from the following four aspects. (1) It can provide useful insights or clues about their functions; particularly, one of the fundamental goals in cell biology and proteomics is to identify the functions of proteins in the context of compartments that organize them in the cellular environment. (2) It can indicate how and in what kind of cellular environments the proteins interact with each other and with other molecules; this is especially important for the in-depth study of protein-protein interaction (PPI), one of the currently hot topics in proteomics. (3) It can help our understanding of the intricate pathways that regulate biological processes at the cellular level ,  and hence it is indispensable for many studies in system biology. (4) It is very useful for identifying and prioritizing drug targets  during the process of drug development.
Although the knowledge of protein subcellular localization can be acquired by conducting various biochemical experiments, it is both time-consuming and costly by relying on doing experiments alone. Particularly, recent advances in large-scale genome sequencing have generated a huge number of protein sequences. For example, in 1986 the Swiss-Prot  database contained only 3,939 protein sequence entries, but now the number has jumped to 521,016 according to the release 2010_10 on 05-Oct-2010 by the UniProtKB/Swiss-Prot at http://www.expasy.org/sprot/relnotes/relstat.html; meaning that the number of protein sequence entries now is more than 132 times the number from about 24 years ago.
Facing the avalanche of protein sequences generated in the post-genomic age, it is highly desired to develop computational methods for timely and effectively identifying various biological features for newly found proteins , , , , particularly to develop user-friendly web-servers in this regard , . In this study, we are to focus on the topic of protein subcellular localization.
Actually, the problem of predicting protein subcellular localization is somewhat reminiscent of the efforts by many previous investigators because during the past 19 years or so, a series of methods have been developed on this topic (see, e.g., , , , , , , , , , , , , ,  as well as a long list of references cited in two comprehensive review articles , ). These methods each had their own advantages and indeed played a role in stimulating the development of this area although they also each had their own limitations.
The development of protein subcellular localization has generally followed two trends. One is to extract more useful information from protein sequences via different approaches or models, such as from the model of targeting or leader sequences , to the amino acid composition , , to the amino acid pair composition , to the various modes , , , , , , , ,  of pseudo amino acid composition , and to the higher-level forms of pseudo amino acid composition by incorporating the functional domain information , gene ontology information , and sequential evolution information . The other trend is to enhance the power of practical application by enlarging the coverage scope, such as from covering only 2 subcellular location sites , to 5 location sites , to 12 location sites , , and to 22 location sites .
Most of these existing methods were established based on the assumption that a protein resides at one, and only one, subcellular location (see, e.g., , , , , , , ). Such an assumption is valid only for the single-location or “singleplex” proteins but not for multiple-location or “multiplex” proteins that may simultaneously reside at, or move between, two or more different subcellular locations. Proteins with multiple location sites or dynamic feature of this kind are particularly interesting because they may have some unique biological functions worthy of our special notice , . Particularly, as pointed out by Millar et al. , recent evidences have indicated that an increasing number of proteins have multiple locations in the cell.
Recently, a powerful predictor, called Euk-mPLoc 2.0  was developed that can be used to predict the subcellular localization of eukaryotic proteins among their 22 location sites in which some of the proteins may belong to two and more subcellular locations. However, Euk-mPLoc 2.0 has the following shortcomings. (1) Only the integer numbers 0 and 1 were used to reflect the GO (gene ontology) ,  information in formulating protein samples; this might cause some information lost and limit the prediction quality. (2) It was through an optimal threshold factor to control the prediction of multiple locations (see Eq.48 of ); it would be more natural if we could find a more intuitive approach to deal with such a problem. (3) Although a web-server for Euk-mPLoc has been established at http://www.csbio.sjtu.edu.cn/bioinf/euk-multi-2/, only one query protein sequence at a time is allowed when using the web-server to conduct prediction; for the convenience of users in handling many query protein sequences, such a rigid limit should be improved.
The present study was initiated in an attempt to develop a new and more powerful predictor by addressing the above three problems.
Given a query protein sequence as formulated by (1)where represents the 1st residue of the protein , the 2nd residue, …, the residue, and they each belong to one of the 20 native amino acids. How can we use its sequence information to predict which subcellular location(s) the protein belongs to? The most straightforward method to address this problem is to use the sequence-similarity-search-based tools, such as BLAST , , to search protein database for those proteins with high sequence similarity to the query protein. Subsequently, the subcellular location annotations of the proteins thus found are used to deduce the subcellular location(s) of . Unfortunately, this kind of straightforward and intuitive approach failed to work when the query protein did not have significant sequence similarity to any location-known proteins.
Thus, various non-sequential or discrete models to represent protein samples were proposed in hopes to establish some sort of correlation or cluster manner through which the prediction could be more effectively carried out.
The simplest discrete model used to represent a protein sample is its amino acid (AA) composition or AAC . According to the AAC-discrete model, the protein of Eq.1 can be formulated by (2)where are the normalized occurrence frequencies of the 20 native amino acids in protein , and the transposing operator. Many methods for predicting protein subcellular localization were based on the AAC-discrete model (see, e.g., , ,, ). However, as we can see from Eq.2, if using the ACC model to represent the protein , all its sequence-order effects would be lost, and hence the prediction quality might be limited.
To avoid completely lose the sequence-order information, the pseudo amino acid composition (PseAAC) was proposed to represent the sample of a protein, as formulated by  (3)where the first 20 elements are associated with the 20 amino acid components of the protein, while the additional factors are used to incorporate some sequence-order information via a series of rank-different correlation factors along a protein chain.
Actually, the PseAAC for a protein can be generally formulated as
(4)where the subscript is an integer, and its value as well as the components , , … will depend on how to extract the desired information from the amino acid sequence of (cf. Eq.1). The form of Eq.4 can cover the PseAAC as originally formulated in ; ie, when(5)we immediately obtain the formulation of PseAAC as originally given in , where the meanings for , , and were clearly elaborated and hence there is no need to repeat here.
To develop a powerful method for statistically predicting protein subcellular localization, one of the most important things is to find a formulation to reflect the core and essential features of protein samples that are closely correlated with their subcellular localization. However, this is by no means an easy thing to do because this kind of features is usually deeply hidden or “buried” in piles of complicated sequences. To deal with this problem, let us consider the following approaches via the general form of PseAAC (Eq.4).
1. GO (Gene Ontology) Formulation
GO database  was established according to the molecular function, biological process, and cellular component. Accordingly, protein samples defined in a GO database space would be clustered in a way better reflecting their subcellular locations , . However, in order to incorporate more information, instead of only using 0 and 1 elements as done in , here let us use a different approach as described below.
Compression and reorganization of the existing GO numbers. The GO database (version 740 released 30 July 2009) contains many GO numbers. However, these numbers do not increase successively and orderly. For easier handling, some reorganization and compression procedure was taken to renumber them. For example, after such a procedure, the original GO numbers GO:0000001, GO:0000002, GO:0000003, GO:0000009, GO:00000011, GO:0000012, GO:0000015, …, GO:0090204 would become GO_compress: 0000001, GO_compress: 0000002, GO_compress: 0000003, GO_compress: 0000004, GO_compress: 0000005, GO_compress: 0000006, GO_compress: 0000007, ……, GO_compress: 0011118, respectively. The GO database obtained thru such a treatment is called GO_compress database, which contains 11,118 numbers increasing successively from 1 to the last one.
Use BLAST  to search the homologous proteins of the protein from the Swiss-Prot database (version 55.3), with the expect value for the BLAST parameter.
Those proteins which have pairwise sequence identity with the protein are collected into a set, , called the “homology set” of . All the elements in can be deemed as the “representative proteins” of , sharing some similar attributes such as structural conformations and biological functions , , . Because they were retrieved from the Swiss-Prot database, these representative proteins must each have their own accession numbers.
Search the GO database at http://www.ebi.ac.uk/GOA/ to find the corresponding GO number(s)  for each of the accession numbers collected in Step 4, followed by converting the GO numbers thus obtained to their GO_compress numbers as described in Step 1. (Note that the relationships between the UniProtKB/Swiss-Port protein entries and the GO numbers may be one-to-many, ‘‘reflecting the biological reality that a particular protein may function in several processes, contain domains that carry out diverse molecular functions, and participate in multiple alternative interactions with other proteins, organelles or locations in the cell’’ . For example, the Uni-ProtKB/Swiss-Prot protein entry ‘‘P01040’’ corresponds to three GO numbers, i.e., ‘‘GO:0004866’’, ‘‘GO:0004869’’, and ‘‘GO:0005622’’).
As we can see from Eq.7, the GO formulation derived from the above steps consists of 11,118 real numbers rather than only the elements 0 and 1 as in the GO formulation adopted in .
Note that the GO formulation of Eq.6 may become a naught vector or meaningless under any of the following situations: (1) the protein does not have significant homology to any protein in the Swiss-Prot database, i.e., meaning the homology set is an empty one; (2)its representative proteins do not contain any useful GO information for statistical prediction based on a given training dataset.
Under such a circumstance, let us consider using the sequential evolution formulation to represent the protein , as described below.
2. SeqEvo (Sequential Evolution) Formulation
Biology is a natural science with historic dimension. All biological species have developed continuously starting out from a very limited number of ancestral species. It is true for protein sequence as well . Their evolution involves changes of single residues, insertions and deletions of several residues , gene doubling, and gene fusion. With these changes accumulated for a long period of time, many similarities between initial and resultant amino acid sequences are gradually eliminated, but the corresponding proteins may still share many common attributes, such as having basically the same biological function and residing in a same subcellular location.
To incorporate the sequential evolution information into the PseAAC of Eq.4, here let us use the information of the PSSM (Position-Specific Scoring Matrix) , as described below.
According to , the sequential evolution information of protein can be expressed by a matrix as given by (9)where is the length of (counted in the total number of its constituent amino acids as shown in Eq.1), represents the score of the amino acid residue in the position of the protein sequence being changed to amino acid type during the evolutionary process. Here, the numerical codes 1, 2, …, 20 are used to denote the 20 native amino acid types according to the alphabetical order of their single character codes. The scores in Eq.9 were generated by using PSI-BLAST  to search the UniProtKB/Swiss-Prot database (Release 2010_04 of 23-Mar-2010) through three iterations with 0001 as the -value cutoff for multiple sequence alignment against the sequence of the protein .
Introduce a new matrix generated by multiplying with its transpose matrix ; i.e.,(14)which contains elements. Since is a symmetric matrix, we only need the information of its 210 elements, of which 20 are the diagonal elements and are the lower triangular elements, to formulate the protein ; i.e., the general PseAAC form of Eq.4 can now be formulated as(15)where the components are respectively taken from the 210 diagonal and lower triangular elements of Eq.14 by following a given order, say from left to right and from the 1st row to the last as illustrated by following equation (16)where the numbers in parentheses indicate the order of elements taken from Eq.14 for Eq.15.
3. The Self-consistency Formulation Principle
Regardless of using which formulation to represent protein samples, the following self-consistency principle must be observed during the course of prediction: if the query protein was defined in the form of (see Eq.6), then all the protein samples used to train the prediction engine should also be expressed in the GO formulation; if the query protein was defined in the form of (see Eq.15), then all the training data should be expressed in the SeqEvo formulation as well.
Below, let us consider the algorithm or operation engine for conducting the prediction.
4. Multi-Label KNN (K-Nearest Neighbor) Classifier
In this study, let us introduce a novel classifier, called the multi-label KNN or abbreviated as ML-KNN classifier, to predict the subcellular localization for the systems that contain both single-location and multiple-location proteins.
Without losing generality, let us consider a system or dataset that contains eukaryotic proteins classified into subcellular location sites (Fig. 1); i.e.,
The 22 locations are: (1) acrosome, (2) cell membrane, (3) cell wall, (4) centriole, (5) chloroplast, (6) cyanelle, (7) cytoplasm, (8) cytoskeleton, (9) endoplasmic reticulum, (10) endosome, (11) extracellular, (12) Golgi apparatus, (13) hydrogenosome, (14) lysosome, (15) melanosome, (16) microsome (17) mitochondria, (18) nucleus, (19) peroxisome, (20) spindle pole body, (21) synapse, and (22) vacuole. Adapted from  with permission.
(17)where represents the subset for the subcellular location of “acrosome”, for “cell membrane”, for “cell wall”, and so forth (cf Table 1); while represents the symbol for “union” in the set theory. For convenience, hereafter let us just use the subscripts of Eq.17 as the codes of the 22 location sites; i.e., “1” for “acrosome”, “2” for “cell membrane”, “3” for “cell wall”, and so forth (Table 2).
Suppose is theprotein in the subset of (Eq.17). Thus, we have (18)where and have the same forms as (Eq.6), and (Eq.15), respectively; the only difference is that the corresponding constituent elements are derived from the amino acid sequence of instead of .
In sequence analysis, there are many different scales to define the distance between two proteins, such as Euclidean distance, Hamming distance , and Mahalanobis distance , , . In , the distance between and was defined by . However, we found that when the GO descriptor was formulated with real numbers, better results would be obtained by using the Euclidean metric; i.e., the distance between and is defined here by(19)where represents the module of the vector difference between and in the Euclidean space. According to Eq.19, when we have , indicating the distance between these two protein sequences is zero and hence they have perfect or 100% similarity.
Suppose are the K nearest neighbor proteins to the protein that forms a set denoted by, which is a subset of ; i.e., Based on the K nearest neighbor proteins in , let us define an accumulation-layer (AL) scale, given by(20)where (21)where (22)and (23)Note that because a protein may belong to one or more subcellular location sites in the current system.
Now, for a query protein , its subcellular location(s) will be predicted according to the following steps.
The number of how many different subcellular locations it belongs to will be determined by its nearest neighbor protein in For example, suppose is the nearest protein to in . If has only one subcellular location, then will also have only one location; if has two subcellular locations, then will also have two locations; and so forth. In general, if belongs to different location sites, then will be predicted to have the same number, , of subcellular locations as well, as can be formulated by (24)where is an integer , represents the number of different subcellular locations to which belongs, and so forth.
However, the concrete location site(s) to which belongs will not be the same as does, but determined by the element(s) in Eq.20 that has (have) the highest score(s), as can be expressed by , the subscript(s) of Eq.17. For example, if is found belonging to only one location in Step 1, and the highest score in Eq.20 is , then will be predicted as meaning that it belongs to or resides at “cell membrane” (cf. Table 1). If is found belonging to three locations in Step 1, and the first three highest scores in Eq.20 are , , and , then will be predicted as meaning that it belongs to , and or resides simultaneously at “acrosome”, “extracellular”, and “vacuole”. And so forth. In other words, the concrete predicted subcellular location(s) can be formulated as(25)where the operator “” means identifying the highest scores for the elements in the brackets right after it, followed by taking their Subscripts.
The entire classifier thus established is called iLoc-Euk, which can be used to predict the subcellular localization of both singleplex and multiplex eukaryotic proteins. To provide an intuitive picture, a flowchart is provided in Fig. 2 to illustrate the prediction process of iLoc-Euk.
5. Protocol Guide
For those who are interested in using the predictor but not its mathematical details, a web-server for iLoc-Euk was established. Below, let us give a step-by-step guide on how to use it to get the desired results.
Open the web server at site http://icpr.jci.edu.cn/bioinfo/iLoc-Euk and you will see the top page of the predictor on your computer screen, as shown in Fig. 3. Click on the Read Me button to see a brief introduction about iLoc-Euk predictor and the caveat when using it.
Either type or copy and paste the query protein sequence into the input box at the center of Fig. 3. The input sequence should be in the FASTA format. A sequence in FASTA format consists of a single initial line beginning with a greater-than symbol (“>”) in the first column, followed by lines of sequence data. The words right after the “>” symbol in the single initial line are optional and only used for the purpose of identification and description. All lines should be no longer than 120 characters and usually do not exceed 80 characters. The sequence ends if another line starting with a “>” appears; this indicates the start of another sequence. Example sequences in FASTA format can be seen by clicking on the Example button right above the input box. For more information about FASTA format, visit http://en.wikipedia.org/wiki/Fasta_format. Different with Euk-mPLoc 2.0 , where only one query protein sequence is allowed as an input for each submission, now the maximum number of query proteins can be 10.
Click on the Submit button to see the predicted result. For example, if you use the three query protein sequences in the Example window as the input, after clicking the Submit button, you will see Fig. 4 shown on your screen, indicating that the predicted result for the 1st query protein is “Extracellular”, that for the 2nd one is “Cytoplasm; Nucleus”, and that for the 3rd one is “Cytoplasm; Mitochondrion; Nucleus”. In other words, the 1st query protein (A0S865) is a single-location one residing at “extracellular” only, the 2nd one (P40057) can simultaneously occur in two different sites (“cytoplasm” and “nucleus”), and the 3rd one (Q05043) can simultaneously occur in three different sites (“cytoplasm”, “mitochondrion”, and “nucleus”). All these results are fully consistent with the experimental observation as summarized in the Online Supporting Information S1 . It takes about 10 seconds for the above computation before the predicted result appears on your computer screen; the more number of query proteins and longer of each sequence, the more time it is usually needed.
As shown on the lower panel of Fig. 3, you may also choose the batch prediction by entering your e-mail address and your desired batch input file (in FASTA format) via the “Browse” button. To see the sample of batch input file, click on the button Batch-example The maximum number of the query proteins for each batch input file is 50. After clicking the button Batch-submit, you will see “Your batch job is under computation; once the results are available, you will be notified by e-mail.” Note that if you submit a batch input file from an Apple computer, although it looks like in the FASTA format, your input might change to non-FASTA format in the server end and cause errors. Under such a circumstance, the safest way is to submit your input file with a pdf format.
Click on the Citation button to find the relevant papers that document the detailed development and algorithm of iLoc-Euk.
Click on the Data button to download the benchmark datasets used to train and test the iLoc-Euk predictor .
To obtain the predicted result with the expected success rate, the entire sequence of the query protein rather than its fragment should be used as an input. A sequence with less than 50 amino acid residues is generally deemed as a fragment. Also, if the query protein is known not one of the 22 locations as shown in Fig. 1, stop the prediction because the result thus obtained will not make any sense.
Results and Discussion
In statistical prediction, it would be meaningless to simply say a success rate of a predictor without specifying what method and benchmark dataset were used to test its accuracy. As is well known, the following three methods are often used to examine the quality of a predictor: independent dataset test, subsampling test, and jackknife test . Since independent dataset can be treated as a special case of subsampling test, one benchmark dataset is sufficient to serve all the three kinds of cross-validation. However, as demonstrated by Eq.1 of  and elucidated in , among the three cross-validation methods, the jackknife test is deemed the least arbitrary that can always yield a unique result for a given benchmark dataset and hence has been widely recognized and increasingly used to examine the power of various predictors (see, e.g., ,,,,,,,,,). Accordingly, the jackknife test will be used in this study to evaluate the power of iLoc-Euk.
However, even if using the jackknife approach for cross-validation, a same predictor may still generate obviously different success rates when tested by different benchmark datasets. This is because the more stringent of a benchmark dataset in excluding homologous and high similarity sequences, the more difficult for a predictor to achieve a high overall success rate . Also, the more number of subsets (subcellular locations) a benchmark dataset covers, the more difficult to achieve a high overall success rate. This can be easily conceivable via the following consideration. Suppose a benchmark dataset consists of two subsets (subcellular locations) with each containing a same number of proteins. The overall success rate in identifying their attribute categories by random assignment would be . However, for a benchmark dataset consisting of 22 subsets (subcellular locations), the corresponding overall success rate by the random assignment would be only .
In this study, the same benchmark dataset as investigated in  was adopted for demonstration. The dataset can be obtained from the Online Supporting Information S1 of . It can also be directly downloaded from the web-site at http://www.csbio.sjtu.edu.cn/bioinf/euk-multi-2/Data.htm. The reasons we choose it as a benchmark dataset for the current study are as follows. (1) The dataset was constructed specialized for eukaryotic proteins and it can cover 22 subcellular location sites; compared with the other datasets in this area that only covered 5-10 subcellular locations, the coverage scope of the current dataset is much wider. (2) None of proteins included in the current benchmark dataset has pairwise sequence identity to any other in a same subcellular location; compared with most of the other benchmark datasets in this area, the current one is much more stringent in excluding homology bias and redundancy. (3) It contains both singleplex and multiplex proteins and hence can be used to train and test a predictor developed aimed at being able to deal with proteins with both single and multiple location sites. (4) Using the current benchmark dataset will also make it more fair and easier to compare the new predictor with the existing one because the tested results by Euk-mPLoc 2.0 on the current benchmark dataset have been well documented and reported is a recent paper .
The dataset contains 7,766 different eukaryotic proteins, of which 6,687 belong to one subcellular location, 1,029 to two locations, 48 to three locations, and 2 to four locations.
For such a complicated dataset containing both single-location and multiple-location proteins distributed among 22 subcellular location sites, so far only two existing predictors, i.e., Euk-mPLoc  and Euk-mPLoc 2.0 , had the capacity to deal with it. It was reported  that, when tested by the dataset , the overall jackknife success rate achieved by Euk-mPLoc 2.0 was about 25% higher than that by Euk-mPLoc. Therefore, to demonstrate the power of the predictor proposed in this paper, it would be sufficient to just compare iLoc-Euk with Euk-mPLoc 2.0 .
Listed in Table 2 are the results obtained with Euk-mPLoc 2.0  and iLoc-Euk on the aforementioned benchmark dataset by the jackknife test. As we can see from Table 2, for such a stringent and complicated benchmark dataset, the overall success rate achieved by iLoc-Euk is over 79%, which is about 15% higher than that by Euk-mPLoc 2.0.
Note that during the course of the jackknife test by Euk-mPLoc 2.0 and iLoc-Euk, the false positives (over-predictions) and false negatives (under-predictions) were also taken into account to reduce the scores in calculating the overall success rate. As for the detailed process of how to count the over-predictions and under-predictions for a system containing both single-location and multiple-location proteins, see Eqs.43–48 and Fig. 4 in a comprehensive review .
To provide a more intuitive and easier-to-understand measurement, let us introduce a new scale, the so-called “absolute true” success rate, to reflect the accuracy of a predictor, as defined by(26)where represents the absolute true rate, the number of total proteins investigated, and(27)According to the above definition, for a protein belonging to, say, three subcellular locations, if only two of the three are correctly predicted, or the predicted result contains a location not belonging to the three, the prediction score will be counted as 0. In other words, when and only when all the subcellular locations of a query protein are exactly predicted without any underprediction or overprediction, can the prediction be scored with 1. Therefore, the absolute true scale is much more strict and harsh than the scale used previously ,  in measuring the success rate. However, even if using such a stringent criterion on the same benchmark dataset by the jackknife test, the overall absolute true success rate achieved by iLoc-Euk was 5535/7766 = 71.27%.
The reasons why iLoc-Euk can achieve higher success rates than Euk-mPLoc 2.0 are as follows. (1)The GO formulation used to represent protein samples in iLoc-Euk is formed by the hit probabilities and hence contains more information than that in Euk-mPLoc 2.0  where only the number “0” or “1” was used regardless how many hits were found to the corresponding component in the GO formulation. (2) The accumulation-layer scale has been introduced in iLoc-Euk that is particularly useful and more natural for dealing with proteins having multiple subcellular locations.
Finally, it should be pointed out that although iLoc-Euk is more powerful than the existing predictors in identifying the subcellular locations of eukaryotic proteins, there is much room for further improvement in future studies. As shown in Table 2, the success rates by iLoc-Euk for proteins belonging to “hydrogenosome” and “microsome” locations are still very low. This is because of that, compared with the most of the other 20 location sites, the numbers of proteins in the two sites are not sufficiently large to train the prediction engine in a more effective way. It is anticipated that with more experimental data available for the two sites in the future, the situation will be improved and the anticipated success rates by iLoc-Euk will be further enhanced.
The benchmark dataset used in this study contains 7,766 different eukaryotic protein sequences classified into 22 subsets according to their subcellular locations. Of the 7,766 different proteins, 6,687 belong to one subcellular location, 1,029 to two locations, 48 to three locations, and 2 to four locations. Both the accession numbers and sequences are given. None of the proteins included has pairwise sequence identity to any other in the same subset. See Table 1 and the relevant text of the paper for further explanation.
The authors wish to thank the anonymous reviewers for their constructive comments, which are very helpful for strengthening the presentation of this paper.
Conceived and designed the experiments: KCC. Performed the experiments: ZCW XX. Analyzed the data: KCC ZCW XX. Contributed reagents/materials/analysis tools: ZCW XX. Wrote the paper: KCC.
- 1. Ehrlich JS, Hansen MD, Nelson WJ (2002) Spatio-temporal regulation of Rac1 localization and lamellipodia dynamics during epithelial cell-cell adhesion. Dev Cell 3: 259–270.
- 2. Glory E, Murphy RF (2007) Automated subcellular location determination and high-throughput microscopy. Dev Cell 12: 7–16.
- 3. Smith C (2008) Subcellular targeting of proteins and drugs. http://wwwbiocomparecom/Articles/TechnologySpotlight/976/Subcellular-Targeting-Of-Proteins-And-Drugshtml.
- 4. Bairoch A, Apweiler R (2000) The SWISS-PROT protein sequence data bank and its supplement TrEMBL. Nucleic Acids Research 25: 31–36.
- 5. Gonzalez-Diaz H, Prado-Prado F, Ubeira FM (2008) Predicting antimicrobial drugs and targets with the MARCH-INSIDE approach. Curr Top Med Chem 8: 1676–1690.
- 6. Gonzalez-Diaz H, Gonzalez-Diaz Y, Santana L, Ubeira FM, Uriarte E (2008) Proteomics, networks, and connectivity indices. Proteomics 8: 750–778.
- 7. Gonzalez-Diaz H, Vilar S, Santana L, Uriarte E (2007) Medicinal chemistry and bioinformatics - current trends in drugs discovery with networks topological indices. Curr Top Med Chem 10: 1015–1029.
- 8. Gonzalez-Diaz H, Duardo-Sanchez A, Ubeira FM, Prado-Prado F, Perez-Montoto LG, et al. (2010) Review of MARCH-INSIDE & complex networks prediction of drugs: ADMET, anti-parasite activity, metabolizing enzymes and cardiotoxicity proteome biomarkers. Curr Drug Metab 11: 379–406.
- 9. Munteanu CR, Vazquez JM, Dorado J, Sierra AP, Sanchez-Gonzalez A, et al. (2009) Complex network spectral moments for ATCUN motif DNA cleavage: first predictive study on proteins of human pathogen parasites. J Proteome Res 8: 5219–5228.
- 10. Rodriguez-Soca Y, Munteanu CR, Dorado J, Pazos A, Prado-Prado FJ, et al. (2010) Trypano-PPI: a web server for prediction of unique targets in trypanosome proteome by using electrostatic parameters of protein-protein interactions. J Proteome Res 9: 1182–1190.
- 11. Nakai K, Kanehisa M (1991) Expert system for predicting protein localization sites in Gram-negative bacteria Proteins: Structure, Function and Genetics 11: 95–110.
- 12. Nakashima H, Nishikawa K (1994) Discrimination of intracellular and extracellular proteins using amino acid composition and residue-pair frequencies. J Mol Biol 238: 54–61.
- 13. Cedano J, Aloy P, P'erez-Pons JA, Querol E (1997) Relation between amino acid composition and cellular location of proteins. J Mol Biol 266: 594–600.
- 14. Chou KC, Elrod DW (1999) Protein subcellular location prediction. Protein Engineering 12: 107–118.
- 15. Emanuelsson O, Nielsen H, Brunak S, von Heijne G (2000) Predicting subcellular localization of proteins based on their N-terminal amino acid sequence. Journal of Molecular Biology 300: 1005–1016.
- 16. Feng ZP (2002) An overview on predicting the subcellular location of a protein. In Silico Biol 2: 291–303.
- 17. Zhou GP, Doctor K (2003) Subcellular location prediction of apoptosis proteins. PROTEINS: Structure, Function, and Genetics 50: 44–48.
- 18. Small I, Peeters N, Legeai F, Lurin C (2004) Predotar: A tool for rapidly screening proteomes for N-terminal targeting sequences. Proteomics 4: 1581–1590.
- 19. Matsuda S, Vert JP, Saigo H, Ueda N, Toh H, et al. (2005) A novel representation of protein sequences for prediction of subcellular location using support vector machines. Protein Sci 14: 2804–2813.
- 20. Pierleoni A, Martelli PL, Fariselli P, Casadio R (2006) BaCelLo: a balanced subcellular localization predictor. Bioinformatics 22: e408–416.
- 21. Jiang X, Wei R, Zhang TL, Gu Q (2008) Using the concept of Chou's pseudo amino acid composition to predict apoptosis proteins subcellular location: an approach by approximate entropy. Protein & Peptide Letters 15: 392–396.
- 22. Jin Y, Niu B, Feng KY, Lu WC, Cai YD, et al. (2008) Predicting subcellular localization with AdaBoost learner. Protein & Peptide Letters 15: 286–289.
- 23. Zeng YH, Guo YZ, Xiao RQ, Yang L, Yu LZ, et al. (2009) Using the augmented Chou's pseudo amino acid composition for predicting protein submitochondria locations based on auto covariance approach. Journal of Theoretical Biology 259: 366–372.
- 24. Cai YD, He J, Li X, Feng K, Lu L, et al. (2010) Predicting protein subcellular locations with feature selection and analysis. Protein Pept Lett 17: 464–472.
- 25. Nakai K (2000) Protein sorting signals and prediction of subcellular localization. Advances in Protein Chemistry 54: 277–344.
- 26. Chou KC, Shen HB (2007) Review: Recent progresses in protein subcellular location prediction. Analytical Biochemistry 370: 1–16.
- 27. Reinhardt A, Hubbard T (1998) Using neural networks for prediction of the subcellular location of proteins. Nucleic Acids Research 26: 2230–2236.
- 28. Park KJ, Kanehisa M (2003) Prediction of protein subcellular locations by support vector machines using compositions of amino acid and amino acid pairs. Bioinformatics 19: 1656–1663.
- 29. Pan YX, Zhang ZZ, Guo ZM, Feng GY, Huang ZD, et al. (2003) Application of pseudo amino acid composition for predicting protein subcellular location: stochastic signal processing approach. Journal of Protein Chemistry 22: 395–402.
- 30. Xiao X, Shao SH, Ding YS, Huang ZD, Chou KC (2006) Using cellular automata images and pseudo amino acid composition to predict protein subcellular location. Amino Acids 30: 49–54.
- 31. Lin H, Wang H, Ding H, Chen YL, Li QZ (2009) Prediction of Subcellular Localization of Apoptosis Protein Using Chou's Pseudo Amino Acid Composition. Acta Biotheoretica 57: 321–330.
- 32. Chen YL, Li QZ (2007) Prediction of apoptosis protein subcellular location using improved hybrid approach and pseudo amino acid composition. Journal of Theoretical Biology 248: 377–381.
- 33. Ding YS, Zhang TL (2008) Using Chou's pseudo amino acid composition to predict subcellular localization of apoptosis proteins: an approach with immune genetic algorithm-based ensemble classifier. Pattern Recognition Letters 29: 1887–1892.
- 34. Li FM, Li QZ (2008) Predicting protein subcellular location using Chou's pseudo amino acid composition and improved hybrid approach. Protein & Peptide Letters 15: 612–616.
- 35. Lin H, Ding H, Feng-Biao Guo FB, Zhang AY, Huang J (2008) Predicting subcellular localization of mycobacterial proteins by using Chou's pseudo amino acid composition. Protein & Peptide Letters 15: 739–744.
- 36. Liu T, Zheng X, Wang C, Wang J (2010) Prediction of Subcellular Location of Apoptosis Proteins using Pseudo Amino Acid Composition: An Approach from Auto Covariance Transformation. Protein & Peptide Letters 17: 1263–1269.
- 37. Chou KC (2001) Prediction of protein cellular attributes using pseudo amino acid composition. PROTEINS: Structure, Function, and Genetics (Erratum: ibid, 2001, Vol44, 60) 43: 246–255.
- 38. Chou KC, Cai YD (2002) Using functional domain composition and support vector machines for prediction of protein subcellular location. Journal of Biological Chemistry 277: 45765–45769.
- 39. Chou KC, Cai YD (2003) A new hybrid approach to predict subcellular localization of proteins by incorporating gene ontology. Biochemical and Biophysical Research Communications 311: 743–747.
- 40. Chou KC, Shen HB (2010) A new method for predicting the subcellular localization of eukaryotic proteins with both single and multiple sites: Euk-mPLoc 2.0. PLoS ONE 5: e9931.
- 41. Gardy JL, Spencer C, Wang K, Ester M, Tusnady GE, et al. (2003) PSORT-B: Improving protein subcellular localization prediction for Gram-negative bacteria. Nucleic Acids Research 31: 3613–3617.
- 42. Hoglund A, Donnes P, Blum T, Adolph HW, Kohlbacher O (2006) MultiLoc: prediction of protein subcellular localization using N-terminal targeting sequences, sequence motifs and amino acid composition. Bioinformatics 22: 1158–1165.
- 43. Mundra P, Kumar M, Kumar KK, Jayaraman VK, Kulkarni BD (2007) Using pseudo amino acid composition to predict protein subnuclear localization: Approached with PSSM. Pattern Recognition Letters 28: 1610–1615.
- 44. Tantoso E, Li XB (2008) AAIndexLoc: Predicting Subcellular Localization of Proteins Based on a New Representation of Sequences Using Amino Acid Indices. Amino Acids 35: 345–353.
- 45. Millar AH, Carrie C, Pogson B, Whelan J (2009) Exploring the function-location nexus: using multiple lines of evidence in defining the subcellular location of plant proteins. Plant Cell 21: 1625–1631.
- 46. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, et al. (2000) Gene ontology: tool for the unification of biology. Nature Genetics 25: 25–29.
- 47. Camon E, Magrane M, Barrell D, Lee V, Dimmer E, et al. (2004) The Gene Ontology Annotation (GOA) Database: sharing knowledge in Uniprot with Gene Ontology. Nucleic Acids Res 32: D262–266.
- 48. Altschul SF Suhai S, editor. (1997) Evaluating the statistical significance of multiple distinct local alignments. Theoretical and Computational Methods in Genome Research New York: Plenum. 1–14.
- 49. Wootton JC, Federhen S (1993) Statistics of local complexity in amino acid sequences and sequence databases. Comput Chem 17: 149–163.
- 50. Nakashima H, Nishikawa K, Ooi T (1986) The folding type of a protein is relevant to the amino acid composition. J Biochem 99: 152–162.
- 51. Chou KC, Zhang CT (1994) Predicting protein folding types by distance functions that make allowances for amino acid interactions. Journal of Biological Chemistry 269: 22014–22020.
- 52. Chou KC, Shen HB (2008) Cell-PLoc: A package of Web servers for predicting subcellular localization of proteins in various organisms. Nature Protocols 3: 153–162.
- 53. Schaffer AA, Aravind L, Madden TL, Shavirin S, Spouge JL, et al. (2001) Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucleic Acids Res 29: 2994–3005.
- 54. Loewenstein Y, Raimondo D, Redfern OC, Watson J, Frishman D, et al. (2009) Protein function annotation by homology-based inference. Genome Biol 10: 207.
- 55. Gerstein M, Thornton JM (2003) Sequences and topology. Curr Opin Struct Biol 13: 341–343.
- 56. Chou KC (2004) Review: Structural bioinformatics and its impact to biomedical science. Current Medicinal Chemistry 11: 2105–2134.
- 57. Camon E, Magrane M, Barrell D, Binns D, Fleischmann W, et al. (2003) The Gene Ontology Annotation (GOA) project: implementation of GO in SWISS-PROT, TrEMBL, and InterPro. Genome Res 13: 662–672.
- 58. Chou KC (1995) The convergence-divergence duality in lectin domains of the selectin family and its implications. FEBS Letters 363: 123–126.
- 59. Mardia KV, Kent JT, Bibby JM (1979) Multivariate Analysis: Chapter 11 Discriminant Analysis; Chapter 12 Multivariate analysis of variance; Chapter 13 cluster analysis (pp 322-381). London: Academic Press. pp. 322–381.
- 60. Mahalanobis PC (1936) On the generalized distance in statistics. Proc Natl Inst Sci India 2: 49–55.
- 61. Pillai KCS (1985) Mahalanobis D2. In: Kotz S, Johnson NL, editors. Encyclopedia of Statistical Sciences. New York: John Wiley & Sons. pp. 176–181. This reference also presents a brief biography of Mahalanobis who was a man of great originality and who made considerable contributions to statistics.
- 62. Chou KC, Zhang CT (1995) Review: Prediction of protein structural classes. Critical Reviews in Biochemistry and Molecular Biology 30: 275–349.
- 63. Chou KC, Shen HB (2010) Cell-PLoc 2.0: An improved package of web-servers for predicting subcellular localization of proteins in various organisms. Natural Science 2: 1090–1103. (openly accessible at http://www.scirp.org/journal/NS/).
- 64. Masso M, Vaisman II (2010) Knowledge-based computational mutagenesis for predicting the disease potential of human non-synonymous single nucleotide polymorphisms. Journal of Theoretical Biology 266: 560–568.
- 65. Zakeri P, Moshiri B, Sadeghi M (2011) Prediction of protein submitochondria locations based on data fusion of various features of sequences. Journal of Theoretical Biology 269: 208–216.
- 66. Lin H, Ding H (2011) Predicting ion channels and their types by the dipeptide mode of pseudo amino acid composition. Journal of Theoretical Biology 269: 64–69.
- 67. Yang XY, Shi XH, Meng X, Li XL, Lin K, et al. (2010) Classification of transcription factors using protein primary structure. Protein & Peptide Letters 17: 899–908.
- 68. Joshi RR, Sekharan S (2010) Characteristic peptides of protein secondary structural motifs. Protein & Peptide Letters 17: 1198–1206.
- 69. Liu L, He D, Yang S, Xu Y (2010) Applying chemometrics approaches to model and predict the binding affinities between the human amphiphysin SH3 domain and its peptide ligands. Protein Pept Lett 17: 246–253.
- 70. Esmaeili M, Mohabatkar H, Mohsenzadeh S (2010) Using the concept of Chou's pseudo amino acid composition for risk type prediction of human papillomaviruses. Journal of Theoretical Biology 263: 203–209.
- 71. Jahandideh S, Hoseini S, Jahandideh M, Hoseini A, Disfani FM (2009) Gamma-turn types prediction in proteins using the two-stage hybrid neural discriminant model. Journal of Theoretical Biology 259: 517–522.
- 72. Kandaswamy KK, Pugalenthi G, Moller S, Hartmann E, Kalies KU, et al. (2010) Prediction of Apoptosis Protein Locations with Genetic Algorithms and Support Vector Machines Through a New Mode of Pseudo Amino Acid Composition. Protein and Peptide Letters 17: 1473–1479.
- 73. Chou KC, Shen HB (2007) Euk-mPLoc: a fusion classifier for large-scale eukaryotic protein subcellular location prediction by incorporating multiple sites. Journal of Proteome Research 6: 1728–1734.