# Protein docking by Rotation-Based Uniform Sampling (RotBUS) with fast computing of intermolecular contact distance and residue desolvation

- Albert Solernou
^{1}and - Juan Fernandez-Recio
^{1}Email author

**11**:352

**DOI: **10.1186/1471-2105-11-352

© Solernou and Fernandez-Recio; licensee BioMed Central Ltd. 2010

**Received: **30 November 2009

**Accepted: **28 June 2010

**Published: **28 June 2010

## Abstract

### Background

Protein-protein interactions are fundamental for the majority of cellular processes and their study is of enormous biotechnological and therapeutic interest. In recent years, a variety of computational approaches to the protein-protein docking problem have been reported, with encouraging results. Most of the currently available protein-protein docking algorithms are composed of two clearly defined parts: the sampling of the rotational and translational space of the interacting molecules, and the scoring and clustering of the resulting orientations. Although this kind of strategy has shown some of the most successful results in the CAPRI blind test http://www.ebi.ac.uk/msd-srv/capri, more efforts need to be applied. Thus, the sampling protocol should generate a pool of conformations that include a sufficient number of near-native ones, while the scoring function should discriminate between near-native and non-near-native proposed conformations. On the other hand, protocols to efficiently include full flexibility on the protein structures are increasingly needed.

### Results

In these work we present new computational tools for protein-protein docking. We describe here the RotBUS (Rotation-Based Uniform Sampling) method to generate uniformly distributed sets of rigid-body docking poses, with a new fast calculation of the optimal contacting distance between molecules. We have tested the method on a standard benchmark of unbound structures and we can find near-native solutions in 100% of the cases. After applying a new fast filtering scheme based on residue-based desolvation, in combination with FTDock plus pyDock scoring, near-native solutions are found with rank ≤ 50 in 39% of the cases. Knowledge-based experimental restraints can be easily included to reduce computational times during sampling and improve success rates, and the method can be extended in the future to include flexibility of the side-chains.

### Conclusions

This new sampling algorithm has the advantage of its high speed achieved by fast computing of the intermolecular distance based on a coarse representation of the interacting surfaces. In addition, a fast desolvation scoring permits the screening of millions of conformations at low computational cost, without compromising accuracy. The protocol presented here can be used as a framework to include restraints, flexibility and ensemble docking approaches.

## Background

Protein-protein interactions are essential for living organisms. They are involved in most of the key biological and biochemical processes, such as signal transduction, redox reactions, immune response and protein transport, among many others. Thus, understanding protein-protein association is the object of an increasing interest, not only from a basic physico-chemical point of view, but also for biotechnological and therapeutic reasons, with promising applications for drug design. However, experimental data on complex formation is scarce. Although in recent years techniques like NMR or X-ray crystallography have fuelled the field of structural biology, the number of known protein-protein complex structures remains low. Therefore, the prediction of protein-protein interactions have become one of the most active and creative fields in computational physico-chemistry and biology. Strictly the native complex consists of an ensemble of structures belonging to the free energy minimum of the system formed by the receptor, the ligand, and the water and ions surrounding them. Thus, in principle, using molecular simulations via molecular dynamics or Monte Carlo strategies, one should calculate the free energy of the system, and discriminate between native and non native conformations (for a recent review of free energy calculations we refer the reader to [1]). However, the amount of calculation that must be carried in a system with a pair of medium-sized proteins is prohibitive. In this way, docking strategies follow two main simplifications. On the one hand the native state of the complex is not seen as the ensemble of structures referred below, but as a single structure. On the other hand, free energy calculations are replaced by a scoring function which should distinguish the native structures in a pool of conformations.

Most of the docking algorithms are clearly divided in two fundamental parts: the search of conformations, and the scoring function. The first stage should generate a pool of conformations with a sufficient number of them similar to the native complex; the latter should discriminate between the near-native and non-near-native proposed conformations. One of the limitations of current docking simulations is precisely the conformational search phase, which is not able to produce sufficient number of near-native docking solutions within the docking pool that can be correctly identified in subsequent scoring or refinement steps.

There are many available search methods, but most of them can be classified in two basic types: systematic and heuristic. On the one side, systematic sampling methods try to explore the whole or a subspace of the available conformations of the system. The large number of degrees of freedom makes unfeasible a complete conformational search in a reasonable time, so most of the reported docking algorithms treat both proteins of the complex as rigid bodies. This dramatic approximation has worked reasonably well for a significant number of protein-protein complexes, especially those with neither hinge-motions nor disorder-order transitions and where the conformational changes are limited to the side-chains. On the basis of this approach, protein docking has benefited from Fast Fourier Transform (FFT) [2–7], Spherical Polar Correlations [8] or Geometric-Hashing [9] algorithms for a fast search of the position of the interacting molecules, so these have always been the most popular docking methods. However, challenging cases involve major conformational changes upon binding, in which rigid-body docking methods often struggle to find any reasonable solution. Another major limitation is that these methods have difficulties in including sophisticated scoring functions to evaluate the docking orientations and thus are mostly based on geometrical criteria such as surface complementarity. A last (but not least) problem is that, in most of FFT-based methods, one monomer is fixed while the other is translated and rotated. This sampling strategy is obviously not the one that uses nature to face up the interacting proteins, but was chosen for practical issues of implementation. However, as recently reported [10], other sampling techniques based on orientational changes of both molecules can provide a more natural sampling and lead to an improvement of computational efficiency.

On the other side, heuristic searching methods do not need to exhaustively sample the whole conformational space, which presents some advantages, such as being able to include flexibility during the conformational search and use more sophisticated scoring functions. For instance, the ICM-DISCO docking method was based on a Monte-Carlo search of the ligand molecule using the binding potentials pre-calculated in a 3 D grid for the receptor, followed by the optimisation of the ligand interface side-chains in the torsional space [11]. These methods can provide more accurate geometries, but they are usually much slower than the systematic FFT-based search approaches.

In this paper we will try to overcome the limitations of current docking search methods, and propose an algorithm to uniformly generate docking orientations for a two rigid body system in a fast manner, with potential inclusion of flexibility. The method, to which we refer as RotBUS (Rot ation B ased U niform S ampling) generates orientations in such a way that subspaces can be easily explored, which would allow to combine the speed of FFT-based systematic approaches with the traditional advantages of heuristic methods with no extra cost. The method has been applied to an 84 complex benchmark set [12], widely used to evaluate docking algorithms. After filtering the generated conformations with a residue-based solvation potential, they are scored with atom-based pyDock scoring function [13].

## Methods

We describe here new procedures to generate different configurations in a two-protein system, based on uniform sampling of the rotational space of the two interacting proteins and fast calculation of their optimal distance. The two proteins are considered as rigid bodies. In this work, the larger protein is defined as the receptor, and the smaller one the ligand. First we will define uniform distributions of points over the spheres around the interacting molecules. This will be used later to uniformly sample orientations by three different methods, inspired by early work on uniform random rotations [14]. Finally, for each orientation the optimal distance between these molecules will be calculated.

### Uniform sampling of molecular orientations

#### Uniform distribution of points around the molecule

*N*points around each molecule. The total number of points

*N*depended on the desired sampling resolution, and was calculated as follows. A triangular mesh (with equilateral faces of size

*ρ*) was generated on the expanded molecular surface (figure 1A). In this way, the number of vertices of the mesh defines the number of points

*N*that we need to distribute to get a sampling resolution

*ρ*. The expanded molecular surface helped to overcome details on the molecular surface that could otherwise introduce error in the mesh generation, and was calculated by using MMTK module MolecularSurface [15] with a probe of radius 14 Å. This value is roughly the radius of gyration for a medium-sized protein, so the resolution

*ρ*can be visualized as the distance between the center of mass of different positions of a medium-sized protein in contact with the given molecule. Once we calculated the number of points

*N*that we needed to generate in order to do the sampling at a given resolution

*ρ*and according to the geometrical characteristics of the protein, the next step was to distribute the

*N*points over a sphere around the molecule, so that the orientations generated from these points could be uniformly distributed in the rotational space (on the contrary, the rotations directly based on the mesh points would not be uniformly distributed).

The problem of uniformly distributing a given number of points over a sphere has been studied over centuries, and constitutes one of the mathematical challenges of the XXIst century [16]. In spite of being of critical importance in many scientific disciplines, such as physics, chemistry, and biology, no analytic solution is possible. A naïve approach, based on a uniform exploration of the spherical coordinates, generates a distribution strongly biased to the poles, as can be seen in figure 1B. However, there are geometric algorithms that produce asymptotically correct solutions (i.e. they provide uniform distributions when the number of points tends to infinite) [17]. For the sake of simplicity, we have used here previously reported tables containing the distribution of point unit charges that minimizes the potential energy over a unit sphere (tables are available for *N* < 133, and *N* = 192, 212, 272, or 282) [18]. When these tables were not available, we used an algorithm based on geometrical considerations [19]. The method supposes that when the number of points is high, there is one set of points uniformly distributed that defines a tiling of the sphere by identical squares. Considering that each square edge has a certain Euclidean length, the method is able to distribute almost uniformly any number of points. This can be seen in figure 1B (on the right).

We used these uniform distributions of points around receptor (*P*_{
rec
}) and ligand (*P*_{
lig
}) to generate uniformly sets of rigid-body docking orientations by using three different methods, as explained below.

#### Rotational sampling method RRT ( )

*P*

_{ lig }using a method based on Arvo's work [20]. Each ligand rotation

*R*

_{ lig }was generated by

*i*) first performing a rotation of the molecule by a specific angle

*ψ*around the axis that went through the center of mass of the molecule, and

*ii*) then rotating the molecule so that the north pole pointed towards a point

*p*∈

*P*

_{ lig }(figure 2A). In order to ensure a uniform distribution of such defined rotations, the distributions of the angle

*ψ*∈ [0, 2

*π*] and the points

*p*∈

*P*

_{ lig }must be uniform, and the number of sampled angle values must correspond to the square root of the number of points in

*P*

_{ lig }. We have generated uniform orientations for receptor and ligand molecules as follows. Once the rotations for the ligand

*R*

_{ lig }were generated as above described, then, for each of them the ligand was translated around the receptor using a uniform set of spherical coordinates (

*r*,

*ϕ*,

*θ*) computed from the uniform set of points

*P*

_{ rec }around the receptor (figure 2A). Thus, the direction of the translation was defined by the pair of angles

*ϕ*,

*θ*(i.e. the center of mass of the ligand was placed in the axis defined by each point in

*P*

_{ rec }and the center of mass of the receptor), and then the value of the radial coordinate

*r*that brings both molecules in contact was computed by a new method described later (see section "Optimal distance between interacting molecules").

#### Rotational sampling method ( )

In this second method, the ligand was first translated using the pairs of polar angles *ϕ*, *θ* defined from the uniform set of points *P*_{
rec
}around the receptor (i.e. the ligand was translated so that its center of mass was placed in every axis defined by the receptor center of mass and each receptor point *p* ∈ *P*_{
rec
}). For each ligand position, the ligand was rotated around its center of mass so that every ligand point *p* ∈ *P*_{
lig
}ended in the axis that joined the centers of mass of the two molecules (figure 2B). Finally, the ligand was rotated around the axis that joined the centers of mass of both molecules. In order to ensure a uniform sampling, as in the first method, the distribution of the angle *ψ* ∈ [0, 2*π*] and the number of sampled angle values must correspond to the square root of the number of points in *P*_{
lig
}(in a previously described method based on ICM software, http://www.molsoft.com, surface points around receptor and ligand were used in a similar manner to define the translation and orientation of the ligand, but a fixed angle of 60° was used there for the final set of rotations [21]). Finally, for each orientation, the value of the radial coordinate *r* that brings both molecules in contact was computed as described later (see section "Optimal distance between interacting molecules").

#### Rotational sampling method RRR ( )

In this last method, both receptor and ligand were rotated so that each one of their surface points *p*_{
rec
}∈ *P*_{
rec
}and *P*_{
lig
}∈ *P*_{
lig
}were placed in the axis that joined their centers of mass (
axis), being thus each molecule facing towards the other one. Then, the ligand was rotated around the mentioned axis (figure 2C). In order to ensure a uniform sampling, as in the other two methods, the distribution of angle *ψ* ∈ [0, 2*π*] must be uniform, and the number of sampled angle values *ψ* must correspond to the square root of the number of visited ligand points (those in *P*_{
lig
}). Finally, the distance *r* between the centers of mass of the two molecules was computed as described in section "Optimal distance between interacting molecules". This is in practice very similar to method *TRR*, but it reproduces in a more "natural" way the actual rotational movement of both molecules when they are interacting.

We have to note that there are other reported methods to sample rigid-body docking orientations [8, 22]. For instance, Mitchell's method [22] is implemented in well-known FFT-based docking programs like ZDOCK [6]. However, these programs usually keep a fix number of rotations for all proteins, which implies that large interfaces are sampled with lower efficiency in Euclidean distance. With our approach (i.e. defining uniform points over a sphere and then using them to generate rotations) we wanted to explore the possibility of uniform rotational sampling with fixed Euclidean resolution at the sampled interfaces independently on the size of the molecules. Our RRR rotational sampling is very similar to the method of ref [8], but they do not include the mutual receptor-ligand twist angle (*ψ*) in the formalism for uniform sampling. For instance, in their manuscript they perform a test using 492 vertices and 72 twist increments of angle *ψ* (about 5° angular resolution). However, for a uniform rotation plan given 492 vertices (around 10° angular resolution) only
twist increments would be required.

### Optimal distance between interacting molecules

*r*between the centers of mass of the molecules. For this, we projected the molecular surfaces of the molecules as 2 D grids on the planes defined through the geometric center of receptor and ligand, respectively, both perpendicular to the axis that joined the geometric centers of the two molecules. The distance from each grid point to the molecular surface was calculated, thus generating a distance-to-surface matrix that represents the grid-projected surface for each molecule. Then, the resulting distance

*r*was obtained by the maximum element of the sum of the distance to-surface matrices of receptor and ligand (figure 3). In order to speed up calculations, we computed these simplified grid-projected surfaces without transforming the molecular coordinates. This made the practical implementation for the last rotational sampling method slightly different from that of the other two methods. The details are explained below.

For the first two rotational sampling methods, *RRT* and *TRR*, rotations and translations were applied only to the ligand, so the receptor was kept fixed. We first generated a grid representation of the molecular surface for the receptor, as follows. Let
be the direction that points from the center of mass of the receptor to a given point *p* ∈ *P*_{
rec
}(i.e. it is the direction that joins the centers of mass of both molecules when ligand is translated to that given point *p* as described before). We defined
and
to form a basis of the perpendicular plane to
, so that we generated an equilateral triangular lattice of step *λ* with them (fig. 3A). The equilateral triangular lattice provided a closer packing than a square one, and hence a better resolution. We used a lattice of size 17 × 15 cells, with *λ* = 3.5 Å. Then, for each grid point we took the farthest surface backbone atom (defined as those with a non-zero accessible surface area) inside the cylinder of radius *λ*/2, centered at that point with axis parallel to
(fig. 3A) (the mathematical condition is that the cross product between
and the vector that points from the grid point to the atom has a value smaller than
). The distance between the grid point and the selected atom is calculated for each grid point, so that we obtained a distance matrix that mimicked the shape of the receptor from each grid point (fig. 3B).

*R*

_{ lig }, the ligand has its interaction on the direction given by:

To find a basis and of its perpendicular plane, we used the transformation in equation 1 over and . Then we generated a grid defined through the center of masses of the ligand and the corresponding distance matrix for the ligand (as explained before for the receptor).

Finally we summed both matrices, selected the maximum element that had both summands no null and added ϵ = 4.7 Å (arbitrary value selected from previous tests; data not shown) to this quantity in order to account for the extra volume required to include the side-chains of both proteins. The resulting value was assigned as to *r*, accounting for the distance between centers of mass that kept the surfaces in contact (figure 3C).

*RRR*, both receptor and ligand molecules were rotated so that the interaction was always on the axis. Then, in order to generate the grid-projected surface of the receptor we took the direction

*v*

_{ rec }(the direction from the geometric center of the receptor to the given point

*p*∈

*P*

_{ rec }), and the difference with the other two methods for generating rotations is that now we need to generate the vector basis depending on

*R*

_{ rec }as:

*p*∈

*P*

_{ lig }, and the vector basis:

The rest was computed as above described.

### Scoring the conformations

We have used pyDock [13] for the final scoring of the orientations generated by RotBUS. The function, based on electrostatics and desolvation, with weighted van der Waals term, is specially suited to study rigid-body protein-protein docking. In the original pyDock benchmark [13], a weight of 0.1 for van der Waals term was optimal to tolerate the small number of atomic clashes found in the FFT-generated rigid-body docking poses. However, in RotBUS docking orientations might not have such good geometric complementarity as in FFT-based approaches. Thus, in order not to filter out acceptable orientations, we had to consider lowering van der Waals weight (see Results for further details).

*ρ*= 9 Å). Thus we devised a fast residue-based desolvation scoring. Using the atomic parameters

*σ*

_{ i }in a previous work [21], we have first calculated the contribution of each surface residue to the desolvation energy in the individual proteins, :

The contribution of each residue thus depended on its intrinsic contribution (precomputed in the individual proteins) and on the number of contact pairs formed with residues from the partner molecule. The concern with this approach was that the residues involved in several pairs might be over-represented and thus could contribute excessively to the desolvation energy. However, we checked that in this method (as opposed to that of considering each interface residue only once) the resulting energy correlated better with the originally described atom-based desolvation energy. The main advantage is that accessible surface area was calculated only once (on the individual proteins), and thus during the scoring process only distances needed to be computed. This scoring method showed to be much faster than pyDock and therefore was used as a pre-pyDock scoring filter.

### Data set for benchmarking

We analyzed the predictive capabilities of RotBUS, using a standard benchmark for docking formed by 84 protein-protein cases with known X-ray structures both for the unbound and the bound subunits [12]. In order to perform a test as much realistic as possible, the orientation of the initial structures was randomized (the structures in the benchmark are provided as superimposed to the x-ray structure of the complexes, which could yield artificial better results). The success rates of the predictions were defined by the percentage of test cases in which at least one acceptable docking solution was found within the top *N* solutions. A nearnative or acceptable docking solution was defined as the one that had below 10 Å of RMSD of the ligand C-alpha atoms with respect to the corresponding ones in the reference structure, after superimposing the receptor molecules. In order to focus our test onto the rigid-body results, for the first test regarding the number of near-native solutions at different sampling conditions, the complex reference was formed by the unbound subunits superimposed onto the complex structure (thus avoiding the high RMSD values that cases with large unbound-bound differences could have even with correct docking orientations).

## Results and Discussion

### Sampling efficiency by the different rotation methods

We have devised three different methods for rigid-body sampling (see Methods), based on uniform rotations, and have evaluated the quality of the generated docking orientations on a widely-used benchmark set formed by 84 protein-protein complexes [12].

*ρ*indicated the minimal distance between the grid points on the expanded surface that were used to define the number of rotations, as described in Methods. The resolution value can be intuitively related to the distance between the geometrical centers of the different ligand orientations sampled during the procedure. For instance, a 14 Å resolution means that, for standard-sized molecules, the docking orientations would be uniformly sampled so that the minimal distance between the geometrical centers of the ligands (after superimposing the receptors) would be 14 Å, while the contacting surfaces would be approximately 9 Å separated (on the other side, at 9 Å resolution, the contacting surface would be approximately 6 Å separated). In order to compare with standard angular resolution units, a resolution of 14 Å would be equivalent to 14.0° for a big protein (1de4 ligand, 1278 residues) and to 28.4° for a small one (1eaw ligand, 58 residues). On the other side, a resolution of 9 Å is equivalent to 8.5° for a large protein (1de4 ligand, 1278 residues) and 17.5° for a small one (1eaw ligand, 58 residues). In this way, for the largest cases, at 9 Å resolution we have better surface sampling than with the standard 12° resolution used in FFT-based approaches.

Docking results with different rotational sampling methods.

ρ(Å) | % of cases with solution | # conformations | ||
---|---|---|---|---|

RRT | TRR | RRR | ||

9.0 | 100.0 | 100.0 | 100.0 | 1196123 |

12.5 | 98.8 | 100.0 | 100.0 | 187110 |

13.0 | 95.2 | 94.0 | 97.6 | 152156 |

13.5 | 92.8 | 90.5 | 95.2 | 123687 |

14.0 | 92.8 | 88.1 | 91.7 | 100902 |

14.5 | 88.1 | 88.1 | 90.5 | 82903 |

15.0 | 84.5 | 84.5 | 84.5 | 69395 |

15.5 | 81.0 | 78.6 | 81.0 | 57643 |

The three methods had similar results. In all of them, the number of cases with near-native docking solutions increased at higher resolution values (i.e. those with smaller grid cell size), but obviously the number of total docking poses also increased. Given that the *RRR* method gave slightly best results for high +resolution (below 14 Å), and since it was more intuitive (as it directly described the docking orientations based solely on molecular rotations without needing any translation), we decided to use it in this work.

For the only purposes of exploring the number of near-native solutions found at the different sampling conditions, as described in this sub-section, the ligand RMSD of each docking pose was calculated with respect to a reference formed by the unbound structures superimposed onto the complex structure (although we have to note that for all the success rate results given later, we have calculated the ligand RMSD with respect to the X-ray structure of the complex, as standard). In this way, conformational changes in the subunits were ignored so that we could focus on the capability of the sampling algorithm to find correct orientations. There are 77 cases that had near-native solutions at 14 Å resolution, but we needed to increase resolution up to 12.5 Å in order to have near-native solutions for all the remaining 7 cases. When RMSD was computed with respect the complex structure, the only case in the combined set (14 Å/12.5 Å) that did not have any near-native solution (i.e. RMSD < 10 Å) was 1h1v (one of the set of cases run at 12.5 Å resolution), in which the unbound ligand was 14 Å from the bound one. For these 83 complexes with near-native solution, there was an average of 15.3 near-native conformations (with a standard deviation of 13.2). Moreover, 53 of these cases had 10 or more acceptable solutions (defined with respect to the complex structure). For comparison, FTDock (12° angular resolution, 0.7 Å grid size, with electrostatics, generating 10,000 conformations per complex) failed to find a near-native solution in 17 cases, found only one nearnative solution in 11 other cases, and found 10 or more acceptable solutions in only 15 cases. All these data indicate that the method presented here can properly sample the 2-rigid body conformational space, with optimal parameters for the number of rotations, radial distance *r* and resolution.

### Scoring with pyDock

Having proven the efficiency of the new sampling method in generating rigid-body docking orientations, we next focused on the scoring, with the goal of accurately identifying the near-native docking solutions (based on ligand RMSD computed with respect to the complex structures, as standard). Figures 4B,C show the performance of pyDock scoring on the solutions generated by the *RRR* method at 14 Å resolution (except for the 7 cases with no near-native solution, in which we used 12.5 Å resolution). We checked the use of van der Waals and there was a little improvement with 0.02 weight. As can be seen in figure 4B,C a weight of 0.02 gave the best success rate for top 10 solutions, and it gave better results for all rank values. This small van der Waals contribution was sufficient to remove false positives in which electrostatics was artificially high. Moreover, imposing a van der Waals cutoff to avoid cases with high van der Waals values did not change the results (data not shown). On the other side, higher van der Waals weights were not helping either, probably because of the noise derived from the rigid-body assumption (as discussed in previous work [13]). The main problem is that at 14 Å resolution, the number of docking poses was too high for the practical application of pyDock (the average computational time was more than 130 hours per case). For this reason, we further explored the use of a fast residue-based desolvation (see Methods) as a first filtering step in order to reduce the number of docking poses to be scored by pyDock.

### Filter with fast solvation energy

In figure 5B,C we can see that filtering the set at 12.5 Å/14 Å resolution with the new residue-based desolvation permits a fast removal of 90% of the docking poses, without losing too much efficiency in the pyDock scoring. Computational times for a small case like PDB 1eaw were less than 2 minutes for the orientation search and 40 seconds for the residue-based solvation calculation on a 2.4 GHz Dual Core AMD Opteron CPU. For one of the largest cases (PDB code 1de4) these times increased up to 32 and 52 minutes, respectively. In any case, given that most of the time is spent in pyDock scoring, removal of 90% of the poses makes the total procedure around ten times faster.

Besides, given that selecting the top 1% at 9 Å resolution seemed more efficient in terms of recovery of near-native solutions, we have analyzed pyDock success rates using this strategy (from now on, near-native solutions are defined based on ligand RMSD computed with respect to the complex structures, as standard). In figure 5B,C (and in [Additional file 2]) we can see the results for 9 Å resolution after selecting the 1% docking poses with the lowest residue-based desolvation plus final scoring by pyDock (with van der Waals 0.02). For low ranks, 9 Å resolution (1% filtering) was clearly better than 14 Å resolution (10% filtering).

When selecting instead the top 10% (9 Å resolution), the results were slightly better at high rank values, but they were worse at low rank values (figure 5). At 9 Å resolution, computational times for a small case like PDB 1eaw were 10 minutes for the orientation search and 3 minutes for the residue-based solvation calculation on a 2.4 GHz Dual Core AMD Opteron CPU. For the exceptionally large case PDB 1de4 these times dramatically increased up to 5 and 10 hours, respectively. In any case, these times were smaller than those of FTDock (for 1eaw and 1de4, 6 and 60 hours respectively) and pyDock (the latter depending on the number of solutions to score). Considering that pyDock scoring is 10 times faster with 1% filtering than with 10% filtering, this is clearly the strategy of choice.

### Integration of RotBUS and FTDock sets

RotBUS with residue-based desolvation filtering in combination with FTDock gave better general results than each method on their own, especially for rank values over 50. However, we saw specific examples that were very dependent on the choice of the method. For instance, there were cases that had poor results with RotBUS (9 Å resolution) filtering at 1% residue-based desolvation, but had good results with FTDock, such as those with PDB code 1ay7, 1b6c, 1buh, 1ml0, 2btf, and 2jel. These cases can improve the results if we apply 10% filtering, which indicates that for them, geometrical complementarity rather than desolvation is the important factor to detect the near-native solutions. On the contrary, there were cases that had good results with RotBUS at 1% filtering, but not with FTDock, such as those with PDB code 1de4, 1n2c, 2hmi, and 2qfw. Moreover, the results did not further improve with 10% filtering. In these cases, desolvation seems to be determinant (indeed, in all of these cases, except the ligand of 1n2c, the interacting molecules had highly significant ODA values [24]), and thus our residue-based desolvation is helping to identify the near native solutions even if they do not have optimal geometrical complementarity or are too large for FTDock sampling. For these cases, the FTDock results could improve by inclusion of some solvation descriptor during the FFT-based search. Indeed, we have checked that the program ZDOCK 3.0 [25], which includes solvation, gives for these cases much better results than FTDock (rank 21, 72, 544, 1 for 1de4, 1n2c, 2hmi and 2qfw, respectively), which suggests that FFT-based approaches can cover the same sets of orientations of RotBUS with appropriate inclusion of solvation. In general, in order for RotBUS sampling to have the same success rates as FTDock (especially at high rank values), we would need to use 9 Å resolution at 10% filtering. However, it seems much more efficient to combine RotBUS at 1% filtering with FTDock if we need to produce more near-native solutions in a selection of docking poses for further refinement, for instance.

### Success rates by size...does it improve FTDock?

*s*, generated by FTDock [23], according to:

where
is the maximum radius of the receptor (distance from the center of coordinates of the receptor protein to its farthest atom),
maximum radius of the ligand, and *δ* the resolution of the grid used by FTDock (0.7 Å in our case). As we recently saw, pyDock had very good results on the docking poses generated by FTDock for small cases (*s* < 150), but very bad results for the large cases (*s* > 250). The reason was that for these cases, FTDock had problems in generating a sufficient number of acceptable docking solutions. We have found here that FTDock is giving slightly better pyDock success rates than RotBUS for small cases (*s* < 200). But for large cases (*s* > 250), top 100 success rates were by far much better when docking poses were generated by RotBUS (33.3%) than by FTDock (0%). Some interesting examples are the cases with PDB code 1de4, 1n2c and 2hmi, which had pyDock ranks between 12 and 32 when docking poses were generated by RotBUS, although they did not have any acceptable solution generated by FTDOCK. It is clear that the limitations of FTDock with respect to the large-sized cases can be overcome with RotBUS efficient sampling.

### RotBUS and beyond

When external information about the protein-protein interaction is provided, e.g., computationally predicted hot spots, residue conservation or experimental data, the search can be restricted to defined sub-zones of the subunits. With RotBUS, this can be easily done by checking whether the vectors point to the expected interacting surfaces for receptor and/or ligand, respectively. If they do not, the distance *r* is not calculated and the orientation is disregarded. This dramatically reduces computational costs, making possible the study of larger cases.

Similarly, our sampling method could be easily extended or adapted to other algorithms. For instance, flexibility can be implemented by loading several structures of the proteins when the radial coordinate is being computed. These structures could be generated, for example, from a molecular dynamics ensemble. In this way, future implementations of this method may provide an efficient approach to the problem of flexibility in protein-protein docking, especially for cases in which large conformational changes invalidate other more standard algorithms such as FFT-based methods. Moreover, this method could be implemented in combination with any other conformational search protocol, for example as part of a Monte Carlo strategy to perform simple minimizations or thermodynamic calculations.

## Conclusions

We have presented here a new systematic approach to generate rigid-body orientations of a receptor-ligand system, based on three novel algorithms: i) uniform definition of rotations of receptor and ligand; ii) fast computing of optimal distance between proteins; and iii) fast filtering with residue-based desolvation. The method generates docking orientations at low computational cost and good efficiency, and can be complemented with those generated by other methods (e.g. FFT-based). The final scoring with the previously developed pyDock function yields competitive success rates and opens the door to efficient treatment of flexibility by using pre-sampled ensembles or on-the-fly conformational search methods.

## Declarations

### Acknowledgements

This work was supported by Plan Nacional I+D+i Grant BIO2008-02882.

## Authors’ Affiliations

## References

- van Gunsteren WF, Bakowies D, Baron R, Chandrasekhar I, Markus C, Daura X, Gee P, Geerke DP, Glattli A, Hunenberger PH, Kastenholz MA, Oostenbrink C, Schenk M, Trzesniak D, van der Vegt NFA, Yu HB: Biomolecular modelling: goals, problems, perspectives.
*Angew Chem Int Ed*2006, 45: 4064–4092. 10.1002/anie.200502655View ArticleGoogle Scholar - Katchalski-Katzir E, Shariv I, Eisenstein M, Friesem AA, Aflalo C, Vakser IA: Molecular surface recognition: Determination of geometric fit between proteins and their ligands by corrrelation techniques.
*Proc Nat Acad Sci*1992, 89: 2195–2199. 10.1073/pnas.89.6.2195View ArticlePubMedPubMed CentralGoogle Scholar - Gabb H, Jackson R, Sternberg M: Modelling protein docking using shape complementarity, electrostatics and biochemical information.
*J Mol Biol*1997, 272: 106–120. 10.1006/jmbi.1997.1203View ArticlePubMedGoogle Scholar - Kozakov D, Brenke R, Comeau SR, Vajda S: PIPER: an FFT-based protein docking program with pairwise potentials.
*Proteins*2006, 65: 392–406. 10.1002/prot.21117View ArticlePubMedGoogle Scholar - Carter P, Lesk VI, Islam SA, Sternberg MJE: Protein-protein docking using 3D-Dock in rounds 3,4, and 5 of CAPRI.
*Proteins*2005, 60: 281–288. 10.1002/prot.20571View ArticlePubMedGoogle Scholar - Chen R, Li L, Weng Z: ZDOCK: an initial-stage protein-docking algorithm.
*Proteins*2003, 52: 80–87. 10.1002/prot.10389View ArticlePubMedGoogle Scholar - Vakser IA: Protein docking for low-resolution structures.
*Prot Eng*1995, 8: 371–377. 10.1093/protein/8.4.371View ArticleGoogle Scholar - Ritchie D, Kemp G: Protein docking using spherical polar Fourier correlations.
*Proteins*2000, 39(2):178–194. 10.1002/(SICI)1097-0134(20000501)39:2<178::AID-PROT8>3.0.CO;2-6View ArticlePubMedGoogle Scholar - Fischer D, Lin SL, Wolfson HL, Nussinov R: A geometry-based suite of molecular docking processes.
*J Mol Biol*1995, 148: 459–477.Google Scholar - Shen Y, Paschalidis JC, Vakili P, Vajda S: Protein docking by the underestimation of free energy funnels in the space of encounter complexes.
*PLoS Comput Biol*2008, 4: e1000191. 10.1371/journal.pcbi.1000191View ArticlePubMedPubMed CentralGoogle Scholar - Fernandez-Recio J, Totrov M, Abagyan R: Soft protein-protein docking in internal coordinates.
*Prot Sci*2002, 11: 280–291. 10.1110/ps.19202View ArticleGoogle Scholar - Mintseris J, Wiehe K, Pierce B, Anderson R, Chen R, Janin J, Weng Z: Protein-protein docking benchmark 2.0: an update.
*Proteins*2005, 60: 214–216. 10.1002/prot.20560View ArticlePubMedGoogle Scholar - Cheng TK, Blundell TL, Fernandez-Recio J: byDock: Electrostatics and desolvation for effective scoring of rigid-body protein-protein docking.
*Proteins*2007, 68: 503–515. 10.1002/prot.21419View ArticlePubMedGoogle Scholar - Shoemake K: Uniform Random Rotations.
*Graphics Gems*1992, 3: 124–132.Google Scholar - Hinsen K: The molecular modelling toolkit: a new approach to molecular simulations.
*J Comp Chem*2000, 21: 79–85. 10.1002/(SICI)1096-987X(20000130)21:2<79::AID-JCC1>3.0.CO;2-BView ArticleGoogle Scholar - Smale S: Mathematical problems for the next century.
*Math Intelligencer*1998, 20: 7–15. 10.1007/BF03025291View ArticleGoogle Scholar - Saaf EB, Kuijlaarss ABJ: Distributing many points on a sphere.
*Math Intelligencer*1997, 19: 5–11. 10.1007/BF03024331View ArticleGoogle Scholar - Sloane NJA, Hardin RH, Smith WD:
*Tables of Spherical Codes*. [http://www.research.att.com/~njas/packings/] - Lovisolo L, da Silva EAB: Uniform distribution of points on a hyper-sphere with applications to vector bit-plane encoding.
*IEE Proc - Vis., Image Signal Process*2001, 148: 187–193. 10.1049/ip-vis:20010361View ArticleGoogle Scholar - Arvo J: Fast random rotation matrices.
*Graphics Gems*1992, 3: 117–120.Google Scholar - Fernandez-Recio J, Totrov M, Abagyan R: Identification of protein-protein interaction sites from docking energy landscapes.
*J Mol Biol*2004, 335: 843–865. 10.1016/j.jmb.2003.10.069View ArticlePubMedGoogle Scholar - Mitchell JC: Sampling Rotation Groups by Successive Orthogonal Images.
*SIAM J Sci Comp*2008, 30: 525–547. 10.1137/030601879View ArticleGoogle Scholar - Pons C, Grosdidier S, Solernou A, Perez-Cano L, Fernandez-Recio J: Present and future challenges and limitations in protein-protein docking.
*Proteins*2009.Google Scholar - Fernandez-Recio J, Totrov M, Skorodumov C, Abagyan R: Optimal docking area: A new method for predicting protein-protein interaction sites.
*Proteins*2005, 58: 134–143. 10.1002/prot.20285View ArticlePubMedGoogle Scholar - Mintseris J, Pierce B, Wiehe K, Anderson R, Chen R, Weng Z: Integrating statistical pair potentials into protein complex prediction.
*Proteins*2007, 69(3):511. 10.1002/prot.21502View ArticlePubMedGoogle Scholar - Lensink MF, Mendez R, Wodak SJ: Docking and scoring protein complexes: CAPRI 3rd Edition.
*Proteins*2007, 69: 704–718. 10.1002/prot.21804View ArticlePubMedGoogle Scholar - Ray MC, Germon P, Vianney A, Portalier R, Lazzaroni JC: Identification by genetic suppression of Escherichia coli TolB residues important for TolB-Pal interaction.
*J Bacteriol*2000, 182: 821–824. 10.1128/JB.182.3.821-824.2000View ArticlePubMedPubMed CentralGoogle Scholar - Lin D, Tatham MH, Yu B, Kim S, Hay RT, Chen Y: Identification of a substrate recognition site on Ubc9.
*J Biol Chem*2002, 277: 21740–21748. 10.1074/jbc.M108418200View ArticlePubMedGoogle Scholar - Pichler A, Knipscheer P, Oberhofer E, van Dijk WJ, Korner R, Olsen JV, Jentsch S, Melchior F, Sixma TK: SUMO modification of the ubiquitin-conjugating enzyme E2–25K.
*Nat Struct Mol Biol*2005, 12: 264–269. 10.1038/nsmb903View ArticlePubMedGoogle Scholar - Grosdidier S, Pons C, Solernou A, Fernandez-Recio J: Prediction and scoring of docking poses with pyDock.
*Proteins*2007, 69: 852–858. 10.1002/prot.21796View 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.