research papers\(\def\hfill{\hskip 5em}\def\hfil{\hskip 3em}\def\eqno#1{\hfil {#1}}\)

Journal logoSTRUCTURAL
BIOLOGY
ISSN: 2059-7983

Local and global analysis of macromolecular atomic displacement parameters

CROSSMARK_Color_square_no_text.svg

aInstitute of Molecular Biology and Biotechnologies ANAS, Baku, Azerbaijan, bR.I.S.K. Scientific Production Company, Baku, Azerbaijan, and cStructural Studies, MRC Laboratory of Molecular Biology, Francis Crick Avenue, Cambridge CB2 0QH, United Kingdom
*Correspondence e-mail: garib@mrc-lmb.cam.ac.uk

Edited by J. Agirre, University of York, United Kingdom (Received 15 June 2020; accepted 11 August 2020; online 22 September 2020)

This paper describes the global and local analysis of atomic displacement parameters (ADPs) of macromolecules in X-ray crystallography. The distribution of ADPs is shown to follow the shifted inverse-gamma distribution or a mixture of these distributions. The mixture parameters are estimated using the expectation–maximization algorithm. In addition, a method for the resolution- and individual ADP-dependent local analysis of neighbouring atoms has been designed. This method facilitates the detection of mismodelled atoms, heavy-metal atoms and disordered and/or incorrectly modelled ligands. Both global and local analyses can be used to detect errors in atomic models, thus helping in the (re)building, refinement and validation of macromolecular structures. This method can also serve as an additional validation tool during PDB deposition.

1. Introduction

The ever-increasing numbers of macromolecular structures solved by crystallographic and cryoEM methods, and deposited in the PDB (Berman et al., 2000[Berman, H. M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T. N., Weissig, H., Shindyalov, I. N. & Bourne, P. E. (2000). Nucleic Acids Res. 28, 235-242.]; Lawson et al., 2016[Lawson, C. L., Patwardhan, A., Baker, M. L., Hryc, C., Garcia, E. S., Hudson, B. P., Lagerstedt, I., Ludtke, S. J., Pintilie, G., Sala, R., Westbrook, J. D., Berman, H. M., Kleywegt, G. J. & Chiu, W. (2016). Nucleic Acids Res. 44, D396-D403.]), require statistically robust and automatic tools for refinement (Sheldrick, 2008[Sheldrick, G. M. (2008). Acta Cryst. A64, 112-122.]; Adams et al., 2010[Adams, P. D., Afonine, P. V., Bunkóczi, G., Chen, V. B., Davis, I. W., Echols, N., Headd, J. J., Hung, L.-W., Kapral, G. J., Grosse-Kunstleve, R. W., McCoy, A. J., Moriarty, N. W., Oeffner, R., Read, R. J., Richardson, D. C., Richardson, J. S., Terwilliger, T. C. & Zwart, P. H. (2010). Acta Cryst. D66, 213-221.]; Global Phasing, 1997[Global Phasing (1997). Global Phasing. https://www.globalphasing.com/.]; Murshudov et al., 2011[Murshudov, G. N., Skubák, P., Lebedev, A. A., Pannu, N. S., Steiner, R. A., Nicholls, R. A., Winn, M. D., Long, F. & Vagin, A. A. (2011). Acta Cryst. D67, 355-367.]), validation (Read et al., 2011[Read, R. J., Adams, P. D., Arendall, W. B., Brunger, A. T., Emsley, P., Joosten, R. P., Kleywegt, G. J., Krissinel, E. B., Lütteke, T., Otwinowski, Z., Perrakis, A., Richardson, J. S., Sheffler, W. H., Smith, J. L., Tickle, I. J., Vriend, G. & Zwart, P. H. (2011). Structure, 19, 1395-1412.]) and deposition (Adams et al., 2019[Adams, P. D., Afonine, P. V., Baskaran, K., Berman, H. M., Berrisford, J., Bricogne, G., Brown, D. G., Burley, S. K., Chen, M., Feng, Z., Flensburg, C., Gutmanas, A., Hoch, J. C., Ikegawa, Y., Kengaku, Y., Krissinel, E., Kurisu, G., Liang, Y., Liebschner, D., Mak, L., Markley, J. L., Moriarty, N. W., Murshudov, G. N., Noble, M., Peisach, E., Persikova, I., Poon, B. K., Sobolev, O. V., Ulrich, E. L., Velankar, S., Vonrhein, C., Westbrook, J., Wojdyr, M., Yokochi, M. & Young, J. Y. (2019). Acta Cryst. D75, 451-454.]). In general, it is relatively intuitive, although challenging, to design tools for the valid­ation of atomic positional parameters, as they should comply with the basic structural and chemical properties of macromolecules, and there are a number of popular tools designed to do just this (Vriend, 1990[Vriend, G. (1990). J. Mol. Graph. 8, 52-56.]; Laskowski et al., 1993[Laskowski, R. A., MacArthur, M. W., Moss, D. S. & Thornton, J. M. (1993). J. Appl. Cryst. 26, 283-291.]; Vaguine et al., 1999[Vaguine, A. A., Richelle, J. & Wodak, S. J. (1999). Acta Cryst. D55, 191-205.]; Joosten et al., 2012[Joosten, R. P., Joosten, K., Murshudov, G. N. & Perrakis, A. (2012). Acta Cryst. D68, 484-496.]; Williams et al., 2018[Williams, C. J., Headd, J. J., Moriarty, N. W., Prisant, M. G., Videau, L. L., Deis, L. N., Verma, V., Keedy, D. A., Hintze, B. J., Chen, V. B., Jain, S., Lewis, S. M., Arendall, W. B., Snoeyink, J., Adams, P. D., Lovell, S. C., Richardson, J. S. & Richardson, D. C. (2018). Protein Sci. 27, 293-315.]). Designing such tools for ADP validation is less intuitive and, although the importance of this problem has been stressed by many authors (Rupp, 2009[Rupp, B. (2009). Biomolecular Crystallography: Principles, Practice, and Application to Structural Biology. New York: Garland Science.]; Merritt, 2011[Merritt, E. A. (2011). Acta Cryst. A67, 512-516.], 2012[Merritt, E. A. (2012). Acta Cryst. D68, 468-477.]), there are currently no widely used tools to check and validate ADPs. One of the potential reasons is that ADPs reflect many shortcomings in the modelling such as crystal deficiencies (for example anisotropy, modulation and imperfection of crystals), inaccurate assumptions in data acquisition and processing, modelling problems (modelling the mobility of molecules using individual ADPs is essentially equivalent to the assumption that the atoms are oscillating independently around their central position and such oscillation is harmonic, and moreover that all unit cells behave in exactly the same way), and the intrinsic mobility of atoms within molecules and of molecules within crystals (Kuhs, 2003[Kuhs, W. F. (2003). International Tables for Crystallography, Vol. D, edited by A. Authier, pp. 228-242. Dordrecht: Springer.]). Several reports have described the use of the ADP distribution as a validation criterion (Hirshfeld, 1976[Hirshfeld, F. L. (1976). Acta Cryst. A32, 239-244.]; Carugo & Argos, 1998[Carugo, O. & Argos, P. (1998). Proteins, 31, 201-213.]; Yang et al., 2016[Yang, J., Wang, Y. & Zhang, Y. (2016). J. Mol. Biol. 428, 693-701.]; Carugo, 2018[Carugo, O. (2018). BMC Bioinformatics, 19, 61.]). These papers utilize the fact that, to a certain degree, ADPs represent the uncertainty of atomic positions (Schneider et al., 2014[Schneider, B., Gelly, J.-C., de Brevern, A. & Černý, J. (2014). Acta Cryst. A70, C1513.]; Yang et al., 2016[Yang, J., Wang, Y. & Zhang, Y. (2016). J. Mol. Biol. 428, 693-701.]). Using the simple fact that B values are proportional to the variances of the distribution of atoms around their central position and using the inverse-gamma distribution as a conjugate prior for data from a normal distribution (O'Hagan & Forster, 2004[O'Hagan, A. & Forster, J. (2004). Kendall's Advanced Theory of Statistics, Vol. 2B, 2nd ed. London: Arnold.]), Masmaliyeva & Murshudov (2019[Masmaliyeva, R. C. & Murshudov, G. N. (2019). Acta Cryst. D75, 505-518.]) proposed modelling the behaviour of ADPs using a shifted inverse-gamma distribution (SIGD). They also demonstrated that there are a number of PDB entries where the B values exhibit a multimodal distribution. There may be a number of reasons for such behaviour, which include the following.

  • (i) It is an intrinsic property of molecules within their environment (crystal or multi-domain/multi-subunit structures in cryoEM), where different components (subunits/domains) have a different number of neighbours to interact with. In such cases, different subunits/domains may have different levels of mobility, and this can be reflected in the B-value distribution. It can be expected that the ADPs of each structural unit will behave as an SIGD with different parameters.

  • (ii) Some parts of the model (loops, ligands or even domains) may have been placed incorrectly. Essentially, such behaviour indicates that there is very weak or no evidence to support the presence of these parts of the structures, and as such they should be considered with extreme care.

If it is assumed that the noise level in the map is approximately constant over the unit cell, then it can be claimed that the local signal-to-noise ratio depends on the height of the local average electron density and that this in turn depends on the local mobility of molecules. Therefore, it can be expected that (i) if atoms are placed in incorrect positions, then during refinement their B values will increase dramatically to reflect the absence of the density, as the signal-to-noise ratio in these regions is close or equal to zero, and (ii) if two or more domains/subunits have different intermolecular and/or crystal contacts, then they will have different ADPs reflecting their mobility, thus reducing the signal-to-noise ratio and making the interpretation of such regions very difficult. In both cases there will be multiple modes of ADP distribution, and correspondingly the signal-to-noise ratio will be different. This means that at least for some crystal structures, the local signal-to-noise ratio and therefore the local resolution will vary over the unit cell; the local resolution will have a distribution corresponding to the ADP distribution.

In this work, we model multimodal ADP distributions as a mixture of SIGDs, which can potentially be used further to identify mismodelled and/or structurally compact regions. This fact, among several other odd behaviours of ADPs, has been described by Rupp (2009[Rupp, B. (2009). Biomolecular Crystallography: Principles, Practice, and Application to Structural Biology. New York: Garland Science.]) in his fine textbook on biomacromolecular crystallography.

Although the modelling of the overall ADP distribution is a good technique for the identification of suspicious/interesting regions of crystal structures, it does not allow the identification of individual mismodelled atoms, residues or ligands. To address this problem, we consider local ADP differences in a given crystal structure. In general, it is reasonable to assume that if two atoms are close to each other in space, then their mobility and ADPs should be similar. This makes sense if we consider molecules, including waters, as an elastic network (Tirion, 1996[Tirion, M. M. (1996). Phys. Rev. Lett. 77, 1905-1908.]); an oscillating atom has an almost immediate effect on its surroundings. Moreover, if the atoms have been modelled correctly, then all factors influencing the ADPs of an atom should also influence the neighbouring atoms. Therefore, dramatic differences between the ADPs of atoms close to each other in 3D space may mainly be owing to different occupancies of the atoms and/or a different atom identity, i.e. heavy atoms may have been modelled as light atoms or vice versa.

One of the problems is that the meaning of the similarity of two ADP values is not entirely clear. For example, depending on the (local) resolution, the difference between 100 and 150 Å2 can be less significant than the difference between 10 and 15 Å2. Moreover, the resolution will also affect the significance of these differences. Therefore, to analyse the differences between B values of atoms, the resolution, as well as the ADPs, needs to be accounted for. Wang (2018[Wang, J. (2018). Protein Sci. 27, 411-420.]) uses a similar idea to analyse the occupancies of atoms of different elements in crystals. Here, this idea is used to calculate the differences between ADPs as well as the potential adjustment of occupancies to make the ADPs of neighbouring atoms similar.

1.1. Organization of the paper

Firstly, the mathematical formulation for modelling the ADP distribution using mixed SIGDs is described and the formulation for the analysis of local differences is then given. Finally, the described methods are applied to re-refined structures from the PDB and the results are analysed.

2. Materials and methods

2.1. Global ADP analysis

Multimodal ADP distributions are modelled using a mixture of SIGDs. This distribution has the form

[P({\bf B}\semi \boldtheta) = \textstyle\sum\limits_{i=1}^{N_{\rm mode}} \pi_{i} {\rm SIGD} (B \semi B_{0i}, \alpha_i, \beta_i ), \textstyle\sum \limits_{i=1}^{N_{\rm mode}}\pi_i = 1, \eqno(1)]

where B is a vector of observations, [\boldtheta = \{\pi_{i},B_{0i},\alpha_{i},\beta_{i}\}_{i=1}^{N_{\rm mode}}] is the vector of parameters and πi is the probability of mode i. Nmode is the number of modes and SIGD has the form

[{\rm SIGD} (B \semi B_0, \alpha, \beta) = {{ \beta^{\alpha +1} }\over{ \Gamma (\alpha )}} {{1}\over{(B-B_{0})^{\alpha}}} \exp\left(-{{\beta}\over{B-B_0}}\right), \eqno(2)]

where Γ(α) is the Gamma function and B0, β and α are the shift, scale and shape parameters, respectively. The use of this function to model macromolecular ADP distributions was suggested by Dauter et al. (2006[Dauter, Z., Murshudov, G. & Wilson, K. (2006). International Tables for Crystallography, Vol. F, 1st online ed., edited by E. Arnold & M. G. Rossmann, pp. 393-402. Chester: International Union of Crystallography.]). It was later used by Negroni et al. (2010[Negroni, J., Murshudov, G. & Schneider, T. R. (2010). Acta Cryst. A66, s315.]), and its utility for modelling ADP distributions was demonstrated by Masmaliyeva & Murshudov (2019[Masmaliyeva, R. C. & Murshudov, G. N. (2019). Acta Cryst. D75, 505-518.]).

The expectation–maximization algorithm (EM) described by Bishop (2006[Bishop, C. M. (2006). Pattern Recognition and Machine Learning. New York: Springer.]) is used for the estimation of the parameters of the distribution defined in (1)[link] and (2)[link]. The direct application of the EM algorithm to the mixture of SIGDs turned out to be unstable. Therefore, the parameters were estimated in four steps.

  • (i) Convert the ADP distribution to a peak-height distribution (PHD).

  • (ii) Use the Silverman (1981[Silverman, B. W. (1981). J. R. Stat. Soc. Ser. B (Methodol.), 43, 97-99.]) algorithm as implemented in the SciPy package to find the number and the centroids of the clusters.

  • (iii) Using the found number and the initial centroids of the modes, fit the mixture of Gaussians into the PHD.

  • (iv) Starting with the parameters found in the previous steps, estimate the parameters of the mixture of SIGDs using the EM algorithm (see Appendix A[link]).

In an ideal case, the minimal B0 should be close to 0. However, in practice this is rarely the case. The main reason for this seems to be that during the scaling of unmerged intensities with each other the overall B value is not defined and can change arbitrarily. If crystals did not change during data collection, then taking one of the images as a reference for scaling would be sufficient. However, owing to radiation damage crystals do change depending on the radiation dose, and taking any of the images as a reference will give an over/underestimation of the resultant overall B values. This problem can be fully resolved if unmerged intensities are used for atomic model refinement with radiation dose-dependent B values as parameters. It also should be mentioned that B0 as estimated using formulas (1)[link] and (2)[link] could be used as the safest sharpening/blurring parameter.

Accurate map sharpening/blurring requires local mobilities to be accounted for as well as the local signal-to-noise ratio. It is our view that for atomic model refinement the observed data should be used without any doctoring of the data; however, for the visually best map calculations it is necessary to weight Fourier coefficients according to the signal-to-noise ratio and sharpen/blur according to local mobility. Treatment of this problem is outside the scope of this work and will be dealt with in the future.

2.2. Peak heights and local ADP analysis

For analysis of the relative occupancies of neighbouring atoms, the peak heights of point atoms with a given resolution and ADP are considered. In reality, the noise level on the amplitudes and phases as well as the weights used in the map calculations should also be accounted for. For simplification, these factors are ignored. For a Gaussian point with an ADP equal to B,

[\rho (x) = \left({{4\pi}\over{B}}\right)^{3/2} \exp\left(-{{4\pi^2 x^2}\over{B}}\right),]

for which the scattering factor is f(s) = exp(−Bs2/4), the peak height at the centre of the atom at a given resolution is (Chapman, 1995[Chapman, M. S. (1995). Acta Cryst. A51, 69-80.])

[\eqalignno {\rho_{B_{\rm mod}}(0) & = \left({{4\pi}\over{B_{\rm mod}}}\right)^{3/2} \biggr\{-s_{\max}(B_{\rm mod})^{1/2} \exp\left(-{{B_{\rm mod}s_{\max}^{2}}\over{4}}\right)\cr &\ \quad +\ (\pi)^{1/2} {\rm erf} \left[{{(B_{\rm mod} )^{1/2} s_{\max}}\over{2}}\right]\biggr\}, &(3)}]

where smax = 1/dmax is the maximum resolution, Bmod is the ADP, erf is the error function (for a survey of special functions, see Abramowitz & Stegun, 1965[Abramowitz, M. & Stegun, I. A. (1965). Handbook of Mathematical Functions With Formulas, Graphs, and Mathematical Tables. Washington: National Bureau of Standards.]). Masmaliyeva & Murshudov (2019[Masmaliyeva, R. C. & Murshudov, G. N. (2019). Acta Cryst. D75, 505-518.]) used (3)[link] to demonstrate that there is a resolution-dependent effect on the PHD. If two atoms with ADPs equal to B1 and B2 are considered, then the question can be posed: how much should the occupancy of the second atom be changed so that the peak height becomes the same as a fully occupied first atom? This can be expressed trivially as

[[\rho_{B_{1}}(0)-c\rho_{B_{2}}(0)]^{2}\to \min. \eqno(4)]

It is solved for c to give

[c = {{\rho_{B_{1}}(0)}\over{\rho_{B_{2}}(0)}}, \eqno(5)]

which for point atoms expanded with (3)[link] results in

[c = \left({{B_2}\over{B_{1}}}\right)^{3/2} {{ -s_{\max} B_{1}^{1/2} \exp\left (-{{B_1s_{\max}^2}\over{4}}\right)+\pi^{1/2} {\rm erf}\left[{{B_1^{1/2} s_{\max}}\over{2}}\right] }\over{ -s_{\max}B_2^{1/2} \exp\left(-{{B_2 s_{\max}^2}\over{2}}\right)+\pi^{1/2} {\rm erf}\left[{{B_2^{1/2} s_{\max}}\over{2}}\right]}}. \eqno(6)]

Expressions (5)[link] and (6)[link] can also be trivially obtained by a simple division of the expressions for peak heights for two atoms.

When smax→∞ this formula converges to

[c = \left({{B_2}\over{B_1}}\right)^{3/2}. \eqno(7)]

Note that the optimal occupancy value is achieved when (4)[link] becomes zero, meaning that by changing the occupancies, the peak heights at the centre of atoms could be changed arbitrarily. Possible minimum and maximum values of the estimated relative occupancies are c = 0 and c = ∞, which are achieved when B2 = 0 and B1 = 0, respectively. Obviously, there is no physical meaning for an infinite relative occupancy; it is an artefact of using peak heights at the centre as a guide for atomic identity.

Since the atomic ADP affects the density of the atom everywhere, it might be better to use the total density differences to evaluate occupancies. We would like to find the best occupancy for the second atom so that its total density is similar to the first atom,

[\textstyle\int \limits_{x\in R^{3}} [\rho_{B_{1}}(x)-c\rho_{B_{2}}(x)]^{2}\,{\rm d}x\to \min. \eqno(8)]

Using Parseval's theorem (ignoring constants),

[\textstyle\int \limits_{|s|\lt s_{\max}}[f_{1}(s)-{cf}_{2}(s)]^{2}\,{\rm d}s \to \min, \eqno(9)]

where f1(s) and f2(s) are scattering factors for the atoms. Solving (9)[link] for c gives

[c = {{\textstyle\int\limits_{|s|\lt s_{\max}}f_{1}(s)f_{2}(s)\,{\rm d}s }\over{\textstyle\int\limits_{|s|\lt s_{\max}}f_{2}^{2}(s)\,{\rm d}s }}. \eqno(10)]

For point atoms with ADP equal to B this can be written as

[\eqalignno {&c = \left({{2B_{2}}\over{B_1+B_2}}\right)^{3/2} \cr &\times {{-s_{\max}(B_1+B_2)^{1/2}\exp\left[-{{(B_1+B_2)s_{\max}^2}\over{4}}\right]+\pi^{1/2} {\rm erf}\left[{{(B_1+B_2)^{1/2}s_{\max}}\over{2}}\right]}\over{-s_{\max}(2B_2)^{1/2}\exp\left (-{{B_2 s_{\max}^{2}}\over{2}}\right)+\pi^{1/2} {\rm erf}\left[{{(2B_2)^{1/2}s_{\max}}\over{2}}\right]}}. \cr && (11)}]

Note that when smax→∞ this formula becomes

[c = \left({{2B_2}\over{B_1+B_2}}\right)^{3/2}, \eqno(12)]

which could be used as a limiting case of occupancy estimation. Note that the maximum relative occupancy estimated using expression (11)[link] would be achieved when B1 = 0 and smax = ∞, which gives c = 23/2 ≃ 2.83, meaning that in general this method will underestimate the occupancy of atoms/ligands/residues. The minimum of (11)[link] is achieved when B2 = 0, which gives c = 0.

No value of c can make the expression in (11)[link] equal to zero unless B1 = B2. This means that the only valid explanation of the density is using the correct atoms, which may never be possible.

Formulas (6)[link] and/or (11)[link] can be used for a quick check of the correctness of the elements, for example for Asn, Gln and His side-chain orientations. This will only work if the data resolution is sufficiently high and the side chains are well defined. In such cases, there will be other atoms around the side chains of these residues that make hydrogen bonds to them. Therefore, the local hydrogen-bonding network can be used to correct the orientation of Asn, Gln and His side chains (Chen et al., 2010[Chen, V. B., Arendall, W. B., Headd, J. J., Keedy, D. A., Immormino, R. M., Kapral, G. J., Murray, L. W., Richardson, J. S. & Richardson, D. C. (2010). Acta Cryst. D66, 12-21.]).

We would like to stress that the occupancies derived using expressions (6)[link] and (11)[link] are not a replacement for refined atomic occupancies, although they can be used as a starting point for occupancy refinement. These formulas are expressions for local ADP differences. It also should be noted that these formulas can be modified to account for the experimental method-dependent atomic scattering factors (see Section S1 of the supporting information). In this work and the associated software, we do not account for the scattering factors as we are interested in `local ADP differences' and using point Gaussian atoms seems to be sufficient for this particular purpose.

2.3. Data from the PDB

All PDB entries solved by X-ray crystallography as of November 2019, for which experimental data were available, were downloaded from the PDB and refined using REFMAC5 (Kovalevskiy et al., 2018[Kovalevskiy, O., Nicholls, R. A., Long, F., Carlon, A. & Murshudov, G. N. (2018). Acta Cryst. D74, 215-227.]) as distributed within the CCP4 software suite (Winn et al., 2011[Winn, M. D., Ballard, C. C., Cowtan, K. D., Dodson, E. J., Emsley, P., Evans, P. R., Keegan, R. M., Krissinel, E. B., Leslie, A. G. W., McCoy, A., McNicholas, S. J., Murshudov, G. N., Pannu, N. S., Potterton, E. A., Powell, H. R., Read, R. J., Vagin, A. & Wilson, K. S. (2011). Acta Cryst. D67, 235-242.]). The total number of such entries is 127 708. All structures were refined using the same software to make sure that all of the ADPs had been refined consistently using the same software (other refinement software could also be used; see, for example, Adams et al., 2010[Adams, P. D., Afonine, P. V., Bunkóczi, G., Chen, V. B., Davis, I. W., Echols, N., Headd, J. J., Hung, L.-W., Kapral, G. J., Grosse-Kunstleve, R. W., McCoy, A. J., Moriarty, N. W., Oeffner, R., Read, R. J., Richardson, D. C., Richardson, J. S., Terwilliger, T. C. & Zwart, P. H. (2010). Acta Cryst. D66, 213-221.]; Sheldrick, 2008[Sheldrick, G. M. (2008). Acta Cryst. A64, 112-122.]; Global Phasing, 1997[Global Phasing (1997). Global Phasing. https://www.globalphasing.com/.]). For further analysis, we used only the models for which the high-resolution diffraction limit is between 1.5 and 3 Å. To avoid dealing with structures refined using noncrystallographic symmetry constraints, the use of which is not always clear from the PDB, we removed virus structures. Of the remaining models, we were able to refine 90 840 automatically. Reasons for refinement failure include (i) the ligand that is present in the PDB file was not in the CCP4 monomer library (Long et al., 2017[Long, F., Nicholls, R. A., Emsley, P., Gražulis, S., Merkys, A., Vaitkus, A. & Murshudov, G. N. (2017). Acta Cryst. D73, 112-122.]) at the time of re-refinement, which was the most common case, (ii) the absence of experimental data and (iii) space-group inconsistencies between the PDB and data files. We also excluded cases with R factors of >0.3. Table 1[link] gives a short summary of the selection of PDB entries. Table 2[link] lists the example PDB entries used in this work. It should be stressed that the aim of this contribution is not to criticize a particular PDB entry; rather, we would like to highlight the shortcomings of the techniques used at the time of the elucidation of these structures, and the necessity of remodelling and re-refinement as new technologies become available.

Table 1
PDB entries rejected from analysis

Note that multimodal cases are considered further for modelling using a mixture of SIGDs.

No. of remaining entries No. rejected Reason for rejection
127708 12935 Re-refinement failure
114773 19509 Outside 1.5–3 Å resolution
95264 1491 High R factor
93773 2138 Viruses
91635 795 No. of atoms n < 500
90840 13902 Multimodal
76938
†Restrained refinement was applied.

Table 2
Summary of the PDB entries used as examples

R and Rfree before, R factors before refinement; R and Rfree after, R factors after refinement.

PDB code Case Resolution (Å) R before R after Rfree before Rfree after α β B02)
5tu8 Three modes 2.33 0.210 0.201 0.240 0.250 3.49 120.58 2.31
4rqz Bimodal 2.40 0.196 0.202 0.226 0.239 2.63 110.94 26.00
2wxu Lighter atom, heavier atom 1.80 0.175 0.175 0.216 0.216 4.69 95.37 3.58
2zbl Heavier atom 1.60 0.152 0.135 0.182 0.160 4.85 51.89 1.32
5x1o Wrong ligand 1.90 0.225 0.252 0.276 0.300 3.46 60.90 3.59
5orj Wrong ligand 1.99 0.200 0.209 0.221 0.244 3.96 149.25 14.01
6b9b Wrong ligand 1.80 0.135 0.140 0.162 0.166 3.69 42.43 10.37
†SIGD parameters for multimodal cases are given for unimodal parametrization in this table.

It should be noted that the data from the PDB-REDO databank (Joosten et al., 2012[Joosten, R. P., Joosten, K., Murshudov, G. N. & Perrakis, A. (2012). Acta Cryst. D68, 484-496.]) could also be used in the analysis. In practice, if a particular PDB entry is of interest, we would recommend using, if available, the best refined atomic model from the PDB-REDO databank.

3. Results and discussion

The examples below aim to demonstrate three aspects of ADPs: (i) the modelling of multimodal distributions, (ii) the identification of mismodelled heavy/light atoms and (iii) ligand validation.

3.1. Multimodal ADP distributions

The α/β plot reported previously (Masmaliyeva & Murshudov, 2019[Masmaliyeva, R. C. & Murshudov, G. N. (2019). Acta Cryst. D75, 505-518.]) was recalculated using 76 938 structures (Fig. 1[link]) with unimodal ADP distributions; the overall features of the plot are the same as in the previous work.

[Figure 1]
Figure 1
Smoothened α versus β1/2 plot for unimodal ADP distributions. Parameters are estimated using around 90 000 PDB entries after ten cycles of refinement. This plot was first presented by Masmaliyeva & Murshudov (2019[Masmaliyeva, R. C. & Murshudov, G. N. (2019). Acta Cryst. D75, 505-518.]) using around 45 000 PDB entries. The overall features of the plot are the same as those presented previously. This plot is used in ToBvalid for the validation of SIGD parameters.

For modes with large centroids, the β values and shift parameters (B0) are high. Also, the ADP distributions corresponding to these modes are more symmetric than those for modes with smaller centroids. There are at least two interrelated reasons for this: (i) as α and β become larger then, even without errors, the SIGD starts to resemble the Gaussian distribution and (ii) when ADPs are large they tend to have large errors. The ADPs correspond to the sum of two random variables: the `true' ADP and errors in the estimation. As a result, under the naïve assumption that these two random variables are independent, the observed distribution becomes the convolution of an SIGD and a Gaussian distribution, again leading to a more symmetric distribution.

Estimation of multimodal ADP distributions shows that 13 902 out of 90 840 cases exhibit multimodality; most of them are bimodal. For the reasons given above, the second and higher modes are more symmetrical. There are only 266 PDB entries for which the ADP distributions show three modes. One such example is PDB entry 5tu8 (Fig. 2[link]). Fig. 2[link] shows the Gaussian mixture model (GMM) for the PHD (Fig. 2[link]a) and the mixture of SIGDs (Fig. 2[link]b). In the case of PDB entry 5tu8, the crystal seems to be disordered. Part of the crystal does not have any interpretable density, presumably owing to the very high disorder of the molecules corresponding to this part. The first cluster of ADPs corresponds to the middle part of the molecule, whereas the second and third clusters correspond to the two opposite ends of the molecule where disorder starts. The parameters of the mixture of SIGDs for PDB entry 5tu8 are given in Table 3[link].

Table 3
Parameters of the SIGD mixture for PDB entry 5tu8

Distribution 1st 2nd 3rd
Mix parameters 0.52 0.37 0.11
α 3.55 10.06 7.5
β 53.59 481.24 373.23
Shift 10.82 6.13 59.56
Mean 30.73 58.77 100.67
[Figure 2]
Figure 2
An example of a multimodal SIGD with three modes: PDB entry 5tu8 with disorder at both ends of the molecule causing multimodality in the ADP distribution. Presumably, in this case the whole crystal exhibits disorder. (a) Gaussian mixture model for peak-height distribution. (b) The mixture of SIGDs. (c) Continuous crystal for PDB entry 5tu8 showing disorder. The molecule in the asymmetric unit has been coloured for each cluster: from blue through magenta to red for low to high disorder. (d) An enlargement [marked by an oval in (c)] of the end of the molecule shows the presence of some positive density, although it would be a challenge to model it.

In PDB entry 4rqz, there are two distinct modes (Figs. 3[link]a and 3[link]b). The molecule has three domains, two of which make contact with each other and their symmetry mates. These domains are responsible for crystal formation. The third domain only makes contacts with its symmetry copy (Figs. 3[link]c and 3[link]d). Since there are no other crystal contacts stabilizing them, this domain and its symmetry mate can move freely and therefore it has higher ADPs than the other domains.

[Figure 3]
Figure 3
An example of a bimodal ADP distribution: PDB entry 4rqz. This protein has three domains. One of the domains makes contact with a single copy of its symmetry mate. This domain, together with its symmetry mate, has higher mobility than the rest of the molecule. (a) Gaussian mixture model for peak-height distribution. (b) The mixture of SIGDs. (c) Domains corresponding to the clusters in the ADP distribution. (d) Crystal contacts of the third domain of PDB entry 4rqz: an enlarged and rotated version of the region marked by an oval in (c).

Parameters of the mixture of B-value distributions for PDB entry 4rqz are given in Table 4[link]. As expected, the density for the domains corresponding to the second mode is weaker than that for the first two modes (Fig. 3[link]).

Table 4
Parameters of the SIGD mixture for PDB entry 4rqz

Distribution 1st 2nd
Mix parameters 0.79 0.21
α 3.74 10.65
β 122.74 726.67
Shift 28.26 99.82
Mean 72.34 174.3

3.2. Local ADP analysis

The algorithm described in Appendix B[link] was applied to all PDB entries considered. More than 1900 entries with a data resolution of 2 Å or better were manually analysed. More than 600 entries identified as potentially containing heavy atoms and their densities were carefully studied. The electron density corresponding to the atoms marked as light atoms is weaker and in many cases these atoms are exposed to solvent. As a result, in many cases the exposed atoms have higher ADPs than the surrounding atoms. Residues containing these atoms could have multiple conformations and might have been subjected to radiation damage. Analysis of radiation damage is outside the scope of this work.

Fig. 4[link] gives an example of an atom that is potentially lighter than the surrounding atoms (CD1 of Ile131A in PDB entry 2wxu). The calculated optimal occupancy is 0.64. The ADP of this atom is 37 Å2, whereas the median of the ADPs of the surrounding atoms is 20 Å2. Fig. 4[link](b) shows that this residue has been modelled in an incorrect rotamer. After rotamer correction using Coot (Emsley et al., 2010[Emsley, P., Lohkamp, B., Scott, W. G. & Cowtan, K. (2010). Acta Cryst. D66, 486-501.]) and subsequent refinement (Fig. 4[link]b), the ADP of the atom is 31 Å2 and the estimated occupancy has increased slightly to 0.7. There are still positive and negative densities around this residue, indicating that it might have multiple conformations. However, the existing data do not allow further accurate modelling of these.

[Figure 4]
Figure 4
A potentially lighter atom than the surrounding atoms: the CD1 atom of Ile131A in PDB entry 2wxu. The incorrectly modelled rotamer was detected by the program as a lighter atom than the surrounding atoms. (a) The rotamer of Ile as present in the PDB file. (b) The rotamer of Ile after rebuilding.

Some metals are likely to be modelled as waters by automatic water-picking software, as such software does not usually analyse the interactions with the surrounding atoms and the height of the electron density when making decisions about the identity of atoms. The software usually looks for the existence of difference density. Several such cases have been identified in the examined PDB entries. Fig. 5[link] illustrates one such case. In the case of PDB entry 2zbl, water molecule 515F had six coordinating atoms forming an almost perfect octahedron. The ADP of this atom was 7 Å2 and the median ADP of the surrounding atoms was 15 Å2. This is one of the indicators that it may be a metal atom. The relative occupancy of this atom as calculated using (11)[link] is 1.37. Two potential metal ions, Mg2+ and Na+, are considered further. Inspection of the crystallization condition showed that MgCl2 was used in the buffer. This would indicate that Mg2+ is more likely than Na+. Analysis of the distances between this atom and the surrounding atoms shows that they are between 2.09 and 2.2 Å. The ideal distance between Mg2+ and O is around 2.06 Å, and that between Na+ and O is around 2.35 Å. Taking these factors together suggests that this atom is Mg2+. Modelling it as Mg2+ followed by a few cycles of refinement yielded an ADP of 13 Å2 with an occupancy of 1.09 as estimated using (11)[link].

[Figure 5]
Figure 5
An example of a heavy atom modelled as a water molecule: residue 515F of PDB entry 2zbl. It is presumably an Mg2+ ion with six coordinating O atoms. The figure illustrates the Mg2+ ion in the position of the water after rebuilding and re-refinement.

Many PDB entries contain heavy atoms, most of which seem to have the correct parameterization. An example of a PDB entry containing an incorrect parameterization is PDB entry 2wxu, in which residue 1377A is a Ca2+ cation with a relative occupancy of 1.36. The program marked this as a heavier atom with a B value of 14 Å2; the median B value of the neighbouring atoms is 25 Å2. The crystallization conditions contained CdSO4. Since this atom is close to a twofold-symmetry axis, its symmetry mate is at a distance of 2.3 Å and it was decided that the Cd2+ ion should have half occupancy. Refining this atom as Cd2+ with half occupancy gave an ADP of 18 Å2 for this atom, which is closer to those of its surroundings. After rebuilding using Coot (Emsley et al., 2010[Emsley, P., Lohkamp, B., Scott, W. G. & Cowtan, K. (2010). Acta Cryst. D66, 486-501.]) and re-refinement, this ion was no longer reported as an outlier. There were still some positive density around this position. This Cd2+ ion is close to its symmetry mate and the distance between them is 2.3 Å, which is close to the `ideal' distance between Cd2+ and an O atom. This means that when Cd2+ is present at one of the positions the other position is occupied by a water molecule. The surrounding protein atoms also adjust to accommodate the Cd2+/water switch. The existence of multiple conformations also explains why the surrounding atoms have larger ADPs than the Cd2+ cation. Fig. 6[link] shows this atom, its symmetry mate and its coordination together with the map.

[Figure 6]
Figure 6
The Ca2+ atom (residue 1377) in chain A of PDB entry 2wxu was detected as being heavier than the neighbouring atoms. The figure illustrates the local neighbourhood of this ion after replacing the Ca2+ cation with a half-occupied Cd2+ cation at the same position. The twofold crystallographic symmetry axis is perpendicular to the plane and passes through the centre of the line connecting the heavy cations. The distance between symmetry-related Cd2+ ions is 2.3 Å, indicating that they cannot coexist. It is likely that when a Cd2+ is present in one position then the other position is occupied by a water molecule. As a result, the surrounding residues may also have multiple conformations. This also describes the positive density around the surrounding residues.

3.3. Application of local ADP analysis to ligand validation

Local analysis was also applied to ligands. In this case all ligand atoms were considered and the median ADP of the ligands was compared with that of the neighbouring atoms. There were many cases in which ligands were marked as having substantially less than full occupancy. There were a number of SO42− and PO43− anions that did not seem to have supporting experimental evidence. These were not considered further. There were also a number of Zn and other metal atoms with suspicious density; as these have been considered by Touw et al. (2016[Touw, W. G., van Beusekom, B., Evers, J. M. G., Vriend, G. & Joosten, R. P. (2016). Acta Cryst. D72, 1110-1118.]) we did not analyse them further. More than ten PDB entries were inspected in detail, but only three of them were selected for this work. These are PDB entry 5x1o with the ligand I3P (inositol 1,4,5-trisphosphate), PDB entry 5orj with the ligand I6P (inositol 1,2,3,4,5,6-hexakiphosphate) and PDB entry 6b9b with the ligand MAL (maltose). Table 5[link] gives the relative estimated occupancies for these ligands together with the median ADPs of the ligands and the surrounding atoms.

Table 5
Ligand-validation results

PDB code 5x1o 5orj 6b9b
Resolution (Å) 1.9 1.99 1.8
Ligand, residue No., chain I3P, 201, A I6P, 407, A MAL, 807, B
Optimal occupancy (total density) 0.12 0.21 0.41
Optimal occupancy (peak height) 0.09 0.11 0.27
Median B of the ligand (Å2) 125 252 99
Median B of the environment (Å2) 12 53 37
3.3.1. Case 1: PDB entry 5x1o

The estimated occupancy for the I3P ligand in this structure is 0.11, indicating that this ligand either is not present or is present with very low occupancy. Inspection of the electron density showed (Fig. 7[link]a) that there is no convincing electron density corresponding to this ligand. After removing it and adding water molecules where necessary the difference map became cleaner (Fig. 7[link]b).

[Figure 7]
Figure 7
The I3P ligand of PDB entry 5x1o which was detected by ToBvalid as a potentially lighter ligand than the surrounding atoms. The high B values for the atoms of I3P and the resulting estimated low occupancy suggests that either this ligand is absent in the crystal or it is present with low occupancy. (a) The ligand before rebuilding after ten cycles of refinement. (b) After removal of the ligand and the placement of water molecules according to the difference map.
3.3.2. Case 2: PDB entry 5orj

The estimated occupancy of the I6P ligand in this structure is 0.21, which again shows that it is either absent or present with low occupancy. Its median ADP is 252 Å2 and that of the surrounding atoms is 53 Å2. Inspection of the density and symmetry-related molecules showed that this ligand is on a twofold axis, resulting in non­bonding repulsions of symmetry-related molecules, moving them out of the density. After 40 cycles of refinement with half occupancy the median ADP of the ligand became 97 Å2, with that of the neighbours being 52 Å2, and its estimated occupancy became 0.6. The difference density became clean, although the density was still weak. This suggests that although the half-occupied ligand fits better there is still some disorder or mobility of this ligand. It is also a clear demonstration that crystal symmetries must be accounted for during model building and refinement.

For the map coefficients after refinement with fully and half-occupied I6P, see the supporting information.

3.3.3. Case 3: PDB entry 6b9b

The occupancy of the MAL ligand in the B chain of this structure is estimated to be 0.414. The electron density shows there is no convincing evidence that a fully occupied ligand is present in the crystal (Fig. 8[link]a). Refining the model without this ligand and adding water molecules according to the difference maps again cleaned up the density (Fig. 8[link]b).

[Figure 8]
Figure 8
The MAL ligand of PDB entry 6b9b which was detected by the program as an outlier with low occupancy. There is no convincing density corresponding to MAL. The estimated low occupancy and the absence of convincing density suggests that this ligand does not exist in the crystal as a fully occupied molecule. (a) The ligand as present in the PDB after ten cycles of refinement. (b) The ligand was removed and water molecules were placed using the difference map.

All of these examples show that a comparative analysis of the ADPs of ligands with those of their neighbours can play a role in validation and has potential for the identification of incorrect or disordered ligands.

4. Conclusions

Many macromolecular structures in the PDB solved by X-ray crystallography show multimodal distributions of ADPs. The ADPs of around 10% of the inspected PDB entries exhibited multimodality. The reasons for such behaviour are either incorrectly modelled parts of the structure or different domains having different intermolecular contacts. In both cases, the parts of the molecule corresponding to the modes with large average ADPs should be inspected. Such ADP distributions are modelled using a mixture of SIGDs. The Silverman method is used for identification of the number of modes and the expectation–maximization algorithm is used for parameter estimation. Multimodality may also indicate that the local resolvability in maps corresponding to different parts of the structure is different. In the limiting case, when an atom is placed in an incorrect position, the density and therefore the signal-to-noise ratio around that atom is very small. This results in very low local resolvability around the atom. Thus, analyses of the modes of the ADP distributions can shed some light onto the correctness, validity and mobility of different parts of the molecule, thus helping in the valid­ation and analysis of PDB structures. It may be expected that cryoEM structure models frequently exhibit multimodality, because the variation of local resolution in these structures has been well documented (Kucukelbir et al., 2014[Kucukelbir, A., Sigworth, F. J. & Tagare, H. D. (2014). Nat. Methods, 11, 63-65.]).

The resolution- and ADP-dependent analysis of neighbouring atoms within structures has the potential to pinpoint mismodelled parts of the molecules. This can be used as a complementary validation tool during model building, refinement and deposition. Moreover, it can be used in the identification and modelling of metal ions. If used for the identification of metal atoms, the metal coordination should also be considered. The identified metal ions could be further checked using one of the metal-checking tools (Zheng et al., 2017[Zheng, H., Cooper, D. R., Porebski, P. J., Shabalin, I. G., Handing, K. B. & Minor, W. (2017). Acta Cryst. D73, 223-233.]; Harding et al., 2010[Harding, M. M., Nowicki, M. W. & Walkinshaw, M. D. (2010). Crystallogr. Rev. 16, 247-302.]) or by the direct use of bond-valence theory (Müller et al., 2003[Müller, P., Köpke, S. & Sheldrick, G. M. (2003). Acta Cryst. D59, 32-37.]; Brown, 2009[Brown, I. D. (2009). Chem. Rev. 109, 6858-6919.]; Harding et al., 2010[Harding, M. M., Nowicki, M. W. & Walkinshaw, M. D. (2010). Crystallogr. Rev. 16, 247-302.]).

Comparative analysis of the ADPs of ligands and the surrounding atoms using the algorithm developed in this work allows the identification of potentially disordered and incorrectly modelled ligands. The approach described here uses the whole ligand as one unit. In practice, there are many cases in which only one part of the ligand is visible in the density. The algorithm can be extended to identify such cases by considering only local atom groups or local graphs describing parts of the ligands. It should be emphasized that the current algorithm does not provide information on whether the chemistry of a ligand is correct. Full and comprehensive ligand validation needs to consider the local chemistry, the stability of ligands, B values and density maps together. The program ToBvalid should be considered as a complementary tool to existing ligand-validation software packages (Tickle, 2012[Tickle, I. J. (2012). Acta Cryst. D68, 454-467.]; Emsley, 2017[Emsley, P. (2017). Acta Cryst. D73, 203-210.]).

The algorithms have been implemented in the program ToBvalid, which is available from https://github.com/ToBvalid/ as open-source software. The program can also be installed using the command pip install tobvalid.

All figures related to atomic models were generated using CCP4MG (McNicholas et al., 2011[McNicholas, S., Potterton, E., Wilson, K. S. & Noble, M. E. M. (2011). Acta Cryst. D67, 386-394.]).

APPENDIX A

Estimation of the parameters of multimodal B-value distributions

Let B be a vector of the sample of the data that comes from the population with the probability distribution as a mixture,

[p({\bf B}|\theta) = \textstyle\prod\limits_{i=1}^{N}\sum \limits_{j=1}^{N_{\rm mode}} \pi_j \varphi (B_i, \theta_{j})\,\,{\rm with}\,\,\sum\limits_{j=1}^{N_{\rm mode}}\pi_{j} = 1, \pi_{i}\ge 0, \eqno (13)]

where πj are the mixture parameters and θj are the parameters of φ(B, θ) corresponding to the mode j, φ(B, θ) is the parametrized family of distributions, N is the number of data points and Nmode is the number of modes. In the case of ADPs, the parameterized distribution is the SIGD (2)[link]. Estimating the parameters of (13)[link] directly is numerically unstable as extremely small and large values are summed together. To circumvent this problem, an additional vector of a random variable Z that is the extent to which each point belongs to different modes is introduced. The resulting probability distribution of the augmented model is then

[P({\bf B},{\bf Z}| \theta) = \textstyle\prod \limits_{i=1}^{N}\prod \limits_{k=1}^{N_{\rm mode}}\pi_{k}^{z_{n,k}}\varphi(B_{i},\theta _{k}). \eqno (14)]

As a result, we have a product of the density of distribution which is easier to optimize; however, new unknown parameters Z have been introduced. This problem can now be solved using the expectation–maximization algorithm (Dempster et al., 1977[Dempster, A. P., Laird, N. M. & Rubin, D. B. (1977). J. R. Stat. Soc. Ser. B (Methodol.), 39, 1-38.]; Bishop, 2006[Bishop, C. M. (2006). Pattern Recognition and Machine Learning. New York: Springer.]): estimate Z as the expectation of the posterior probability distribution P(Z|B, θ) and estimate the parameters θ by maximum-likelihood estimation using the distribution P(B|Z, θ) with fixed Z. The algorithm for solution of this problem is well known (see, for example, Bishop, 2006[Bishop, C. M. (2006). Pattern Recognition and Machine Learning. New York: Springer.]). Here, we adapt this algorithm to estimate the parameters of the mixed SIGD.

  • (1) Estimate the number and the centroids of the clusters using Silverman's test for multimodality (Silverman, 1981[Silverman, B. W. (1981). J. R. Stat. Soc. Ser. B (Methodol.), 43, 97-99.]) as implemented in SciPy.

  • (2) If Nmode > 1 then calculate the peak heights using (3)[link]. This gives the peak-height distribution. Applying the expectation–maximization algorithm with the Gaussian mixture model (Bishop, 2006[Bishop, C. M. (2006). Pattern Recognition and Machine Learning. New York: Springer.]), estimate the posterior distribution of the extent to which each atom belongs to each mode: zij, i = 1…N, j = 1…Nmode.

  • (3) Using (zij) apply the EM algorithm to the SIGD mixture model.

    • (a) Estimate the initial parameters of SIGD.

      • (i) Mixture parameters:

        [N_j = \textstyle\sum \limits_{i=1}^{N} z_{ij}, \pi_j = {{N_j}\over{\textstyle \sum \limits_{i=1}^{N_{\rm mode}}N_i}}. \eqno (15)]

      • (ii) Find the mean and minimum of B for each group:

        [\langle B_j\rangle = {{\textstyle\sum \limits_{i=1}^{N} z_{ij}B_i}\over{N_i}}, B_{{\min},j} = \min(B_i \,\& \, z_{ij}\,\gt\, b). \eqno(16)]

        Here b is a very small positive number.

      • (iii) Set parameters:

        [\alpha_j = 3.5, B_{0, j} = B_{\min,j}, \beta_{j} = {{\langle B_j \rangle -B_{0,j}}\over{\alpha_{j}-1}}. \eqno (17)]

    • (b) Expectation step:

      [z_{ij} = {{\pi_{j}IG(B_i \semi \alpha_j, \beta_j, B_{0,j})}\over{\textstyle\sum \limits_{k}\pi_{k}IG(B_i \semi \alpha_k,\beta_k, B_{0,k})}},N_j = {\textstyle\sum \limits_{i=1}^N} z_{ij}, \pi_j = {{N_j}\over{\textstyle\sum \limits_{i=1}^{N_{\rm mode}}N_i}}. \eqno (18)]

    • (c) Maximization step. In this step we use only zij for which Bi > B0,j; otherwise, the corresponding zij are set to 0. To avoid negative arguments in the logarithms this fact is accounted for during summation. For each mode, calculate the derivatives and perform maximization. Note that the formulas are the same as those in Masmaliyeva & Murshudov (2019[Masmaliyeva, R. C. & Murshudov, G. N. (2019). Acta Cryst. D75, 505-518.]) except that they are now applied for each mode.

      • (i) The negative log-likelihood function has the form

        [\eqalignno {l(\{B_i\}_{i=1}^N &\semi \alpha_j,\beta_j, B_{0,j}) = -N_j\alpha_j \log (\beta_j) +N_j \log[\Gamma (\alpha_j)] \cr & + \beta_j {\textstyle\sum\limits_{i=1}^{N}} {{z_{ij}}\over{B_i-B_{0,j}}}-(\alpha_j+1){\textstyle\sum \limits_{i=1}^{N}}z_{ij}\log({{1}\over{B_i-B_{0,j}}}). & (19)}]

      • (ii) The first derivatives have the form

        [\eqalignno {{{\partial l}\over{\partial \alpha_j}} & = -N_j \log(\beta_j)+N_j\psi(\alpha_j)-{\textstyle\sum \limits_{i=1}^N} z_{ij}\log\log\left({{1}\over{B_i-B_{0,j}}}\right), \cr {{\partial l}\over{\partial \beta_j}} & = -{{N_j\alpha_j}\over{\beta_j}}+{\textstyle \sum \limits_{i=1}^N} {{z_{ij}}\over{B_i-B_{0,j}}}, \cr {{\partial l}\over{\partial B_{0,j}}} & = \beta_j{\textstyle \sum\limits_{i=1}^{N_{\rm atom}}} {{z_{ij}}\over{(B_i-B_{0,j})^2}}-(\alpha_j+1){\textstyle \sum \limits_{i=1}^N} {{z_{ij}}\over{B_i-B_{0,j}}}. & (20)}]

      • (iii) The expected Fisher information matrix has the form

        [\eqalignno {I_{11} & = N_j\psi' (\alpha_j), I_{12} = I_{21} = - {{N_j} \over {\beta_j}},I_{13} = I_{31} = - {{N_j \alpha_j} \over {\beta_j}}, \cr I_{22} & = {{N_j\alpha_j} \over {\beta_j^2}}, I_{23} = I_{32} = {{N_j\alpha_j(\alpha_j + 1)} \over {\beta_j^2}},I_{33} = {{N_j\alpha_j(\alpha_j + 1 ) (\alpha_j + 3)} \over {\beta_j^2}}, \cr I & = \left(\matrix{ I_{11} & I_{12} & I_{13} \cr I_{21} & I_{22} & I_{23} \cr I_{31} & I_{32} & I_{33}} \right). & (21)}]

      • (iv) Find the shifts s = −I−1g, where

        [g = \left({{\partial l} \over {\partial \alpha _j}},{{\partial l} \over {\partial \beta _j}},{{\partial l} \over {\partial B_{0,j}}} \right),]

        and apply them to the parameters (αj, βj, β0,j).

      • (v) Repeat the calculations until convergence.

    • (d) Repeat (b) and (c) until convergence.

The EM algorithm is well known and converges well if the number of modes is known and the parameters are close to the maximum-likelihood solutions. We use pre-processing of the data using the peak-height distribution (PHD), the Silverman method for mode identification and initial Gaussian mixture model estimation for the PHD. To reduce the dependence on the initial parameter estimation, we use the stochastic EM algorithm (Diebolt & Celeux, 1993[Diebolt, J. & Celeux, G. (1993). Commun. Stat. Stoch. Models, 9, 599-613.]), which is known to have better convergence properties than the classical EM. A user can select the classical or stochastic EM algorithm. Here, we give the values corresponding to the latter. The program was applied to more than 90 000 PDB entries used in this work. In all cases, when the number and approximate positions of the modes are identified accurately, the algorithm converged in a reasonable time. For example, on a computer with an i7 Intel core 2.3 GHz processor it took 29 iterations and 1.3 s to converge for PDB entry 6et7 with 10 500 atoms, for which there were two modes. For PDB entry 2pan with 28 000 atoms and two modes of the distribution, it took 81 iterations and 9.1 s.

APPENDIX B

Local B-value analysis

The estimation of the occupancy of an atom in relation to its surroundings is performed using the total density difference (11)[link] and simple statistics. The procedure consists of three steps.

  • (i) The number and list of neighbours of each atom are calculated using the GEMMI library (Wojdyr, 2017[Wojdyr, M. (2017). Acta Cryst. A73, C1239.]); an interatomic distance equal to 4.2 Å is used as a default parameter. This can be adjusted by the user as an input parameter to the program ToBvalid.

  • (ii) If an atom has three or more neighbours, it is tested further. Values of the relative peak height at the centre of atoms are calculated using (11)[link] for the atom in relation to its neighbours. Let the corresponding relative occupancies of the atom be c0, c1 and c3 with respect to the median, first and third quartiles of ADPs of the neighbouring atoms. If c0 > 1.2 and c1 > 1.01 then the atom is considered to be heavier than its neighbours; if c0 < 0.8 and c3 < 0.99 then this atom is considered to be lighter than its neighbours. In both cases the optimal occupancy c0 is reported. These parameters are default values that have been selected by trial and error.

  • (iii) If the inspected atom is an O atom of a water molecule and it has six or more neighbours then it is marked as an atom with unusual behaviour. These are the candidates that are considered as metals.

Supporting information


Acknowledgements

The authors thank the MRC-LMB, Cambridge, UK and the IMBB of ANAS, Baku, Azerbaijan for creating an encouraging research environment.

Funding information

This work was supported by MRC grant MC_US_A025_0104 and Azerbaijan Academy of Sciences grant decree No. 5/9 dated 15.03.2017.

References

First citationAbramowitz, M. & Stegun, I. A. (1965). Handbook of Mathematical Functions With Formulas, Graphs, and Mathematical Tables. Washington: National Bureau of Standards.  Google Scholar
First citationAdams, P. D., Afonine, P. V., Baskaran, K., Berman, H. M., Berrisford, J., Bricogne, G., Brown, D. G., Burley, S. K., Chen, M., Feng, Z., Flensburg, C., Gutmanas, A., Hoch, J. C., Ikegawa, Y., Kengaku, Y., Krissinel, E., Kurisu, G., Liang, Y., Liebschner, D., Mak, L., Markley, J. L., Moriarty, N. W., Murshudov, G. N., Noble, M., Peisach, E., Persikova, I., Poon, B. K., Sobolev, O. V., Ulrich, E. L., Velankar, S., Vonrhein, C., Westbrook, J., Wojdyr, M., Yokochi, M. & Young, J. Y. (2019). Acta Cryst. D75, 451–454.  Web of Science CrossRef IUCr Journals Google Scholar
First citationAdams, P. D., Afonine, P. V., Bunkóczi, G., Chen, V. B., Davis, I. W., Echols, N., Headd, J. J., Hung, L.-W., Kapral, G. J., Grosse-Kunstleve, R. W., McCoy, A. J., Moriarty, N. W., Oeffner, R., Read, R. J., Richardson, D. C., Richardson, J. S., Terwilliger, T. C. & Zwart, P. H. (2010). Acta Cryst. D66, 213–221.  Web of Science CrossRef CAS IUCr Journals Google Scholar
First citationBerman, H. M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T. N., Weissig, H., Shindyalov, I. N. & Bourne, P. E. (2000). Nucleic Acids Res. 28, 235–242.  Web of Science CrossRef PubMed CAS Google Scholar
First citationBishop, C. M. (2006). Pattern Recognition and Machine Learning. New York: Springer.  Google Scholar
First citationBrown, I. D. (2009). Chem. Rev. 109, 6858–6919.  Web of Science CrossRef PubMed CAS Google Scholar
First citationCarugo, O. (2018). BMC Bioinformatics, 19, 61.  Google Scholar
First citationCarugo, O. & Argos, P. (1998). Proteins, 31, 201–213.  CrossRef CAS PubMed Google Scholar
First citationChapman, M. S. (1995). Acta Cryst. A51, 69–80.  CrossRef CAS Web of Science IUCr Journals Google Scholar
First citationChen, V. B., Arendall, W. B., Headd, J. J., Keedy, D. A., Immormino, R. M., Kapral, G. J., Murray, L. W., Richardson, J. S. & Richardson, D. C. (2010). Acta Cryst. D66, 12–21.  Web of Science CrossRef CAS IUCr Journals Google Scholar
First citationDauter, Z., Murshudov, G. & Wilson, K. (2006). International Tables for Crystallography, Vol. F, 1st online ed., edited by E. Arnold & M. G. Rossmann, pp. 393–402. Chester: International Union of Crystallography.  Google Scholar
First citationDempster, A. P., Laird, N. M. & Rubin, D. B. (1977). J. R. Stat. Soc. Ser. B (Methodol.), 39, 1–38.  Google Scholar
First citationDiebolt, J. & Celeux, G. (1993). Commun. Stat. Stoch. Models, 9, 599–613.  CrossRef Google Scholar
First citationEmsley, P. (2017). Acta Cryst. D73, 203–210.  Web of Science CrossRef IUCr Journals Google Scholar
First citationEmsley, P., Lohkamp, B., Scott, W. G. & Cowtan, K. (2010). Acta Cryst. D66, 486–501.  Web of Science CrossRef CAS IUCr Journals Google Scholar
First citationGlobal Phasing (1997). Global Phasing. https://www.globalphasing.com/Google Scholar
First citationHarding, M. M., Nowicki, M. W. & Walkinshaw, M. D. (2010). Crystallogr. Rev. 16, 247–302.  Web of Science CrossRef CAS Google Scholar
First citationHirshfeld, F. L. (1976). Acta Cryst. A32, 239–244.  CrossRef IUCr Journals Web of Science Google Scholar
First citationJoosten, R. P., Joosten, K., Murshudov, G. N. & Perrakis, A. (2012). Acta Cryst. D68, 484–496.  Web of Science CrossRef CAS IUCr Journals Google Scholar
First citationKovalevskiy, O., Nicholls, R. A., Long, F., Carlon, A. & Murshudov, G. N. (2018). Acta Cryst. D74, 215–227.  Web of Science CrossRef IUCr Journals Google Scholar
First citationKucukelbir, A., Sigworth, F. J. & Tagare, H. D. (2014). Nat. Methods, 11, 63–65.  Web of Science CrossRef CAS PubMed Google Scholar
First citationKuhs, W. F. (2003). International Tables for Crystallography, Vol. D, edited by A. Authier, pp. 228–242. Dordrecht: Springer.  Google Scholar
First citationLaskowski, R. A., MacArthur, M. W., Moss, D. S. & Thornton, J. M. (1993). J. Appl. Cryst. 26, 283–291.  CrossRef CAS Web of Science IUCr Journals Google Scholar
First citationLawson, C. L., Patwardhan, A., Baker, M. L., Hryc, C., Garcia, E. S., Hudson, B. P., Lagerstedt, I., Ludtke, S. J., Pintilie, G., Sala, R., Westbrook, J. D., Berman, H. M., Kleywegt, G. J. & Chiu, W. (2016). Nucleic Acids Res. 44, D396–D403.  Web of Science CrossRef CAS PubMed Google Scholar
First citationLong, F., Nicholls, R. A., Emsley, P., Gražulis, S., Merkys, A., Vaitkus, A. & Murshudov, G. N. (2017). Acta Cryst. D73, 112–122.  Web of Science CrossRef IUCr Journals Google Scholar
First citationMasmaliyeva, R. C. & Murshudov, G. N. (2019). Acta Cryst. D75, 505–518.  Web of Science CrossRef IUCr Journals Google Scholar
First citationMcNicholas, S., Potterton, E., Wilson, K. S. & Noble, M. E. M. (2011). Acta Cryst. D67, 386–394.  Web of Science CrossRef CAS IUCr Journals Google Scholar
First citationMerritt, E. A. (2011). Acta Cryst. A67, 512–516.  Web of Science CrossRef IUCr Journals Google Scholar
First citationMerritt, E. A. (2012). Acta Cryst. D68, 468–477.  Web of Science CrossRef CAS IUCr Journals Google Scholar
First citationMüller, P., Köpke, S. & Sheldrick, G. M. (2003). Acta Cryst. D59, 32–37.  Web of Science CrossRef IUCr Journals Google Scholar
First citationMurshudov, G. N., Skubák, P., Lebedev, A. A., Pannu, N. S., Steiner, R. A., Nicholls, R. A., Winn, M. D., Long, F. & Vagin, A. A. (2011). Acta Cryst. D67, 355–367.  Web of Science CrossRef CAS IUCr Journals Google Scholar
First citationNegroni, J., Murshudov, G. & Schneider, T. R. (2010). Acta Cryst. A66, s315.  CrossRef IUCr Journals Google Scholar
First citationO'Hagan, A. & Forster, J. (2004). Kendall's Advanced Theory of Statistics, Vol. 2B, 2nd ed. London: Arnold.  Google Scholar
First citationRead, R. J., Adams, P. D., Arendall, W. B., Brunger, A. T., Emsley, P., Joosten, R. P., Kleywegt, G. J., Krissinel, E. B., Lütteke, T., Otwinowski, Z., Perrakis, A., Richardson, J. S., Sheffler, W. H., Smith, J. L., Tickle, I. J., Vriend, G. & Zwart, P. H. (2011). Structure, 19, 1395–1412.  Web of Science CrossRef CAS PubMed Google Scholar
First citationRupp, B. (2009). Biomolecular Crystallography: Principles, Practice, and Application to Structural Biology. New York: Garland Science.  Google Scholar
First citationSchneider, B., Gelly, J.-C., de Brevern, A. & Černý, J. (2014). Acta Cryst. A70, C1513.  CrossRef IUCr Journals Google Scholar
First citationSheldrick, G. M. (2008). Acta Cryst. A64, 112–122.  Web of Science CrossRef CAS IUCr Journals Google Scholar
First citationSilverman, B. W. (1981). J. R. Stat. Soc. Ser. B (Methodol.), 43, 97–99.  Google Scholar
First citationTickle, I. J. (2012). Acta Cryst. D68, 454–467.  Web of Science CrossRef CAS IUCr Journals Google Scholar
First citationTirion, M. M. (1996). Phys. Rev. Lett. 77, 1905–1908.  CrossRef PubMed CAS Web of Science Google Scholar
First citationTouw, W. G., van Beusekom, B., Evers, J. M. G., Vriend, G. & Joosten, R. P. (2016). Acta Cryst. D72, 1110–1118.  Web of Science CrossRef IUCr Journals Google Scholar
First citationVaguine, A. A., Richelle, J. & Wodak, S. J. (1999). Acta Cryst. D55, 191–205.  Web of Science CrossRef CAS IUCr Journals Google Scholar
First citationVriend, G. (1990). J. Mol. Graph. 8, 52–56.  CrossRef CAS PubMed Web of Science Google Scholar
First citationWang, J. (2018). Protein Sci. 27, 411–420.  Web of Science CrossRef CAS PubMed Google Scholar
First citationWilliams, C. J., Headd, J. J., Moriarty, N. W., Prisant, M. G., Videau, L. L., Deis, L. N., Verma, V., Keedy, D. A., Hintze, B. J., Chen, V. B., Jain, S., Lewis, S. M., Arendall, W. B., Snoeyink, J., Adams, P. D., Lovell, S. C., Richardson, J. S. & Richardson, D. C. (2018). Protein Sci. 27, 293–315.  Web of Science CrossRef CAS PubMed Google Scholar
First citationWinn, M. D., Ballard, C. C., Cowtan, K. D., Dodson, E. J., Emsley, P., Evans, P. R., Keegan, R. M., Krissinel, E. B., Leslie, A. G. W., McCoy, A., McNicholas, S. J., Murshudov, G. N., Pannu, N. S., Potterton, E. A., Powell, H. R., Read, R. J., Vagin, A. & Wilson, K. S. (2011). Acta Cryst. D67, 235–242.  Web of Science CrossRef CAS IUCr Journals Google Scholar
First citationWojdyr, M. (2017). Acta Cryst. A73, C1239.  CrossRef IUCr Journals Google Scholar
First citationYang, J., Wang, Y. & Zhang, Y. (2016). J. Mol. Biol. 428, 693–701.  Web of Science CrossRef CAS PubMed Google Scholar
First citationZheng, H., Cooper, D. R., Porebski, P. J., Shabalin, I. G., Handing, K. B. & Minor, W. (2017). Acta Cryst. D73, 223–233.  Web of Science CrossRef IUCr Journals Google Scholar

This is an open-access article distributed under the terms of the Creative Commons Attribution (CC-BY) Licence, which permits unrestricted use, distribution, and reproduction in any medium, provided the original authors and source are cited.

Journal logoSTRUCTURAL
BIOLOGY
ISSN: 2059-7983
Follow Acta Cryst. D
Sign up for e-alerts
Follow Acta Cryst. on Twitter
Follow us on facebook
Sign up for RSS feeds