Computational and Mathematical Methods in Medicine

Volume 2012 (2012), Article ID 173521, 9 pages

doi:10.1155/2012/173521

Research Article

Relaxation Estimation of RMSD in Molecular Dynamics Immunosimulations

Wolfgang Schreiner,¹ Rudolf Karch,¹ Bernhard Knapp,¹ and Nevena Ilieva²

¹Section of Biosimulation and Bioinformatics, Center for Medical Statistics, Informatics, and Intelligent Systems (CeMSIIS), Medical University of Vienna, Spitalgasse 23, 1090 Vienna, Austria

²Institute for Nuclear Research and Nuclear Energy (INRNE), Bulgarian Academy of Sciences, 72, Tzarigradsko Chaussee, 1784 Sofia, Bulgaria

Received 29 June 2012; Revised 1 August 2012; Accepted 7 August 2012

Academic Editor: Francesco Pappalardo

Copyright © 2012 Wolfgang Schreiner et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

Molecular dynamics simulations have to be sufficiently long to draw reliable conclusions. However, no method exists to prove that a simulation has converged. We suggest the method of “lagged RMSD-analysis” as a tool to judge if an MD simulation has not yet run long enough. The analysis is based on RMSD values between pairs of configurations separated by variable time intervals Δt. Unless RMSD(Δt) has reached a stationary shape, the simulation has not yet converged.

1. Introduction

Mathematical modeling and computational biology have proved extremely successful in the efforts to understand the mechanisms of immunologic reactions, for example, in modeling the T-cell proliferation dynamics following hepatitisC, HIV infection [1], or the growth of an immunogenic tumor [2]. Methods of statistical mechanics may successfully be applied in order to quantitatively understand the immune system [3, 4], and different modeling approaches are adequate for acquired immunity, as surveyed in a seminal paper by Perelson and Weisbush [5]. Modeling and simulation can be performed on different levels, starting at the top level with agent-based models [6, 7] for the cooperation of numerous large biomolecules in the formation of the immune synapse [8–11] down to more detailed models of antigen binding [12], recognition, and signaling [13–20]. T-cell proliferation modulated by interleukin2 has been simulated [21]. Applications aiming to predict the reaction to epitopes [22] improved vaccine design [23], vaccination against tumors [24], and for improved patient care have been devised [25–27], also in personalized medicine [28]. In particular, the mechanisms how T-cell receptors (TCRs) detect antigen peptides(p) presented by major histocompatibility complex (MHC) molecules can be investigated by molecular dynamics(MD) on a molecular or even atomic level [29–32]. However, TCRpMHC complexes are huge protein complexes, which have to be studied in water, which adds an even larger number of atoms to model and simulate. For these reasons, sufficiently long simulations are mandatory in order to obtain realistic results. This is even more so since molecular recognition phenomena may operate on rather long timescales as compared to the length of usual MD trajectories. Hence, efforts to assess sampling quality are mandatory in such simulations.

Given the trajectory of an actual MD simulation, it is clear from first principles that no formal check whatsoever can prove that complete sampling has been achieved. If parts of the phase space have not been visited yet, there is no possibility that this becomes evident from looking only at data from those other parts that have been visited. Zhang et al. [33] proposed a formal approach to decompose the phase space into Voronoi polyhedra [34, 35].

At any rate, formal checks of sampling quality can only draw on simulation data already produced and at the most detect possible shortcomings of those trajectories. The situation is analogous to tests for the randomness of pseudorandom-number generators [36]. One can never prove randomness as such. It is only possible to detect specific deviations from randomness, such as serial correlations—and any such detection works only with a preselected error rate.

Likewise, MD trajectories may be investigated for specific markers of nonrandomness, the most important type being trends of energy and molecular deformations. This work focuses on the latter, deviations in shape being quantified via the root mean square deviation (RMSD) [37] at time with respect to a given reference structure at time :

where () is the position of atom at time and is the total number of atoms in the molecule.

Often, the first frame of a trajectory is used as a reference, and values of are computed for all successive frames; see the black curve in Figure 1. RMSD monitored this way shows large rapid fluctuations on top of long-term variations and jumps. Generally, it is difficult to identify such long-term variations, which may relate to functional modes. A recent study [38] reflected the insufficiency of visual RMSD inspection alone.

Figure 1: RMSD as a function of time for trajectory1 (10 ns). Black curve: RMSD between first configuration and all successive ones. Blue curve: for a given configuration , RMSD to each of the other configurations of the same trajectory was computed and averaged, yielding . That value of for which is maximum is then adopted as a reference to plot RMSD values of the whole trajectory. Red curve: as blue curve, but for minimum . Note that the RMSD between the reference configuration and itself is zero by definition.

Extensive work has been published on using the RMSD for the characterization of structural changes, drifts, and trends; see [33] and the references cited therein. Grossfield and Zuckerman [39] gives a seminal conceptual discussion of ergodicity, absolute and relative convergence and proposes checks for overall sampling quality. Block averaging was proposed [40] to reduce short-term fluctuations and to obtain more reliable indicators of long-term trends. However, averaging RMSD over all configurations within a block involves many different time intervals , thus reducing the specificity of the resulting average for one particular time interval.

For this reason we consider the RMSD between pairs of configurations separated by a constant time lag as described in Section 2.2.1. In this way we obtain more stable estimates (averages) which are nevertheless perfectly specific for a given time interval .

2. Materials and Methods

2.1. Molecular Dynamics Simulations

2.1.1. Employed Structures

We applied the proposed methodology to a total of 6 MD simulations. For this purpose we used 2 different TCRpMHC complexes: an immunogenic wild-type peptide bound between TCR/MHC and the same TCR/MHC with a less immunogenic mutant peptide. We employed the crystal structure of the LC13 TCR bound to HLA-B*08 : 01 and the Epstein Barr Virus peptide FLRGRAYGL. This structure is available from the Protein Data Bank (PDB) [41] via PDB accession code 1mi5 [42] and is referred to as wild-type. For the mutant complex we substituted the side chain of tyrosine at position 7 of the peptide to alanine (Y7A). This was performed using SCWRL [43] since we could previously show that this tool is most appropriate for mutations in pMHC complexes [44, 45].

The LC13 TCR in complex with the FLRGRAYGL peptide and HLA-B*08 : 01 is an ideal test set for molecular dynamics simulations since this complex was crystallized and described in its parts and as a whole. Initially Kjer-Nielsenetal. crystallized the TCR [46] and the MHC [47] separately while they published a structure of the whole TCRpMHC system [42] afterwards. These available data give substantial insight into the LC13/EBV/HLA-B*08 : 01 system and led to the choice of our wild-type and mutated system for this study. The whole system is illustrated in Figure 2.

Figure 2: Illustration of the LC13 TCR in complex with HLA-B*08 : 01. Blue: MHC, red: β2-microglobulin, gray: peptide, orange: TCR alpha-chain, yellow: TCR beta-chain.

2.1.2. Molecular Dynamics Simulation Protocol

The wild-type and the mutant complex were simulated in independent runs for 10, 50, and 200 ns yielding a total of 6 simulations (see Table 1). The following protocol for the simulations was employed. First, we minimized the energy of the systems using a steepest descent method. Then we immersed the complexes in explicit SPC [48] artificial water baths allowing for a minimal distance of 2 nm between the box boundary and the protein. Next, we warmed the complex up to 310 K using position restraints. Finally, we carried out the simulations using GROMACS4 [49] and the GROMOS96 force field [50]. All further parameters were set in accordance with [51].

Table 1: Molecular dynamics simulation runs.

(ns)
(ps)
Peptide

Trajectory1
10
3
FLRGRAYGL
3500

Trajectory2
50
50
FLRGRAYGL
1000

Trajectory3
200
50
FLRGRAYGL
4322

Trajectory4
10
3
FLRGRAAGL
3500

Trajectory5
50
50
FLRGRAAGL
1000

Trajectory6
200
50
FLRGRAAGL
4322

2.1.3. RMSD Calculation

After the simulations were finished, we calculated the RMSD values for each configuration in a given trajectory with respect to every other configuration of the same trajectory using the standard g_rms function of GROMACS. This yields an matrix of RMSD values where is the number of configurations in the trajectory.

2.2. RMSD between Configurations of Trajectories

2.2.1. Averaging and Modeling of Lagged RMSD

Given one configuration x() of an MD simulation as a reference, the RMSD to some other configuration x() may be considered a “distance measure” along the time interval . If t is short enough, it may be shifted along the whole trajectory and RMSD values be sampled. The average is characteristic for the difference between configurations separated by t in the particular simulation run considered.

Small values of characterize configurations close to each other in time. Increasing means to compare configurations more distant to each other in time, which are—intuitively speaking—“less related” to each other. This fact should be reflected in for increasing values of .

As increases, dependences should diminish and approach the level of “unrelated” or “independent” configurations. In order to quantify such a saturation trend, we applied the Hill equation [52]:

where the parameter reflects the maximum value to which the function is asymptotic (“plateau value” ), is the time lag for which (i.e., the value of for which half-saturation is achieved), and the Hill coefficient is a parameter that determines the shape, that is, the level of sigmoidicity, of the model functions. The parameters were estimated by fitting the Hill equation (2) to the measured values of using the nlinfit function as implemented in the Statistics Toolbox of MATLAB(Mathworks, Natick, MA, USA). The maximum time lag was chosen half the total simulation time of the respective trajectory.

2.2.2. Assessing the Influence of Initial Conditions

The initial phase of each MD simulation strongly depends on the starting configuration, usually a crystal structure, which can by no means be representative for a configuration obtained from a trajectory. This is even true after energy minimization and warming up. Hence, if the initial phase of an MD trajectory is included in , a bias will result. This is not only true for individual values of but also for the parameters estimated from the fit. In particular, the limiting plateau value will also be biased and depend on : in fact, . We modeled this dependence as

where is the limiting value, , and β and are scaling parameters. Note that is an extrapolated estimate for and , that is, the estimate for an RMSD between two totally unrelated configurations of a trajectory, independent of initial phase effects.

Values for were selected in the interval , where denotes the total simulation time of the respective trajectory.

3. Results and Discussion

3.1. Convergence of RMSD with Increasing Time Lag

Each panel of Figure 3 shows a representative plot (for reasons of conciseness we display results in the figures only for trajectory 1–3) of mean RMSD values (red circles, -axis) obtained between configurations of one MD trajectory (see figure caption and Table 1), separated by respective time lags (-axis). As the time-lag between configurations increases, mean RMSD approaches a plateau.

(a)

(b)

(c)

Figure 3: Dependence of mean RMSD on the time lag for . (a) 10ns trajectory1, (b) 50 ns trajectory2, (c) 200 ns trajectory3; see Table 1. Note that due to the different total durations of the simulations, the maximum time lag considered (equal to half the simulation length) varies. Vertical lines indicate the time interval , for which half-saturation is achieved; see also (2). The horizontal line indicates the estimated plateau of the mean RMSD, corresponding to the parameter in (2).

Fits of the model (2) to the values of are displayed as solid lines. Parameters obtained from the fits can readily be interpreted as follows. The estimate for parameter in (2) represents the limiting value of and is indicated by the horizontal line. The estimate of the parameter corresponds to a “characteristic” (“half-saturation”) time interval and is shown as a vertical line in the plots.

Note that the initial phase of each trajectory strongly determines the shape of which should be properly represented by the fitted model. In contrast, the remainder of each trajectory is characteristic for the long-term trend of . Although it shows much smaller changes in RMSD, the remainder contains naturally by far more data points as compared to the initial phase. To achieve an appropriate balance, we increased the lag length in small steps during an initial phase (cf. the initially dense succession of red circles in Figure 3) and in larger steps (more loose succession of circles) later on. This procedure puts increased weight on the data points for the initial phase.

3.2. Influence of the Offset

Applying different temporal offsets before starting to analyze the respective trajectories changes the dependence of as a function of the time lag ; see the typical results displayed in Figure 4.

(a)

(b)

Figure 4: Dependence of mean RMSD on for trajectory1 (10 ns). (a): 0 ps, (b):  ps. Vertical lines indicate the time lag , for which half-saturation is achieved; see also (2). The horizontal line indicates the estimated plateau of the mean RMSD, corresponding to the parameter a in (2).

The larger the offset from the start configuration, the smaller the time lag necessary for the system to level off to its plateau. The exemplary display of the dependence of fitted parameters on , as shown previously, is systematically analyzed as follows; see Figure 5. With increasing both the plateau value and the half-saturation parameter decrease, whereas the shape parameter is fairly constant and almost independent of .

(a)

(b)

(c)

Figure 5: Increasing changes fitted parameters of , (2). (a) 10 ns trajectory, (b) 50 ns trajectory, (c) 200 ns trajectory; see Table 1.

In a next step the systematic dependence of the extrapolated plateau on was fitted via (3); see Figure 6. The monoexponential decay model of (3) represents the most parsimonious choice, given the shape of the simulation results as displayed in Figure 6.

(a)

(b)

(c)

Figure 6: Fit and extrapolation of plateau values for increasing . (a) 10 ns trajectory1, (b) 50 ns trajectory2, (c) 200 ns trajectory3; see Table 1. Red circles represent plateau values the error bars denote their asymptotic standard errors. The solid blue curve shows a nonlinear least-squares fit of (3) to the plateau values . From the latter fit the limiting plateau value was extracted and is shown as a solid horizontal line together with its asymptotic standard error as obtained from the fit of (3).

Figures 6(a)–6(c) illustrates the influence of the offset from the start configuration on the respective plateau values as estimated from the parameter of the model (2). plateau values tend to decrease with increasing .

4. Conclusions

For molecular dynamics simulations of proteins, questions of “convergence” and sampling are important issues if sensible conclusions are to be drawn from such simulations. Since convergence of a particular simulation (in the sense that statistical sampling of the phase space is complete enough with respect to the specific phenomena studied) cannot be judged in advance [39], various techniques have been advised to demonstrate that a simulation has not yet converged [37, 53–56].

Here, we propose a method to assess if a simulation has not yet run long enough, based on RMSD analysis of successive configurations of a given MD trajectory, separated by time lags of varying length (up to half the total simulation time). As long as a simulation has not yet converged, the shape of the function still considerably depends on , that is, the time point along the trajectory, where the analysis interval starts. As is large enough, the shape of becomes stationary; that is, in Figure 4 the shape of the mean RMSD curve is different in the left and right panel, but further increasing would not further change its overall appearance. This is also reflected in the respective model parameters, converging to constant values for large values of ; see Figure 5.

To describe this dependence of the mean RMSD values,, for a given , the Hill function was used. This function type is frequently applied in enzyme kinetics to model saturation phenomena together with the number of reactive sites on an enzyme. In the present work, the Hill function proved flexible enough to model the functional form of and to identify the respective parameters (plateau value, shape parameter, and half-saturation time). Contrary to a simple exponential saturation function, the Hill function is able to model different levels of sigmoidicity.

In order to quantify the influence of the initial conditions and the equilibration phase on , we systematically increased the time before starting to analyze each trajectory. With the exception of the shape parameter all the other parameters of the Hill function describing exhibit a distinctive dependence on the initial phase of the trajectories and thus indicate that biased estimates would result if the initial phase would be included in the analysis.

As pointed out in the introduction, the method proposed here combines the smoothing effect of averaging, while retaining the specificity of a precise time interval between configurations being compared. For example, the height of the extrapolated plateau (see Figure 6) may be interpreted as “configurational distance” between two arbitrarily selected, totally unrelated configurations of the particular part of phase space currently visited. If one chooses an arbitrary configuration out of it as the reference, all others visited by the trajectory will have an average distance . In contrast, Figure 1 shows two limiting cases of reference configurations: (i) the configuration with maximum average distance (i.e., RMSD) to all others (blue curve), which represents the “maximum outlier” ever seen in this trajectory and (ii) the configuration with minimum average distance (i.e., RMSD) to all others (red curve), which is “most central” within the trajectory.

Note that extrapolated plateau values are significantly larger than the actually reached in the trajectories (see Figure 3). Only if we consider the extrapolated plateau as a function of , we obtain realistic (i.e., lower) estimates (see Figure 6) to aim at during actual simulations. In this sense, we may attribute the proposed fitting procedure some forecast capability regarding the level of RMSD to be finally expected if the trajectory were carried on. This extrapolated mean RMSD corresponds to pairs of configurations separated by time intervals large enough to consider such configurations approximately uncorrelated, independent representatives of the configuration space of the respective molecule.

Likewise, the “half-saturation time” obtained from the fit decreases with increasing . Thus, taking configurations with large enough as a reference, it takes only a short time to get close to the plateau . In each panel of Figure 5, the parameter approaches an almost constant level at about half the maximum considered (i.e., 25% of the total simulation time). This might suggest that—regardless of the total simulation length—the fraction of usable (independent) configurations remains the same (final 75% of the trajectory). As the length of the simulation run increases, the criterion derived from the run itself gets increasingly more stringent. From the 200 ns run the first 50 ns should be discarded, which is more than 5times the total length of the 10 ns trajectory. If using the latter as a basis of estimate, however, the last 7.5 ns seem to be trustable.

Although the analysis reported in the present work is specific to TCRpMHC complexes, we expect the method of lagged RMSD analysis to be applicable to similar molecular systems, such as membrane proteins comparable in size and structure. The approach presented here is designed to assess the degree of convergence of MD simulations and hence the statistical quality of conclusions drawn from such simulations.

Acknowledgments

The authors are thankful toL. Litov andP. Petkov for the discussions and constructive remarks. This work was supported in part by the Bulgarian Science Fund under Grant DCoE-02/1/2009 and in part by the Austrian Science Fund (FWF P22258-B12).

References

A. S. Perelson, “Modelling viral and immune system dynamics,” Nature Reviews Immunology, vol. 2, no. 1, pp. 28–36, 2002.

V. A. Kuznetsov, I. A. Makalkin, M. A. Taylor, and A. S. Perelson, “Nonlinear dynamics of immunogenic tumors: parameter estimation and global bifurcation analysis,” Bulletin of Mathematical Biology, vol. 56, no. 2, pp. 295–321, 1994.

A. Barra and E. Agliari, “A statistical mechanics approach to autopoietic immune networks,” Journal of Statistical Mechanics, vol. 2010, no. 7, Article ID P07004, 2010.

A. Barra and E. Agliari, “Stochastic dynamics for idiotypic immune networks,” Physica A, vol. 389, no. 24, pp. 5903–5911, 2010.

A. S. Perelson and G. Weisbush, “Immunology for physicists,” Reviews of Modern Physics, vol. 69, no. 4, pp. 1219–1267, 1997.

J. A. Adam, “Effects of vascularization on lymphocyte/tumor cell dynamics: qualitative features,” Mathematical and Computer Modelling, vol. 23, no. 6, pp. 1–10, 1996.

Y. Vodovotz, G. Clermont, C. Chow, and G. An, “Mathematical models of the acute inflammatory response,” Current Opinion in Critical Care, vol. 10, no. 5, pp. 383–390, 2004.

N. J. Burroughs and C. Wülfing, “Differential segregation in a cell-cell contact interface: the dynamics of the immunological synapse,” Biophysical Journal, vol. 83, no. 4, pp. 1784–1796, 2002.

M. L. Dustin, “Stop and go traffic to tune T cell responses,” Immunity, vol. 21, no. 3, pp. 305–314, 2004.

B. Favier, N. J. Burroughs, L. Wedderburn, and S. Valitutti, “TCR dynamics on the surface of living T cells,” International Immunology, vol. 13, no. 12, pp. 1525–1532, 2001.

A. Lanzavecchia and F. Sallusto, “Antigen decoding by T lymphocytes: from synapses to fate determination,” Nature Immunology, vol. 2, no. 6, pp. 487–492, 2001.

H. H. Lin, S. Ray, S. Tongchusak, E. L. Reinherz, and V. Brusic, “Evaluation of MHC class I peptide binding prediction servers: applications for vaccine research,” BMC Immunology, vol. 9, article 8, 2008.

K. H. Lee, A. D. Holdorf, M. L. Dustin, A. C. Chan, P. M. Allen, and A. S. Shaw, “T cell receptor signaling precedes immunological synapse formation,” Science, vol. 295, no. 5559, pp. 1539–1542, 2002.

E. Bell, “T-cell activation—T-cell-APC interactions,” Nature Reviews Immunology, vol. 4, article 930, 2004.

Z. Borovsky, G. Mishan-Eisenberg, E. Yaniv, and J. Rachmilewitz, “Serial triggering of T cell receptors results in incremental accumulation of signaling intermediates,” Journal of Biological Chemistry, vol. 277, no. 24, pp. 21529–21536, 2002.

K. Choudhuri, D. Wiseman, M. H. Brown, K. Gould, and P. A. van der Merwe, “T-cell receptor triggering is critically dependent on the dimensions of its peptide-MHC ligand,” Nature, vol. 436, no. 7050, pp. 578–582, 2005.

M. L. Dustin, “The cellular context of T cell signaling,” Immunity, vol. 30, no. 4, pp. 482–492, 2009.

D. Gil, A. G. Schrum, B. Alarcón, and E. Palmer, “T cell receptor engagement by peptide—MHC ligands induces a conformational change in the CD3 complex of thymocytes,” Journal of Experimental Medicine, vol. 201, no. 4, pp. 517–522, 2005.

L. L. Jones, L. A. Colf, A. J. Bankovich et al., “Different thermodynamic binding mechanisms and peptide fine specificities associated with a panel of structurally similar high-affinity T cell receptors,” Biochemistry, vol. 47, no. 47, pp. 12398–12408, 2008.

A. Lanzavecchia, G. Iezzi, and A. Viola, “From TCR engagement to T cell activation: a kinetic view of T cell behavior,” Cell, vol. 96, no. 1, pp. 1–4, 1999.

C. T. H. Baker, G. A. Bocharov, and C. A. H. Paul, “Mathematical modelling of the interleukin-2 T-cell system: a comparative study of approaches based on ordinary and delay direrential equations,” Journal of Theoretical Medicine, vol. 2, pp. 117–128, 1997.

C. Bianca, “Mathematical modeling for keloid formation triggered by virus: malignant effects and immune system competition,” Mathematical Models and Methods in Applied Sciences, vol. 21, no. 2, pp. 389–419, 2011.

F. Pappalardo, M. D. Halling-Brown, N. Rapin et al., “ImmunoGrid, an integrative environment for large-scale simulation of the immune system for vaccine discovery, design and optimization,” Briefings in Bioinformatics, vol. 10, no. 3, pp. 330–340, 2009.

C. Bianca and M. Pennisi, “The triplex vaccine effects in mammary carcinoma: a nonlinear model in tune with SimTriplex,” Nonlinear Analysis: Real World Applications, vol. 13, pp. 1913–1940, 2012.

F. Pappalardo, P. L. Lollini, F. Castiglione, and S. Motta, “Modeling and simulation of cancer immunoprevention vaccine,” Bioinformatics, vol. 21, no. 12, pp. 2891–2897, 2005.

M. Pennisi, R. Catanuto, F. Pappalardo, and S. Motta, “Optimal vaccination schedules using simulated annealing,” Bioinformatics, vol. 24, no. 15, pp. 1740–1742, 2008.

G. L. Zhang, D. S. DeLuca, D. B. Keskin et al., “MULTIPRED2: a computational system for large-scale identification of peptides predicted to bind to HLA supertypes and alleles,” Journal of Immunological Methods, vol. 374, no. 1–2, pp. 53–61, 2011.

F. Pappalardo, P. Zhang, M. Halling-Brown et al., “Computational simulations of the immune system for personalized medicine: state of the art and challenges,” Current Pharmacogenomics and Personalized Medicine, vol. 6, no. 4, pp. 260–271, 2008.

S. Wan, P. V. Coveney, and D. R. Flower, “Molecular basis of peptide recognition by the TCR: affinity differences calculated using large scale computing,” Journal of Immunology, vol. 175, no. 3, pp. 1715–1723, 2005.

M. Zacharias and S. Springer, “Conformational flexibility of the MHC Class I α1-α2 domain in peptide bound and free states: a molecular dynamics simulation study,” Biophysical Journal, vol. 87, no. 4, pp. 2203–2214, 2004.

B. Knapp, U. Omasits, B. Bohle et al., “3-Layer-based analysis of peptide-MHC interaction: in silico prediction, peptide binding affinity and T cell activation in a relevant allergen-specific model,” Molecular Immunology, vol. 46, no. 8-9, pp. 1839–1844, 2009.

B. Knapp, U. Omasits, W. Schreiner, and M. M. Epstein, “A comparative approach linking molecular dynamics of altered peptide ligands and MHC with In Vivo immune responses,” PLoS ONE, vol. 5, no. 7, Article ID e11653, 2010.

X. Zhang, D. Bhatt, and D. M. Zuckerman, “Automated sampling assessment for molecular simulations using the effective sample size,” Journal of Chemical Theory and Computation, vol. 6, no. 10, pp. 3048–3057, 2010.

M. Held, “VRONI: an engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments,” Computational Geometry, vol. 18, no. 2, pp. 95–123, 2001.

A. Okabe, B. Boots, K. Sugihara, S. N. Chiu, and D. G. Kendall, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, Chichester John Wiley & Sons, 2nd edition, 2000.

D. Knuth, The Art of Computer Programming, vol. 2 of Seminumerical Algorithms, Addison-Wesley, Reading, Mass, USA, 2nd edition, 1989.

A. E. García, “Large-amplitude nonlinear motions in proteins,” Physical Review Letters, vol. 68, no. 17, pp. 2696–2699, 1992.

B. Knapp, S. Frantal, M. Cibena, W. Schreiner, and P. Bauer, “Is an intuitive convergence definition of molecular dynamics simulations solely based on the root mean square deviation possible?” Journal of Computational Biology, vol. 18, no. 8, pp. 997–1005, 2011.

A. Grossfield and D. M. Zuckerman, “Chapter 2 quantifying uncertainty and sampling quality in biomolecular simulations,” Annual Reports in Computational Chemistry, vol. 5, pp. 23–48, 2009.

H. Flyvbjerg and H. G. Petersen, “Error estimates on averages of correlated data,” The Journal of Chemical Physics, vol. 91, no. 1, pp. 461–466, 1989.

H. M. Berman, J. Westbrook, Z. Feng et al., “The protein data bank,” Nucleic Acids Research, vol. 28, no. 1, pp. 235–242, 2000.

L. Kjer-Nielsen, C. S. Clements, A. W. Purcell et al., “A structural basis for the selection of Dominant α β T cell receptors in antiviral immunity,” Immunity, vol. 18, no. 1, pp. 53–64, 2003.

A. A. Canutescu, A. A. Shelenkov, and R. L. Dunbrack, “A graph-theory algorithm for rapid protein side-chain prediction,” Protein Science, vol. 12, no. 9, pp. 2001–2014, 2003.

B. Knapp, U. Omasits, and W. Schreiner, “Side chain substitution benchmark for peptide/MHC interaction,” Protein Science, vol. 17, no. 6, pp. 977–982, 2008.

B. Knapp, U. Omasits, S. Frantal, and W. Schreiner, “A critical cross-validation of high throughput structural binding prediction methods for pMHC,” Journal of Computer-Aided Molecular Design, vol. 23, no. 5, pp. 301–307, 2009.

L. Kjer-Nielsen, C. S. Clements, A. G. Brooks, A. W. Purcell, J. McCluskey, and J. Rossjohn, “The 1.5 Å crystal structure of a highly selected antiviral T cell receptor provides evidence for a structural basis of immunodominance,” Structure, vol. 10, no. 11, pp. 1521–1532, 2002.

L. Kjer-Nielsen, C. S. Clements, A. G. Brooks et al., “The structure of HLA-B8 complexed to an immunodominant viral determinant: peptide-induced conformational changes and a mode of MHC class I dimerization,” Journal of Immunology, vol. 169, no. 9, pp. 5153–5160, 2002.

H. J. Berendsen, J. P. M. Postma, W. F. Van Gunsteren, and J. Hermans, “Interaction models for water in relation to protein hydration,” Intermolecular Forces, pp. 331–342, 1981.

B. Hess, C. Kutzner, D. van der Spoel, and E. Lindahl, “GRGMACS 4: algorithms for highly efficient, load-balanced, and scalable molecular simulation,” Journal of Chemical Theory and Computation, vol. 4, no. 3, pp. 435–447, 2008.

C. Oostenbrink, A. Villa, A. E. Mark, and W. F. Van Gunsteren, “A biomolecular force field based on the free enthalpy of hydration and solvation: the GROMOS force-field parameter sets 53A5 and 53A6,” Journal of Computational Chemistry, vol. 25, no. 13, pp. 1656–1676, 2004.

U. Omasits, B. Knapp, M. Neumann et al., “Analysis of key parameters for molecular dynamics of pMHC molecules,” Molecular Simulation, vol. 34, no. 8, pp. 781–793, 2008.

A. V. Hill, “The possible effects of the aggregation of the molecules of haemoglobin on its dissociation curves,” Journal of Physiology, vol. 40, supplement, pp. 4–7, 1910.

J. D. Faraldo-Gómez, L. R. Forrest, M. Baaden et al., “Conformational sampling and dynamics of membrane proteins from 10-nanosecond computer simulations,” Proteins, vol. 57, no. 4, pp. 783–791, 2004.

J. D. Chodera, W. C. Swope, J. W. Pitera, C. Seok, and K. A. Dill, “Use of the weighted histogram analysis method for the analysis of simulated and parallel tempering simulations,” Journal of Chemical Theory and Computation, vol. 3, no. 1, pp. 26–41, 2007.

L. J. Smith, X. Daura, and W. F. Van Gunsteren, “Assessing equilibration and convergence in biomolecular simulations,” Proteins, vol. 48, no. 3, pp. 487–496, 2002.

B. Hess, “Convergence of sampling in protein simulations,” Physical Review E, vol. 65, no. 3, Article ID 031910, 10 pages, 2002.