- Software
- Open Access
Pep-3D-Search: a method for B-cell epitope prediction based on mimotope analysis
- Yan Xin Huang^{1, 2},
- Yong Li Bao^{3}Email author,
- Shu Yan Guo^{3},
- Yan Wang^{2},
- Chun Guang Zhou^{2} and
- Yu Xin Li^{1, 4}Email author
https://doi.org/10.1186/1471-2105-9-538
© Huang et al; licensee BioMed Central Ltd. 2008
- Received: 02 July 2008
- Accepted: 16 December 2008
- Published: 16 December 2008
Abstract
Background
The prediction of conformational B-cell epitopes is one of the most important goals in immunoinformatics. The solution to this problem, even if approximate, would help in designing experiments to precisely map the residues of interaction between an antigen and an antibody. Consequently, this area of research has received considerable attention from immunologists, structural biologists and computational biologists. Phage-displayed random peptide libraries are powerful tools used to obtain mimotopes that are selected by binding to a given monoclonal antibody (mAb) in a similar way to the native epitope. These mimotopes can be considered as functional epitope mimics. Mimotope analysis based methods can predict not only linear but also conformational epitopes and this has been the focus of much research in recent years. Though some algorithms based on mimotope analysis have been proposed, the precise localization of the interaction site mimicked by the mimotopes is still a challenging task.
Results
In this study, we propose a method for B-cell epitope prediction based on mimotope analysis called Pep-3D-Search. Given the 3D structure of an antigen and a set of mimotopes (or a motif sequence derived from the set of mimotopes), Pep-3D-Search can be used in two modes: mimotope or motif. To evaluate the performance of Pep-3D-Search to predict epitopes from a set of mimotopes, 10 epitopes defined by crystallography were compared with the predicted results from a Pep-3D-Search: the average Matthews correlation oefficient (MCC), sensitivity and precision were 0.1758, 0.3642 and 0.6948. Compared with other available prediction algorithms, Pep-3D-Search showed comparable MCC, specificity and precision, and could provide novel, rational results. To verify the capability of Pep-3D-Search to align a motif sequence to a 3D structure for predicting epitopes, 6 test cases were used. The predictive performance of Pep-3D-Search was demonstrated to be superior to that of other similar programs. Furthermore, a set of test cases with different lengths of sequences was constructed to examine Pep-3D-Search's capability in searching sequences on a 3D structure. The experimental results demonstrated the excellent search capability of Pep-3D-Search, especially when the length of the query sequence becomes longer; the iteration numbers of Pep-3D-Search to precisely localize the target paths did not obviously increase. This means that Pep-3D-Search has the potential to quickly localize the epitope regions mimicked by longer mimotopes.
Conclusion
Our Pep-3D-Search provides a powerful approach for localizing the surface region mimicked by the mimotopes. As a publicly available tool, Pep-3D-Search can be utilized and conveniently evaluated, and it can also be used to complement other existing tools. The data sets and open source code used to obtain the results in this paper are available on-line and as supplementary material. More detailed materials may be accessed at http://kyc.nenu.edu.cn/Pep3DSearch/.
Keywords
- Travel Salesman Problem
- Matthews Correlation Coefficient
- Solvent Accessible Surface Area
- Pheromone Trail
- Epitope Prediction
Background
A B-cell epitope is defined as that part of antigen recognized by either a particular antibody molecule or a particular B-cell receptor of the immune system. It may be linear (continuous), i.e. a short contiguous stretch of amino acids, or conformational (discontinuous), consisting of sequence segments that are distantly scattered along the protein sequence and are brought together in spatial proximity when the protein is folded [1]. It has been estimated that more than ninety percent of B-cell epitopes are conformational [2, 3]. The main purpose of B-cell epitope prediction is to provide the facilities for efficiently rational vaccine design [4]. Furthermore, synthetic peptides mimicking epitopes, as well as anti-peptide antibodies, have many applications in the diagnosis of human diseases [5, 6]. Therefore B-cell epitope prediction is very important in medicine research.
Though B-cell epitopes can be directly identified using many biochemical or physical experiments, such as X-ray crystallography of antibody-antigen (Ab-Ag) complexes, these experiments are usually costly, time-consuming and are not always successful [7]. Computational methods to predict B-cell epitope are much more efficient and cost-effective. However they are mainly focused on the prediction of linear epitopes [8–14], because only few antigens are completely annotated with respect to their conformational epitopes, which makes it difficult to develop a conformational epitope prediction method. To the best of our knowledge, DiscoTope [15] and CEP [16] are the only two methods for conformational epitope prediction that are based on antigen structure information. Recently, researchers tested and evaluated existing epitope prediction methods on benchmark datasets, and concluded that the accuracies of these methods are not high enough to significantly reduce the experimental workload [17–19]. Combining experiments with computational methods can tremendously improve the accuracy of the epitope prediction at a modest cost in biological experiments. Therefore, it has attracted the attention of many researchers, especially in integrating computational methods with random peptide libraries. Several researchers have reported encouraging preliminary results using phage-display peptide libraries [20–29]. Mimotopes can be selected from phage-displayed random peptide libraries by affinity selection with monoclonal antibodies (mAb), so-called biopanning. The mAb affinity-selected mimotopes can be selected by their capacity of binding to the Ab directly against a given Antigen (Ag). Obviously, the mimotopes and Ag are both recognized by the same Ab paratope and thus mimotopes are expected to mimic natural epitopes. The purpose of the computational approach is to analyze the set of mimotopes and then to localize the mimicked region that is regarded as the epitope candidate. Thereafter, biological experiments, such as site-directed mutagenesis and deletion analysis, may be implemented for further validation.
Generally, a computational method has three steps to approach this goal: (i) the representation of the surface residues of the antigen; (ii) the search (or alignment) of the mimotopes (or motifs derived from the mimotopes) on the antigen surface; (iii) the output of the epitope candidates based on screening and clustering. Pizzi et al [20] were the first to combine computational methods with experimental results to assign epitopes. Recently, they published an improved method named MEPS [27]. In MEPS, the surface of antigen is represented by a collection of peptides below a certain length. The motifs that derived from the mimotopes are searched against this surface and alignment tools like BLAST can be directly used in the method. However, finding all given length simple paths (i.e. a sequence of neighboring residues) on a surface graph representing the exposed residues of the antigen is a NP-hard (Non-deterministic Polynomial-time hard) problem [29]. Subsequently, several computational algorithms were proposed, in which some new strategies were adopted [21–26, 28, 29]. For example, SiteLight [23] divides the antigen surface into overlapping patches and then aligns each mimotope with each patch based on the maximal bipartite matching algorithm. Mapitope [22, 28] converts a set of mimotopes into overlapping residue pairs, then calculates them to rank the pairs' occurrences to obtain a set of major statistically significant pairs (SSP), and finally uses them to search the 3D structure of the antigen and links the SSP into clusters on the antigen surface. Lately, PepSurf [29], an epitope prediction program based on a color-coding algorithm [30], proposed to search all possible simple paths in the surface graph of an antigen and adopted a clustering strategy for epitope prediction. However, the running time of PepSurf depends exponentially on the length of a mimotope. Therefore, on their online server, each mimotope used must be less than or equal to 14 amino acids in length. Although epitopes and mimotopes are functionally equivalent, they seldom share a similar sequence. The mimicry is supposed to rely on similarities in physicochemical properties and similar spatial organization. Moreover, the binding site of an antibody is a surface, not just a continuous sequence, so the epitope prediction problem is outside the scope of classical string alignment algorithms. Searching all the surface residues on an antigen of interest for the mimotopes is problematical. Therefore, although numerous phage display library based algorithms have been proposed to characterize B-cell epitopes, the precise localization of the interaction site mimicked by the mimotopes on the antigen surface is still an open challenge [25, 29].
In this research, we presented a method, Pep-3D-Search, based on mimotope analysis for B-cell epitope prediction. In Pep-3D-Search, a promising ACO (Ant Colony Optimization) algorithm was proposed to search matching paths on an antigen surface with respect to the query mimotopes or a motif. The ACO algorithm adopted a novel heuristic strategy that makes it powerful in dealing with longer mimotopes or motifs. Moreover, the P-value calculation algorithm and the DFS (Depth-First Search) algorithm, a graph search algorithm, were used to screen and cluster the result paths at the output stage. A group of test cases, which were all taken from published data, were applied to Pep-3D-Search for validation of its performance. The experimental results showed that the predictive performance of Pep-3D-Search was comparable to other epitope prediction algorithms, and some novel, rational results were provided.
Implementation
Algorithm flow
Graphical representation of the antigen surface
A B-cell epitope typically is a solvent accessible surface consisting of some 15–20 exposed residues derived from 2 to 3 discontinuous segments of the antigen [32]. Whether or not a residue is exposed can be determined by its solvent accessible surface area (SASA). In this study, the exposed residues in the study antigen were determined by three steps: (i) the total SASA of a residue composed of N atoms was calculated by: SASA = ∑_{ N }A_{ i }, where A_{ i }is the SASA of the i th atom and determined by the Surface Racer program 4.0 [33] with a probe sphere of radius 1.4 Å, corresponding to a water molecule; (ii) the relative solvent accessibility (RSA) of a residue was calculated as the SASA of the residue compared to the maximum exposed surface of the same residue type in an extended ALA-X-ALA tripeptide, where the maximum exposed surface of the residue X in the ALA-X-ALA tripeptide is that calculated by Ahmad al. [34]; (iii) A residue was determined as being exposed if the value of its RSA is greater than a predefined threshold (default = 5%). A surface graph representing the exposed residues, G = (V,E), was defined, where V is the vertex set consisting of all exposed residues, and E is the edge set, where any two vertices are connected by an edge if the Euclidian distance between the two vertices is not greater than a predefined threshold. In Pep-3D-Search, three methods were provided to calculate neighbor residue pairs on the antigen surface. Firstly the distance between the two residues was taken as the distance between the C_{ α }atoms of the two amino acids. Using C_{ α }atoms may better reflect the backbone positions. Secondly, the distance between the C_{ β }atoms was used, which may better reflect the side chain position (the C_{ α }atom was still used when it is a glycine because it does not have a C_{ β }atom). Thirdly, the minimum distances between all the heavy atoms of the two residues were used. In Pep-3D-Search, we used CA, CB and AHA to represent the three methods respectively and took CA as the default parameter with a distance threshold 7 Å.
The ACO algorithm
ACO is a multi-agent heuristic algorithm used for combinatorial optimization. It was inspired by the capability of real ants to find the shortest path between their nest and a food source. The original ACO algorithm was introduced by Dorigo et al [35] for solving the traveling salesman problem (TSP). Since then, many researchers have extended the original algorithm, and have successfully applied their new algorithms to large scale TSP and other problems like the vehicle routing, scheduling, routing in Internet-like networks, and so on [36]. The successful application of ACO algorithms in the TSP inspired us to develop a new heuristic algorithm for solving the mimotope prediction problem. Our aim was to find a simple path on a surface graph that yielded the alignment to a mimotope or a motif with a maximal score. Similarly to the TSP, our problem was an ordering problem, i.e. the algorithm's aim was to put the different vertices in a certain order. However, several different aspects had to be considered: (i) our problem is a partial vertex permutation of a graph, in which the number of vertices in the permutation equals the residue number in the mimotope (or the motif); (ii) the edge of any two neighbor vertices must be the same length, and scoring a resulting path is only dependent on a vertex permutation, totally irrelevant to the path length; (iii) in a resulting path, some insertions/deletions may be permitted. Therefore, some new strategies were needed for solving our problem. The details of these strategies are described below.
Definition of the pheromone trail and the heuristic information
The pheromone trail and the heuristic information are two important parameters in the ACO algorithm. Theoretically, the pheromone trail can give the artificial ants a global guide in their decision-making, whereas the heuristic information can guide these ants to explore better paths locally. The quality of an ACO application depends greatly on the definition of the meaning of the pheromone trail and the heuristic information [35]. According to the features of our problem, pheromone and the heuristic information for each edge on surface graph were defined as follows:
Let τ^{(k)}(i, j) be the pheromone from vertex i to vertex j at the k th searching step in a solution, which encodes the favorability of visiting a certain vertex j after vertex i, where 1 ≤ k ≤ L, and L is the number of vertices in a resulting path (i.e. the number of residues in the mimotope or motif). In our approach, τ^{(k)}(i, j) was assigned an initial value at the start point and was updated after each iteration.
Let η^{(k)}(i, j) be the heuristic information from vertex i to vertex j at the k th searching step in a solution, which encodes the preference of visiting a certain vertex j after vertex i, where 1 ≤ k ≤ L, and L is the number of vertices in a resulting path. The value of η^{(k)}(i, j) was assigned according to the input mimotope (or motif) and the amino-acid substitution matrix used (see Scoring amino acid similarities). For example, let the mimotope be "ANYNATRGTVSA", and a row of the amino-acid substitution matrix used is supposed to be: "A←A(2.14), K(0.44), I(0.39), G(0.25), V(0.07), D(-0.15), S(-0.22), N(-0.36), Q(-0.36), T(-0.4), F(-0.61), C(-0.61), E(-0.7), L(-0.73), M(-0.91), Y(-0.91), H(-1.15), P(-1.15), R(-1.67), W(-2.61)" which represents the scoring values of each amino-acid substitution for Alanine (A). It can be seen that the first, the fifth and twelfth amino acid in the mimotope are all alanine (A). In order to make the ants tend to find maximal alignment score in each step, for k = 1, 5 and 12, we will set η^{(k)}(i, j) = 2.14 if the vertex j is a Alanine (A) and i is any neighbor vertex of j, and in the same way, η^{(k)}(i, j) = 0.44, if the vertex j is a Lysine (K) and i is any neighbor vertex of j,..., finally, η^{(k)}(i, j) = -2.61, if the vertex j is a Tryptophan (W) and i is any neighbor vertex of j. In this way, for all 1 ≤ k ≤ 12 and each edge on the surface graph, η^{(k)}(i, j) can be defined and it naturally represents the preference of an ant in vertex i for vertex j in each searching step.
In the case of a motif, let Q = (q_{1}, q_{2},...,q_{ L }) be the motif, then q_{ k }(1 ≤ k ≤ L) may be a set of amino acids (e.g. [STDE], see Epitope prediction based on motif mapping), a gap (-) or a character "X" which means it can be any amino acid. When q_{ k }is a set of amino acids (the set is named S), η^{(k)}(i, j) will be set to be the maximal value in all the scoring values of vertex i substitution for vertex j, where the vertex j belongs to the set S and i is any neighbor vertex of j; When q_{ k }is a gap or a character "X", η(^{k)}(i, j) will be set to be the average value of the substitution matrix, if j and i are a pair of neighbors.
Scoring amino acid similarities
Algorithms for alignment of protein sequences typically measure similarity by using a substitution matrix with scores for all possible exchanges of one amino acid with another. The choice of the substitution matrix will directly influence the performance of the algorithms. However, the optimal substitution matrices used by the existing epitope prediction algorithms are generally not compatible with each other. Following comparison experiments, we chose the substitution matrix M_Blosum62 by Mayrose et al [29] as the default selection for the similar match mode. Moreover, we defined the substitution matrix STRICT as the default selection for the exact match mode, in which the scoring value of substitution between the same two amino acids is 1, whereas the scoring value of substitution between any two different amino-acids is 0. A simple path on the surface graph is a path in which all vertices are distinct. When an ant has no no-visited edge to connect to other vertices, it is allowed to jump to a no-edge-connected vertex if the distance between the two vertices is less than the double predefined distance threshold. In this situation, a gap can be left on its path. For each unmatched residue, a penalty was added.
Where minimum refers to the minimum value in the substitution matrix used; the values of penalty are set from 0 to -0.5 (default = -0.5); s(q_{ i }, p_{ i }) is the observed substitution score in the substitution matrix used.
Where average refers to the average value in the substitution matrix used; minimum denotes the minimum value in the substitution matrix used; the values of penalty is set from 0 to -0.5 (default = -0.5); s(q_{ i }, p_{ i }) is the observed substitution score in the substitution matrix used.
Building a solution
Where τ^{(k)}(i, j) and η^{(k)}(i, j) are the pheromone and the heuristic information between i and j at k th searching step, respectively. So the preference of an ant A in vertex i for vertex j is partly defined by the pheromone between i and j, and partly by the heuristic favorability of j after i. Parameters α and β define the relative importance of the pheromone information and the heuristic information (default α = β = 2). J_{ A }(i) is the set of vertices that connect to i and have not yet been visited by the ant A in vertex i.
The fitness function
Updating the pheromone trail
Equation (5) consists of two parts and k represents the k th searching step. The left part makes the pheromone on all edges decay. The speed of this decay is defined by the evaporation parameter ρ (0 <ρ < 1) (default ρ = 0.05). The right part increases the pheromones on all the edges visited by the elite ants. The amount of pheromone that the elite ant deposits on an edge is defined by the fitness value of the path created by the ant, as in equation (6). In this way, the increase of pheromone for an edge depends on the number of the elite ants that use this edge, and on the quality of the solutions found by those ants.
In order to enhance exploration of ants and overcome the premature convergence of the ACO algorithm, an adaptive strategy was employed to determine the threshold (which was used to select the elite ants): (i) initially, the threshold was set to 1; (ii) within 300 iterations, if the total number of the elite ants determined in each iteration was less than 5, then the new threshold was set to equal the original threshold minus 0.1; within 20 iterations, if the total number of the elite ants determined in each iteration was greater than 10, then the new threshold was set to equal the original threshold plus 0.1. In addition, according to Stützle and Hoos [37], we defined an upper and lower limit (τ_{max} and τ_{min}) for the pheromone values. Stützle and Hoos defined τ_{max} and τ_{min} algebraically based on the probability of constructing the best solution found when all the pheromone values have converged to either τ_{max} or τ_{min}. In our approach, the aim of the ACO algorithm was mainly to provide a set of good quality solutions, rather than a best solution. Therefore we defined τ_{max} as being equal to the maximum value minus the minimum value in the amino-acid substitution matrix used, and τ_{min} as zero.
Output of epitope candidates
While running the ACO algorithm, all paths obtained by the elite ants were stored in a local database. How were putative epitope candidates produced from this set of paths? According to the different kinds of input sequences, i.e. a set of mimotopes or a motif, two different strategies were adopted. For the set of mimotopes, a clustering strategy was employed (described as next section); for the motif, the n highest scoring paths were chosen directly as the epitope candidates.
P-value calculation for a path
Typically, a set of input mimotopes contains a number of amino-acid sequences with different lengths. In order to rationally assess the paths obtained with different mimotopes, we calculated the probability of randomly obtaining a path with a specific score, i.e. P-value of the path. According to the work by Mayrose et al [29], the distribution of the scores of random paths can be approximated using an extreme value distribution, whose parameters are fitted from the empirical distribution using the method of moments. To obtain rational empirical distribution of alignment scores, we generated a set of m (default m = 10^{6}) random simple paths on the surface graph for every mimotope, and each random simple path was then aligned to the mimotope.
Creating a weighted graph of the result paths
We then selected those paths whose P-values were less than or equal to 10^{-3} as the result paths and created a weighted graph of the result paths G = (V, E), where V is the vertex set consisting of all the result paths, and E is the edge set, where any two vertices are connected by an edge if they share at least one residue. In addition, the weight of each vertex in G was defined as the P-value of the path.
Clustering the result paths based on DFS algorithm
The weighted graph defined above was generally unconnected. Each connection component in the graph, which may consist of several connected paths, can be regarded as a potential epitope candidate. Here, the DFS algorithm [30] was employed to compute all the connection components of the weighted graph. According to Mayrose et al [29], the surface accessible areas of 95% of all available epitopes in the PDB are not greater than 2000 Å^{2}. Moreover, a native epitope is generally less than 40 residues. Therefore, if the surface accessible area of a connection component was greater than 2000 Å^{2} or the number of residues in the connection component was greater than 40, this connection component was reduced in size. By iteratively removing a path, the size was cut until the remaining part met the conditions. In each such iteration, the algorithm chose a path for removal such that the remaining connection components kept the maximum score. The score of a connection component was defined as the sum of -log (P-value) of the paths within it. As a consequence, n maximum score connection components were output as the n epitope candidates (default n = 3).
Results
Epitope prediction based on mimotope analysis
The test cases used for Assessment of Pep-3D-Search's performance in mimotope anlysis.
PDB ID | Antibody | Antigen | References | Library size* |
---|---|---|---|---|
Antibody-antigen test cases | ||||
1jrh | mAb A6 | IFNgammaR | Lang S et al.(2000) | 59 × 5 |
1bj1 | rhuMAb VEGF | vascular endothelial growth factor | ChenY et al. (1999) | 36 × 6, 3 × 5, 2 × 4 |
1g9m | mAb 17b | gp120 | Enshell-Seijffers D et al. (2003) | 10 × 14,1 × 12 |
1e6j | mAb 13b5 | p24 | Enshell-Seijffers D et al. (2003) | 14 × 14, 2 × 7 |
1n8z | Herceptin Fab | Her-2 | Riemer AB et al. (2004) | 5 × 12 |
1iqd | mAb Bo2C11 | Coagulation factor VIII | Villard S et al. (2003) | 27 × 12 |
1yy9 | Cetuximab Fab | Epidermal Growth Factor Receptor | Riemer AB et al. (2005) | 4 × 10 |
2adf | 82D6A3 IgG | Von Willebrand factor | Vanhoorelbeke K et al. (2003) | 2 × 15, 3 × 6 |
Protein-protein test cases | ||||
1avz | Fyn SH3 domain | Nef | Rickles RJ et al. (1994) | 8 × 10, 10 × 12 |
1hx1 | Bovine Hsc70 | Bag chaperone regulator | Takenaka IM et al. (1995) | 8 × 15 |
Epitope prediction using antibody-antigen test cases
Evaluation and comparison of the performances of Pep-3D-Search.
PDB ID | 1jrh | 1bj1 | 1g9m | 1e6j | 1n8z | 1iqd | 1yy9 | 2adf | 1avz | 1hx1 | Average |
---|---|---|---|---|---|---|---|---|---|---|---|
CED ID | CE0179 | CE0175 | CE0058 | CE0170 | CE0096 | CE0176 | CE0199 | CE0154 | -- | -- | |
Epitope size | 21 | 19 | 15 | 11 | 20 | 16 | 15 | 15 | 16 | 24 | |
Antigen size | 94 | 93 | 304 | 209 | 580 | 155 | 612 | 188 | 102 | 111 | |
Pep-3D-Search | |||||||||||
TP/PE | 19/40 | 7/13* | 10/39 | 11/36 | 20/35* | 6/47 | 10/25 | 12/36 | 10/39 | 13/39 | |
MCC | 0.3902 | 0.1442 | 0.1394 | 0.2285 | 0.1856 | 0.0356 | 0.1030 | 0.2153 | 0.1643 | 0.152 | 0.1758 |
Sensitivity | 0.475 | 0.5833 | 0.2564 | 0.3056 | 0.5714 | 0.1277 | 0.4 | 0.3333 | 0.2564 | 0.3333 | 0.3642 |
Precision | 0.9048 | 0.3684 | 0.6667 | 1.0 | 1.0 | 0.375 | 0.6667 | 0.8 | 0.625 | 0.5417 | 0.6948 |
PepSurf | |||||||||||
TP/PE | 19/28 | 2/17 | 9/31 | 10/30 | 6/11 | 8/31 | 1/8* | 10/18 | 14/25 | 12/25 | |
MCC | 0.4134 | -0.0537 | 0.1257 | 0.2056 | 0.0596 | 0.1272 | 0.0067 | 0.1832 | 0.3348 | 0.1863 | 0.1589 |
Sensitivity | 0.6786 | 0.1176 | 0.2903 | 0.3333 | 0.5455 | 0.2581 | 0.125 | 0.5556 | 0.56 | 0.48 | 0.3944 |
Precision | 0.9048 | 0.1053 | 0.6 | 0.9091 | 0.3 | 0.5 | 0.0476 | 0.6667 | 0.875 | 0.5 | 0.5409 |
Mapitope | |||||||||||
TP/PE | 19/22 | 2/18 | 13/33 | 1/6 | 9/13 | 15/106 | 3/23* | 0/10 | 6/9* | 5/21 | |
MCC | 0.4224 | -0.062 | 0.1899 | 0.0154 | 0.0909 | 0.2401 | 0.0209 | -0.0173 | 0.1387 | 0.0135 | 0.1053 |
Sensitivity | 0.8636 | 0.1111 | 0.3939 | 0.1667 | 0.6923 | 0.1415 | 0.1304 | 0.0 | 0.6667 | 0.2381 | 0.3404 |
Precision | 0.9048 | 0.1053 | 0.8667 | 0.0909 | 0.45 | 0.9375 | 0.1429 | 0.0 | 0.375 | 0.2083 | 0.4081 |
Comparison of the predictive performance of Pep-3D-Search with different distance parameters (CB).
PDB ID | 1jrh | 1bj1 | 1g9m | 1e6j | 1n8z | 1iqd | 1yy9 | 2adf | 1avz | 1hx1 | Average |
---|---|---|---|---|---|---|---|---|---|---|---|
CB (distance threshold = 6.5) | |||||||||||
TP/PE | 5/5 | 0/0 | 11/43 | 11/38 | 15/30* | 10/43 | 6/28 | 8/29 | 8/27 | 2/27 | |
MCC | 0.1119 | 0.0 | 0.155 | 0.2285 | 0.1379 | 0.1604 | 0.059 | 0.1316 | 0.1380 | -0.1271 | 0.0995 |
Sensitivity | 1.0 | 0.0 | 0.2558 | 0.2895 | 0.5 | 0.2326 | 0.2143 | 0.2759 | 0.2963 | 0.0741 | 0.3139 |
Precision | 0.2381 | 0.0 | 0.7333 | 1.0 | 0.75 | 0.625 | 0.4 | 0.5333 | 0.5 | 0.0833 | 0.4863 |
CB (distance threshold = 7) | |||||||||||
TP/PE | 13/18 | 6/9* | 14/46 | 8/28 | 14/31* | 9/46 | 9/29* | 14/31 | 9/41 | 11/38 | |
MCC | 0.2747 | 0.1283 | 0.2048 | 0.1593 | 0.1282 | 0.127 | 0.0917 | 0.2604 | 0.1139 | 0.0939 | 0.1582 |
Sensitivity | 0.7222 | 0.6667 | 0.3043 | 0.2857 | 0.4516 | 0.1957 | 0.3103 | 0.4516 | 0.2195 | 0.2895 | 0.3897 |
Precision | 0.619 | 0.3158 | 0.9333 | 0.7273 | 0.7 | 0.5625 | 0.6 | 0.9333 | 0.5625 | 0.4583 | 0.6412 |
CB (distance threshold = 7.5) | |||||||||||
TP/PE | 19/41 | 12/27 | 10/40 | 9/35 | 14/33** | 2/45 | 8/28* | 10/45 | 8/29 | 9/29 | |
MCC | 0.3879 | 0.2349 | 0.1391 | 0.1806 | 0.1279 | -0.0837 | 0.0809 | 0.1626 | 0.13 | 0.084 | 0.1444 |
Sensitivity | 0.4634 | 0.4444 | 0.25 | 0.2571 | 0.4242 | 0.0444 | 0.2857 | 0.2222 | 0.2759 | 0.3103 | 0.2978 |
Precision | 0.9048 | 0.6316 | 0.6667 | 0.8182 | 0.7 | 0.125 | 0.5333 | 0.6667 | 0.5 | 0.375 | 0.5921 |
CB (distance threshold = 8) | |||||||||||
TP/PE | 19/38 | 15/30 | 10/37 | 4/34* | 18/37 | 4/42 | 7/26 | 10/18* | 6/27 | 11/32 | |
MCC | 0.3947 | 0.3222 | 0.1401 | 0.0571 | 0.1664 | -0.0101 | 0.0703 | 0.1832 | 0.0665 | 0.1271 | 0.1518 |
Sensitivity | 0.5 | 0.5 | 0.2703 | 0.1176 | 0.4865 | 0.0952 | 0.2692 | 0.5556 | 0.2222 | 0.3438 | 0.3361 |
Precision | 0.9048 | 0.7895 | 0.6667 | 0.3636 | 0.9 | 0.25 | 0.4667 | 0.6667 | 0.375 | 0.4583 | 0.5841 |
Using Pep-3D-Search for the prediction of protein-protein interacting sites
In order to compare Pep-3D-Search with previously published algorithms, we applied it to detect the interface residues of the interacting proteins for the two test cases, 1avz and 1hx1 (protein-protein test cases in Table 1), which were taken from PepSurf. Rickles et al [46] used the Fyn-SH3 domain to select a semi-combinatorial random peptide library and obtained 18 affinity-selected peptides. The co-crystal of Fyn-SH3 domain with its interacting protein Nef and Fyn-SH2 domain is now available (PDB id: 1avz). The second test case was taken from the work by Takenaka et al. [47]. They screened a random phage library against the 70 kDa heat shock cognate (Hsc70) protein and obtained a set of peptides that bind Hsc70. The structure of Hsc70 with its interacting protein Bag chaperone regulator has been deposited in the PDB (PDB id: 1hx1). For each of the above test cases, the prediction was compared to the 'true' protein-protein interacting site that was inferred using the 'Contact Map Analysis' server [48].
From Table 2, it can be seen that both Pep-3D-Search and PepSurf obtained better results than Mapitope. Especially, for the test case 1hx1, the results showed a complementarity between Pep-3D-Search and PepSurf: the 24 contacting residues of protein Hsc70 and Bag chaperone regulator inferred by Contact Map Analysis server were R205 KA (208–209) IE (211–212) MK (215–216) LE (218–219) IDTLIL (221–226) R234 RK (237–238) VK (241–242) Q245 L248 D252 E255; the 39 contacting residues predicted by Pep-3D-Search were GNS (150–152) E155 V157 K161 H164 K167 K171 AD (173–174) L200 K202 D204 R205 R206 KA (208–209) I211 M215 L218 FKD (230–232) R234 LK (235–236) RK (237–238) G239 VK (241–242) K243 Q245 AF (246–247) L248 AE (249–250); the 25 contacting residues suggested by PepSurf were K161 KHL (163–165) KS (167–168) E182 GI (185–186) D204 R205 R206 KA (208–209) I211 MK (215–216) I217 LE (218–219) E220 DT (222–223) L248 E255. From the above results, it is evident that in the predicted results of Pep-3D-Search, six epitope residues R234, R237,K238, V241, K242 andQ245 were missed by PepSurf, while in the predicted results of PepSurf, five epitope residues K216,E219, D222,T223 and E255 were missed by Pep-3D-Search.
Comparison of the predictive performance of Pep-3D-Search with different distance parameters (CA).
PDB ID | 1jrh | 1bj1 | 1g9m | 1e6j | 1n8z | 1iqd | 1yy9 | 2adf | 1avz | 1hx1 | Average |
---|---|---|---|---|---|---|---|---|---|---|---|
CA (distance threshold = 6.5) | |||||||||||
TP/PE | 5/5 | 2/10 | 13/42 | 10/43 | 18/36* | 7/31 | 2/10* | 0/20 | 12/31 | 13/31 | |
MCC | 0.1119 | -0.0014 | 0.1887 | 0.2033 | 0.1664 | 0.1015 | 0.019 | -0.0367 | 0.262 | 0.1889 | 0.1204 |
Sensitivity | 1.0 | 0.2 | 0.3095 | 0.2326 | 0.5 | 0.2258 | 0.2 | 0.0 | 0.3871 | 0.4194 | 0.3474 |
Precision | 0.2381 | 0.1053 | 0.8667 | 0.9091 | 0.9 | 0.4375 | 0.1333 | 0.0 | 0.75 | 0.5417 | 0.4882 |
CA (distance threshold = 7) | |||||||||||
TP/PE | 19/40 | 7/13* | 10/39 | 11/36 | 20/35* | 6/47 | 10/25 | 12/36 | 10/39 | 13/39 | |
MCC | 0.3902 | 0.1442 | 0.1394 | 0.2285 | 0.1856 | 0.0356 | 0.1030 | 0.2153 | 0.1643 | 0.152 | 0.1758 |
Sensitivity | 0.475 | 0.5833 | 0.2564 | 0.3056 | 0.5714 | 0.1277 | 0.4 | 0.3333 | 0.2564 | 0.3333 | 0.3642 |
Precision | 0.9048 | 0.3684 | 0.6667 | 1.0 | 1.0 | 0.375 | 0.6667 | 0.8 | 0.625 | 0.5417 | 0.6948 |
CA (distance threshold = 7.5) | |||||||||||
TP/PE | 19/38 | 12/27* | 10/45 | 9/33 | 18/40 | 0/36 | 7/25 | 12/36 | 9/37 | 9/36 | |
MCC | 0.3947 | 0.2349 | 0.1374 | 0.1812 | 0.1662 | -0.0895 | 0.0704 | 0.2153 | 0.1332 | 0.0411 | 0.1485 |
Sensitivity | 0.5 | 0.4444 | 0.2222 | 0.2727 | 0.45 | 0.0 | 0.28 | 0.3333 | 0.2432 | 0.25 | 0.2996 |
Precision | 0.9048 | 0.6316 | 0.6667 | 0.8182 | 0.9 | 0.0 | 0.4667 | 0.8 | 0.5625 | 0.375 | 0.6126 |
CA (distance threshold = 8) | |||||||||||
TP/PE | 20/39 | 12/28* | 10/40 | 10/35 | 17/36 | 0/37 | 5/26 | 13/35 | 8/39 | 5/32 | |
MCC | 0.4248 | 0.2309 | 0.1391 | 0.2047 | 0.1565 | -0.1144 | 0.0484 | 0.2378 | 0.0822 | -0.065 | 0.1345 |
Sensitivity | 0.5128 | 0.4286 | 0.25 | 0.2857 | 0.4722 | 0.0 | 0.1923 | 0.3714 | 0.2051 | 0.1563 | 0.2874 |
Precision | 0.9524 | 0.6316 | 0.6667 | 0.9091 | 0.85 | 0.0 | 0.3333 | 0.8667 | 0.5 | 0.2083 | 0.5918 |
Comparison of the predictive performance of Pep-3D-Search with different distance parameters (AHA).
PDB ID | 1jrh | 1bj1 | 1g9m | 1e6j | 1n8z | 1iqds | 1yy9 | 2adf | 1avz | 1hx1 | Average |
---|---|---|---|---|---|---|---|---|---|---|---|
AHA (distance threshold = 3.7) | |||||||||||
TP/PE | 17/20 | 7/16 | 12/44 | 11/34 | 17/36* | 6/32 | 6/25* | 9/33 | 13/36 | 8/32 | |
MCC | 0.375 | 0.1243 | 0.1716 | 0.2286 | 0.1565 | 0.0733 | 0.0595 | 0.1502 | 0.2855 | 0.0351 | 0.1659 |
Sensitivity | 0.85 | 0.4375 | 0.2727 | 0.3235 | 0.4722 | 0.1875 | 0.24 | 0.2727 | 0.3611 | 0.25 | 0.3667 |
Precision | 0.8095 | 0.3684 | 0.8 | 1.0 | 0.85 | 0.375 | 0.4 | 0.6 | 0.8125 | 0.3333 | 0.6349 |
AHA (distance threshold = 4) | |||||||||||
TP/PE | 16/20 | 7/10 | 13/42 | 8/30 | 15/30* | 5/39 | 6/23 | 10/37 | 12/35 | 10/34 | |
MCC | 0.3491 | 0.1528 | 0.1887 | 0.1584 | 0.1379 | 0.0283 | 0.0598 | 0.1695 | 0.2525 | 0.0858 | 0.1583 |
Sensitivity | 0.8 | 0.7 | 0.3095 | 0.2667 | 0.5 | 0.1282 | 0.2609 | 0.2703 | 0.3429 | 0.2941 | 0.3873 |
Precision | 0.7619 | 0.3684 | 0.8667 | 0.7273 | 0.75 | 0.3125 | 0.4 | 0.6667 | 0.75 | 0.4167 | 0.6021 |
AHA (distance threshold = 4.3) | |||||||||||
TP/PE | 16/18 | 8/11 | 14/42 | 8/36 | 17/30* | 9/37 | 4/16* | 11/37 | 10/33 | 4/26 | |
MCC | 0.3537 | 0.1773 | 0.2052 | 0.1558 | 0.1571 | 0.1431 | 0.0394 | 0.1923 | 0.1869 | -0.0514 | 0.1559 |
Sensitivity | 0.8889 | 0.7273 | 0.3333 | 0.2222 | 0.5667 | 0.2432 | 0.25 | 0.2973 | 0.303 | 0.1538 | 0.3986 |
Precision | 0.7619 | 0.4211 | 0.9333 | 0.7273 | 0.85 | 0.5625 | 0.2667 | 0.7333 | 0.625 | 0.1667 | 0.6048 |
AHA (distance threshold = 4.6) | |||||||||||
TP/PE | 19/36 | 9/24 | 9/44 | 4/41 | 18/38 | 0/34 | 8/25* | 8/36* | 5/37 | 6/27 | |
MCC | 0.3989 | 0.1483 | 0.1206 | 0.0495 | 0.1663 | -0.1023 | 0.0813 | 0.1241 | -0.0357 | 0.0051 | 0.0956 |
Sensitivity | 0.5278 | 0.375 | 0.2045 | 0.0976 | 0.4737 | 0.0 | 0.32 | 0.2222 | 0.1351 | 0.2222 | 0.2578 |
Precision | 0.9048 | 0.4737 | 0.6 | 0.3636 | 0.9 | 0.0 | 0.5333 | 0.5333 | 0.3125 | 0.25 | 0.4871 |
Epitope prediction based on motif mapping
Epitope prediction of the test case 1e6j (chain: P) based on motif mapping : motif sequence taken from Mimox is [DE]V [FM]GPL [STDE]TX-X [DE]; native epitope recorded in CED (id: CE0170) is ALGPAATEE (204–210, 212, 213) TA (216–217); parameters of Pep-3D-Search are similarity mode and AHA (distance threshold = 4).
No. | Residues and Locations of Candidate | Score | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
1* | D197 | I201 | L205 | G206 | P207 | A209 | E213 | T216 | M215 | R162 | D163 | D166 | 2.1385 |
2* | D197 | I201 | L205 | G206 | P207 | A209 | E213 | T210 | L211 | Y169 | R167 | D166 | 2.1385 |
3* | D197 | I201 | L205 | G206 | P207 | A209 | E213 | T216 | E212 | M215 | R162 | D163 | 2.1385 |
4* | D197 | I201 | K203 | G206 | P207 | A209 | E213 | T216 | E212 | L211 | Y169 | D166 | 2.1385 |
5* | D197 | I201 | K203 | G206 | P207 | A209 | E213 | T210 | M214 | M215 | R162 | D166 | 2.1385 |
6* | D197 | I201 | L205 | G206 | P207 | A208 | A209 | T210 | L211 | Y169 | V165 | D163 | 2.1385 |
7* | D197 | I201 | L205 | G206 | P207 | A208 | A209 | T210 | E213 | L211 | Y169 | D166 | 2.1385 |
8* | D197 | I201 | L205 | G206 | P207 | A209 | E213 | T210 | M214 | A217 | T216 | E212 | 2.1385 |
9* | D197 | I201 | L205 | G206 | P207 | A209 | E213 | T216 | A217 | Q219 | M215 | E212 | 2.1385 |
10* | D197 | I201 | L205 | G206 | P207 | A209 | E213 | T210 | E212 | M214 | V191 | E187 | 2.1385 |
The searching capability of Pep-3D-Search
Evaluation of the Pep-3D-Search's searching capability.
Mutation | Input sequence | TP/PE | |||||
---|---|---|---|---|---|---|---|
IT = 5000 | IT = 10000 | IT = 15000 | IT = 20000 | IT = 25000 | IT = 30000 | ||
No | ESKQKINGNKDMKVLVAAYCQ | 19/21 | 19/21 | 19/21 | 19/21 | 21/21 | 20/21 |
10% | ESKQR INGNKDMKVLP AAYCQ | 19/21 | 15/21 | 19/21 | 18/21 | 15/21 | 19/21 |
15% | ESN QKINGNKS MKVLVAAM CQ | 16/21 | 20/21 | 18/21 | 16/21 | 16/21 | 17/21 |
20% | EN KQKID GNKDC KVLVP AYCQ | 18/21 | 15/21 | 15/21 | 15/21 | 18/21 | 15/21 |
25% | ESKDR INGNC DMKVH VAAYA Q | 17/21 | 10/21 | 15/21 | 10/21 | 10/21 | 10/21 |
30% | A SKQKLR GNKN MKVLC AC YCQ | 14/21 | 12/21 | 14/21 | 15/21 | 15/21 | 14/21 |
The experiments of other eight test cases for assessing Pep-3D-Search's searching capability are all based on similar procedures to the one described above. Those experimental results are listed in Supplementary Table S6 [see Additional file 1]. The experiments demonstrate the excellent search capability of Pep-3D-Search, especially when the length of the query sequence becomes longer; the iteration numbers of Pep-3D-Search for localizing the target paths on the protein surface did not change significantly. Thus, Pep-3D-Search can be used for quickly localizing the epitope regions mimicked by longer mimotopes (more than 20-residues), and the proposed ACO algorithm has further potential in other applications involving sequence-structure alignment.
Discussion
In this study we developed a method, Pep-3D-Search, for epitope prediction based on mimotope and motif analysis. An ACO algorithm was proposed for aligning a 1D mimotope sequence (or a motif sequence) to the 3D structure of an antigen, and P-value calculation based screening strategy and DFS algorithm based clustering strategy were employed in localizing epitope candidate regions. Compared with competing methods, our Pep-3D-Search adopts a simple and natural strategy to deal with matches, gaps and deletions in aligning a sequence to an antigen surface, which makes it more efficient and effective, not only for sequence search, but also for motif discovery.
We conducted different sets of experiments to assess our method's performance. The results show that our method is comparable to other similar methods. In some test cases, our method is superior to the others or can provide complementary information to them. On the other hand, in order to examine the searching capability of our method, a set of test cases with different-length sequences was constructed. The experiment showed that our method has excellent capability in searching sequences on a structure, especially when the length of the query sequence becomes longer (up to 25 residues); the iteration numbers of Pep-3D-Search for precisely localizing sequence did not change significantly. Thus the method has further potential for localizing the epitope regions mimicked by longer mimotopes. For example, using an mRNA display technique, one can obtain affinity-selected peptides of more than 20 residues against an antibody [50]. Moreover, the method also has potential for other applications, such as querying pathways in protein-protein interaction networks [51]. The Pep-3D-Search algorithm depends on several parameters that may influence its prediction accuracy, such as iteration number, gap penalty and distance threshold defining two neighbor residues. However, because of the limited availability benchmark datasets, we only examined a limited set of values for each parameter and were constrained in properly learning these parameters. In our experiments, varying these parameters within a reasonable range did not significantly influence the prediction results (see Table 3 to 5).
The Pep-3D-Search algorithm is basically divided into three steps: generating random paths on the surface graph of an antigen for P-value calculation (which is not needed for motif analysis), searching the optimal paths for each mimotope (or a motif), and clustering these paths into several epitope candidates. The running time of the algorithm mainly depends on the number of graph edges, the number of mimotopes, the length of each mimotope (or the motif), and the number of generated random paths for P-value calculation. For a mimotope with 14 or 15 amino acids, generating 10^{6} random paths to obtain the empirical distribution of alignment scores for P-value calculation may take about 10 minutes (using a PC with a Intel Core 2 processor at 1.86 GHz); searching the optimal paths may take few minutes (the iteration number is 20000 in default); clustering paths can complete in a few seconds. So the main computational burden of the algorithm comes from the P-value calculation.
Theoretically, the estimation of the statistical parameters for an alignment score distribution function requires a large number of random paths on the surface graph of the antigen for aligning to the mimotopes. Actually, the number of the paths generated at random is determined according to a given time limit, so that the algorithm can make a trade-off between computational time consumed and the accuracy of the final results. We set the number to 10^{6} in default. In general, when a set of mimotopes is to be analyzed, the running time of the algorithm will linearly increase with the number of mimotopes. However, because a collection of paths generated at random for P-value calculation can be used by all those mimotopes in the same length in the set of the mimotopes, the actual running time of the algorithm is much shorter in practice.
We plan to improve our method by further research in at least four areas: 1) by improving the method to identify surface-exposed residues in an antigen; 2) by attempting more effective strategies for searching a path and dealing with matches, gaps and deletions in aligning a sequence to antigen surface in the ACO algorithm; 3) by choosing a better amino-acid substitution matrix in scoring procedure for a specialized application; and 4) by studying more efficient methods for P-value calculation.
Conclusion
This research makes two valuable contributions to the field of epitope prediction. Firstly, a promising ACO algorithm was proposed to align a sequence or a motif to an antigen surface. Secondly, an application program, Pep-3D-Search, was developed for epitope prediction based on mimotope or motif analysis. As a stand-alone program in this area, Pep-3D-Search is publicly accessible [see Additional file 2]. The program was tested and evaluated by several datasets [see Additional file 1, 3, 4 and 5]. The results indicate that Pep-3D-Search is comparable to other similar tools.
Availability and requirements
Project name: Pep-3D-Search
Project's homepage: http://kyc.nenu.edu.cn/Pep3DSearch/
Operating system: Windows XP Professional with Service Pack 2(or later) with Microsoft .NET Framework 1.1(or later) installed
Programming language: Visual Basic.Net
License: GNU GPL
Any restrictions to use by non-academics: license needed for commercial use
Declarations
Acknowledgements
This work was supported by the National Natural Science Foundation of China (Grant 30672068), the Distinguished Young Scholars Fund of Jilin Province (20050114), the Key Grant of Jilin Province Science & Technology Committee (20060923-01), the Key Grant of Changchun City Science & Technology Committee (06GG147), the Program for New Century Excellent Talents in University (grant NCET-06-0320), the China Postdoctoral Science Foundation (20080431048), the Cultivation Fund of the Scientific and Technical Innovation Project of Northeast Normal University (grant NENU-STB07008).
Authors’ Affiliations
References
- van Regenmortel MH: Antigenicity and immunogenicity of synthetic peptides. Biologicals 2001, 29: 209–213. 10.1006/biol.2001.0308View ArticlePubMedGoogle Scholar
- Barlow DJ, Edwards MS, Thornton JM: Continuous and discontinuous protein antigenic determinants. Nature 1986, 322: 747–748. 10.1038/322747a0View ArticlePubMedGoogle Scholar
- van Regenmortel MH: Mapping epitope structure and activity: From one-dimensional prediction to four-dimensional description of antigenic specificity. Methods 1996, 9: 465–472. 10.1006/meth.1996.0054View ArticlePubMedGoogle Scholar
- De Groot AS: Immunome-derived vaccines. Expert Opin Biol Ther 2004, 4: 767–772. 10.1517/14712598.4.6.767View ArticlePubMedGoogle Scholar
- Gomara MJ, Haro I: Synthetic peptides for the immunodiagnosis of human diseases. Curr Med Chem 2007, 14(5):531–546. 10.2174/092986707780059698View ArticlePubMedGoogle Scholar
- Meloen RH, Puijk WC, Langeveld JP, Langedijk JP, Timmerman P: Design of synthetic peptides for diagnostics. Curr Protein Pept Sci 2003, 4(4):253–260. 10.2174/1389203033487144View ArticlePubMedGoogle Scholar
- Gershoni JM, Roitburd-Berman A, Siman-Tov DD, Tarnovitski FN, Weiss Y: Epitope Mapping: The First Step in Developing Epitope-Based Vaccines. Drug Development Biodrugs 2007, 21(3):145–156. 10.2165/00063030-200721030-00002View ArticleGoogle Scholar
- Alix AJ: Predictive estimation of protein linear epitopes by using the program PEOPLE. Vaccine 1999, 18(324):311–314. 10.1016/S0264-410X(99)00329-1View ArticlePubMedGoogle Scholar
- Odorico M, Pellequer J: BEPITOPE: predicting the location of continuous epitopes and patterns in proteins. J Mol Recognit 2003, 16: 20–22. 10.1002/jmr.602View ArticlePubMedGoogle Scholar
- Saha S, Raghava GP: BcePred: Prediction of continuous B-cell epitopes in antigenic sequences using physico-chemical properties. In ICARIS, LNCS. Volume 3239. Edited by: Nicosia G, Cutello V, Bentley PJ, Timis J. Springer; 2004:197–204.Google Scholar
- Larsen JE, Lund O, Nielsen M: Improved method for predicting linear B-cell epitopes. Immunome Res 2006, 2: 2. 10.1186/1745-7580-2-2PubMed CentralView ArticlePubMedGoogle Scholar
- Saha S, Raghava GP: Prediction of continuous B-cell epitopes in an antigen using recurrent neural network. Proteins 2006, 65(1):40–48. 10.1002/prot.21078View ArticlePubMedGoogle Scholar
- Sollner J, Mayer B: Machine learning approaches for prediction of linear B-cell epitopes on proteins. J Mol Recognit 2006, 19(3):200–208. 10.1002/jmr.771View ArticlePubMedGoogle Scholar
- Sollner J: Selection and combination of machine learning classifiers for prediction of linear B-cell epitopes on proteins. J Mol Recognit 2006, 19(3):209–214. 10.1002/jmr.770View ArticlePubMedGoogle Scholar
- Anderson PH, Nielsen M, Lund O: Prediction of residues in discontinuous B-cell epitopes using protein 3D structure. Protein Science 2006, 15: 2558–2567. 10.1110/ps.062405906View ArticleGoogle Scholar
- Kulkarni-Kale U, Bhosle S, Kolaskar AS: CEP: a conformational epitope prediction server. Nucleic Acids Res 2005, 33: W168-W171. 10.1093/nar/gki460PubMed CentralView ArticlePubMedGoogle Scholar
- Blythe MJ, Flower DR: Benchmarking B cell epitope prediction: underperformance of existing methods. Protein Sci 2005, 14(1):246–248. 10.1110/ps.041059505PubMed CentralView ArticlePubMedGoogle Scholar
- Greenbaum JA, Andersen PH, Blythe M, Bui HH, Cachau RE, Crowe J, Davies M, Kolaskar AS, Lund O, Morrison S, et al.: Towards a consensus on datasets and evaluation metrics for developing B-cell epitope prediction tools. J Mol Recognit 2007, 20(2):75–82. 10.1002/jmr.815View ArticlePubMedGoogle Scholar
- Ponomarenko JV, Bourne PE: Antibody-protein interactions: benchmark datasets and prediction tools evaluation. BMC Structural Biology 2007, 7(2):64. 10.1186/1472-6807-7-64PubMed CentralView ArticlePubMedGoogle Scholar
- Pizzi E, Cortese R, Tramontano A: Mapping epitopes on protein surfaces. Biopolymers 1995, 36: 675–680. 10.1002/bip.360360513View ArticlePubMedGoogle Scholar
- Mumey BM, Bailey BW, Kirkpatrick B, Jesaitis AJ, Angel T, Dratz EA: A New Method for Mapping Discontinuous Antibody Epitopes to Reveal Structural Features of Proteins. J Comput Biol 2003, 10: 555–567. 10.1089/10665270360688183View ArticlePubMedGoogle Scholar
- Enshell-Seijffers D, Denisov D, Groisman B, Smelyanski L, Meyuhas R, Gross G, Denisova G, Gershoni JM: The mapping and reconstitution of a conformational discontinuous B-cell epitope of HIV-1. J Mol Biol 2003, 334: 87–101. 10.1016/j.jmb.2003.09.002View ArticlePubMedGoogle Scholar
- Halperin I, Wolfson H, Nussinov R: SiteLight: binding-site prediction using phage display libraries. Protein Sci 2003, 12: 1344–1359. 10.1110/ps.0237103PubMed CentralView ArticlePubMedGoogle Scholar
- Schreiber A, Humbert M, Benz A, Dietrich U: 3D-Epitope-Explorer (3DEX): Localization of conformational epitopes within three-dimensional structures of proteins. J of Comput Chem 2005, 26(9):879–887. 10.1002/jcc.20229View ArticleGoogle Scholar
- Moreau V, Granier C, Villard S, Laune D, Molina F: Discontinuous epitope prediction based on mimotope analysis. Bioinformatics 2006, 22(9):1088–1095. 10.1093/bioinformatics/btl012View ArticlePubMedGoogle Scholar
- Huang J, Gutteridge A, Honda W, Kanehisa M: MIMOX: a web tool for phage display based epitope mapping. BMC Bioinformatics 2006, 7: 451. 10.1186/1471-2105-7-451PubMed CentralView ArticlePubMedGoogle Scholar
- Castrignano T, De Meo PD, Carrabino D, Orsini M, Floris M, Tramontano A: The MEPS server for identifying protein conformational epitopes. BMC Bioinformatics 2007, 8(Suppl 1):S6. 10.1186/1471-2105-8-S1-S6PubMed CentralView ArticlePubMedGoogle Scholar
- Bublil EM, Freund NT, Mayrose I, Penn O, Roitburd-Berman A, Rubinstein ND, Pupko T, Gershoni JM: Stepwise prediction of conformational discontinuous B-cell epitopes using the Mapitope algorithm. Proteins 2007, 68(1):294–304. 10.1002/prot.21387View ArticlePubMedGoogle Scholar
- Mayrose I, Shlomi T, Rubinstein ND, Gershoni JM, Ruppin E, Sharan R, Pupko T: Epitope mapping using combinatorial phage-display libraries: a graph-based algorithm. Nucleic Acids Res 2007, 35(1):69–78. 10.1093/nar/gkl975PubMed CentralView ArticlePubMedGoogle Scholar
- Sedgewick Robert: Algorithms in C++ Part 5: Graph Algorithms. 3rd edition. Addison-Wesley; 2001.Google Scholar
- Sussman JL, Lin D, Jiang J, Manning NO, Prilusky J, Ritter O, Abola EE: Protein Data Bank (PDB): database of three-dimensional structural information of biological macromolecules. Acta Crystallogr D Biol Crystallogr 1998, 54: 1078–1084. 10.1107/S0907444998009378View ArticlePubMedGoogle Scholar
- van Regenmortel MH, Pellequer JL: Predicting antigenic determinants in proteins: looking for unidimensional solutions to a three-dimensional problem? Pept Res 1994, 7(4):224–228.PubMedGoogle Scholar
- Tsodikov OV, Record MT, Sergeev YV: Novel computer program for fast exact calculation of accessible and molecular surface areas and average surface curvature. J Comput Chem 2002, 23: 600–609. 10.1002/jcc.10061View ArticlePubMedGoogle Scholar
- Ahmad S, Gromiha M, Fawareh H, Sarai A: ASAView : Database and tool for solvent accessibility representation in proteins. BMC Bioinformatics 2004, 5: 51. 10.1186/1471-2105-5-51PubMed CentralView ArticlePubMedGoogle Scholar
- Dorigo M, Maniezzo V, Colorni A: Ant System: Optimization by a Colony of Coorperating Agents. IEEE Trans Syst Man Cybern B Cybern 1996, 26(1):8–41. 10.1109/3477.484436View ArticleGoogle Scholar
- Dorigo M, Stützle T: The ant colony optimization metaheuristic: Algorithms, applications and advances. Technical report. IRIDIA 2000. [http://iridia.ulb.ac.be/~meta/newsite/downloads/TR.11-MetaHandBook.pdf]Google Scholar
- Stützle T, Hoos H: MAX-MIN ant system. Future Generation Computer Systems 2000, 16(8):889–914. 10.1016/S0167-739X(00)00043-1View ArticleGoogle Scholar
- Lang S, Xu J, Stuart F, Thomas RM, Vrijbloed JW, Robinson JA: Analysis of antibody A6 binding to the extracellular interferon gamma receptor alpha-chain by alanine-scanning mutagenesis and random mutagenesis with phage display. Biochemistry 2000, 39: 15674–15685. 10.1021/bi000838zView ArticlePubMedGoogle Scholar
- Chen Y, Wiesmann C, Fuh G, Li B, Christinger HW, McKay P, de Vos AM, Lowman HB: Selection and analysis of an optimized anti-VEGF antibody: crystal structure of an affinity-matured Fab in complex with antigen. J Mol Biol 1999, 293: 865–881. 10.1006/jmbi.1999.3192View ArticlePubMedGoogle Scholar
- Riemer AB, Klinger M, Wagner S, Bernhaus A, Mazzucchelli L, Pehamberger H, Scheiner O, Zielinski CC, Jensen-Jarolim E: Generation of peptide mimics of the epitope recognized by trastuzumab on the oncogenic protein Her-2/neu. J Immunol 2004, 173: 394–401.View ArticlePubMedGoogle Scholar
- Villard S, Lacroix-Desmazes S, Kieber-Emmons T, Piquer D, Grailly S, Benhida A, Kaveri SV, Saint-Remy JM, Granier C: Peptide decoys selected by phage display block in vitro and in vivo activity of a human anti-FVIII inhibitor. Blood 2003, 102: 949–952. 10.1182/blood-2002-06-1886View ArticlePubMedGoogle Scholar
- Riemer AB, Kurz H, Klinger M, Scheiner O, Zielinski CC, Jensen-Jarolim E: Vaccination with cetuximab mimotopes and biological properties of induced anti-epidermal growth factor receptor antibodies. J Natl Cancer Inst 2005, 97: 1663–1670.View ArticlePubMedGoogle Scholar
- Vanhoorelbeke K, Depraetere H, Romijn RA, Huizinga EG, De Maeyer M, Deckmyn H: A consensus tetrapeptide selected by phage display adopts the conformation of a dominant discontinuous epitope of a monoclonal anti-VWF ntibody that inhibits the von Willebrand factor-collagen interaction. J Biol Chem 2003, 278: 37815–37821. 10.1074/jbc.M304289200View ArticlePubMedGoogle Scholar
- Huang J, Honda W: CED: a conformational epitope database. BMC Immunol 2006, 7(1):7. 10.1186/1471-2172-7-7PubMed CentralView ArticlePubMedGoogle Scholar
- Matthews BW: Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochim Biophys Acta 1975, 405(2):442–451.View ArticlePubMedGoogle Scholar
- Rickles RJ, Botfield MC, Weng Z, Taylor JA, Green OM, Brugge JS, Zoller MJ: Identification of Src, Fyn, Lyn, PI3K and Abl SH3 domain ligands using phage display libraries. EMBO J 1994, 13: 5598–5604.PubMed CentralPubMedGoogle Scholar
- Takenaka IM, Leung SM, McAndrew SJ, Brown JP, Hightower LE: Hsc70-binding peptides selected from a phage display peptide library that resemble organellar targeting sequences. J Biol Chem 1995, 270: 19839–19844. 10.1074/jbc.270.34.19839View ArticlePubMedGoogle Scholar
- Sobolev V, Eyal E, Gerzon S, Potapov V, Babor M, Prilusky J, Edelman M: SPACE: a suite of tools for protein structure prediction and analysis based on complementarity and environment. Nucl Acids Res 2005, 33: W39-W43. 10.1093/nar/gki398PubMed CentralView ArticlePubMedGoogle Scholar
- Thompson JD, Higgins DG, Gibson TJ: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994, 22(22):4673–4680. 10.1093/nar/22.22.4673PubMed CentralView ArticlePubMedGoogle Scholar
- Ja WW, Olsen BN, Roberts RW: Epitope mapping using mRNA display and a unidirectional nested deletion library. Protein Eng Des Sel 2005, 18: 309–319. 10.1093/protein/gzi038PubMed CentralView ArticlePubMedGoogle Scholar
- Shlomi T, Segal D, Ruppin E, Sharan R: QPath: a method for querying pathways in a protein-protein interaction network. BMC Bioinformatics 2006, 7: 199. 10.1186/1471-2105-7-199PubMed CentralView ArticlePubMedGoogle Scholar
Copyright
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.