Proteome scanning to predict PDZ domain interactions using support vector machines
© Hui and Bader; licensee BioMed Central Ltd. 2010
Received: 12 May 2010
Accepted: 12 October 2010
Published: 12 October 2010
PDZ domains mediate protein-protein interactions involved in important biological processes through the recognition of short linear motifs in their target proteins. Two recent independent studies have used protein microarray or phage display technology to detect PDZ domain interactions with peptide ligands on a large scale. Several computational predictors of PDZ domain interactions have been developed, however they are trained using only protein microarray data and focus on limited subsets of PDZ domains. An accurate predictor of genomic PDZ domain interactions would allow the proteomes of organisms to be scanned for potential binders. Such an application would require an accurate and precise predictor to avoid generating too many false positive hits given the large amount of possible interactors in a given proteome. Once validated these predictions will help to increase the coverage of current PDZ domain interaction networks and further our understanding of the roles that PDZ domains play in a variety of biological processes.
We developed a PDZ domain interaction predictor using a support vector machine (SVM) trained with both protein microarray and phage display data. In order to use the phage display data for training, which only contains positive interactions, we developed a method to generate artificial negative interactions. Using cross-validation and a series of independent tests, we showed that our SVM successfully predicts interactions in different organisms. We then used the SVM to scan the proteomes of human, worm and fly to predict binders for several PDZ domains. Predictions were validated using known genomic interactions and published protein microarray experiments. Based on our results, new protein interactions potentially associated with Usher and Bardet-Biedl syndromes were predicted. A comparison of performance measures (F1 measure and FPR) for the SVM and published predictors demonstrated our SVM's improved accuracy and precision at proteome scanning.
We built an SVM using mouse and human experimental training data to predict PDZ domain interactions. We showed that it correctly predicts known interactions from proteomes of different organisms and is more accurate and precise at proteome scanning compared with published state-of-the-art predictors.
Many protein-protein interactions in eukaryotic signalling systems are mediated by conserved modular protein recognition domains, which are organized in different ways to form larger proteins. The P SD95/D lgA/Z o-1 (PDZ) domain is a protein recognition domain that is found in increasing abundance in yeast to metazoans with 250 encoded in the human genome . They are often found in scaffolding proteins and interact with ion channels, adhesion molecules, and neurotransmitter receptors in signalling proteins to maintain cell polarity, facilitate signal coupling and regulate synaptic development . Furthermore, studies have shown that the disruption of PDZ domain mediated interactions are associated with diseases such as human papillomavirus, cystic fibrosis and schizophrenia [3–5].
The PDZ domain consists of 80-90 amino acid residues folded into five to six β strands and two α helices. Canonical interactions occur through the recognition of hydrophobic C terminal tails of target proteins binding in a groove formed between strand β2 and helix α2. Early studies grouped PDZ binding specificity into two classes focusing on residues at position 0 and -2 of the ligand  (position numbering counted backwards from the 0 C terminal position). However, it is now known that the PDZ binding pocket can interact with, and is highly specific to, as many as seven target C terminal residues enabling the recognition of a diverse set of ligands [7, 8]. A wealth of knowledge about PDZ domain interactions is now available from various sources. Some focus on select family members while recent high throughput experiments study many domains from across the entire family [7–9].
The biological importance of PDZ domains, their simple modes of target recognition and the availability of experimentally determined interactions have prompted the development of PDZ domain interaction prediction methods by multiple groups. Such methods are based on established techniques, which have been used with success to predict interactions for SH2 and SH3 domains, protein serine-threonine kinases and major histocompatibility complex (MHC) molecules [10–14]. Position weight matrices (PWMs) contain in each cell the probability of observing an amino acid at a given ligand position and are commonly used to compute a score describing the binding preference of a PDZ domain for a given peptide. Tonikian et al., used PWMs to predict human PDZ interactions and identify viral proteins that mimicked domain specificities . Stiffler et al., developed a variant of the PWM that contained weights describing the relative preference for amino acids at positions in the ligand compared to the other domains they modelled . Another method by Eo et al. used a machine learning method called a support vector machine (SVM) to predict PDZ domain interactions, though limited to those involving G coupled proteins . While these methods can predict PDZ domain interactions, their common limitation is that they were trained to ideally predict interactions for specific or limited subsets of PDZ domains. Recently, Chen et al., used an additive model to predict interactions for the entire PDZ domain family using data from Stiffler et al. . They also demonstrated the predictor's ability to predict mouse genomic interactions and to a lesser extent genomic interactions in other organisms. This predictor was validated on a limited data set, thus it is not clear if it can be used to accurately and precisely predict interactions given a large set of possible interactors.
A practical application of a reliable PDZ domain interaction predictor would be to use it to scan the proteomes of organisms for potential binders of PDZ domains. The results would help direct future experiments to increase the coverage of current PDZ domain interaction networks and expand our knowledge of the roles that PDZ domains play in different biological processes. In this paper we present a primary sequence based predictor of genomic interactions involving PDZ domain family members using a SVM. Unlike published predictors, our SVM is trained using data from two independent high throughput studies using protein microarray and phage display technologies, which makes it more general. Since the phage display data consists of only positive interactions, we have overcome a major issue, which has up to now prevented its straightforward use for predictor training. We addressed this by developing a method for the generation of artificial negative interactions from data consisting of positive interactions only. This method generates more biologically meaningful negatives compared to other commonly used methods that use randomization or shuffling. Through independent testing with published genomic data sets, we showed the SVM's ability to accurately predict interactions in multiple organisms . We then used the SVM to scan human, worm and fly proteomes to predict binders for different PDZ domains. We validated the predictions using known genomic interactions from PDZBase and protein microarray experiments [16, 17]. Finally a comparison of proteome scanning performance, which depends on minimizing the number of false positives generated, showed the SVM's improved accuracy and precision compared to published predictors. Predicted interactions made by our SVM matched a significant number of known protein-protein interactions and were enriched in known and novel biological processes, suggesting that many more predictions are likely to be correct.
Domain category definitions based on the number of unique interacting genomic-like and non genomic-like peptides
# Unique genomic-like peptides
# Unique non genomic-like peptides
Summary of the training data
Artificial negative interactions for phage display
Since we considered the prediction of PDZ domain interactions as a binary problem (i.e. binds or does not bind), training an effective predictor required both positive and negative interaction data. We generated artificial negative interactions for the human phage display data since they only contained positive interactions. Based on previous research the proper selection of artificial negatives is important for successful predictor training and evaluation [18, 19]. Random and shuffled peptide sequences have been commonly used, but since these negatives do not resemble real sequences, they have been shown to produce predictors with lower accuracy when predicting real negative interactions . We generated artificial negative interactions for training based on positive interactors (peptide ligands) modelled using PWMs. Therefore a PWM for a given PDZ domain was used to select likely negative interactors for that domain from a set of unique real interactors for all domains. For a given domain, negative interactors are those peptides with low PWM scores and low redundancy with other selected peptides. We set the score cut off to be the minimum score among all the PWM scores computed for the positive interactors (see additional file 1: Supplementary Information for more details). For the 20 human phage display domains, a total of 745 artificial negative interactions were generated (Table 2). The number of positive and negative training interactions was balanced using a weighted cost support vector machine.
Primary sequence based feature encoding
Each domain-peptide sequence pair was encoded as a vector of numeric values representing features of a positive or negative interaction. Values were scaled to lie between 0 and 1 . We used the 'contact map' encoding method described in Chen et al. A contact map contains information about contacting residues in the domain binding site and peptide derived from a protein structure of a PDZ domain complexed with a peptide ligand . In total, 16 domain binding site positions found to be in contact (< 5.0 angstroms) with the last five peptide positions were used, based on the 3D structure of mouse α1-syntrophin in complex with a heptapeptide. This corresponded to 38 contacting domain and peptide position pairs. Each amino acid residue pair was numerically encoded as a binary vector of length 400 representing a 20 × 20 binary matrix to capture all possible amino acid pairs. The final encoding consisted of a binary vector of size 15200 (38 × 400). Contact maps for other domains were constructed via a multiple sequence alignment .
Support vector machine
Locally optimal values for γ and C were determined using grid search. We used weighted costs according to C+ = (n+/n-) C-, where n+ is the number of positive training interactions and n- is the number of negative training interactions. LibSVM was used to build the SVM .
Predictor performance evaluation
Multiple cross validation strategies were used to estimate the SVM's ability to extrapolate to unseen interaction data. We used 10 fold cross validation by partitioning the training data into 10 randomly selected interaction sets, independently holding out each set for testing against a predictor trained using the remainder of the data, and averaging the performance across all 10 runs. For comparison purposes, we also followed the procedure of Chen et al. , to estimate the predictor's ability to generalize to different unseen data by holding out 8% of the domains, 12% of the peptides and both 8% of the domains and 12% of the peptides and testing on the rest, again repeated 10 times.
Summary of data for independent genomic testing and prediction validation
We computed the following statistics to measure predictor performance:
True positive rate (TPR) or Recall: #TP/#P
False positive rate (FPR): #FP/#N
Precision: #TP/(#TP + #FP)
F1 Measure: 2 (Precision × Recall)/(Precision + Recall)
where #TP is the number of true positives, #P is the number of positives, #FP is the number of false positives, #N is the number of negatives. The overall performance was summarized by computing the area under the ROC and PR curves (AUCs) [24, 25].
Estimating support vector machine performance
Performance evaluation on a series of independent tests across organisms
We next validated our choice of data and methods for three major parameters affecting predictor performance: training data, feature encoding and artificial negatives. We examined each parameter independently by comparing our SVM to other SVMs built using different values for the parameter of interest while holding the other two parameter values fixed. Predictor performance was assessed using data for mouse, worm and fly from independent protein microarray experiments, which all contain positive and negative interactions .
Genomic-like phage display training data
Contact map feature encoding
We next validated our choice of using the contact map feature encoding. We compared our SVM to those built using binary sequence or physicochemical property-based encodings. All predictors used mouse protein microarray and human genomic-like training data and PWMs to generate artificial negatives. For the binary sequence encoding, binary vectors were created using a vector of length 20 with each element representing an amino acid and initially set to zero. A single residue was represented by placing a one in the position representing that residue. A binary vector was created for each residue in a domain-peptide interaction pair, with the final vector of length 20 aa × (length of domain binding site sequence + length of the peptide sequence). For physicochemical features, a vector of five real numbers describing over 500 different physicochemical properties for each amino acid residue was created for a domain-peptide interaction sequence . Thus, final vectors were of length 5 × (length of the domain binding site sequence + length of the peptide sequence). The predictor performance comparison showed that except for the mouse orphan test, our SVM had the highest scores (Figure 3). We again attributed the low performance on the mouse orphan test to the dissimilarity of the test domains to the training domains. Those predictors with better mouse orphan test performance did not generalize to the worm or fly tests, supporting the conclusion that the mouse test is not ideal. These results indicate that the contact map feature encoding for SVM training is better compared to binary and physicochemical property based encodings.
PWM selected negative interactions for phage display data
Finally, we validated the use of PWMs for generating artificial negatives for the phage display training data. We compared our SVM to those built using random, shuffled, and randomly selected artificial negatives. All predictors used mouse protein microarray and human genomic-enriched phage display training data encoded using contact map features. Random negatives were created using random residues concatenated into peptides of length five. Shuffled negatives were created by shuffling residues in the positive peptides. Randomly selected negatives were created by randomly selecting peptides from the same set of peptides used to select negatives in the PWM method. We created 100 different artificial negative data sets from the phage display data and measured the mean predictor performance. Over all the tests, the average SVM ROC and PR AUC scores were 0.71 and 0.60, respectively, which were slightly higher than the over all average ROC and PR scores for the other predictors (Figure 3). Specifically, the average ROC and PR scores were 0.70 and 0.58 for random negatives, 0.70 and 0.59 for shuffled negatives and 0.69 and 0.58 for randomly selected negatives. Although the scores were similar for all predictors within each test, the average ROC and PR scores for mouse, worm and fly tests showed that all predictors performed poorly for the mouse orphan test but were better for the worm test. For the fly test however the predictor using PWM negatives was in general better. This suggests that the PWM negatives are a reasonable choice for artificial training negatives with its importance for improving predictor performance more evident in cases where the testing domain is highly similar to the training domains.
SVM prediction of PDZ domain interactions by proteome scanning
We used the SVM to scan the human proteome (defined by genome assembly Ensembl:GRCh37.56)  to predict binders for 13 human PDZ domains with available validation data in PDZBase. In total, 41,193 unique transcript tails of length five, out of 77,748 transcripts corresponding to 23,675 genes from the human proteome, were scanned. We also scanned the worm and fly proteomes (defined respectively by genome assemblies Ensembl:WS200.56 and Ensembl:BDGP5.13.56)  for binders for six and seven PDZ domains respectively, with known genomic interactions from Chen et al. . For worm, 19,864 unique transcript tails of length five, out of 27,533 transcripts corresponding to 20,158 genes, were scanned. For fly, 14,691 unique transcript tails of length five, out of 21,309 transcripts corresponding to 20,158 genes, were scanned. In all cases, very few known genomic interactions (on average 2.2 human, 4.2 worm and 9.8 fly) were available for validation of the domains tested making accurate assessment of predictor performance difficult. Nonetheless, the results reported here serve as a reasonable performance estimate. SVM predictions are available at http://baderlab.org/Data/PDZProteomeScanning.
For human, over 85% of PDZBase interactions for 10 of the 13 human domains were predicted by the SVM. Of the three remaining domains, MAGI2-2 and MAGI3-1 had no PDZBase interactions correctly predicted, but these domains had only one known interaction each. Two other domains (PDZK1-1 and SNTG1-1) also had only one known interaction each however the SVM correctly predicted the single interaction for these domains. Further experimental validation and more detailed literature searches should be carried out to obtain a more reliable assessment of SVM performance for these domains. For the last domain (MLLT-4), only one out of six known interactions was predicted, however compared to the other domains tested, this domain was the most dissimilar to its nearest training neighbour with a similarity of 0.68. It also had no homologs in the training data making it a challenging test case.
For worm and fly, 25% and 37% of protein microarray interactions respectively were predicted. Although this is much lower than the human proteome scanning result, the false positive rates are both quite low at approximately 4%. In particular, in worm and fly, none of the known interactions were predicted for DSH-1 despite it having a reasonable number of known interactions (11 and 3 respectively) and being very similar to its nearest training neighbour (over 0.8). In fly, the SVM did not make any predictions for PAR6-1 even though it too was very similar to its nearest training neighbour (1.0). Through further analysis, we found that in each case, the nearest training neighbours DSH-1 and PAR6B-1 in mouse had only three and two training interactions respectively. This suggests the possibility that predictor performance might also depend on the abundance of nearest neighbour training data. However, a single exception to this is that the SVM did not predict any known interactions for PATJ-2, which had a reasonable amount of validation data (7 interactions) and was very similar to its nearest training neighbour (over 0.81), which also had adequate data (16 interactions). Thus, in general, the SVM is more likely to correctly predict interactions for domains that are well represented in the training data in terms of sequence similarity and interaction abundance.
Comparison of predicted and experimental binding specificities
Although the experimental and predicted binding specificities were generally consistent, there were some discrepancies. For example the human phage display sequence logos show a clear preference for T at p-2 and V at p0 while this preference is not as strong for the predicted sequence logos. This is because phage display experiments only find optimal binders. However, such binders may not exist in the proteome, leading to the domain preferring a less optimal binder. This may be biologically advantageous as weak binders may allow for easier interaction regulation. To determine whether this was the case in our data, we scanned the human proteome with the optimal phage display PWMs and created genomic sequence logos with the top 1% of binders. The predicted sequence logos were all more similar to the genomic phage display sequences logos than they were to the optimal phage display sequence logos (see additional file 1: Supplementary Information Figure S2). Therefore, some discrepancies between experiment and predicted logos are not unexpected. Overall, these results show that the SVM predicted binding specificities are generally consistent with those that are experimentally determined.
Protein-protein interaction support for predicted interactions
To provide additional support for our predictions, we calculated how many corresponded to known protein-protein interactions (PPIs). Specifically, we scanned the human proteome for potential binders for 213 human PDZ domains with known PPIs in the iRefIndex , which is a database integrating PPIs from different databases including BIND, BioGRID, CORUM, DIP, HPRD, IntAct, MINT. If the protein containing the given domain was found to interact with another protein whose C terminal tail matched the predicted binder, the prediction was considered to correspond to a known PPI. The SVM successfully predicted interactions corresponding to known PPIs for 75 of the 213 PDZ domains with an average of 19% of known PPIs successfully predicted per domain (see additional file 1: Supplementary Information Table S9). The number of PPIs successfully predicted per domain was significant (p < 0.05) for all but 19 domains. Significance testing was performed using Fisher's exact test, which asked whether the observed number of PPIs predicted for a given domain could be achieved at random. Since PDZ domain containing proteins may contain multiple PDZ domains, it is not possible to uniquely assign a PPI to a PDZ domain. This could result in erroneous false negative or true positive statistics for the above tests, thus they should be regarded as a rough estimate of predictor performance. There were not enough PPI data in iRefIndex to carry out the same analysis for worm and fly domains. SVM predictions are available at http://baderlab.org/Data/PDZProteomeScanning.
SVM performance compared to published predictors
The performance of the MDSM and SVM was close and the SVM's improved performance may be due to its use of a larger training data set (both phage display and microarray). To more directly compare these two predictors, we trained an SVM with only mouse microarray data and compared the performance. The results show that no predictor method is clearly better than the other. The MDSM's performance is not consistent as shown by the fly test results, which has similar testing and training data sets, and is expected to be an easy test (see additional file 1: Supplementary Information Figure S3 left). On the other hand, the performance of the SVM trained only using microarray data is more consistent, but has a higher false positive rate compared to the MDSM (see additional file 1: Supplementary Information Figure S3 right). These results suggest that our predictor performance improvement is likely due to our use of more training data. It may be possible to modify the MDSM method to accept phage display data as training, though the SVM method naturally accepts this data without method modification - a clear advantage in terms of flexibility. Overall, these results demonstrate the SVM's improved performance over other published predictors for proteome scanning of PDZ domain interactions. For more details about the predictors used for comparison please see additional file 1: Supplementary Information.
Furthering our understanding of PDZ domains and the biological processes they mediate
To demonstrate how our predictions can be used to further our understanding of PDZ domains and the biological processes they mediate, we performed GO biological process term enrichment analysis of the predicted binders using the BiNGO (Biological Network Gene Ontology tool) software library . The hypergeometric test was used to compute a p-value assessing the GO term enrichment for a given set of predicted genes. Multiple testing correction was performed using the Benjamini and Hochberg False Discovery Rate (FDR) correction. While we did not have enough information to perform the analysis with worm and fly, almost all human PDZ domain binder lists were statistically enriched (p < 0.05) for known PDZ domain processes such as ion transport and localization (see additional file 1: Supplementary Information Table S10). Interestingly, the biological process 'photoreceptor cell maintenance' was found enriched only among the predicted genes for the PDZ domain containing protein PDZK1-1. These genes include those that encode proteins associated with Usher (USH1G, USH2A) and Bardet-Biedl syndromes (BBS10); both are genetic human diseases of the cilia with wide ranging symptoms including retinal degeneration . Although disruption of PDZ mediated interactions are known for Usher syndrome, such a disruption involving PDZK1-1 has not been reported for either. Since the validity of our predicted binders is supported by the successful prediction of known interactions in PDZBase and iRefIndex (1 out of 1 and 4 out of 24 respectively), with experimental validation, these potential PDZ domain mediated interactions may provide further insight into the molecular mechanisms underlying Usher and Bardet-Biedl syndromes.
We have presented a predictor, which can be used to more accurately and precisely scan proteomes of organisms for potential binders of PDZ domains. We focused on the application of proteome scanning. The results of our predictor can help prioritize biological experiments. In addition, since our predictions are predicted in vitro interactions, they can also be used as input to computational methods aiming to predict likely in vivo interactions by including multiple lines of evidence, such as co-expression and binding site conservation [31, 32]. In both cases our predictions will be useful for substantially reducing the number of candidates that need to be considered for more focused analyses. Given the success of our proteome scanning results we also expect the predictor to perform well in organisms which are closely related to human, worm and fly.
An interesting result from our work is that binding site sequence information at contacting positions in the domain was the most effective feature encoding method among the ones we tried. The poor performance obtained by the other encoding methods (flatly representing binary sequence or physicochemical properties) suggest that by explicitly encoding contacting domain and peptide position pairs, sequence information need only be used to obtain good predictor performance. While we showed that this results in a predictor that relies to some degree on binding site sequence similarity, we also showed that this dependence only exists for the domain and not the peptide. We established a sequence similarity threshold of 60% for testing domains, which may act as a rough indicator of the limits of our predictor and can be used identify poorly characterized PDZ domains in current data sets.
The use of PWMs to generate artificial negatives was motivated by previous work that showed the importance of training with artificial negatives, which resemble real negative interactions. In one study, predictors were trained using random and shuffled negatives to show that this resulted in predictors with lower accuracy when real sequences were used for testing [18, 19]. In other work, artificial negatives were generated by pairing proteins with different co localizations or randomly pairing proteins known to not interact. It was shown that this created a constraint on the distribution of the negatives making it easier for the predictor to distinguish between positive and negative interactions. This led to biased estimates of predictor performance when cross validation was used . Since our PWM negatives were selected from peptides involved in real positive interactions, they are biological sequences and we expect their distribution to be closer to biologically meaningful interactions. We also believe that this results in a more realistic learning problem for the predictor and may reduce the bias in predictor accuracy estimation and benefit predictor performance in practice. However, we realize that PWMs may have high false positive rates due to limitations such as their inability to model dependencies between ligand positions. These shortcomings may be responsible for the modest improvement in independent testing performance between predictors trained using PWM generated and other negatives.
Although many of our proteome scanning predictions were validated using known interactions, the lack of a complete benchmark of genomic PDZ domain interactions contributes to our low F1 measures (most are less than 0.1). This may be addressed to some degree by using more validation data from experiments or literature searches, which we expect to help improve the accuracy of the F1 and FPR measurements. In the case of two fly domains LAP4-2 and LAP4-3, the SVM did achieve higher F1 measures of 0.17 and 0.25 respectively. The SVM predicted many known interactions but also predicted a very small number of fly proteins as potential binders (34 and 8 respectively). In general, the SVM made far less positive predictions than the other predictors, which raises the question of whether the SVM is simply more conservative (by making fewer predictions) or actually more precise (by making fewer and more accurate predictions) compared to other predictors. Again, this cannot be fully answered without more validation data, however the SVM's higher F1 and lower FPR scores are strong evidence supporting the latter case.
In genomic tests, predictor performance was consistently poor for the mouse orphan test, which consisted of domains that were highly dissimilar to the training domains. Based on our finding that predictor performance depends on the similarity between testing and training domains, this result was not unexpected. However, even if the similarity between testing and training domains is similar, predictor performance can still be poor. This was discovered while scanning the fly proteome for binders of PATJ-2. We found that the nearest training neighbour for this domain according to binding site sequence similarity did not correspond to its known human homolog, which was present in the training data. This highlighted a limitation generally faced by sequence based predictors: if the training domains best representing a given testing domain do not share similar sequence features, the correct binding specificity may not be properly learned. This may occur for two domains with structurally or physicochemically similar binding sites encoded with very different amino acid sequences. This may be the reason for the SVM's inability to predict any known interactions for PATJ-2. Exploring structural domain features useful for SVM training may determine if this is the case.
While our SVM performs better than published methods on proteome scanning, it can clearly be improved. One way to do this is to consider additional relevant features, such as information related to protein structure. For example, it has been shown that entropic and thermodynamic features of PDZ domain binding can vary considerably across PDZ domains and even for the same PDZ domain bound to different ligands [33, 34]. Therefore, including dynamic features such as electrostatic or non-polar contributions between contacting residues may be used to help improve SVM performance. Another approach would be to use an SVM with a structure based kernel for PDZ domains. Indeed, recent work showed that an SVM using a structure based kernel was successful in the more general problem of predicting protein-protein interactions . The main challenge for both these approaches is that 3D structures are not available for the majority of PDZ domains and homology modelling would be needed to increase the number of domains available for training and testing. A structure-based approach may also be used to generate more accurate biologically meaningful artificial negatives for training. Thus, until larger training datasets are available, we may require a combination of strategies to predict PDZ domain interactions, involving both sequence and structure-based methods, to maximize coverage and prediction performance. Nonetheless, here we have shown that sequence similarity is an important feature for accurately predicting PDZ domain interactions and it will be interesting to see how general this feature is for other domains.
We describe a SVM for the prediction of genomic PDZ domain interactions. Our method uses training data from two independent high throughput experiments from mouse and human, for the first time, which improves performance. We showed that compared to published state-of-the-art predictors, our predictor can be used to more accurately and precisely scan proteomes for potential binders of PDZ domains. These predictions can be used to increase the accuracy and coverage of PDZ domain interaction networks and further our understanding of the roles that PDZ domains play in a variety of biological processes. Ideally, we would construct predictors like this one for all peptide recognition domains and use them to help map protein interactions in the cell.
Availability and Requirements
Project name: PDZ Proteome Scanning
Project home page: http://baderlab.org/Data/PDZProteomeScanning
Operating systems: Platform independent
Programming language: Java 1.5
License: Source code is freely available under the GNU Lesser Public General License (LPGL).
We thank members of the Bader lab and DIT club for helpful discussions, especially David Gfeller for suggesting the PWM negative prediction approach. This work was supported by the Canadian Institutes of Health Research grant MOP-84324.
- Ponting CP: Evidence for PDZ domains in bacteria, yeast, and plants. Protein Sci 1997, 6: 464–468. 10.1002/pro.5560060225View ArticlePubMedPubMed CentralGoogle Scholar
- Pawson T, Nash P: Assembly of cell regulatory systems through protein interaction domains. Science 2003, 300: 445–452. 10.1126/science.1083653View ArticlePubMedGoogle Scholar
- Dev KK: Making protein interactions druggable: targeting PDZ domains. Nat Rev Drug Discov 2004, 3: 1047–1056. 10.1038/nrd1578View ArticlePubMedGoogle Scholar
- Doorbar J: Molecular biology of human papillomavirus infection and cervical cancer. Clin Sci 2006, 110: 525–541. 10.1042/CS20050369View ArticlePubMedGoogle Scholar
- Moyer BD, Denton J, Karlson KH, Reynolds D, Wang S, Mickle JE, Milewski M, Cutting GR, Guggino WB, Li M, Stanton BA: A PDZ-interacting domain in CFTR is an apical membrane polarization signal. J Clin Invest 1999, 104: 1353–1361. 10.1172/JCI7453View ArticlePubMedPubMed CentralGoogle Scholar
- Songyang Z, Fanning AS, Fu C, Xu J, Marfatia SM, Chishti AH, Crompton A, Chan AC, Anderson JM, Cantley LC: Recognition of unique carboxyl-terminal motifs by distinct PDZ domains. Science 1997, 275: 73–77. 10.1126/science.275.5296.73View ArticlePubMedGoogle Scholar
- Tonikian R, Zhang Y, Sazinsky SL, Currell B, Yeh JH, Reva B, Held HA, Appleton BA, Evangelista M, Wu Y, et al.: A specificity map for the PDZ domain family. PLoS Biol 2008, 6: e239. 10.1371/journal.pbio.0060239View ArticlePubMedPubMed CentralGoogle Scholar
- Wiedemann U, Boisguerin P, Leben R, Leitner D, Krause G, Moelling K, Volkmer-Engert R, Oschkinat H: Quantification of PDZ domain specificity, prediction of ligand affinity and rational design of super-binding peptides. J Mol Biol 2004, 343: 703–718. 10.1016/j.jmb.2004.08.064View ArticlePubMedGoogle Scholar
- Stiffler MA, Chen JR, Grantcharova VP, Lei Y, Fuchs D, Allen JE, Zaslavskaia LA, MacBeath G: PDZ domain binding selectivity is optimized across the mouse proteome. Science 2007, 317: 364–369. 10.1126/science.1144592View ArticlePubMedPubMed CentralGoogle Scholar
- Donnes P, Elofsson A: Prediction of MHC class I binding peptides, using SVMHC. BMC Bioinformatics 2002, 3: 25. 10.1186/1471-2105-3-25View ArticlePubMedPubMed CentralGoogle Scholar
- Lehrach WP, Husmeier D, Williams CK: A regularized discriminative model for the prediction of protein-peptide interactions. Bioinformatics 2006, 22: 532–540. 10.1093/bioinformatics/bti804View ArticlePubMedGoogle Scholar
- Yaffe MB, Leparc GG, Lai J, Obata T, Volinia S, Cantley LC: A motif-based profile scanning approach for genome-wide prediction of signaling pathways. Nat Biotechnol 2001, 19: 348–353. 10.1038/86737View ArticlePubMedGoogle Scholar
- Brinkworth RI, Breinl RA, Kobe B: Structural basis and prediction of substrate specificity in protein serine/threonine kinases. P Natl Acad Sci USA 2003, 100: 74–79. 10.1073/pnas.0134224100View ArticleGoogle Scholar
- Wunderlich Z, Mirny LA: Using genome-wide measurements for computational prediction of SH2-peptide interactions. Nucleic Acids Res 2009, 37: 4629–4641. 10.1093/nar/gkp394View ArticlePubMedPubMed CentralGoogle Scholar
- Eo HS, Kim S, Koo H, Kim W: A machine learning based method for the prediction of G protein-coupled receptor-binding PDZ domain proteins. Mol Cells 2009, 27: 629–634. 10.1007/s10059-009-0091-2View ArticlePubMedGoogle Scholar
- Chen JR, Chang BH, Allen JE, Stiffler MA, MacBeath G: Predicting PDZ domain-peptide interactions from primary sequences. Nat Biotechnol 2008, 26: 1041–1045. 10.1038/nbt.1489View ArticlePubMedPubMed CentralGoogle Scholar
- Beuming T, Skrabanek L, Niv MY, Mukherjee P, Weinstein H: PDZBase: a protein-protein interaction database for PDZ-domains. Bioinformatics 2005, 21: 827–828. 10.1093/bioinformatics/bti098View ArticlePubMedGoogle Scholar
- Ben-Hur A, Noble WS: Choosing negative examples for the prediction of protein-protein interactions. BMC Bioinformatics 2006, 7(Suppl 1):S2. 10.1186/1471-2105-7-S1-S2View ArticlePubMedPubMed CentralGoogle Scholar
- Lo SL, Cai CZ, Chen YZ, Chung MC: Effect of training datasets on support vector machine prediction of protein-protein interactions. Proteomics 2005, 5: 876–884. 10.1002/pmic.200401118View ArticlePubMedGoogle Scholar
- Hsu C-W, Chang C-C, Lin C-J: A practical guide to support vector classification. National Taiwan University, Department of Computer Science 2009.Google Scholar
- Cristianini N, Shawe-Taylor J: An introduction to support vector machines and other kernel-based learning methods. Cambridge; New York: Cambridge University Press; 2000.View ArticleGoogle Scholar
- Schölkopf B, Smola AJ: Learning with kernels: support vector machines, regularization, optimization, and beyond. Cambridge, Mass.: MIT Press; 2002.Google Scholar
- LIBSVM: a library for support vector machines[http://www.csie.ntu.edu.tw/~cjlin/libsvm]
- Davis J, Goadrich M: The relationship between Precision-Recall and ROC curves. In Proceedings of the 23rd International Conference on Machine Learning (ICML'06); 25 - 29 June, 2006; Pittsburgh. ACM; 2006:233–240.Google Scholar
- Fawcett T: An introduction to ROC analysis. Pattern Recogn Lett 2006, 27: 861–874. 10.1016/j.patrec.2005.10.010View ArticleGoogle Scholar
- Atchley WR, Zhao JP, Fernandes AD, Druke T: Solving the protein sequence metric problem. P Natl Acad Sci USA 2005, 102: 6395–6400. 10.1073/pnas.0408677102View ArticleGoogle Scholar
- Hubbard TJP, Aken BL, Ayling S, Ballester B, Beal K, Bragin E, Brent S, Chen Y, Clapham P, Clarke L, et al.: Ensembl 2009. Nucleic Acids Res 2009, 37: D690-D697. 10.1093/nar/gkn828View ArticlePubMedPubMed CentralGoogle Scholar
- Razick S, Magklaras G, Donaldson IM: iRefIndex: A consolidated protein interaction database with provenance. BMC Bioinformatics 2008, 9: 405. 10.1186/1471-2105-9-405View ArticlePubMedPubMed CentralGoogle Scholar
- Maere S, Heymans K, Kuiper M: BiNGO: a Cytoscape plugin to assess overrepresentation of Gene Ontology categories in Biological Networks. Bioinformatics 2005, 21: 3448–3449. 10.1093/bioinformatics/bti551View ArticlePubMedGoogle Scholar
- Eley L, Yates LM, Goodship JA: Cilia and disease. Curr Opin Genet Dev 2005, 15: 308–314. 10.1016/j.gde.2005.04.008View ArticlePubMedGoogle Scholar
- Jansen R, Yu HY, Greenbaum D, Kluger Y, Krogan NJ, Chung SB, Emili A, Snyder M, Greenblatt JF, Gerstein M: A Bayesian networks approach for predicting protein-protein interactions from genomic data. Science 2003, 302: 449–453. 10.1126/science.1087361View ArticlePubMedGoogle Scholar
- Li D, Liu WL, Liu ZY, Wang J, Liu QJ, Zhu YP, He FC: PRINCESS, a protein interaction confidence evaluation system with multiple data sources. Mol Cell Proteomics 2008, 7: 1043–1052. 10.1074/mcp.M700287-MCP200View ArticlePubMedGoogle Scholar
- Basdevant N, Weinstein H, Ceruso M: Thermodynamic basis for promiscuity and selectivity in protein-protein interactions: PDZ domains, a case study. J Am ChemSoc 2006, 128: 12766–12777. 10.1021/ja060830yView ArticleGoogle Scholar
- Fuentes EJ, Der CJ, Lee AL: Ligand-dependent dynamics and intramolecular signaling in a PDZ domain. J Mol Biol 2004, 335: 1105–1115. 10.1016/j.jmb.2003.11.010View ArticlePubMedGoogle Scholar
- Hue M, Riffle M, Vert JP, Noble WS: Large-scale prediction of protein-protein interactions from structures. BMC Bioinformatics 2010, 11: 114. 10.1186/1471-2105-11-144View ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.