protein - protein interactions are involved in most cellular process . in order to gain a better understanding of the function of a protein , it is necessary to know how it interacts with other proteins at the molecular level .
experimental techniques , such as x - ray crystallography and nuclear magnetic resonance ( nmr ) , have been used to determine an increasing number of protein structures that are deposited into the protein data bank ( pdb ) . however , determining the structures of protein complexes is more difficult by using these techniques . in the pdb
, the number of protein complexes as biologically functional units is relatively small ( 11,331 ( pdb search criteria : chain type : protein ; entity type : protein ; number of entities > 1 ; october 14 , 2011 ) ) compared to the total number of protein structures ( 70,852 ) [ 1 , 2 ] . as for the computational tools ,
a successful protein docking method can be used to predict the three - dimensional structures of protein complexes and provide theoretical understanding of protein - protein interactions at the atomic level .
the most challenging problems for the computational approaches are extensive enough conformational sampling , accurate scoring , and inclusion of the flexibility of proteins [ 3 , 4 ] .
a variety of search algorithms were developed and implemented in protein docking programs , such as fast fourier transforms ( fft ) , geometric matching , and the monte carlo technique .
fft - based methods , which are used in zdock , ftdock [ 5 , 6 ] , and so forth , use correlations to search the sampling space and evaluate the putative complexes with grid representation .
these methods initially assess the geometrical surface complementarity and further expand to include electrostatics and hydrophobic complementarity .
the monte carlo methods , which are used in rosettadock , icm [ 8 , 9 ] , and so forth , conduct stochastic rotation / translation searches from random initial structures around the known or hypothetical binding site and thus explore only certain regions of the surface . the brownian dynamics ( bd ) method , which is similar to the force - biased monte carlo approach [ 1113 ] , has been used in the past to predict protein - protein interactions [ 1420 ] . in earlier work
, we used bd to successfully simulate the recognition between scorpion toxins and potassium channels [ 21 , 22 ] . recently , our previous bd prediction of the interaction between scorpion toxin lq2 and kcsa potassium channel has been verified by the potassium channel - charybdotoxin complex structure ( pdb : 2a9h ) , which was determined by nmr studies [ 21 , 23 ] .
the sequence identity between the kcsa of our model and the experimental structure is 97% .
scorpion toxins lq2 and charybdotoxin ( ctx ) share 78% sequence identity , and the rmsd of c atoms between lq2 and ctx is 1.62   .
the rmsd of our predicted kcsa - lq2 model and experimental kcsa - ctx structure is 2.85   ( based on the backbones of lq2 and ctx only , two kcsa structures are superimposed ) , which shows excellent agreement between the bd predicted and experimentally solved complex structures .
our bd results indicate that the strong electrostatic interactions between scorpion toxins and potassium channels are the main driving force for their recognition and association .   in the original version of the bd program ( macrodox ) ,
however , for protein docking simulations it is critical to include the short - range interaction energy terms to rank the final complexes correctly .
accordingly , we have introduced additional local energy minimizations after bd simulations by using a force field , which includes electrostatics , van der waals , and desolvation energy terms .
we used the coulomb potential with a sigmoidal distance - dependent dielectric permittivity to model the electrostatic energy term , a 12 - 6 lennard - jones potential to model the van der waals energy term , and the general approach of wesson and eisenberg   to model the desolvation term .
the 12 - 6 lennard - jones potential parameters of four united atom types ( c , n , o , and s ) were obtained from the autodock program .
the atomic solvation parameters were calculated based on the absolute partial charge on the atom .
we previously used a similar grid - based force field for protein loop predictions . in order to systematically evaluate the performance of our newly adapted bd program for protein - protein docking simulations
, we applied the bd approach on a test set of 24 crystal protein complexes from pdb , which was used by other groups for protein docking approach evaluations .
the results from redocking experiments showed that the root mean square deviation ( rmsd ) between the predicted structures and the crystal structures is within 2   .
we have further developed the approach to account for the flexibility of proteins , which has been successfully applied to reproduce the experimental complex structure from two unbounded proteins .
these results indicate that this adapted bd protein docking approach can be useful for prediction of protein - protein interactions .
the program package macrodox , version 3.2.2 , was used to assign charges on proteins , solve the linearized poisson - boltzmann equation , and run the bd simulations . the bd algorithm for this program
, there are only two solute particles , the receptor and ligand proteins treated as rigid bodies . in this study ,
the receptor of the complex was defined as protein i and was kept fixed with its center of mass ( com ) at the origin while the ligand was defined as protein ii of which translational and rotational motions were simulated ( figure 1 ) . in each trajectory , protein ii starts with a random orientation and position on the b - surface , which was defined as the sum of the maximum radii of the two proteins plus 2   .
protein ii was subjected to three forces : electrostatic , the random brownian force , and the frictional force due to solvent viscosity . during the simulation , the motion of the complex(es ) satisfying the reaction criteria for encounter complex formation is retained as an effective trajectory .
within such an effective trajectory , two configurations which have lowest electrostatics interaction energy and shortest distance between protein i and protein ii , respectively , are recorded as two independent sampled conformations .
the trajectory was terminated when protein ii either escaped out of the c - surface ( 5   outside of the b surface ) or was running longer than 20  ns .  
local energy minimizations were conducted for all putative protein complexes obtained from the bd simulations .
we developed a shell - based grid force field based on our earlier work , which includes van der waals ( vdw ) , electrostatics , and hydrophobic potentials to represent protein i ( united atom types ) and solvation effect .  
figure 2 displays the two - shell grid force field generated from protein i of 1ay7 .
the inner shell includes 948,240 grids with 0.5   resolution representing electrostatics , vdw , and hydrophobic potentials , 15   width from the surface of protein i. the outer shell includes 962,432 grids with 0.75   resolution representing electrostatics potentials , 30   width from the surface of protein i.   the van der waals interactions are described by the 12 - 6 lennard - jones potentials : 
 ( 1)(r)=c12r12c6r6 , 
 where the c12 and c6 lennard - jones parameters of four atom types ( united atoms c , n , o , and s ) are from the autodock program . since the real vdw potential (  real  stands for the standard vdw potential as defined in ( 1 ) ) is extremely sensitive to the distance r , we also used a soft potential which replaces the energy value calculated at r by the lowest value calculated from r , r  0.5   , and r + 0.5   using ( 1 ) .
as shown in figure 3 , this soft potential has the effect of smoothing the potential energy surface and thus helping protein ii to cross local energy barriers during the energy minimization .  
coulomb potential (r ) , with a sigmoidal distance - dependent dielectric function was used to model solvent screening , based on the work of mehler and solmajer : 
 ( 2)(r)=4(r)r,(r)=a+b1+kebr , 
 where  is partial charge and b = 0  a , 0 = 78.4 ( the dielectric constant of bulk water at 25c ) , a = 6.02944 ,  = 0.018733345 , and k = 213.5782 are parameters . the original parameter set has been modified to produce better results when comparing with the gb model .
when the distance between two charges is < 1.32   , a dielectric constant of 8 is used .
the general approach of wesson and eisenberg was used , and the atomic solvation parameters were calculated based on the absolute partial charge on the atom : 
 ( 3)gdesolv = wdesolvi , j(sivj+sjvi)erij2/22,si = ai+k|qi| , 
 where i is the index of atoms in the ligand , j the index of atoms in the receptor , wdesolv = 1 , linear regression coefficient or weight for the desolvation free energy term , si the solvation term for atom i , ai atomic solvation parameter , k charge - based atomic solvation parameter , qi partial atomic charge on atom i , vi the atomic fragmental volume of atom i , rij the distance between atom i and atom j ( in  ) , and  the gaussian distance constant = 3.5   .
the parameters are obtained from the autodock4 program . only nonpolar carbon atoms ( the absolute value of charge is < 0.2 )
the rigid energy minimizations of the protein complexes are based on the downhill simplex method   using the newly developed force field [ 26 , 30 ] .
six variables ( three translation values and three rotation values of protein ii relative to protein i ) are allowed to change during the energy minimizations . to account for protein flexibility , we conducted molecular dynamics simulations on each individual protein complex obtained from the bd docking with low interaction energies .
the complexes were subjected to 100 steps of the steepest descent ( sd ) energy minimizations followed by 2ps simulated annealing ( sa ) from 300  k to 50  k , and additional 100 steps of sd energy minimizations by using the generalized born ( gb ) solvation module in the charmm program .
the optimized complex structures were rescored by the same force field we developed here , but in the explicit form ( i.e. , without resorting to the grids and without smoothing the lj potential ) with cutoff values of 8   and 15   for van der waals and electrostatic interactions , respectively .
the top 200 low energy complex structures obtained from rigid body energy minimization by soft energy potential were selected to conduct the flexible protein md simulations in this study .
all simulations were conducted on a sun linux beowulf cluster ( 2.6  ghz opteron and 1 tb ram ( 4  gb32  gb per node ) ) at the center for high performance computing ( chipc ) at virginia commonwealth university .
computational costs are closely related to the size of both the protein receptor and ligand . for bd sampling , one
million runs can be completed within 20  h / cpu for this test set ( average residue number is about 500 in the protein complexes ) .
for the soft optimization , it usually takes 12  h using 40  cpus by splitting the trajectory into 40 subtrajectories . for the real optimization , only the top 500 complexes , ranked by soft interaction energies ,
are selected to be further calculated , which usually takes 1  h per cpu .
for each complex the post - md - simulated annealing refinement process takes about 30 minutes per cpu .
to evaluate the performance of our newly developed bd protein docking approach , we first applied it for a redocking experiment on a test set of 24 protein - protein complex crystal structures which was previously used by several other groups for protein docking method evaluations .
the computational protocol of the bd protein docking method including conformational sampling , compact complex selection , and energy minimization is presented in figure 4 .
firstly , the experimental crystal complex structures were subjected to 200 steps of the steepest descent ( sd ) followed by 2000 steps of the adopted basis newton - raphson method ( abnr ) energy minimizations using the generalized born ( gb ) solvation module in the charmm program   to remove steric overlap that produces bad contacts .
then bd simulations were conducted to explore the configuration space of the protein ligand relative to the protein receptor by translational and rotational motions to form the protein complexes .
the intermolecular forces and torques between proteins were given by the sum of electrostatic and excluded volume forces .  
for each system , one million independent bd simulations were conducted that usually generated about 0.9 million protein complexes . to reduce computational costs ,
a distance - based criterion was introduced to filter the complexes from the bd sampling .
the protein complexes whose distance between the surface of protein i and the com of the protein ii is smaller than the maximum radius of protein ii were retained .
this filtering step usually yielded around 0.5 million of these  compact complexes ,  which were further optimized using precalculated shell - based grid soft potentials ( see figure 3 ) .
the top 500 complexes with the lowest interaction energies were selected and followed by structural optimization using the shell - based grid real potentials .
the optimized complex structures were reranked and the one , with the lowest interaction energies were selected as the final predicted protein complexes .  
the predicted results from the newly developed bd protein docking approach are listed in table 1 .
the rmsds from the corresponding crystal structures of all the redocked complexes are within 2   , ranging from 0.18 to 1.98   ( the rmsds are based on the c atoms of the ligands since the receptors are always fixed ) . with the single exception of
2pcb ( see section 4 ) , in each system studied , the near - native conformation was ranked first based on our scoring function . to further verify the shell - based grid force field , we also optimized the crystal structures with the real potential map ( unsmoothed vdw potential ) ( table 1 ) .
one can see that the interaction energies of crystal complexes are comparable to those of our redocked complexes . on the other hand , we analyzed the correlation between rmsd and interaction energy for each complex .
taking 1cho as an example , the plot of interaction energies versus rmsd is shown in figure 5 .
after the optimization with the grid - based real potentials the complex with the lowest interaction energy has the smallest rmsd to the crystal structure .
both aspects indicate that this force - field - based scoring function can discriminate between the crystal conformation and other decoy conformations .
to further evaluate bd docking approach for real protein - protein interactions , we also conducted docking studies using the unbound structures of the two proteins in a complex .
crystal structures for proteins , trypsin and bpti , are available in both bound ( trypsin / bpti , pdb  :  2ptc ) and unbound ( trypsin , pdb  :  5ptp ; bpti , pdb  : 
1bpi ) forms , which provide us an opportunity to further evaluate our bd approach .
90,079 complexes were obtained from bd docking simulations and followed by rigid body local energy minimization by the soft potential . the predicted complex with the lowest rmsd ( 2.9   ) from the crystal structure complex is ranked as the 142nd by interaction energy .
it suggests that even though the bd approach is able to sample the native configuration of the complex correctly , it can not be selected based on the energy ranking .
it is not surprising since the flexibility of both proteins was not considered during the bd docking .
we conducted md - simulated annealing simulations for the top 200 complexes with the lowest interaction energies obtained from the bd docking simulations and followed by rescoring with the same force field we developed here ( see section 2 ) .
the energy ranking for the structure with the lowest rmsd has been significantly improved to the 4th with the rmsd of 3.2   from the crystal structure .
the optimized complex structure of trypsin / bpti superimposed with the crystal complex structure is shown in figure 6 .
sampling of the complex conformation is the critical step in protein - protein docking process , since neither scoring function evaluation nor following optimization refinement would be enough if correct or near - native conformations can not be produced by sampling . in our docking procedure ,
as described in section 2 ( figure 1 ) , the radius of b - surface is 2   larger than the sum of the maximum radii of the two proteins ; c - surface is 5   from the b - surface .
both are much smaller than default values in the macrodox ( default values : the radius of b - surface is 20   larger than the sum of the maximum radii of the two proteins and the radius of c - surface is 200   ) .
also , 20  ns was set as the longest simulation time for each bd run .
this choice of parameters significantly reduced bd simulation time per run making it possible to perform 1 million bd runs for each complex in reasonable computation time .  
bd approach has been used to predict the protein - protein interactions using electrostatics forces as the biasing guide in addition to brownian stochastic motions . adding electrostatics forces to the docking / diffusion process has the advantage of speeding up the encounter of the receptor and the complex formation .
when the attractive electrostatics is the dominant interaction at the binding site , it can even produce the near - native conformations with only a few thousand bd runs [ 21 , 22 , 37 , 38 ] . on the other hand ,
when the vdw interaction or repulsive electrostatics at the binding site is the dominant force , one million bd runs would be a reasonable number based on our calculations .
it could cover the entire sampling space around the receptor ( figure 7(a ) ) . from the column of sequence number / total number in table 1 one
it also indicates that one million bd runs are sufficient for sampling in most cases .
one exception is 1vfb where three million bd runs were needed due to the repulsive electrostatics interaction of 1.61  kcal  mol between the receptor and ligand based on our calculations .  
cluster analysis was also conducted to illustrate the electrostatics effect on bd sampling within this test set . as shown in figures 8(a ) and 8(b ) , the more negative ( stronger ) the electrostatics interaction between the receptor and ligand is , the more of the conformations will fall into the cluster of the near native ; and the near - native conformations are produced increasingly early as well . generally when the electrostatic interaction energy is lower than 5  kcal  mol , the bd sampling procedure produces the near - native conformations faster and more easily than in other cases .  
the grid potential maps generated from the receptor were defined in a shell around the surface of the molecule ( see section 2 , figure 2 ) .
this shell - based grid map has the advantage of largely reducing the number of grids compared to the 3d box grid map . taking 1ay7 as an example
, the box - shape potential map would include 1,739,781 and 1,737,808 grids for the inner and outer boxes , respectively ; while in the same condition the shell - based map only takes half the number of grids , 948,240 and 962,432 for the inner and outer shells , respectively . in practice
for example , in earlier work , only part of the protein surface could be covered for sampling with the box - shape map .
therefore , the binding site had to be identified with the aid of other programs or experimental data .
our shell - based potential map is able to cover the whole surface area of the receptor for conducting a global search , which is necessary when clear information is unavailable for the binding sites of protein receptors .  
we used a force - field - based scoring function , which includes vdw , electrostatics , and hydrophobic potentials .
we found that when the smoothed vdw energy term ( soft potential ) was used for the energy optimization , it was much easier for a ligand to find the global energy minima due to its smooth potential energy surface .
as seen from figure 7(b ) , the rmsd of the ligands between the bd sampling and the crystal structure was 11.5   , which was reduced to 2.5   after the energy minimization by using the soft potential .
moreover , although the interaction energies obtained from the soft potential function are not as accurate as the real ones , they can still be used for preranking of the predicted complexes .
the top 500 preranked complexes were selected and followed by a further energy minimization using the real potential function , which was found to be adequate and effective for the predictions of native protein complexes .
it was ranked the 9th , but the top 8 conformations formed a single cluster with rmsd around 30   from the crystal structure .
we have checked the crystal structure of 2pcb and found an abnormal phenomenon that od2 of asp34 of cyt c peroxidase and oe2 of glu90 of cytochrome c is apart only by 2   .
it was speculated that occasional crosslinking between these two proteins might account for this phenomenon .
such a short distance between two negatively charged oxygen atoms may lead to higher interaction energy , and thus other decoy conformations appear to have more favorable interaction energy .  
in addition to the rmsds , which were calculated based on all the c atoms of ligands , we also calculated the rmsds for the ligands based on the interface c atoms of the predicted structures and compared them with the results from other groups ( table 2 ) .
the ligand interface residues were defined as having at least one atom within 5   of an atom on the receptor molecule .
rmsds based on interface c atoms in this test set are within 1   except for 2pcb ( 1.18   ) .
18 of 24 complex rmsds are smaller than those from the icm method .   considering that protein structures in the test set were determined by x - ray crystallography , it is possible that the protein complexes could be affected by crystal packing .
we reconstructed the crystal packing protein structures for all the proteins in the test set by using the swiss pdb viewer program .
we found that in 12 out of the 24 crystal structures , ligands were located at the interface of multiple subunits in the crystal packing , and thus native conformations could be affected by the crystal packing . to test this possibility
, we conducted a comparison study in which crystal packing information was included by adding additional related subunits .
however , 2 complexes out of 12 packing structures had to be excluded because the additional subunits block the entrances of protein ligands to access the binding sites of protein receptors .
thus , 10 complexes were completely redocked under the condition of crystal packing . the results ( table 3 )
show that rmsds of global c atoms range from 0.26 to 1.44   . comparing the results without crystal packing
, there are no significant differences in rmsds , which indicates that the crystal packing could be ignored for protein docking method evaluations based on the current test set .  
when applying bd sampling approach to predict the complex structure staring from the structures of the unbound proteins trypsin and bpti , we found that bd approach was able to sample the near - native conformations , which indicates that the current bd approach is efficient and feasible for real protein complex sampling .
however , the near - native poses often have unfavorable interaction energies due to minor steric clashes and therefore can not be selected based on the energy ranking .
although the soft potential used in the current bd approach includes implicitly some partial protein flexibility , it is still not enough to rank the sampled conformations correctly . to achieve high - accuracy prediction , protein flexibility ,
including flexible side - chains and backbones , has to be considered in either the sampling stage or the postrefinement process .
our new approach based on md - simulated annealing is a postrefinement process , which accounts for the flexibility of both proteins , and shows very promising results .  
prediction of a correct protein - protein complex relies on sampling the near - native conformation and discriminating it from other decoy conformations .
our bd sampling is validated to sample the near - native conformation within 1 million runs in most cases and works best for the electrostatic attractive protein complexes .
we recommend performing 3 million runs for electrostatically unfavorable systems or for any system where electrostatic information is unavailable .
another critical step in our study is using md - simulated annealing method to account the protein flexibility , which can significantly improve the ranking of near native conformations . in a real case of protein - protein study
, the top 500 or more conformations from the soft energy ranking list may need to be included for flexible protein refinement by the md - simulated annealing simulations .
we have developed an adapted brownian dynamics method to predict the structures of protein complexes .
one million independent bd simulations are conducted to explore the entire possible conformational spaces of the protein complexes . in step two ,
the compact complexes selection , a distance - based criterion is used to select compact complexes . in step three , local energy minimization ,
all compact complexes are optimized using grid - based soft potentials followed by grid - based real potentials . the complexes with the lowest interaction energies are selected as final predicted protein complexes .
to reduce the computational costs for energy evaluations , a grid - based force field was developed to represent protein receptors and solvation effect .
the performance of this newly developed bd protein docking approach was evaluated on a test set of 24 crystal protein complexes which was previously used by other groups .
the results show that the rmsds between the predicted and the crystal structures are within 2   , which are close to the accuracy of the icm results from fernndez - recio et al . .
however , compared with the icm approach , the advantage of our newly adapted bd method is its global sampling , which does not require knowledge of the binding sites of the protein receptors before conducting the bd simulations .
shell - based potential maps can significantly reduce the computer memory requirements compared to rectangular box - based potential maps , which make the global sampling possible .
the predicted near - native conformations have the lowest interaction energies for all complexes in the test set except the 2pcb .
the results indicate that the grid - based force field scoring function we developed can discriminate the crystal conformation from other sampled conformations .
however , in the case of positive electrostatics interaction between the protein receptor and ligand , more bd runs are needed . on the other hand
, bd sampling has a distinct advantage when stronger electrostatic attraction ( < 5  kcal  mol ) exists between the ligand and receptor proteins .   in the current
adapted bd protein docking method , both the protein receptor and ligand are treated as rigid bodies .
the flexibility during docking is partially considered by using the grid - based soft potentials . we found that a postrefinement process based on the md - simulated annealing to account for the flexibility of proteins shows us very promising results and can be also useful if combined with other rigid docking approaches to account for protein conformational changes after the rigid docking process . in our future work , more elegant techniques , such as local move monte carlo ( lmmc ) approach for loop sampling ,   could also be implemented to account for the flexibility of proteins for mimicking the ligand - induced effect .
 we present a newly adapted brownian - dynamics ( bd)-based protein docking method for predicting native protein complexes . 
 the approach includes global bd conformational sampling , compact complex selection , and local energy minimization . in order to reduce the computational costs for energy evaluations 
 , a shell - based grid force field was developed to represent the receptor protein and solvation effects . 
 the performance of this bd protein docking approach has been evaluated on a test set of 24 crystal protein complexes . 
 reproduction of experimental structures in the test set indicates the adequate conformational sampling and accurate scoring of this bd protein docking approach . 
 furthermore , we have developed an approach to account for the flexibility of proteins , which has been successfully applied to reproduce the experimental complex structure from the structure of two unbounded proteins . 
 these results indicate that this adapted bd protein docking approach can be useful for the prediction of protein - protein interactions . 
1. Background
2. Methods
3. Results
4. Discussion
5. Conclusions