Abstract
The importance of protein subcellular localization problem is due to the importance of protein’s functions in different cell parts. Moreover, prediction of subcellular locations helps to identify the potential molecular targets for drugs and has an important role in genome annotation. Most of the existing prediction methods assign only one location for each protein. But, since some proteins move between different subcellular locations, they can have multiple locations. In recent years, some multiple location predictors have been introduced. However, their performances are not accurate enough and there is much room for improvement. In this paper, we introduced a method, PMLPR, to predict locations for a protein. PMLPR predicts a list of locations for each protein based on recommender systems and it can properly overcome the multiple location prediction problem. For evaluating the performance of PMLPR, we considered six datasets RAT, FLY, HUMAN, Du et al., DBMLoc and Höglund. The performance of this algorithm is compared with six state-of-the-art algorithms, YLoc, WOLF-PSORT, prediction channel, MDLoc, Du et al. and MultiLoc2-HighRes. The results indicate that our proposed method is significantly superior on RAT and Fly proteins, and decent on HUMAN proteins. Moreover, on the datasets introduced by Du et al., DBMLoc and Höglund, PMLPR has comparable results. For the case study, we applied the algorithms on 8 proteins which are important in cancer research. The results of comparison with other methods indicate the efficiency of PMLPR.
Similar content being viewed by others
Introduction
Sub-Cellular Location (SCL) prediction of a protein is a substantial problem in Bioinformatics, because there is a close relationship between the SCL of a protein and its function1. Moreover, accurate prediction of subcellular localization helps to identify the potential molecular targets for drugs2. Furthermore, protein SCL has an important role in many other fields such as genome annotation, cytobiology and proteomics1. Today, protein data banks are growing rapidly, demanding fast and accurate tools for identifying the SCLs of new proteins.
Generally, there are two approaches for the protein subcellular localization problem: experimental methods and computational methods. Several experimental approaches such as green fluorescent protein3, microscopic detection4 and subcellular proteomics5 have been already introduced to identify subcellular locations of a protein. Unfortunately, experimental methods are time consuming and costly. That is why a large information gap exists between protein sequences and their location, and the gap grows by the day. Consequently, various computational methods have been developed to fill this gap6,7,8,9,10,11.
Computational methods have their advantages and disadvantages. These methods outperform experimental methods, both in terms of time and cost, but they may not be as accurate as experimental methods. Moreover, most of these computational methods focus on the single site SCL of a protein whereas the experimental researches show that many proteins are located in several subcellular locations11. On the other hand, most of these methods are developed for particular proteins or species6,7,12,13,14. Hence, it seems that a more comprehensive method is desired to predict multiple locations for various proteins while remaining applicable to different species.
Subcellular location prediction methods need a reliable protein-location dataset to learn their system and to evaluate their algorithm. Some computational algorithms provide improved SCL prediction by using GO information1,15,16. GO is a bioinformatics tools to unify gene and gene products across all species. In fact, GO provides an ontology of predefined terms covering three domains that includes cellular component, molecular function and biological process17. UniProtKB/Swiss-Prot is also a database which is used in many computational algorithms. The Universal Protein Resource, UniProt, is a comprehensive, knowledgebase database of protein information which includes protein sequences and functional annotations. One of the main parts of UniProt is UniProtKB repository. UniProtKB is subtended by two sections: UniProtKB/Swiss-Prot which contains the manually annotated protein location and reviewed entries, and UniProtKB/TrEMBL which consists of automatically annotated protein location and non-reviewed information18,19.
On the other hand, proteins within a cell do not work independently and interact with different proteins. The physical interactions between a pair of proteins imply that the physical distance between interacting proteins is very close, and so the interacting proteins tend to localize within the same subcellular compartments20,21. The fact that interacting proteins may share at least one location has been validated by Jiang et al.22. Therefore, protein-protein interaction information could be useful in predicting protein subcellular locations and several methods have been developed based on protein-protein interactions to predict protein subcellular locations22,23,24,25. One recent prediction methods which is based on protein-protein interactions is introduced by Du et al.25. In this method, protein-protein interactions are used to improve the results of another prediction method named Hum-mPLoc 2.026.
Here, we present a method based on recommendation systems to predict the locations of a protein. Recommender systems are introduced to recommend products available in e-shops like entertainment items (books, music, videos, images, events and …) that are likely to be of interest to the user27. Development of recommender systems is a multi-disciplinary effort, which involves experts from various fields such as artificial intelligence, data mining, statistics, decision support systems and physics27,28,29. In case of a new user, most of the recommender systems are weak to predict proper items. This is called the cold start problem. There are several ways to overcome this problem, for instance content-based methods use tags and categories to make it easier to recommend to new users or users with considerably low information27,29,30.
In this paper, we present PMLPR (Protein Multiple Location Prediction based on Recommendation systems) which is a recommendation method based on the bipartite network to predict the SCL of proteins. In our problem, being able to predict the SCL of a new protein is important. Thus, we use the interaction score between proteins in order to overcome the cold start problem.
The PMLPR algorithm, for a given protein, produces a recommendation list of potential locations which are sorted in a descending order with respect to their score, i. e. the location with the higher scores are expected to have a higher chance to be a SCL of that protein. In this algorithm, to construct the bipartite network, the information of SWISS-PROT and the cellular component ontology of GO has been used. The studies show that proteins who interact with each other are more likely be found in the same subcellular localization31,32. Therefore, we use the interaction score between two proteins, which is derived from STRING database33. STRING database is a web resource of experimentally known and predicted protein-protein interactions.
To evaluate PMLPR method, we compared it with six other state-of-the-art methods, Yloc34, WOLF-PSORT9, the prediction channel35, MDLoc36, Du et al.25 and MultiLoc2-HighRes37. Unfortunately, the method introduced by Du et al. does not have an online software. Hence, in order to compare with their method, we did the same evaluation test on the same dataset as they mentioned in their publication. The datasets which we used for the evaluation are the set of RAT, FLY and HUMAN proteins and predefined datasets Du et al., DBMLoc and Höglund.
Methods
In this section, we present PMLPR algorithm for protein localization problem. PMLPR is based on one of the existing methods for recommender systems, NBI28. In the first part of PMLPR algorithm, the NBI method is used. Then, by applying interaction scores between proteins, PMLPR predicts a list of locations for a protein. In this section, we introduce the NBI method followed by a detailed explanation of our approach.
NBI
Recommender systems consist of two sets, users and objects. Each user collects a number of objects. The purpose of such systems is to analyze this information and offer new objects to each user. One of the famous recommender systems is NBI algorithm introduced by Zhou et al.28. NBI is a network-based method which constructs a bipartite network of users and objects. Then, the algorithm performs a resource-allocation process in two steps; First, from objects to users, second from users to objects. The amount of resources after two steps is used to predict new objects for users. Up to now, NBI and its variations are utilized in different research areas. For example, recommending new movies, music and Internet bookmarks to users28, predicting new drug targets38, and so on.
PMLPR algorithm
Suppose \({\mathscr{P}}=\{{p}_{1},{p}_{2},\,\ldots ,{p}_{n}\}\) is a set of proteins with known locations and p is a new protein that there is no information about its locations. Our algorithm predicts locations for p using the information of all proteins in \({\mathscr{P}}\). Suppose \( {\mathcal L} =\{{l}_{1},{l}_{2},\ldots ,\,{l}_{m}\}\) be the set of all locations. PMLPR algorithm comprises of four steps as follows:
Step 1
A bipartite graph \(G=({\mathscr{P}}{\cup }^{} {\mathcal L} ,E)\) is constructed where for \({p}_{i}\in {\mathscr{P}}\) and \({l}_{j}\in {\mathcal L} \), the edge \(e=({p}_{i},{l}_{j})\) belongs to E if pi has already collected lj. In other words, protein pi belongs to the location lj.
Step 2
In this step, the personal recommender matrix R = [rij] with n rows and m columns is calculated similar to NBI method. To obtain R, let A = [aij]n×m be the adjacency matrix of G where aij = 1 if pi and lj are neighbors and aij = 0 otherwise. Define W = [wij]m×m as follows:
In this formula, d(lj) and d(pt) are the degree of vertices lj and pt in G respectively. To obtain the kth row of R, vector \(f({p}_{k})={[{a}_{kj}]}_{1\le j\le m}\) is defined as initial resource vector. The kth row of R is calculated by \(f({p}_{k})\ast {W}^{T}\), where WT is the transpose of matrix W.
Step 3
Let sppi denote the interaction score between protein p and pi. This score is obtained from STRING database. Define \(S(p)=[{s}_{p{p}_{1}},\ldots ,{s}_{p{p}_{n}}]\) and \(Pred(p)=S(p)\ast R\). The i’th component of Pred(p) denotes the predicted score of location li for protein p.
Step 4
In this step, for protein p, a set of locations is predicted. To do this, we divide all the scores to the highest score of Pred(p)and sort them in descending order. We consider these sorted results as \(Pred^{\prime} (p)\), which shows the probability of each location for protein p. According to a probability threshold, a set of sorted locations can be assigned to protein p. A visualization of these 4 steps is shown in Fig. 1. The first 2 steps demonstrate the resource-allocation process in a bipartite network. In step 3, an interaction vector S(p4) is used to calculate the Pred(p4). In step 4, \(Pred^{\prime} (p)\) is calculated. A desired threshold can be applied and a list of locations is predicted.
Data availability
http://facultymembers.sbu.ac.ir/eslahchi/en/portfolio-items/subcellular-protein-localization/.
Results
To evaluate PMLPR algorithm, six datasets containing, RAT, FLY, HUMAN proteins, Du et al., DBMLoc39 and Höglund37 are exploited. The results of PMLPR algorithm are compared to the result of six different state-of-the-art algorithms, Yloc, WOLF-PSORT, prediction channel of compartment, MDLoc and Du et al.
Protein datasets
The set of RAT, FLY and HUMAN proteins are obtained from UniProtKB/Swiss-Prot release 201718,19. Only the reviewed and manually annotated information is considered which is known as Swiss-Prot dataset. The RAT, FLY and HUMAN contain 7928, 2850 and 20203 proteins, respectively. Meanwhile, CD-HIT40 is used to reduce the redundancy of the protein dataset. Proteins with 35% similarity and above are eliminated from the dataset. After applying CD-HIT, the number of proteins in RAT, FLY and HUMAN are 5301, 2474 and 13250 respectively. Then, the protein-location dataset is updated, and PMLPR results on this dataset is calculated.
In order to compare PMLPR with other cutting-edge prediction tools, three other datasets have been used. The first one, is introduced by Du et al. In this dataset, all the HUMAN proteins were obtained from BioGRID dataset, mapped into 18036 proteins in UniProt dataset.
Two other benchmark datasets are DBMLoc and Höglund. DBMLoc contains 10470 multiple subcellular localization-annotated entries, which all these protein entries are cross-referenced to GO-annotations and SwissProt39. DBMLoc contains 6 subcellular localizations, Cytoplasm, Mitochondrion, Nucleus, Plasma Membrane, Secreted, ER. Höglund contains 5959 protein entries and 11 subcellular localizations, Chloroplast, Cytoplasmic, ER, Extracellular, Golgi, Lysosomal, Mitochondrial, Nuclear, Proxisomal, Plasma-membrane, vacoular. In Höglund, BLASTClust has been used to cluster the sequences using 30% threshold for pairwise sequence identity in animal and fungal proteins and 40% threshold in plant proteins37.
Locations datasets
For each protein, a set of subcellular locations are obtained from the cellular_ component dag of GO (Gene Onthology) release 2015. Moreover, the subcellular locations [CC] derived from Swiss-Prot are considered as well. For all RAT, FLY and HUMAN datasets, 9 subcellular locations, including Cytoplasm, Cytoskeleton, ER (Endoplasmic reticulum), ExR (Extracellular region), Membrane, Mit (Mitochondrion), Nucleus, GA (Golgi apparatus) and Peroxisome are considered. Most of the Intermembrane/Transmembrane proteins are identical among Plasma Membrane, ER membrane, etc. In this study, we consider all as Membrane.
In order to compare our results with Du et al., eleven subcellular locations have been considered, including Cell membrane, Cytoplasm, ER, Extracellular region, Golgi Apparatus, Mitochondrion, Nucleus, Peroxisome, Lysosome, Endosome and Microsome. For a protein, if a subcellular location has been marked as “Probable”, “By Similarity” or “Potential”, the subcellular location has been discarded.
Evaluation Method
To assess the performance of PMLPR against other algorithms, four different measurements are employed.
Measure 1
Measurements commonly used in many evaluation methods are Precision, Recall and F-measure. The Precision calculates the fraction of retrieved instances that are relevant and Recall calculates the fraction of relevant instances retrieved.
where |D| denotes the number of proteins. For a protein, l(p) = {x1p, … xkp} and \(l^{\prime} (p)=({y}_{1p},\ldots {y}_{tp})\) be the set of locations, which protein p localized according to the dataset and the order set of locations that a prediction algorithm predicts for protein p, respectively. In this evaluation, we do not consider the order of locations predicted for each protein. Using this approach, we globally evaluate the performance of an algorithm regardless of the order of locations introduced for a protein. For example, if the order set (nucleus, cytoplasm) is introduced for protein p, Precision does not consider the order of locations and there is no significant difference between (nucleus, cytoplasm) and (cytoplasm, nucleus). However, with more reliability the algorithm suggest that the protein p is located in nucleus in the first prediction and cytoplasm in the second prediction. In order to consider this difference, we introduce an extra measurement. Let the intersection of l(p) and \(l^{\prime} (p)\) be the order set, \(l(p){\cap }^{}l^{\prime} (p)=({y}_{{i}_{1}p},{y}_{{i}_{2}p},\ldots ,{y}_{{i}_{r}p})\).
Define:
where:
Since, Precision and Ordered Precision, reflect the size of the prediction and the order of the prediction respectively, we introduced:
which is the mean of the two measurements Precision and Ordered Precision.
Finally, FMP-measure is defined as follows:
Measure 2
The second measurement is introduced by Simha et al.36. For each location c, Prec and Recc are defined as follow:
In this part, precc and Recc obtain the Precision and Recall of an algorithm for each location c. Moreover, Simha et al. considered F1-scorec, the harmonic mean of Precision and Recall for each location c. Furthermore, the average F1-score for all locations are calculated as follow:
Measure 3
The third measurement is introduced by Du et al.25. They introduced 5 statistical measures, Recall (AIM), Precision (CVR), ACC′, ATR and AFR. The first two statistical measures, Recall and Precision are introduced in Measure 1. ACC′, ATR and AFR are accuracy, absolute true-rate and absolute false-rate, respectively. They can be formulated as followed:
Where |C| is the number of subcellular locations. and
Measure 4
The forth measurement is ACC(accuracy), which is slightly different from ACC′ ACC can be formulated as followed:
Performance Evaluation
As Chuo et al. mentioned in their publication41, in order to compare the results of various prediction algorithms, there are three methods, Independent dataset, k-fold cross-validation and jackknife test (one-leave-out cross-validation). Since the proteins of the independent test should be apart from the training set, there is a major problem to choose the independent dataset. How to select this independent dataset can completely change the final results. It is axiomatic that this method is not efficient for our comparison.
On the other hand, in the k-fold cross-validation test, the benchmark should be divided into k class of data. As Chuo et al. mentioned in their publication41, the number of possible selections to divide a benchmark into k classes is an immense number. Hence, selecting one of the divisions cannot be a fair demonstration of the performance of the algorithm.
Jackknife method considers each protein as a test case. In fact, in this method each protein moves between the train and test datasets. Moreover, this method is more efficient in memory usage. For these testimonies, jackknife method does not have the mentioned problems and it truly fits our problem. Thus in this paper, jackknife method is mainly used due to representing the performance of the algorithms impartially. Plus, we applied k-fold cross-validation method for more affirmation. In order to evaluate the accuracy of the algorithm, per each test protein, a list of locations is predicted according to the training dataset.
In PMLPR algorithm, for each prediction, we introduce a reliability threshold. According to this threshold, a set of sorted locations can be assigned for each protein. This threshold is used to exclude predictions with low reliability score. It is possible for the users to change this reliability threshold in the online version of PMLPR algorithm. For example, if the reliability threshold of 80% is considered for sample protein P35213, PMLPR’s sorted result will be \(l^{\prime} (p)\) = (cytoplasm, membrane), and if the reliability threshold of 30% is considered, the sorted list for this protein will be \(l^{\prime} (p)\) = (cytoplasm, membrane, nucleus). In this study, in order to compare the results of our algorithm with the other state-of-the-art methods, we consider the reliability threshold of 30%.
Jackknife Test
Table 1 depicts the comparison between the results of PMLPR algorithm with the results of WP (WOLF-PSORT) and PC (prediction channel of compartment) on three species RAT, FLY and HUMAN.
The predefined Measure 1 (Recall, Precision, OrderedPrecision, MP, F-measure, Fordered-measure and FMP-measure) is used to compare the performances of algorithms in Table 1. This table reveals that on RAT and FLY proteins, PMLPR dramatically improved the results in all tests. In RAT and FLY, PMLPR improved the performance by at least 0.1 and 0.3, respectively. For instance, PMLPR improved the Fordered-measure and F-measure on RAT proteins by 0.1 and 0.18 with respect to the results of WP, which has the best result between the other methods. As can be seen from Table 1, on Fly dataset, PMLPR has a noticeable improvement in all tests. For example, PMLPR bucked up the Fordered-measure results for 0.31. Albeit, Table 1 demonstrates comparable results on HUMAN dataset. On HUMAN, PMLPR indicate the best Fordered-measure, PC shows the highest F-measure and FMP-measure. To sum up, in most cases, Table 1 shows that the Recall, Precision, OrderedPrecision, F-measure, Fordered-measure and FMP-measure values have been increased significantly by PMLPR algorithm with respect to other algorithms, which implies the efficiency of our method.
The other comparison used to evaluate the performance of PMLPR is the one introduced by Simha et al.36 and we defined it in section 3, measure 2. Table 2 shows the result of this comparison (F1-scorec) between different algorithms, per each 9 locations on RAT, FLY and HUMAN proteins.
As it can be distinguished from Table 2, PMLPR has the best performance on RAT and FLY proteins and on HUMAN the results are quite competing, WP has the best performance in five of the locations and PMLPR has the best performance on four of the locations. Based on the results of Table 2, PMLPR has the best performance on all locations or a score close to the best performance. Overall, it can be said that PMLPR has acceptable performance on all locations.
Table 3 illustrates the F1-score, the average F1-scorec over all 9 locations. This table shows that, PMLPR has the best overall performance on RAT and FLY, competing results on HUMAN.
Overall, all these tests depicted the efficiency of PMLPR method. PMLPR has a significant improvement on RAT and FLY datasets. Furthermore, on HUMAN dataset, PMLPR has almost the same performance as other reported state-of-the-art methods.
Whereas Du et al. did not provide their software, we were unable to obtain their result for any protein to perform Measure 1 and Measure 2. In order to compare our method with them, we applied the same evaluation test as they performed. Hence, we would be able to use their result in our comparison. The results are shown in Table 4. Since we used a threshold of 0.3 in this test, PMLPR has wider range of predictions. Consequently, this would cause a higher recall and Absolute False-Rate(AFR) and lower precision, ACCuracy(\({\rm{ACC}}^{\prime} \)) and Absolute True-Rate(ATR). However, by increasing the threshold to 0.7 the Recall, Precision, \({\rm{ACC}}^{\prime} \), ATR and AFR would be 0.715, 0.634, 0.609, 0.568 and 0.081 respectively. Plus, Du et al. just worked on HUMAN proteins, so we could not test their algorithm on RAT and FLY proteins. However, we had competing results on HUMAN proteins.
Cross-validation test on DBMLoc and Höglund datasets
In order to further evaluate PMLPR on other species based on the existing datasets, two of the well stablished datasets, DBMLoc and Höglund has been used. A similar 5-fold cross-validation test as the one performed by Zhou et al. in their publication has been used. This 5-fold cross-validation test has been repeated thirty times, and the average outcome is represented in Table 5. The ACC which is used in this evaluation is introduced in measure 4. While using these multi-species datasets, we faced the problem of building the similarity vector between proteins. It is trivial that there could be no protein-protein interaction between two proteins from two different species. DBMLoc and Höglund contain different proteins from different species, and in some species these two datasets have very few proteins. As mentioned in step 3 in section 2.2, we used the protein-protein interaction dataset, STRING, in order to build the similarity vector between proteins. Thus, the similarity vector built based on STRING was too sparse, and insufficient. To overcome this problem, we decided to use the sequence similarity of these proteins. For this purpose, a smith-waterman42 sequence alignment between proteins has been applied, to obtain the protein-protein similarity for these two datasets.
As can be seen from Table 5, PMLPR has the highest ACC in both datasets. In case of F-measure, PMLPR results on both DBMLoc and Höglund datasets are quiet comparable.
Cross-validation test on RAT, FLY and HUMAN datasets
We performed a 10-fold cross-validation test on PMLPR results. Since the implementation of the other existing methods are not available, we were unable to make change to the training data to compare the methods by 10-fold cross validation test. Besides, as the authors do not provide all the details of their implementations in their papers, re-implementing these methods may cause in unreliable results. Hence, we performed a 10-fold cross validation on PMLPR results for thirty times. The average outcome of this test, demonstrates that there is a negligible difference between the results of jackknife and cross-validation test. For instance, Table 6 and Table 7 display the average results of 10-fold cross-validation test on RAT, FLY and HUMAN proteins. As can be seen from these two tables, the results of the 10-fold cross-validation test are similar to the results of jackknife test. Therefore, we can consider jackknife as a reliable evaluation method for this problem.
Specific proteins
Table 8 shows 8 proteins with their subcellular locations and Gene Ontology information. These proteins are believed to be important in different cancers43,44,45,46,47,48,49. We have selected these proteins in order to have a transpicuous comparison between PMLPR and the 4 other methods. Table 9 demonstrates the results of each method for these 8 specific proteins. Since Cytosol and Cytoplasm are two very similar locations we decided to consider them as a unified location and named it Cyt in this table. It can be seen that PMLPR predicts plenty of locations for each of the proteins, however not all the methods cover sufficient number of the predictions for each protein. For instance, Yloc has only one prediction for 7 out of 8 proteins, and MDLoc has at most two predictions for each protein. This can be considered as a weak point of these two well-known methods. Considering the protein O43683 (gene name: BUB1), Nucleus, Cyt and Membrane are the pre-known locations for this protein, based on Swiss-Prot and Gene Ontology. For O43683, PMLPR predicts all the 3 locations (Nucleus, Cyt and Membrane) correctly, while, YLoc predicts only one of the locations (Nucleus), MDLoc, WP and PC predict 2 of the locations. MDLoc, WP and PC predict Cyt and Nucleus. For another example, we can consider protein Q43663 (gene name: PRC1), Nucleus, Cyt, Membrane and Cytoskeleton are the pre-known locations for this protein. For Q43663, PMLPR predicts 4 different locations (Cyt, Nucleus, Membrane and Cytoskeleton), where all of the 4 predictions are correct, YLoc predicts only 1 location, Nucleus. MDLoc, WP and PC predict two of the locations, Cyt and Nucleus. On the other hand, PMLPR has some limitations as well. Consider protein Q569k4 (gene name: ZNF385B) whose pre-known location is Nucleus. For this protein, PMLPR predicts 4 different locations (Membrane, Cyt, Nucleus and Mitochondrion) where only Nucleus in the third place is correct. While YLoc, WP and PC predict Nucleus accurately and MDLoc has two predictions for this protein (Cyt and Nucleus). Each of the existing methods have their own limitations and weak points. Especially on HUMAN proteins, the results of these methods are closely comparable.
Discussion
We presented an efficient protein localization method using personal recommender systems and protein-protein interactions. Using such approach for protein localization problem is the main contribution of this paper. The results demonstrate the utility of using recommender systems and protein-protein interactions in the prediction process. PMLPR not only improves the results, but also has a fast algorithm. The related algorithm is implemented using C++/R languages.
To the best of our knowledge, there are no available subcellular prediction software using protein-protein interactions, especially on HUMAN proteins. PMLPR software is available online and it is useable by biologist and other scientist.
Future Works
NBI is one of the basic recommender systems, there are more complex recommender systems, such as content-based methods30, collaborative filtering50, matrix factorization51 and etc. These methods can be applied in this problem, and they may improve the prediction results.
In recent methods such as MDLoc, the interdependency of the locations has been taken into the account, because some of the locations have high interaction with each other and many proteins travel between these locations constantly. These interdependencies can be used in the future studies of this problem. Moreover, a fusion between our method and the other best existing methods will improve the results.
References
Yu, C. S., Chen, Y. C., Lu, C. H. & Hwang, J. K. Prediction of protein subcellular localization. Proteins: Structure, Function, and Bioinformatics 64, 643–651 (2006).
Lubec, G., Afjehi-Sadat, L., Yang, J.-W. & John, J. P. P. Searching for hypothetical proteins: theory and practice based upon original data and literature. Progress in neurobiology 77, 90–127 (2005).
Webb, C. D., Decatur, A., Teleman, A. & Losick, R. Use of green fluorescent protein for visualization of cell-specific gene expression and subcellular protein localization during sporulation in Bacillus subtilis. Journal of bacteriology 177, 5906–5911 (1995).
Glory, E. & Murphy, R. F. Automated subcellular location determination and high-throughput microscopy. Developmental cell 12, 7–16 (2007).
Murphy, R. Location proteomics: a systems approach to subcellular location. Biochemical Society Transactions 33, 535–538 (2005).
Chou, K.-C. & Shen, H.-B. 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 (2010).
Shen, H.-B. & Chou, K.-C. Gneg-mPLoc: a top-down strategy to enhance the quality of predicting subcellular localization of Gram-negative bacterial proteins. Journal of Theoretical Biology 264, 326–333 (2010).
Wan, S., Mak, M.-W. & Kung, S.-Y. GOASVM: a subcellular location predictor by incorporating term-frequency gene ontology into the general form of Chou’s pseudo-amino acid composition. Journal of Theoretical Biology 323, 40–48 (2013).
Horton, P. et al. WoLF PSORT: protein localization predictor. Nucleic acids research 35, W585–W587 (2007).
Emanuelsson, O., Nielsen, H., Brunak, S. & Von Heijne, G. Predicting subcellular localization of proteins based on their N-terminal amino acid sequence. Journal of molecular biology 300, 1005–1016 (2000).
Chou, K.-C. & Shen, H.-B. Recent progress in protein subcellular location prediction. Analytical biochemistry 370, 1–16 (2007).
Chou, K.-C. & Shen, H.-B. Hum-PLoc: a novel ensemble classifier for predicting human protein subcellular localization. Biochemical and biophysical research communications 347, 150–157 (2006).
Chou, K. C. & Shen, H. B. Large‐scale plant protein subcellular location prediction. Journal of cellular biochemistry 100, 665–678 (2007).
Shen, H.-B. & Chou, K.-C. Gpos-PLoc: an ensemble classifier for predicting subcellular localization of Gram-positive bacterial proteins. Protein Engineering Design and Selection 20, 39–46 (2007).
Höglund, A., Dönnes, P., Blum, T., Adolph, H.-W. & Kohlbacher, O. MultiLoc: prediction of protein subcellular localization using N-terminal targeting sequences, sequence motifs and amino acid composition. Bioinformatics 22, 1158–1165 (2006).
Shatkay, H. et al. SherLoc: high-accuracy prediction of protein subcellular localization by integrating text and protein sequence data. Bioinformatics 23, 1410–1417 (2007).
Ashburner, M. et al. Gene Ontology: tool for the unification of biology. Nature genetics 25, 25–29 (2000).
UniProt: the universal protein knowledgebase. Nucleic acids research 45 : D1, D158–D69 (2017).
Pundir, S., Martin, M.J. and O’Donovan, C. Uniprot protein knowledgebase. Protein Bioinformatics: From Protein Modifications and Networks to Proteomics, 41–55 (2017).
Gandhi, T. et al. Analysis of the human protein interactome and comparison with yeast, worm and fly interaction datasets. Nature genetics 38, 285–293 (2006).
Schwikowski, B., Uetz, P. & Fields, S. A network of protein–protein interactions in yeast. Nature biotechnology 18, 1257–1261 (2000).
Jiang, J. Q. & Wu, M. Predicting multiplex subcellular localization of proteins using protein-protein interaction network: a comparative study. BMC bioinformatics 13, 1 (2012).
Scott, M. S., Calafell, S. J., Thomas, D. Y. & Hallett, M. T. Refining protein subcellular localization. PLoS Comput Biol 1, e66 (2005).
Mintz-Oron, S., Aharoni, A., Ruppin, E. & Shlomi, T. Network-based prediction of metabolic enzymes’ subcellular localization. Bioinformatics 25, i247–i1252 (2009).
Du, P. & Wang, L. Predicting human protein subcellular locations by the ensemble of multiple predictors via protein-protein interaction network with edge clustering coefficients. PloS one 9, e86879 (2014).
Shen, H.-B. & Chou, K.-C. A top-down approach to enhance the power of predicting human protein subcellular localization: Hum-mPLoc 2.0. Analytical biochemistry 394, 269–274 (2009).
Ricci, F., Rokach, L. & Shapira, B. Introduction to recommender systems handbook. (Springer, 2011).
Zhou, T., Ren, J., Medo, M. & Zhang, Y.-C. Bipartite network projection and personal recommendation. Physical Review E 76, 046115 (2007).
Lu, J., Wu, D., Mao, M., Wang, W. & Zhang, G. Recommender system application developments: a survey. Decision Support Systems 74, 12–32 (2015).
Pazzani, M. J. & Billsus, D. In The adaptive web 325–341 (Springer, 2007).
Adamczak, R., Porollo, A. & Meller, J. Combining prediction of secondary structure and solvent accessibility in proteins. Proteins: Structure, Function, and Bioinformatics 59, 467–475 (2005).
Horton, P. & Nakai, K. In Ismb. 147–152.
Von Mering, C. et al. STRING: known and predicted protein–protein associations, integrated and transferred across organisms. Nucleic acids research 33, D433–D437 (2005).
Briesemeister, S., Rahnenführer, J. & Kohlbacher, O. YLoc—an interpretable web server for predicting subcellular localization. Nucleic acids research 38, W497–W502 (2010).
Binder, J. X. et al. COMPARTMENTS: unification and visualization of protein subcellular localization evidence. Database 2014, bau012 (2014).
Simha, R., Briesemeister, S., Kohlbacher, O. & Shatkay, H. Protein (multi-) location prediction: utilizing interdependencies via a generative model. Bioinformatics 31, i365–i374 (2015).
Blum, T., Briesemeister, S. & Kohlbacher, O. MultiLoc2: integrating phylogeny and Gene Ontology terms improves subcellular protein localization prediction. BMC bioinformatics 10, 274 (2009).
Alaimo, S., Pulvirenti, A., Giugno, R. & Ferro, A. Drug–target interaction prediction through domain-tuned network-based inference. Bioinformatics 29, 2004–2008 (2013).
Zhang, S., Xia, X., Shen, J., Zhou, Y. & Sun, Z. DBMLoc: a Database of proteins with multiple subcellular localizations. BMC bioinformatics 9, 127 (2008).
Fu, L., Niu, B., Zhu, Z., Wu, S. & Li, W. CD-HIT: accelerated for clustering the next-generation sequencing data. Bioinformatics 28, 3150–3152 (2012).
Chou, K.-C. & Shen, H.-B. Cell-PLoc 2.0: An improved package of web-servers for predicting subcellular localization of proteins in various organisms. Natural Science 2, 1090 (2010).
Smith, T. F. & Waterman, M. S. Identification of common molecular subsequences. Journal of molecular biology 147, 195–197 (1981).
Jagarlamudi, K. K., Hansson, L. O. & Eriksson, S. Breast and prostate cancer patients differ significantly in their serum Thymidine kinase 1 (TK1) specific activities compared with those hematological malignancies and blood donors: implications of using serum TK1 as a biomarker. BMC cancer 15, 1 (2015).
Elgaaen, B. V. et al. ZNF385B and VEGFA are strongly differentially expressed in serous ovarian carcinomas and correlate with survival. PloS one 7, e46317 (2012).
Hilvo, M. et al. Novel theranostic opportunities offered by characterization of altered membrane lipid metabolism in breast cancer progression. Cancer research 71, 3236–3245 (2011).
Fischer, K. & Pflugfelder, G. O. Putative breast cancer driver mutations in TBX3 cause impaired transcriptional repression. Frontiers in oncology 5 (2015).
Han, J. Y. et al. Bub1 is required for maintaining cancer stem cells in breast cancer cell lines. Scientific reports 5 (2015).
Cai, Q. et al. Genome-wide association analysis in East Asians identifies breast cancer susceptibility loci at 1q32. 1, 5q14. 3 and 15q26. 1. Nature genetics 46, 886–890 (2014).
Mascolo, M. et al. Tissue microarray-based evaluation of chromatin assembly factor-1 (CAF-1)/p60 as tumour prognostic marker. International journal of molecular sciences 13, 11044–11062 (2012).
Breese, J. S., Heckerman, D. & Kadie, C. In Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence. 43–52 (Morgan Kaufmann Publishers Inc.).
Koren, Y., Bell, R. & Volinsky, C. Matrix factorization techniques for recommender systems. Computer 42, 30–37 (2009).
Acknowledgements
This work is supported by Iran National Science Foundation. The high performance computing facility of IPM institute for Research in Fundamental Science has been used in the completion of this work.
Author information
Authors and Affiliations
Contributions
Elnaz Mirzaei Mehrabad collected the data and performed the experiments. All the authors conducted the experiments, analyzed the results, wrote the main manuscript text and reviewed the manuscript.
Corresponding author
Ethics declarations
Competing Interests
The authors declare no competing interests.
Additional information
Publisher's note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Mirzaei Mehrabad, E., Hassanzadeh, R. & Eslahchi, C. PMLPR: A novel method for predicting subcellular localization based on recommender systems. Sci Rep 8, 12006 (2018). https://doi.org/10.1038/s41598-018-30394-w
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598-018-30394-w
- Springer Nature Limited