Advertisement
Browse Subject Areas
?

Click through the PLOS taxonomy to find articles in your field.

For more information about PLOS Subject Areas, click here.

  • Loading metrics

Predicting Binding within Disordered Protein Regions to Structurally Characterised Peptide-Binding Domains

  • Waqasuddin Khan,

    Affiliations: Complex and Adaptive Systems Laboratory, University College Dublin, Dublin, Ireland, Hussain Ebrahim Jamal Research Institute of Chemistry, International Center for Chemical and Biological Sciences, University of Karachi, Karachi, Pakistan

  • Fergal Duffy,

    Affiliations: Complex and Adaptive Systems Laboratory, University College Dublin, Dublin, Ireland, Conway Institute of Biomolecular and Biomedical Science, University College Dublin, Dublin, Ireland, School of Medicine and Medical Science, University College Dublin, Dublin, Ireland

  • Gianluca Pollastri,

    Affiliations: Complex and Adaptive Systems Laboratory, University College Dublin, Dublin, Ireland, School of Computer Science and Informatics, University College Dublin, Dublin, Ireland

  • Denis C. Shields ,

    denis.shields@ucd.ie

    Affiliations: Complex and Adaptive Systems Laboratory, University College Dublin, Dublin, Ireland, Conway Institute of Biomolecular and Biomedical Science, University College Dublin, Dublin, Ireland, School of Medicine and Medical Science, University College Dublin, Dublin, Ireland

  • Catherine Mooney

    Affiliations: Complex and Adaptive Systems Laboratory, University College Dublin, Dublin, Ireland, Conway Institute of Biomolecular and Biomedical Science, University College Dublin, Dublin, Ireland, School of Medicine and Medical Science, University College Dublin, Dublin, Ireland

Predicting Binding within Disordered Protein Regions to Structurally Characterised Peptide-Binding Domains

  • Waqasuddin Khan, 
  • Fergal Duffy, 
  • Gianluca Pollastri, 
  • Denis C. Shields, 
  • Catherine Mooney
PLOS
x

Abstract

Disordered regions of proteins often bind to structured domains, mediating interactions within and between proteins. However, it is difficult to identify a priori the short disordered regions involved in binding. We set out to determine if docking such peptide regions to peptide binding domains would assist in these predictions.We assembled a redundancy reduced dataset of SLiM (Short Linear Motif) containing proteins from the ELM database. We selected 84 sequences which had an associated PDB structures showing the SLiM bound to a protein receptor, where the SLiM was found within a 50 residue region of the protein sequence which was predicted to be disordered. First, we investigated the Vina docking scores of overlapping tripeptides from the 50 residue SLiM containing disordered regions of the protein sequence to the corresponding PDB domain. We found only weak discrimination of docking scores between peptides involved in binding and adjacent non-binding peptides in this context (AUC 0.58).Next, we trained a bidirectional recurrent neural network (BRNN) using as input the protein sequence, predicted secondary structure, Vina docking score and predicted disorder score. The results were very promising (AUC 0.72) showing that multiple sources of information can be combined to produce results which are clearly superior to any single source.We conclude that the Vina docking score alone has only modest power to define the location of a peptide within a larger protein region known to contain it. However, combining this information with other knowledge (using machine learning methods) clearly improves the identification of peptide binding regions within a protein sequence. This approach combining docking with machine learning is primarily a predictor of binding to peptide-binding sites, and is not intended as a predictor of specificity of binding to particular receptors.

Introduction

Thousands of proteins expressed in cells carry out their specific intracellular and extracellular functions by interacting with each other (protein-protein interactions). These interactions have been acknowledged to play fundamental roles in almost every biological event. Significant biological processes such as protein signalling, trafficking and their synchronised degradation [1], [2], DNA repairing, replication and gene expression [3], [4] require interaction between protein-protein interfaces to perform their tasks. The extent of complexity, co-operativity and diversity for these interactions is enormous, and itself is coordinated by intricate regulatory networks that will ultimately determine the behaviour of biological systems. Many interactions are mediated between the two domains of globular proteins (domain-domain interactions) which tend to be stable (contact surfaces are flat) and require an average size of 1,500–3,000 Å2 [5], [6]. Others are intended for fast response to stimuli (domain-motif interactions (DMI)/domain-peptide interactions/peptide-mediated interactions) [7] that occur when a globular domain in one protein recognises a short linear peptide from its corresponding protein partner, creating a comparatively small interface with an average size of 350 Å2 [8]. An estimated 15–40% of all interactions in the cell are protein-peptide interactions [4], [9]. These peptide regions are ideal for signalling transduction networks because they are specific, transient and have low-affinity (1–150 μM) [10].

Typically, the peptides involved in DMI or protein-peptide interactions are categorised by a simple sequence pattern, that is, a short linear motif (SLiM) [11], also referred to as linear motifs, minimotifs [12], pre-structured motifs (PreSMos) [13], Eukaryotic Linear Motifs (ELMs) [14] or molecular recognition features (MoRFs) [15]. These peptide regions can vary in their length from 3 to 12 amino acid, typical of SLiMs, through to much longer regions of up to 70 amino acids [16]. In general, SLiMs can be expressed as regular expressions, a consensus motif with specific conserved residues restricted to particular positions recognised by a binding domain, with a set of similar residues or even arbitrary ones at other locations [17]. Structurally, SLiMs are frequently found in disordered regions at protein termini or between domains [18] with the ability to adopt a variety of conformations [15], [19]. SLiMs may also originate from loops within a structured domain, exposing them to potential binding partners including many of the disordered interaction hubs [20], [21] explaining the many functional roles for these regions. The small binding areas which SLiMs constitute result in weak binding [9] making them suitable for short-lived interactions [22]. However, regardless of their short length, these motifs bind their target protein with sufficient strength to establish a functional relationship [23].

Several databases exist to capture instances of SLiMs, for example, Minimotif Miner [12] and the ELM server [14] and a variety of methods are available for novel SLiM discovery. Primarily, these methods which seek to identify over-represented, convergently evolved, motifs in protein sequences [24], [25], however, the motif may be over-represented in a protein by chance [26]. To avoid identifying false positives many methods employ evolutionary information at the local and global level to filter potential SLiM instances [27]. Profile based methods may be able to improve on this but are unable to identify motifs that occur with low frequency or as single occurrences [28]. Recently, a number of de novo prediction methods that are not dependent on evolutionary information have been developed [29][31]. These methods use the physicochemical properties of the protein sequence and predicted structural features to predict protein binding regions, however, until now there has been no publicly available prediction method which exploits protein-peptide structures available in the Protein Data Bank (PDB) [32].

At present, the estimated number of protein-peptide interactions in the proteome is not reflected in the number of protein-peptide structures available in the PDB. However, the rapid increase in protein structural data in the PDB does provide an excellent opportunity to investigate how this information might be exploited to predict potentially SLiM mediated protein-peptide interactions in a novel manner. As the number of PDB protein structures available is limited, methods that can provide useful information about protein-peptide interactions in the absence of structural information, for example in the case where one of the interactors is unstructured or disordered, are desirable. A possible solution is to use protein-peptide docking in order to infer interaction information, such as the likely binding regions, when a PDB structure is available for only one of the interacting pairs.

Computational docking is a technique that uses protein three-dimensional structural information to predict ligand binding poses. There are two main kinds of docking: protein-ligand docking, where a flexible small-molecule compound is “docked” to a known or suspected protein-binding pocket; and macromolecular docking, where two rigid protein (or other biological macromolecule, such as DNA) structures are docked, with the goal of identifying protein-protein interaction interfaces. Both protein-ligand and macromolecular docking have been used successfully to predict binding poses. Protein-ligand docking is commonly used as an early step in small-molecule drug screening campaigns, where it has been shown to have the ability to accurately retrieve the known binding poses of diverse sets of small molecule-protein complexes, although this does depend somewhat on the protein family, and the characteristics of the binding site [33]. Recently, two high-throughput macromolecular docking experiments have been reported that demonstrated the use of a general docking method to detect interacting partners. Mosca et al [34] used docking to identify pairs of proteins that accurately interact with each other in the Saccharomyces cerevisiae interactome by sampling from a large set of alternative possibilities. Wass et al [35] successfully distinguished between interacting (native) and non-interacting (non-native) protein partners. A disadvantage of macromolecular docking is the requirement for structural data for both proteins. In general, docking programs are not optimised for peptide docking and are most successfully used with small molecules. Unconstrained peptides are flexible and tend to adopt several conformations by rotating within the given search space of the receptor site adding complexity to the docking protocol as the number of rotatable bonds increases. Despite this, peptide docking experiments have recently been used to successfully predict the interaction site of elastin-binding protein and an elastin peptide motif [36], confirming the potential of peptide docking.

Here, we investigated if docking, with AutoDock Vina [37], can be used to identify protein-peptide interactions with the objective of evaluating if the docking score could be used to discriminate a peptide binding region from adjacent non-binding regions within a defined stretch of protein sequence. First, we generated a non-redundant dataset of protein receptor and SLiM containing peptide interacting structures from the ELM database [14]. We then performed high throughput docking of sets of overlapping peptides generated by moving a sliding window along a 50 residue region from the parent protein sequence which is centred around the SLiM containing peptide. We compared these results to those obtained by submitting the same sequences to SLiMPred [30], MoRFpred [29] and ANCHOR [31]. Finally, we trained a bidirectional recurrent neural network (BRNN) to predict the peptide binding region within a protein sequence, using as input the protein sequence, predicted secondary structure, predicted disorder and Vina docking score.

Results

We evaluated if the Vina docking score could be used to identify peptide binding regions in protein sequences. Specifically, if we have the 3D structure of a peptide binding domain could we predict regions within an unstructured protein sequence that might interact with it?

For each of our 84 ELM instances we selected a window of 50 residues around each ELM, where the ELM is in the centre of the region, unless it is found within the 25 residues closest to the N or C terminus, in which case the 50 N or C terminal residues are selected. We prepared sets of overlapping peptides of lengths three residues by sliding a window along these 84 regions of the protein sequence. We docked each tripeptide to the respective PDB receptors. The best Vina score for each peptide was normalised and the results displayed as ROC curves (Figure 1). The results (AUC of 0.58) show only very modest discrimination between peptides involved in binding and non-binding peptides. Given this poor performance we investigated if the docking scores could be used as input to a BRNN and if this would improve the predictive power. We used the same set of 50 residue sequence regions to train seven BRNN in ten-fold cross-validation using a similar approach to that used to train SLiMPred [30]. The predictors were trained using as input the 50 residue sequence, and either predicted secondary structure, predicted disorder or Vina score, or a combination of two, or all three of these features. We plotted ROC curves for the performance of the training set in ten-fold cross-validation for each of the seven predictors and the AUCs are shown in Table 1. The BRNN does in fact improve the predictive power, from an AUC of 0.58 when the Vina scores are assessed, to an AUC of 0.68 using only the Vina score and the sequence to train the BRNN. However, we found that the combination of all three features provided the highest AUC (0.72) (Figure 1), compared to using only secondary structure and disorder predictions without Vina (AUC 0.63). We refer to this method as PepBindPred (Peptide Binding-region Predictor).

thumbnail
Figure 1. ROC curves – Training set.

ROC curves plotting the true positive rate of peptide binding residue identification against the false positive rate, with thresholds for a positive identification decreasing from 1 to 0, tested on the training set of 84 ELM containing examples (A) normalised Vina scores (B) ten-fold cross-validation PepBindPred predictions.

http://dx.doi.org/10.1371/journal.pone.0072838.g001

thumbnail
Table 1. AUC calculated from ROC curves for BRNN trained with seven different input options.

http://dx.doi.org/10.1371/journal.pone.0072838.t001

In order to bench mark PepBindPred we generated an independent test set of 21 disordered sequence regions which are shown to interact with protein receptors in the PDB (see Materials and Methods). We submitted these to PepBindPred, SLiMPred, MoRFpred and ANCHOR, and also compared the results to the Vina docking scores for overlapping tripeptides using the same method as described above. Again we see that the Vina docking scores do not discriminate well between binding and non-binding residues (AUC 0.53) (Figure 2 (A)). While the performances of ANCHOR is not strong (Figure 2 (B)), this is not surprising, since it is designed to identify larger scale regions involved in protein binding, rather than to identify specific residues within such binding regions that bind to peptide-binding domains. MoRFpred aims at shorter sequences (5–25 residues), which may explain why its performance is better (Figure 2 (C)), but less efficient than SLiMPred which targets shorter sequences (Figure 2 (D)). The results for these alternative methods are included as a reminder to use the appropriate computational tool when addressing a specific question, since PepBindPred substantially out performs ANCHOR, MoRFpred, Vina and SLiMPred (AUC 0.75) (Figure 2 (E)).

thumbnail
Figure 2. ROC curves – independent test set.

ROC curves plotting the true positive rate of peptide binding residue identification against the false positive rate, with thresholds for a positive identification decreasing from 1 to 0, tested on the independent test set of 21 examples (A) Vina (B) ANCHOR (C) MoRFpred (D) SLiMPred (E) PepBindPred.

http://dx.doi.org/10.1371/journal.pone.0072838.g002

To test how specific the predictions for a binding region, or SLiM, are to a particular receptor we repeated the predictions for the 21 sequence in the independent test set but we “shuffled” the receptors. That is, we submitted each sequence to the PepBindPred server, however we selected a receptor other than the native receptor, making sure that the new receptor was not in the same class as the native receptor (i.e. care was taken not to submit a SH3 ligand containing sequence to another SH3 domain). The results were almost identical (AUC 0.75). Although the lack of receptor specificity is surprising in some respect, it is also important to remember that it is the nature of many SLiMs to bind with moderate rather than high affinity [38], and that all the receptors here are peptide binding domains, and therefore have some inherent similarity. In the light of this, we conclude that, PepBindPred is a peptide binding region predictor, not a receptor specificity predictor, and users must remember this when interpreting results. The docking information from Vina is providing an additional layer of information that is not available from the primary sequence alone, regarding the propensity of regions to bind to peptide-binding domains. The precise nature of this additional structural information is not clear, and may in future become clearer as the training sets become larger and more informative.

PepBindPred Web Server

As an example of the possible use of PepBindPred we used SLiMSearch [39] to identify CORNR box motif instances in the human proteome. 67 instances of the motif (L[ ˆP]2,2[HI]I[ ˆP]2,2[IAV][IL]) were found in 65 Proteins. The ELM server identified two of these as true positives (O75376 and Q9Y618), both of which were ranked highly by SLiMSearch, using conservation analysis. We investigated if PepBindPred would be able to suggest some other potential true positive candidates in this set of CORNR box motif instances. The PepBindPred server takes as input the UniProt [40] identifier of the sequence, the residue to start the search at (we set this to 25 residues before the start of the motif instance), the PDBID and the chain ID (for this example 3N00 and B respectively). We averaged the PepBindPred predictions over the nine motif residues for the 67 instances and have listed them in order in Table 2. The score distribution is skewed, with two of the true positives in the tail (Figure 3), which suggests that some of the other top ranked motif instances could be worth further investigation. The O75376 true positive instance is ranked highest, however this is not surprising as the sequence is in our training set. The second highest ranked sequence, P05160, we think is a false positive as the motif is found in a signal peptide. However the third ranked sequence we believe may be worth further investigation as a possible true positive (Figure 4). This protein, Melanoma-associated antigen C2 (Q9UBF1 (MAGC2_HUMAN)), has a subcellular location of “Cytoplasm. Nucleus.” which is compatible with the function of the CORNR box motif binding to nuclear receptors. The ROC curve for the independent test set results (Figure 2 (E)) suggests that 0.4 is a good threshold to choose as a cut-off as the false positive rate is still low (approximately 3%), while allowing for the capture of more true positives (approximately 20%, compared to <10% at a threshold of 0.5).

thumbnail
Figure 3. Histogram showing the distribution of PepBindPred scores.

The scores have been averaged over the 9 CORNR box motif residues, for each of the 67 instances.

http://dx.doi.org/10.1371/journal.pone.0072838.g003

thumbnail
Figure 4. PepBindPred output for Q9UBF1 (MAGC2_HUMAN).

Melanoma-associated antigen C2; Motif: LLIIILSVI, residues 229–237.

http://dx.doi.org/10.1371/journal.pone.0072838.g004

thumbnail
Table 2. PepBindPred predictions, averaged over the nine motif residues, and evolutionary conservation p-value for the motif instance.

http://dx.doi.org/10.1371/journal.pone.0072838.t002

There are many other biological application of this method beyond the example given. PepBindPred is computationally more intensive than ANCHOR, MoRFpred or SLiMPred, so we would suggest using one, or all, of these methods on your protein, or proteins, of interest first to predict peptide binding regions. PepBindPred can then be used to refine the regions identified by these methods, as it has been shown to be more accurate than any of these methods individually. PepBindPred is especially useful where some experimental information is available which would lead the user to believe that the sequence of interest binds to, or interacts with, a particular structured protein domain for which there is a PDB structure available.

Discussion

Disordered regions of proteins often bind to structured domains, mediating interactions within and between proteins. We have presented a computational analysis of the performance of peptide docking with AutoDock Vina to assess if the Vina docking scores could be used to predict protein-peptide interactions. As Vina is designed for small-molecule docking with a restriction on the number of rotatable bonds (≤32), it is generally assumed that it is not suitable for docking peptides which have many more internal degrees of freedom. Previously, however, we have shown that there is a correlation between the Vina docking scores of dipeptides with ACE and experimentally determined ACE inhibition (IC50) [41]. Extensive preliminary work [42] which attempted to dock the full peptide sequence to the peptide binding domain showed that there is a direct correlation between the peptide length and the number of rotatable bonds in the peptide. As the number of rotatable bonds increase so does the RMSD between the docked peptide pose and the native peptide pose. Following this analysis we attempted to dock much shorter peptide fragments (2–5 residues in length) to the peptide binding domain and determined that tripeptides gave the best results [42].

Here, we investigated the binding of known SLiM-containing peptides from within disordered protein regions to peptide binding domains and investigated the docking of adjacent overlapping peptides from the peptide’s protein sequence. We found that we were unable to discriminate between binding and non-binding peptide regions based on the Vina docking scores alone in this context. We then trained a BRNN using the peptide sequence, predicted secondary structure, predicted disorder and Vina score as inputs. Our analysis shows that when the Vina docking score was used as an input to our BRNN, in combination with predicted secondary structure and disorder, the AUC increased from 0.63 to 0.72, compared to using only predicted secondary structure and disorder. We have shown that this method, PepBindPred, performs better on an independent test set than three other publicly available ab initio methods, ANCHOR, MoRFpred and SLiMPred. This approach emphasises the potential for including structural information when developing methods for refining the location of peptide binding residues within disordered protein regions.

In this study we have evaluated only one docking method, AutoDock Vina. The Vina docking program has many advantages, it is easy to install and run locally, it is extremely fast and is very suitable for high-throughput docking which is essential for implementation as a web server of this kind. It is possible, however, that other methods, for example, DynaDock [43], which has been developed more specifically for the docking of peptides into flexible binding sites, may provide better results in individual cases. Unfortunately, this method is slower than Vina, so it is not suitable for high-throughput docking in this context. Another method, the Rosetta FlexPepDock server [44], refines docking conformations against a given PDB file and an estimated peptide conformation, however, FlexPepDock is computationally intensive as the protocol samples a significant conformational space and therefore, similar to DynaDock, is also not suitable for our use.

We are not entirely sure why the Vina docking score is unable to discriminate between binding and non-binding residues. The Vina scoring function (see [37] for details) uses a weighted sum of interactions to predict a binding pose. Values for the weights were determined by fitting the scoring function to the PDBBind refined dataset. It is possible that the dataset used to fit the scoring function is biased towards small molecules rather than peptides. This could possibly explain why the binding site cannot be predicted using only the Vina docking score. Furthermore, although there is no fixed limit, it has been shown that Vina can handle ligands with up to 32 rotatable bonds [37], and tripeptides would be on the high end of this scale. Finally, even with small peptides, in this case tripeptides, the search space is large, and difficult to search, although we never exceed the maximum search space recommended (i.e Å).

Docking of tripeptides was chosen by us as a compromise between computational efficiency and potential informativeness as tripeptides appeared to perform slightly better than other longer peptide fragments in preliminary experiments [42]. Using longer peptides would likely require alternative strategies starting with many more initial configurations of the peptides, in order to adequately sample the conformational space prior to seeking to identify minima. This would substantially increase the computational burden of docking peptides along the sequence. It is also possible that alternative docking methods or scoring functions may contribute to improved performance, unfortunately this is beyond the scope of this work at present, however, they will be of interest for future work. While it is possible that the initial docking may be improved over that used, we consider it likely that the kind of machine learning step we introduced here is still likely to improve on the docking in discriminating between binding and non-binding adjacent regions along a protein sequence.

PepBindPred is available as part of our web server for SLiM discovery and annotation. The user submits the protein sequence that they wish to predict peptide binding regions within, and the PDB ID of the protein structure they wish to predict interactions with. At present the PDB structure is required to have a bound peptide, and the user must provide the chain ID of the bound peptide so that the search space for Vina can be defined around it. Predictions take approximately one hour per protein. Our server is freely available for academic users at http://bioware.ucd.ie/pepbindpred.

Methods

Datasets

1,358 true positive LIG (ligand binding) ELM instances were downloaded from the ELM server [14]. 208 of these were annotated as having a structure in the PDB. Using the FASTA sequence of these 208 ELM containing sequences we predicted the disorder using IUPred [45]. We retained 135 sequence which had an average IUPred score of >0.5 (i.e. disordered) over a 50 residue window around the ELM. We internally reduced this set to make it non-redundant using BLAST [46] with an e-value of 0.001, to less than 30% sequence similarity between any two sequences, leaving 122 sequences. In some cases the exact ELM motif was not found in the bound peptides of the PDB structures and these structures were removed. The PDB chain ID of the 84 matches that were found were noted and used to define the centre of search space for Vina, which was then extended to cover the bound peptide [37]. The peptide chain was then removed from the PDB structure in order to allow for docking to this site. AutoDock 4.2 [47] was then used to prepare the PDB files as “receptors” for Vina.

All possible peptides were generated by scanning a sliding windows of three residues along the 50 residue section of the 84 ELM containing protein sequence. Peptides were converted into the SMILES format using CycloPs [48], and from SMILES to PDB format using Open Babel [49]. AutoDock 4.2 [47] was used to prepare the peptides as ligand files for Vina.

An independent test set was generated in a similar manner using the sequences in the SLiMPred “SteinAloy” independent test set, which was derived from analysis of peptide-mediated interactions within PDB structure by Stein and Aloy [50], see [30] for more details. The original dataset was redundancy reduced to less that 30% sequence similarity to our training set leaving 46 sequences with a peptide region which is known to interact with a PDB structure, 21 of these are in regions which are predicted to be disordered.

Anchor [31], MoRFpred [26] and SLiMPred [30] were used to predict protein binding regions, and Distill [51] was used to predict secondary structure, for the full protein sequence. The predictions in the 50 residue window around the ELM were then extracted.

Analysis of Docking Results

The output generated by Vina for each peptide was processed and the binding conformation having the lowest binding affinity (i.e the top ranked Vina docking score) was selected for further investigation. To evaluate the ability of Vina to discriminate between binding peptides and adjacent non-binding peptides extracted from the same protein sequence, we measure the TPR and FPR. First, we normalise the Vina docking scores for each peptide so they fall between 0 and 1: (1)where is the absolute value of the minimum Vina binding score (i.e. ) and is zero. We measure the sensitivity or true positive rate (TPR) and specificity or false positive rate (FPR) as we increase the discrimination threshold from 0 to 1. We plot the TPR against the FPR as Receiver Operating Characteristic (ROC) curves, which are calculated as follows:

(2)

R [52] was used to plot the curves, and calculate the AUC. The AUC is a number between 0 and 1 inclusive, where 0.5 indicates a random model and 1 is perfect, which is equivalent to the probability that a randomly chosen positive instance will rank higher than a randomly chosen negative instance [53].

Implementation of BRNN

BRNN have recently been used successfully for the prediction of peptide binding regions using the protein sequence, predicted secondary structure, structural motifs, solvent accessibility and disorder as inputs [30]. We use a similar model here using the protein sequence, predicted secondary structure, predicted disorder and Vina score as input. See [54] for a detailed explanation of the BRNN model.

These networks take the form: (3)where (respectively ) is the input (respectively output) of the network in position , and and are forward and backward chains of hidden vectors with . We parametrise the output update, forward update and backward update functions (respectively , and ) using three two-layered feed-forward neural networks.

Input associated with the -th residue contains primary sequence information and predicted structural information (secondary structure, disorder and Vina score):(4)where, assuming that units are devoted to sequence, and to structural information:(5)and:

(6)Hence contains a total of components.

We use : the 20 standard amino acids are considered, while the 21st input encodes the length of the sequence. We use for representing structural information. The first three structural input units contain the predicted three-class secondary structure representing the predicted probability of the -th residue belonging to either helix, strand or coil and the final two inputs are the predicted disorder and Vina score. Hence the total number of inputs for a given residue is .

Training, Ensembling

Training is conducted by ten-fold cross-validation, i.e. ten different sets of training runs are performed in which a different tenth of the overall set is reserved for testing. The ten fifths are roughly equally sized, disjoint, and their union covers the whole set. The training set is used to learn the free parameters of the network by gradient descent. Three models are trained independently for each fold and ensemble averaged to build the final predictor. Differences among models are introduced by varying the size of the input window considered by network from 7 to 9 to 11 residues. 10,000 epochs of training are performed for each model and the learning rate is halved every time we do not observe a reduction of the error for more than 50 epochs.

Acknowledgments

The authors acknowledge the Research IT Service at University College Dublin and the SFI/HEA Irish Centre for High-End Computing (ICHEC) for providing high performance computing (HPC) resources that have contributed to the research results reported within this paper. The authors thank Kevin Rue for technical assistance. W. Khan gratefully acknowledges the award of a European Commission (EC) Erasmus Mundus Europe Asia (EMEA) Split-Doctoral Scholarship Scheme in University College Dublin (UCD), Ireland.

Author Contributions

Conceived and designed the experiments: DCS CM. Performed the experiments: WK CM. Analyzed the data: WK DCS CM. Contributed reagents/materials/analysis tools: FD. Wrote the paper: WK DCS CM. Designed the BRNN: GP.

References

  1. 1. Castro A, Bernis C, Vigneron S, Labbé J, Lorca T (2005) The anaphase-promoting complex: a key factor in the regulation of cell cycle. Oncogene 24: 314–325. doi: 10.1038/sj.onc.1207973
  2. 2. Fuchs S, Spiegelman V, Kumar K (2004) The many faces of β-TrCP E3 ubiquitin ligases: Reflections in the magic mirror of cancer. Oncogene 23: 2028–2036. doi: 10.1038/sj.onc.1207389
  3. 3. Neduva V, Russell R (2006) Peptides mediating interaction networks: new leads at last. Curr Opin Biotech 17: 465. doi: 10.1016/j.copbio.2006.08.002
  4. 4. Petsalaki E, Russell R (2008) Peptide-mediated interactions in biological systems: new discoveries and applications. Curr Opin Biotech 19: 344–350. doi: 10.1016/j.copbio.2008.06.004
  5. 5. Conte L, Chothia C, Janin J (1999) The atomic structure of protein-protein recognition sites. J Mol Biol 285: 2177–2198. doi: 10.1006/jmbi.1998.2439
  6. 6. Jones S, Thornton J (1996) Principles of protein-protein interactions. P Natl Acad Sci USA 93: 13–20.
  7. 7. Pawson T (2007) Dynamic control of signaling by modular adaptor proteins. Curr Opin Cell Biol 19: 112–116. doi: 10.1016/j.ceb.2007.02.013
  8. 8. Russell R, Gibson T (2008) A careful disorderliness in the proteome: sites for interaction and targets for future therapies. FEBS lett 582: 1271–1275. doi: 10.1016/j.febslet.2008.02.027
  9. 9. Neduva V, Russell R (2005) Linear motifs: evolutionary interaction switches. FEBS lett 579: 3342. doi: 10.1016/j.febslet.2005.04.005
  10. 10. Diella F, Haslam N, Chica C, Budd A, Michael S, et al. (2008) Understanding eukaryotic linear motifs and their role in cell signaling and regulation. Front Biosci 13: 6580–6603. doi: 10.2741/3175
  11. 11. Davey N, Van Roey K, Weatheritt R, Toedt G, Uyar B, et al. (2012) Attributes of short linear motifs. Molecular BioSystems 8: 268–281. doi: 10.1039/c1mb05231d
  12. 12. Mi T, Merlin JC, Deverasetty S, Gryk MR, Bill TJ, et al. (2012) Minimotif miner 3.0: database expansion and significantly improved reduction of false-positive predictions from consensus sequences. Nucleic Acids Res 40: D252–D260. doi: 10.1093/nar/gkr1189
  13. 13. Lee SH, Kim DH, J Han J, Cha EJ, Lim JE, et al. (2012) Understanding pre-structured motifs (PreSMos) in intrinsically unfolded proteins. Curr Protein Pept Sc 13: 34–54. doi: 10.2174/138920312799277974
  14. 14. Dinkel H, Michael S, Weatheritt RJ, Davey NE, Van Roey K, et al. (2012) ELM-the database of eukaryotic linear motifs. Nucleic Acids Res 40: D242–D251. doi: 10.1093/nar/gkr1064
  15. 15. Vacic V, Cortese M, Dunker A, Uversky V (2006) Analysis of molecular recognition features (MoRFs). J Mol Biol 362: 1043–1059. doi: 10.1016/j.jmb.2006.07.087
  16. 16. Mészáros B, Simon I, Dosztányi Z (2009) Prediction of protein binding regions in disordered proteins. PLoS Comput Biol 5: e1000376. doi: 10.1371/journal.pcbi.1000376
  17. 17. Puntervoll P, Linding R, Gemünd C, Chabanis-Davidson S, Mattingsdal M, et al. (2003) ELM server: a new resource for investigating short functional sites in modular eukaryotic proteins. Nucleic Acids Res 31: 3625–3630. doi: 10.1093/nar/gkg545
  18. 18. Fuxreiter M, Tompa P, Simon I (2007) Local structural disorder imparts plasticity on linear motifs. Bioinformatics 23: 950–956. doi: 10.1093/bioinformatics/btm035
  19. 19. Stein A, Pache R, Bernadó P, Pons M, Aloy P (2009) Dynamic interactions of proteins in complex networks: a more structured view. FEBS J 276: 5390–5405. doi: 10.1111/j.1742-4658.2009.07251.x
  20. 20. Dunker A, Cortese M, Romero P, Iakoucheva L, Uversky V (2005) Flexible nets. FEBS J 272: 5129–5148. doi: 10.1111/j.1742-4658.2005.04948.x
  21. 21. Haynes C, Oldfield C, Ji F, Klitgord N, Cusick M, et al. (2006) Intrinsic disorder is a common feature of hub proteins from four eukaryotic interactomes. PLoS Comput Biol 2: e100. doi: 10.1371/journal.pcbi.0020100.eor
  22. 22. Pawson T, Nash P (2003) Assembly of cell regulatory systems through protein interaction domains. Science Signalling 300: 445. doi: 10.1126/science.1083653
  23. 23. Kim H, Ahn B, Cho Y (2001) Structural basis for the inactivation of retinoblastoma tumor suppressor by SV40 large T antigen. EMBO J 20: 295–304. doi: 10.1093/emboj/20.1.295
  24. 24. Neduva V, Russell RB (2006) DILIMOT: discovery of linear motifs in proteins. Nucleic Acids Res 34: W350–W355. doi: 10.1093/nar/gkl159
  25. 25. Edwards R, Davey N, Shields D (2007) SLiMFinder: a probabilistic method for identifying overrepresented, convergently evolved, short linear motifs in proteins. PLoS One 2: e967. doi: 10.1371/journal.pone.0000967
  26. 26. Davey NE, Edwards RJ, Shields DC (2010) Estimation and effcient computation of the true probability of recurrence of short linear protein sequence motifs in unrelated proteins. BMC Bioinformatics 11: 14. doi: 10.1186/1471-2105-11-14
  27. 27. Davey NE, Shields DC, Edwards RJ (2009) Masking residues using context-specific evolutionary conservation significantly improves short linear motif discovery. Bioinformatics 25: 443–450. doi: 10.1093/bioinformatics/btn664
  28. 28. Haslam NJ, Shields DC (2012) Profile-based short linear protein motif discovery. BMC Bioinformatics 13: 104. doi: 10.1186/1471-2105-13-104
  29. 29. Disfani FM, Hsu WL, Mizianty MJ, Oldfield CJ, Xue B, et al. (2012) MoRFpred, a computational tool for sequence-based prediction and characterization of short disorder-to-order transitioning binding regions in proteins. Bioinformatics 28: i75–i83. doi: 10.1093/bioinformatics/bts209
  30. 30. Mooney C, Pollastri G, Shields D, Haslam N (2011) Prediction of short linear protein binding regions. J Mol Biol 415: 193–204. doi: 10.1016/j.jmb.2011.10.025
  31. 31. Dosztányi Z, Mészáros B, Simon I (2009) ANCHOR: web server for predicting protein binding regions in disordered proteins. Bioinformatics 25: 2745–2746. doi: 10.1093/bioinformatics/btp518
  32. 32. Berman H, Westbrook J, Feng Z, Gilliland G, Bhat T, et al. (2000) The protein data bank. Nucleic Acids Res 28: 235–242. doi: 10.1093/nar/28.1.235
  33. 33. Cross JB, Thompson DC, Rai BK, Baber JC, Fan KY, et al. (2009) Comparison of several molecular docking programs: Pose prediction and virtual screening accuracy. J Chem Inf Model 49: 1455–1474. doi: 10.1021/ci900056c
  34. 34. Mosca R, Pons C, Fernández-Recio J, Aloy P (2009) Pushing structural information into the yeast interactome by high-throughput protein docking experiments. PLoS Comput Biol 5: e1000490. doi: 10.1371/journal.pcbi.1000490
  35. 35. Wass M, Fuentes G, Pons C, Pazos F, Valencia A (2011) Towards the prediction of protein interaction partners using physical docking. Mol Syst Biol 7: 469. doi: 10.1038/msb.2011.3
  36. 36. Blanchevoye C, Floquet N, Scandolera A, Baud S, Maurice P, et al. (2013) Interaction between the elastin peptide VGVAPG and human elastin binding protein. J Biol Chem 288: 1317–1328. doi: 10.1074/jbc.m112.419929
  37. 37. Trott O, Olson A (2010) AutoDock Vina: improving the speed and accuracy of docking with a new scoring function, efficient optimization, and multithreading. J Comput Chem 31: 455–461. doi: 10.1002/jcc.21334
  38. 38. Kaneko T, Huang H, Cao X, Li X, Li C, et al. (2012) Superbinder SH2 domains act as antagonists of cell signaling. Sci Signal 5: ra68. doi: 10.1126/scisignal.2003021
  39. 39. Davey NE, Haslam NJ, Shields DC, Edwards RJ (2011) SLiMSearch 2.0: biological context for short linear motifs in proteins. Nucleic Acids Res 39: W56–W60. doi: 10.1093/nar/gkr402
  40. 40. The UniProt Consortium (2012) Reorganizing the protein space at the Universal Protein Resource (UniProt). Nucleic Acids Res 40: D71–D75. doi: 10.1093/nar/gkr981
  41. 41. Norris R, Casey F, FitzGerald R, Shields D, Mooney C (2012) Predictive modelling of angiotensin converting enzyme inhibitory dipeptides. Food Chemistry 133: 1349–1354. doi: 10.1016/j.foodchem.2012.02.023
  42. 42. Khan W, Duffy F, Pollastri G, Shields DC, Mooney C (2013) Potential utility of docking to identify protein-peptide binding regions. Technical Report UCD-CSI-2013–01, University College Dublin.
  43. 43. Antes I (2010) DynaDock: A new molecular dynamics-based algorithm for protein-peptide docking including receptor flexibility. Proteins 78: 1084–1104. doi: 10.1002/prot.22629
  44. 44. London N, Raveh B, Cohen E, Fathi G, Schueler-Furman O (2011) Rosetta FlexPepDock web serverhigh resolution modeling of peptide-protein interactions. Nucleic Acids Res 39: W249–W253. doi: 10.1093/nar/gkr431
  45. 45. Dosztányi Z, Csizmok V, Tompa P, Simon I (2005) IUPred: web server for the prediction of intrinsically unstructured regions of proteins based on estimated energy content. Bioinformatics 21: 3433–3434. doi: 10.1093/bioinformatics/bti541
  46. 46. Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, et al. (1997) Gapped BLAST and PSIBLAST: a new generation of protein database search programs. Nucleic Acids Res 25: 3389–3402. doi: 10.1093/nar/25.17.3389
  47. 47. Morris G, Huey R, Lindstrom W, Sanner M, Belew R, et al. (2009) AutoDock4 and AutoDock-Tools4: Automated docking with selective receptor flexibility. J Comput Chem 30: 2785–2791. doi: 10.1002/jcc.21256
  48. 48. Duffy FJ, Verniere M, Devocelle M, Bernard E, Shields DC, et al. (2011) CycloPs: generating virtual libraries of cyclized and constrained peptides including nonnatural amino acids. Journal of chemical information and modeling 51: 829–836. doi: 10.1021/ci100431r
  49. 49. O’Boyle N, Banck M, James C, Morley C, Vandermeersch T, et al. (2011) Open Babel: An open chemical toolbox. J Cheminform 3: 1–14. doi: 10.1186/1758-2946-3-33
  50. 50. Stein A, Aloy P (2010) Novel peptide-mediated interactions derived from high-resolution 3-dimensional structures. PLoS Comput Biol 6: e1000789. doi: 10.1371/journal.pcbi.1000789
  51. 51. Baú D, Martin AJ, Mooney C, Vullo A, Walsh I, et al. (2006) Distill: a suite of web servers for the prediction of one-, two-and three-dimensional structural features of proteins. BMC Bioinformatics 7: 402.
  52. 52. R Development Core Team (2008) R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria. URL http://www.R-project.org. ISBN 3-900051-07-0.
  53. 53. Fawcett T (2006) An introduction to ROC analysis. Pattern Recogn Lett 27: 861–874. doi: 10.1016/j.patrec.2005.10.010
  54. 54. Baldi P, Brunak S, Frasconi P, Soda G, Pollastri G (1999) Exploiting the past and the future in protein secondary structure prediction. Bioinformatics 15: 937. doi: 10.1093/bioinformatics/15.11.937