Skip to main content
ACS AuthorChoice logoLink to ACS AuthorChoice
. 2026 Feb 26;98(9):6684–6691. doi: 10.1021/acs.analchem.5c06427

Deconvolution of High-Dimensional Ion Mobility Data Using Reversible-Jump Markov Chain Monte Carlo

Jerome Riedel †,‡, Marc Safferthal †,‡, Gergo Peter Szekeres †,‡,*, Kevin Pagel †,‡,*
PMCID: PMC12980490  PMID: 41746288

Abstract

Deconvolution of multicomponent arrival time distributions is known to be a highly challenging task due to the “curse of dimensionality”. Therefore, the development of a robust global optimizer is a crucial milestone in the automated analysis of arrival time distributions for collision cross section extraction and population analysis. Here, we report an approach that combines gas-phase ion transport theory with equi-energy sampling, Bayesian sequential partitioning, and reversible-jump Markov chain Monte Carlo to automatically determine probabilities of deconvolution solutions and predict the number of components in the arrival time distribution. The robustness of the method was evaluated against synthetic and experimental drift tube ion mobility data to find global deconvolution solutions and automatically determine collision cross sections. Analyzing the collision-induced unfolding profile of cytochrome c using the developed pipeline ultimately enables tracking of the conformational ensemble under activation. Additionally, using the same strategy on isomeric O-glycan species further revealed the potential for cross-platform collision cross section annotations.


graphic file with name ac5c06427_0008.jpg


graphic file with name ac5c06427_0006.jpg

Introduction

Ion mobility experiments have become a tool of ever-increasing importance in a variety of fields to systematically identify molecules based on their collision cross section (CCS), − study their conformational landscape, , understand structure–function relationships, − and even to differentiate between antibodies based on their collision-induced unfolding (CIU) profile. , As such, drift tube ion mobility-mass spectrometry (DTIMS) has repeatedly proven itself as a reliable instrumental technique. DTIMS appeals to researchers for the straightforward instrumental setup, well-defined ion transport characteristics, and low propensity for ion heating. These features enable the rapid and calibration-free measurement of CCSs based on the Mason-Schamp equation, allowing for direct comparison with quantum chemical computations. − However, for large and flexible (bio)­molecules, understanding multicomponent arrival time distributions (ATDs)i.e., multiple conformations or constitutional isomers that contribute to the ATDremains a challenging task. In ATDs with a low component count (<3), a deconvolution solution can often be obtained from (regularized) nonlinear optimizers. , Most of these optimizers minimize along the gradient of the root-mean-square error (RMSE) and are dependent on the initial starting parameters, algorithm parametrization, and the quality of the parameter bounds for peak amplitude, location, width, and peak-to-peak separation. , Therefore, situations arise where the optimizer does not necessarily converge to the global solution but often finds the local minimum closest to the starting conditions. This limits the large-scale analysis of complex ATDs, since the solutions can be nondeterministic. Additionally, researchers are confronted with the question of how many components contribute to the ATD, also known as the “overfitting problem”. The complexity of the problem arises from the “curse of dimensionality” in the solution space of the nonlinear optimization. In the past, it was shown that Markov chain Monte Carlo (MCMC) techniques can be a remedy for complex problems where analytical solutions are not imminent. − Through continuous application of a stochastic change, the parameter vector describing the experimental data is updated iteratively until convergence (i.e., a plausible explanation of the data by the parameter vector) is reached. , Since the posterior over the parameter space is inferred in MCMC algorithms, probabilistic statements about the quality of model parameters can be made. This is in stark contrast to gradient-based optimizers, where the uncertainty is largely quantified by the fitting error and statistical testing on the residuals. Although MCMC techniques guarantee a global solution to the problem in infinite time, practically, local convergence can be observed in case of insufficient algorithm parametrization. To circumvent this, the development of the equi-energy sampler as a special simulated annealing technique provides a pathway to reliably find global solutions. , More importantly, within the framework of Bayesian statistics, parameter space constraints can be conveniently expressed in the form of prior probability distributions (priors) that can be directly linked to gas-phase ion transport theory and instrument characteristics. The equi-energy sampler does not solve the problem of overfitting alone; however, the results can be integrated with a “gold chain” reversible-jump Markov chain Monte Carlo (RJMCMC) approach to extend the inference to the model dimension. , Eventually, the probability of explaining the ATD data by k components can then be extracted from the posterior over the model dimension targeted by the RJMCMC scheme. Ultimately, this will enable automatic CCS extraction and tracking of conformational ensembles.

In this work, we outline the definition of parameter constraints for DTIMS experiments and their integration in the equi-energy sampler. Global solutions are demonstrated for synthetic ATD data, and the equi-energy results are connected to the RJMCMC algorithm via a density estimation step to automatize predictions about the model dimension. To showcase the relevance of this algorithm, we exploited the complete pipeline on CCS and CIU measurements of cytochrome c 7+ to automatically determine CCS values and track the evolution of the entire conformational ensemble with increasing CIU activation. Besides the protein, we also demonstrated the applicability of this algorithm with isomeric O-glycans, which pose a challenging deconvolution problem on DTIMS instruments. In conjunction with the deconvolution procedure, we show that cross-platform comparisons between DTIMS and high-resolution IMS instruments of varying electric field strengths are possible for defined calibration conditions.

Theory

Evaluation of DTIMS ATD data requires the determination of peak amplitudes, centers, and widths within a linear combination of k Gaussian components. Since arrival times of a single species are normally distributed, the model M(t,Θ) offers a suitable explanation of the observed ATD data X according to

M(t,Θ)=∑i=1kAiσi2πexp((t−μi)22σi2) 1

where t is the arrival time vector of the ATD data and Θ is the parameter vector with entries for the peak amplitude A i (ion count), center μ i (mean arrival time), and variance σi2 (ion cloud broadening). To find solutions to eq , it is essential to establish adequate bounds on Θ to exclude solutions that do not adhere to ion transport theory in the gas phase. In the context of Bayesian statistics and MCMC techniques, informed parameter bounds can be conveniently expressed in the form of prior probability distributions (priors) that are derived from the ion dynamics in low-field DTIMS. In the past, multiple physical processes were identified that contribute to the observed peak broadening in DTIMS experiments. Arguably, the three most important contributors are ion injection into the drift tube, diffusion, and Coulomb repulsion. These three effects not only determine the overall resolution of the experiment, but also impose minimum limits on the explainable ion cloud broadening as a function of ion count and mobility. , During the optimization, new values for the number of ions and their mean arrival time will be proposed. The updated ion counts and arrival times can then be used to renew the estimates of diffusion and Coulomb-repulsion-related ion cloud broadening in every iteration. In case of diffusion, ion cloud broadening is driven by temperature and the time t ions spend in the drift tube. The ion cloud variance σDiff.,t2 due to diffusion is given by ,

σDiff.,t2=2kBTzeΔVt2 2

where k B is the Boltzmann constant, T is the temperature, z is the charge of the ion, e is the elementary charge, and ΔV is the effective voltage gradient applied between the respective start and end of the drift tube. For Coulomb repulsion, ion cloud broadening additionally depends on the number of ions with similar mobility that traverse the drift tube as a “macro-ion” with a total charge Q = zeN i , where N i is the number of ions in the i-th component and directly proportional to A i . The magnitude of ion dispersion caused by charge interaction is given by ,

σCoul.,t2=CCoul.(3Q4πϵ0ΔVL)2/3t2 3

where ϵ0 is the vacuum permittivity and C Coul. is a proportionality factor describing the charge distribution within the macro-ion. Independent of diffusion and Coulomb repulsion, a minimum ion cloud broadening is always present due to ion injection into the drift tube. Here, the degree of ion cloud broadening depends on the shape and duration of the electric field pushing the ions into the drift tube. In case of the commonly found rectangular injection pulses, the ion cloud variance σInj.,t2 after injection can be calculated according to

σInj.,t=tInj.212 4

where t Inj. is the time duration of the injection pulse. The minimum total variance of the temporal ion cloud dispersion is then given by

σt2=σInj.,t2+σCoul.,t2+σDiff.,t2 5

Equation provides an effective infimum, and during the optimization, new parameter updates for σi2 cannot fall below. However, deviations larger than the stated infimum are possible due to post-drift-tube dispersion effects and additional ion background (see Supporting Information, Sampling constraints), which are highly instrument- and sample-specific. The updates of the parameter vector then follow a two-step procedure; First, new peak amplitudes and -centers are proposed using a symmetric Metropolis-Hastings (MH) transition kernel. The prior probability pertaining to ion count and arrival time is evaluated to 1/(b – a), where a and b are the lower- and upper-limits of the sampling region, respectively (see Figure b), and reflect intuitive limits that components cannot be placed outside the region of observed intensity in the ATD and ion counts cannot be negative. Second, new values for the temporal dispersion are sampled as multiples m = σ t /σmin.,t of the theory-stated infimum from an exponential probability distribution (see Figure c), such that

Pr(m)={0,ifm<1λexp(−λ(m−1)),else. 6

Thus, sampling large deviations from the expected minimum variance decreases exponentially in probability and is disincentivized during the optimization procedure. The degree of deviation that is permitted can be controlled by the parameter λ, where larger values sample σ parameters closer to the stated infimum. It has to be noted that this updating strategy breaks detailed balance due to jointly updating two parameters in a single step; however, it has been shown that convergence can be enhanced as long as local balance (i.e., the same probability for the local forward and backward move) is observed. , This is guaranteed by sampling changes in arrival time and ion count from a symmetric normal distribution, which directly determines the sampling of m. After definition of the parameter constraints, calculation of the best parameter vector for describing the ATD under the model constraints follows a three-step algorithm. At the beginning, the fixed-dimensional posterior Pr­(Θ k |k, X) for k components is inferred using the equi-energy sampler (see Supporting Information, Equi-Energy sampling). , Markov chains at different temperatures are successively started with mixing of equi-energy parameter vectors enabled, so that higher-energy states can propagate into lower-temperature chains. This ensures crossing of energy barriers at lower temperature (see Figure a). At the lowest temperature, samples are directly drawn from the posterior describing the ATD. The equi-energy sampling process is repeated for all number of components k that are suspected to yield a valid description of the ATD data. Then, each inferred posterior for a target dimension k is subjected to the Bayesian sequential partitioning (BSP) algorithm (see Supporting Information, Bayesian sequential partitioning) to convert the posterior samples of the equi-energy step into a discretized posterior (see Figure b). , Finally, all discretized posteriors are used in the reversible-jump Markov chain Monte Carlo (RJMCMC) stage to sample jumps that increase or decrease the number of components to explain the ATD (see Supporting Information, Reversible-Jump Markov chain Monte Carlo). ,, The posterior Pr­(k,Θ k |X) that is inferred by the RJMCMC algorithm provides the probability for the number of components under the ATD as well as the probability of observing a certain parameter combination in the parameter vector Θ k via the dimension and parameter combination that was proposed and accepted most often during the optimization (see Figure c).

1.

1

Sampling constraints for ATD deconvolution. (a) Example of a synthetic, multicomponent ATD. Sampling regions for arrival time and ion count can be directly inferred from the width and height of the ATD. (b) Uniform prior as used for the sampling of arrival times. Arrival times can only be sampled in the nonzero intensity regions of the ATD. (c) Exponential distribution (λ = 35) that was used to propose new values for ion cloud broadening.

2.

2

RJMCMC pipeline to automatically select the number of components. (a) Equi-Energy (EE) sampling at different temperatures for a fixed dimension. At high temperatures, the complete sample space is accessible. (b) BSP of the sample space after equi-energy sampling. Recursive partitioning of subregions yields density estimates by counting the number of samples in each subregion. (c) Dimension inference in the RJMCMC scheme by sampling jumps from subregions of high density. The predicted number of components can be inferred as the mean over the dimension posterior.

Computational Details

Validation of the RJMCMC pipeline was first performed on synthetic ATD data, which were calculated according to eqs −) (see Supporting Information, Algorithm validation). Simulated experimental parameters were set to the same parametrization of the modified Waters Synapt G2-S, which was later used for all IMS measurements (see Supporting Information, Instrument parameters). Ion characteristics for validation were chosen to resemble the deconvolution problem of proteins with high charge states and multiple conformations. Model inference on experimental data was started with an estimation of the lowest dimensional model that provides a reasonable description with k components and was extended to the interval [k, k + 3]. The parametrization of the equi-energy sampler and Bayesian Sequential Partitioning adapt optimized parameters that were previously stated (see Supporting Information, Algorithm parametrization). ,, A detailed description of the deconvolution procedure is provided in the Supporting Information.

Experimental Details

All samples were measured in a modified Waters Synapt G2-S with nanoelectrospray ionization. The initial IMS cell was replaced with a constant field drift tube (L = 0.2505 m) that has been described in detail elsewhere. In the CIU experiments, the collision voltage was scanned between 0 and 30 V in steps of 3 V. No additional quadrupole selection was performed. Cytochrome c from equine heart (Sigma-Aldrich, SDS-PAGE ≥ 95%, 10 μM, U.S.A.) was measured in 200 mM ammonium acetate solution. O-glycan samples from porcine gastric mucin (Sigma-Aldrich, USA) were prepared as described previously. The released O-glycans were dissolved in 50 mM ammonium acetate solution and ionized by electrospray ionization.

Results and Discussion

CCS Deconvolution

The measurement of CCSs involves a series of drift-voltage-dependent ATD measurements (stepped-field method), where different voltage gradients are applied across the drift tube. The change in arrival time as a function of the inverse drift voltage follows a linear relation, where the slope is proportional to the ion mobility K. Ion mobility measurements offer an ideal testing ground for the RJMCMC approach. Incorrect deconvolution solutions are identified by a strong nonlinear character in the ion mobility extraction step. Furthermore, it is essential for the predicted number of components in each ATD to remain constant across all drift voltages. To that end, the cytochrome c 7+ (m/z = 1766) charge state species was analyzed at six different drift voltages. For the deconvolution of large and flexible (bio)­molecules the equi-energy sampler resolves different conformational families of similar CCS present in the ATD, henceforward referred to as a (conformational) component. Each component consists of multiple conformers that cannot be reduced to a single representative structure but are a qualitative and instrument-specific average of the family. In the equi-energy stage, models with 5–11 components were tested. Dimensions 5–7 are immediately ruled out due to a failure to provide low RMSE deconvolutions within the parametrization of the model. For the remaining dimensions 8–11, the results of equi-energy sampling were subjected to BSP and eventually RJMCMC. Based on the average predicted dimension over all voltage dependent ATD measurements, the predicted number of components is 9.6 ± 0.6 after RJMCMC (see Figure b). As the predicted value falls between two integers, the CCS extraction was performed for 9 and 10 components. Here, both dimensions show a linear trend, however, in terms of R 2, a better description was given by the 10-component model (see Figure c). This is consistent with the RJMCMC results for the synthetic data, where the difference between a higher and lower dimension is often given by the merger of two neighboring components (see Figures S4 and S5). This merged component then behaves comparably normal in the deconvolution across drift voltages; however, it also provides a worse description of the ATD data. A summary of the corresponding cytochrome c CCSs is given in Table . For the CCSs of all 10 predicted components, a mean error of 1.8% is calculated. The predicted components cover a CCS range from 1280 to 2000 Å2 and are in good agreement with literature values that were previously reported from drift tube-, traveling wave- (TWIMS), and trapped ion mobility (TIMS) measurements. , As shown by the population analysis of the synthetic 9-component deconvolution (see Table S4 and Figure S2) statements about absolute population values can be ambiguous for >7 components. This is further observed in the fact that across all ATDs, the relative and absolute heights of individual components change (see Figure a and Figure S10). This behavior is likely linked to the operational setup of the Waters Synapt G2-S instrument as well, where 200 TOF injection pulses limit the overall number of available data points in the mobility dimension. Hence, individual components only have support of 5–10 data points in the observed drift range, which limits the overall quality of the deconvolution solution.

3.

3

CCS analysis of cytochrome c 7+. (a) ATDs at different drift voltages. Ion background from cytochrome c 6+ and 8+ and adducts is shown in gray (see Figure S9). (b) Average predicted dimension after RJMCMC across all drift voltages. The average number of components is 9.6. (c) Linear fit of the arrival times against the inverse drift voltage for the predicted 10-components. High linearity was observed across all component arrival times.

1. Helium Drift Tube CCSs for Each Predicted Component by RJMCMC in the Arrival Time Distribution of Cytochrome C 7+ .

Component
CCSDTHe
Error R 2
1 1284 25 (2.0%) 0.998
2 1349 25 (1.9%) 0.999
3 1395 25 (1.8%) 0.999
4 1479 24 (1.6%) 0.999
5 1558 41 (2.6%) 0.997
6 1637 25 (1.5%) 0.999
7 1709 19 (1.1%) 0.999
8 1827 14 (0.8%) 0.999
9 1905 42 (2.2%) 0.998
10 1962 43 (2.2%) 0.998
a

The average CCS error is 1.8%. All values are given in Å2.

CIU Deconvolution

CIU experiments pose an interesting challenge for large-scale data analysis. Here, an automated deconvolution workflow that is sensitive to the ion background can help to entangle the CIU results of multiple ions within the same CIU run in parallel and facilitate fast data evaluation. Cytochrome c has been extensively studied with CIU to understand unfolding/refolding dynamics, stability regimes, and activation barriers. ,, In the past, it has been shown that under collisional activation, the initial conformer ensemble of cytochrome c transitions from a very broad set of folded and unfolded states to mostly unfolded geometries. Early studies suggested the presence of at least five different conformer families A–E that could be converted upon activation. , Recent measurements revealed at least 8 different conformer families of cytochrome c 7+ and conversion dynamics upon activation were shown to take place in the ms-regime. , The measurement of the CIU profile of cytochrome c 7+ is shown in Figure a, along with the predicted transition pathway from the RJMCMC deconvolution for a supervised set of model dimensions in Figure b and S11. The results after RJMCMC indicate that cytochrome c 7+ undergoes three distinct phases. From 0 to 6 V, the predicted number of components in the ATD stays constant (9 components). Compared to the ATD at the identical drift voltage without activation, funneling ions through the buffer gas-filled collision trap at 0 V leads to a different ATD profile (see Figures S10 and S11). This change in the ATD potentially provides an explanation for the difference in calculated component count as a result of minor activation in the trap. At early collision voltages, the predicted peak centers of each component do not shift, indicating that the conformational ensemble is stable at low activation energies. At 9 V, a minor decrease in the number of components (1 component) was observed as the most compact geometry disappeared. Furthermore, the predicted centers of some components shift. Possibly, the shifted peak centers indicate the presence of metastable geometries in the transition between two stable components deconvolved at 6 V. , For the range of 0–9 V, the ATD is overall dominated by stable, more compact geometries, which is in good agreement with earlier observations. , Between 12 and 15 V a stark decrease in the number of components is observed. Here, the predicted number of components decreases to 5 and large shifts in the arrival time are observed. This indicates that a significant activation barrier is crossed, which finally allows the transition for the majority of compact geometries into extended structures. In the following range of 18–30 V, the predicted number of components remains constant. This reproduces previous observation that a continued unfolding of cytochrome c only takes places at much higher collision energies, which were not reached during the experiment. Compared to the initial ATD at low collision voltages, the complete high-activation ATD is dominated by less compact structures that do not undergo further structural changes. The previous bimodal distribution is replaced by a unimodal distribution around conformer families of the extended type for which the predicted arrival times remain constant.

4.

4

Deconvolution of the cytochrome c 7+ CIU profile. (a) ATDs of cytochrome c 7+ at different collision voltages between 0 and 30 V with predicted arrival times (red) after equi-energy sampling for the dominant dimension (bottom). (b) Deconvolution solutions at selected drift voltages for the dominant dimension.

O-Glycan Deconvolution

Since the resolution of nonuniform electric field IMS instruments is usually higher, it is important that the number of resolved components on the higher-resolution instrument is not immediately transferred as an initial guess for the number of components the deconvolution must find on the DTIMS instrument. Instead, it is crucial that any deconvolution strategy infers the appropriate number of components that can be maximally resolved automatically. One such analytical application is the observation of O-glycan constitutional isomers in porcine gastric mucin (PGM) that are readily resolved with LC-TWIMS or TIMS (see Figure ) but require calibration against a dextran ladder to calculate their CCS. The applicability of the dextran ladder for calibration has been previously demonstrated for N-glycans; however, a formal validation for O-glycans remains to be provided as only very limited DTIMS data are available. Previously measured CCSs for TIMS are summarized in Table and are generally highly reproducible within ≈2% between both instruments. For a comparison with DTIMS, identically prepared O-glycan samples from PGM were analyzed on the previously described DTIMS instrument in nitrogen buffer gas. ATDs for the ions with m/z 749, 895, and 952 are extracted (see Figure ) and deconvoluted under consideration of the ion background for models with 2–4 components using RJMCMC, where the upper limit is inferred from the higher-resolution TIMS data. For the DTIMS instrument used in this work, the deconvolution of O-glycans with m/z 895 and 952 poses an interesting challenge, since the CCS difference of 6–7 Å2, measured on TIMS is close to the resolution limit of the specified priors. The deconvolution of isomers with a CCS difference of ≈2 Å2 should not be possible for the implemented constraints and therefore must not be reported by the software as an appropriate solution. Hence, in case of the isomers with m/z 749, it is expected that the number of components is at least one lower than immediately visible in the TIMS data, because isomers with CCSTIMS of 273 and 275 Å2, respectively, will appear merged.

5.

5

(Left) Reference measurement on a Bruker timsTOF Pro. Peaks are annotated with the O-glycan structures in SNFG nomenclature according to. (Right) Deconvolution solutions of the dominant dimension after RJMCMC at 138 V drift voltage converted to the mobility dimension. The ion background of the sample is shown in gray and the extracted ion current in black. Deconvolution solutions were scaled and are shown in red.

2. Comparison of PGM O-Glycan CCSs Measured on a Modified Synapt G2-S DTIMS and Bruker timsTOF Instrument .

m/z Isomer
CCSTIMSN2
CCSDTN2
749 1 245 251 ± 1
2 247
3 281 285 ± 2
895 4 273 283 ± 2
5 275
6 290 296 ± 2
7 297 308 ± 5
952 8 280 276 ± 4
9 286
10 295 291 ± 4
a

Error estimates are given for the 3σ confidence interval. All values are in Å2.

Starting with the deconvolution of the m/z 749 isomers, a full description of the DTIMS ATD is only given by three components, but equivalent CCS values are reported for the model with two components for the main peaks. Here, the third component is consistently located between the two main peaks and is probably attributed to the presence of ion background within the integration window of the m/z 749 species. A similar ion background can also be observed in the TIMS mobility distribution and will appear compressed between the two main peaks in the DTIMS data. As a result, the third component was omitted. The deconvolution of m/z 895 and 952 provides reasonable descriptions of the ATD for models with two and three components that both exhibit strong linearity across all drift voltages (see Figures S12–S14). Estimating the dimensionality of the model using RJMCMC without a prior that is discouraging higher dimensions (i.e., simply based on the error of the model) yields an average dimension of 2.6 and 2.2 for m/z 895 and 952, respectively, indicating that for m/z 895 the ATD provides enough information for an additional third component. Inspection of the corresponding ATDs, especially at the highest drift voltage and resolution, indicates the two-component model fails to accurately capture intensities at the tail end of the distribution (see Figure , isomer 7). Additionally, the relative intensities are qualitatively similar to the intensities observed in TIMS. In case of m/z 952, the resolution of the drift tube instrument and deconvolution is not sufficient to explain a third component. Moreover, the corresponding ATD measured on the TIMS device indicates a harder separation problem in terms of the 1/K 0 difference between the two peaks at the left tail end of the distribution, rendering an identification of this component impossible on a DTIMS device. Since the expected CCS difference is close to the resolution limit of the deconvolution, generally higher uncertainty in the calculated CCS is found for isomers with m/z 895 and 952. The results from the TIMS and DTIMS comparison show good agreement between platforms with a mean absolute error of ≈3% (components close in CCS were weighted according to their intensity) and reproduce previously reported deviations for dextran/N-glycan DTIMS and TWIMS comparisons. On average, a tendency for an upward deviation between TIMS and DTIMS CCSs was observed, but cross-validation with the deconvolution results supports the applicability of the dextran ladder as a calibrant for O-glycans in the analyzed mass range. Further deviations might also be explained by additional low-intensity ions of similar intensity that possibly further alter the inferred arrival times. Thus, cross-platform comparison of ATDs after deconvolution may have the powerful potential to support CCS values measured by calibration for complex separation problems.

Summary and Outlook

In this work, we outlined the combination of equi-energy sampling with a Bayesian model for ion transport theory to derive global deconvolution solutions for arrival time distributions (ATDs) of all molecular ions that are described within the low-field limit of drift tube ion mobility instruments. Successive application of Bayesian sequential partitioning (BSP) and reversible-jump Markov chain Monte Carlo (RJMCMC) permits the automated extraction of component count based on a supervised set of model dimensions probed in the equi-energy stage. Due to the strong Bayesian character of the complete algorithm, the confidence in the deconvolution solutions and dimension determination can be made quantifiable at every stage. The performance evaluation of the outlined approach on experimental ion mobility data of cytochrome c and O-glycans has demonstrated the ability to automatically predict the number of components in ion mobility measurements and, based on that, calculate collision cross sections (CCSs) of every predicted component. In the case of collision-induced unfolding (CIU) experiments of cytochrome c, tracking the conformational ensemble with RJMCMC across applied collision voltages has confirmed previous observations of conformer population stability, activation, and dynamics. Thus, calculated predictions can also be integrated with in silico conformational sampling tools and molecular simulations to compare extracted components to theory for inference of atomic-level geometries and transition energies. In the future, the equi-energy sampler can be adapted to incorporate ion broadening terms for other IMS instruments with different underlying ion transport physics. This requires a set of newly derived analytical equations or empirical models that describe ion cloud broadening specific to the IMS platform. Moreover, the algorithm may have applications in other scientific domains where deconvolution solutions for a set of prior experimental assumptions are required.

Supplementary Material

ac5c06427_si_001.pdf (3.3MB, pdf)

Acknowledgments

Financial support was provided by the European Research Council, grant GlycoSpec number 863934. Computational resources were provided by the HPC Service of ZEDAT, Freie Universität Berlin, and the Fritz Haber Institute of the Max Planck Society. G.P.S. and K.P. further acknowledge funding via the European Union’s Horizon 2020 Research and Innovation Programme grant number 899687-HS-SEQ. M.S. and K.P. thank the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) for support under project number 431232613-SFB 1449.

The Supporting Information is available free of charge at https://pubs.acs.org/doi/10.1021/acs.analchem.5c06427.

  • Further details on the algorithm and validation with synthetic ion mobility data; mass spectra; and deconvolution solutions for the different drift and collision voltages (PDF)

The software is available under the GNU General Public License v3 at https://github.com/jeriedel/dim.

The authors declare no competing financial interest.

References

  1. Miller R. L., Guimond S. E., Schwörer R., Zubkova O. V., Tyler P. C., Xu Y., Liu J., Chopra P., Boons G.-J., Grabarics M.. et al. Shotgun ion mobility mass spectrometry sequencing of heparan sulfate saccharides. Nat. Commun. 2020;11(1):1481. doi: 10.1038/s41467-020-15284-y. [DOI] [PMC free article] [PubMed] [Google Scholar]
  2. Mairinger T., Causon T. J., Hann S.. The potential of ion mobility–mass spectrometry for non-targeted metabolomics. Curr. Opin. Chem. Biol. 2018;42:9–15. doi: 10.1016/j.cbpa.2017.10.015. [DOI] [PubMed] [Google Scholar]
  3. Hinz C., Liggi S., Griffin J. L.. The potential of Ion Mobility Mass Spectrometry for high-throughput and high-resolution lipidomics. Curr. Opin. Chem. Biol. 2018;42:42–50. doi: 10.1016/j.cbpa.2017.10.018. [DOI] [PubMed] [Google Scholar]
  4. McCabe J. W., Hebert M. J., Shirzadeh M., Mallis C. S., Denton J. K., Walker T. E., Russell D. H.. The IMS paradox: A perspective on structural ion mobility-mass spectrometry. Mass Spectrom. Rev. 2021;40:280–305. doi: 10.1002/mas.21642. [DOI] [PMC free article] [PubMed] [Google Scholar]
  5. Jarrold M. F.. Helices and sheets in vacuo. Phys. Chem. Chem. Phys. 2007;9:1659–1671. doi: 10.1039/b612615d. [DOI] [PubMed] [Google Scholar]
  6. Österlund N., Moons R., Ilag L. L., Sobott F., Graslund A.. Native ion mobility-mass spectrometry reveals the formation of β-barrel shaped amyloid-β hexamers in a membrane-mimicking environment. J. Am. Chem. Soc. 2019;141:10440–10450. doi: 10.1021/jacs.9b04596. [DOI] [PubMed] [Google Scholar]
  7. Hoffmann W., von Helden G., Pagel K.. Ion mobility-mass spectrometry and orthogonal gas-phase techniques to study amyloid formation and inhibition. Curr. Opin. Struct. Biol. 2017;46:7–15. doi: 10.1016/j.sbi.2017.03.002. [DOI] [PubMed] [Google Scholar]
  8. Ben-Nissan G., Sharon M.. The application of ion-mobility mass spectrometry for structure/function investigation of protein complexes. Curr. Opin. Chem. Biol. 2018;42:25–33. doi: 10.1016/j.cbpa.2017.10.026. [DOI] [PMC free article] [PubMed] [Google Scholar]
  9. Hernandez-Alba O., Wagner-Rousset E., Beck A., Cianférani S.. Native Mass Spectrometry, Ion Mobility, and Collision-Induced Unfolding for Conformational Characterization of IgG4Monoclonal Antibodies. Anal. Chem. 2018;90:8865–8872. doi: 10.1021/acs.analchem.8b00912. [DOI] [PubMed] [Google Scholar]
  10. Tian Y., Han L., Buckner A. C., Ruotolo B. T.. Collision Induced Unfolding of Intact Antibodies: Rapid Characterization of Disulfide Bonding Patterns, Glycosylation, and Structures. Anal. Chem. 2015;87:11509–11515. doi: 10.1021/acs.analchem.5b03291. [DOI] [PubMed] [Google Scholar]
  11. Mesleh M. F., Hunter J., Shvartsburg A., Schatz G. C., Jarrold M.. Structural information from ion mobility measurements: Effects of the long-range potential. J. Phys. Chem. 1996;100:16082–16086. doi: 10.1021/jp961623v. [DOI] [Google Scholar]
  12. Shvartsburg A. A., Jarrold M. F.. An exact hard-spheres scattering model for the mobilities of polyatomic ions. Chem. Phys. Lett. 1996;261:86–91. doi: 10.1016/0009-2614(96)00941-4. [DOI] [Google Scholar]
  13. Ieritano C., Hopkins W. S.. Assessing collision cross section calculations using MobCal-MPI with a variety of commonly used computational methods. Mater. Today Commun. 2021;27:102226. doi: 10.1016/j.mtcomm.2021.102226. [DOI] [Google Scholar]
  14. Lapthorn C., Dines T. J., Chowdhry B. Z., Perkins G. L., Pullen F. S.. Can ion mobility mass spectrometry and density functional theory help elucidate protonation sites in ‘small’ molecules? Rapid Commun. Mass Spectrom. 2013;27:2399–2410. doi: 10.1002/rcm.6700. [DOI] [PubMed] [Google Scholar]
  15. Dodds J. N., Baker E. S.. Ion Mobility Spectrometry: Fundamental Concepts, Instrumentation, Applications, and the Road Ahead. J. Am. Soc. Mass Spectrom. 2019;30:2185–2195. doi: 10.1007/s13361-019-02288-2. [DOI] [PMC free article] [PubMed] [Google Scholar]
  16. Allison T. M., Barran P., Cianférani S., Degiacomi M. T., Gabelica V., Grandori R., Marklund E. G., Menneteau T., Migas L. G., Politis A., Sharon M., Sobott F., Thalassinos K., Benesch J. L.. Computational Strategies and Challenges for Using Native Ion Mobility Mass Spectrometry in Biophysics and Structural Biology. Anal. Chem. 2020;92:10872–10880. doi: 10.1021/acs.analchem.9b05791. [DOI] [PubMed] [Google Scholar]
  17. Gavin, H. P. The Levenberg-Marquardt algorithm for nonlinear least squares curve-fitting problems Department Of Civil And Environmental Engineering Duke University; 2019. 3 1–23 [Google Scholar]
  18. Transtrum, M. K. ; Sethna, J. P. . Improvements to the Levenberg-Marquardt algorithm for nonlinear least-squares minimization. arXiv, 2012, 10.48550/arXiv.1201.5885. [DOI] [Google Scholar]
  19. Jacobson S. H., Yücesan E.. Analyzing the Performance of Generalized Hill Climbing Algorithms *. J. Heuristics. 2004;10(4):387–405. doi: 10.1023/B:HEUR.0000034712.48917.a9. [DOI] [Google Scholar]
  20. Nelles, O. Nonlinear Global Optimization. In Nonlinear System Identification; Springer: Berlin Heidelberg, 2001, 113–136. [Google Scholar]
  21. Hawkins D. M.. The Problem of Overfitting. J. Chem. Inf. Comput. Sci. 2004;44:1–12. doi: 10.1021/ci0342472. [DOI] [PubMed] [Google Scholar]
  22. Rust J.. Using randomization to break the curse of dimensionality. Econom: J. Econom. Soc. 1997;65:487–516. doi: 10.2307/2171751. [DOI] [Google Scholar]
  23. Chib, S. Chapter 57 - Markov chain Monte Carlo methods: Computation and inference Handbook Of Econometrics Elsevier; 2001. 5 3569–3649 10.1016/S1573-4412(01)05010-3 [DOI] [Google Scholar]
  24. Bernardi R. C., Melo M. C., Schulten K.. Enhanced sampling techniques in molecular dynamics simulations of biological systems. Biochim. Biophys. Acta. 2015;1850:872–877. doi: 10.1016/j.bbagen.2014.10.019. [DOI] [PMC free article] [PubMed] [Google Scholar]
  25. Hibbert D. B., Armstrong N.. An introduction to Bayesian methods for analyzing chemistry data. Part II: A review of applications of Bayesian methods in chemistry. Chemom. Intell. Lab. Syst. 2009;97:211–220. doi: 10.1016/j.chemolab.2009.03.009. [DOI] [Google Scholar]
  26. Chib S., Greenberg E.. Understanding the Metropolis-Hastings Algorithm. Am. Stat. 1995;49:327–335. doi: 10.1080/00031305.1995.10476177. [DOI] [Google Scholar]
  27. Martin L. J.. Estimates of Bias and Uncertainty in Peak Fitting of Alpha-particle Spectra. Int. J. Radiat. Appl. Instrum. Part A. 1992;43:253–261. doi: 10.1016/0883-2889(92)90097-X. [DOI] [Google Scholar]
  28. Roberts G. O., Smith A. F.. Simple conditions for the convergence of the Gibbs sampler and Metropolis-Hastings algorithms. Stoch. Proc. Appl. 1994;49:207–216. doi: 10.1016/0304-4149(94)90134-1. [DOI] [Google Scholar]
  29. Kou S. C., Zhou Q., Wong W. H.. Equi-energy sampler with applications in statistical inference and statistical mechanics. Ann. Stat. 2006;34(4):1581–1619. doi: 10.1214/009053606000000515. [DOI] [Google Scholar]
  30. Liang, F. ; Liu, C. ; Carroll, R. . Advanced Markov Chain Monte Carlo Methods: Learning from Past Samples; Wiley, 2010, pp. 146–148. [Google Scholar]
  31. Lindley, D. V. , The use of prior probability distributions in statistical inference and decisions. In Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability, Volume 1: Contributions to the Theory of Statistics; Project Euclid, 1961, pp. 453–468. [Google Scholar]
  32. Chavis J. T., Cochran A. L., Earls C. J.. CU-MSDSp: A Flexible Parallelized Reversible Jump Markov Chain Monte Carlo Method. SoftwareX. 2021;14:100664. doi: 10.1016/j.softx.2021.100664. [DOI] [Google Scholar]
  33. Green P. J.. Reversible jump Markov chain Monte Carlo computation and Bayesian model determination. Biometrika. 1995;82:711–732. doi: 10.1093/biomet/82.4.711. [DOI] [Google Scholar]
  34. Mason, E. A. ; McDaniel, E. W. . Transport properties of ions in gases; Wiley Online Library, 1988; Vol. 26. [Google Scholar]
  35. Grabarics M., Lettow M., Kirk A. T., von Helden G., Causon T. J., Pagel K.. Plate-height model of ion mobility-mass spectrometry. Analyst. 2020;145:6313–6333. doi: 10.1039/D0AN00433B. [DOI] [PubMed] [Google Scholar]
  36. Siems W. F., Wu C., Tarver E. E., Hill H. H. J., Larsen P. R., McMinn D. G.. Measuring the resolving power of ion mobility spectrometers. Anal. Chem. 1994;66:4195–4201. doi: 10.1021/ac00095a014. [DOI] [Google Scholar]
  37. Kanu A. B., Gribb M. M., Hill Jr H. H.. Predicting optimal resolving power for ambient pressure ion mobility spectrometry. Anal. Chem. 2008;80:6610–6619. doi: 10.1021/ac8008143. [DOI] [PMC free article] [PubMed] [Google Scholar]
  38. Tolmachev A. V., Clowers B. H., Belov M. E., Smith R. D.. Coulombic effects in ion mobility spectrometry. Anal. Chem. 2009;81:4778–4787. doi: 10.1021/ac900329x. [DOI] [PMC free article] [PubMed] [Google Scholar]
  39. Suwa H., Todo S.. Markov chain Monte Carlo method without detailed balance. Phys. Rev. Lett. 2010;105:120603. doi: 10.1103/PhysRevLett.105.120603. [DOI] [PubMed] [Google Scholar]
  40. Kaiser M., Jack R. L., Zimmer J.. Acceleration of convergence to equilibrium in Markov chains by breaking detailed balance. J. Stat. Phys. 2017;168:259–287. doi: 10.1007/s10955-017-1805-z. [DOI] [PMC free article] [PubMed] [Google Scholar]
  41. Lu L., Jiang H., Wong W. H.. Multivariate density estimation by Bayesian sequential partitioning. J. Am. Stat. Assoc. 2013;108:1402–1410. doi: 10.1080/01621459.2013.813389. [DOI] [Google Scholar]
  42. Majdara A., Nooshabadi S.. Efficient Density Estimation for High-Dimensional Data. IEEE Access. 2022;10:16592–16608. doi: 10.1109/ACCESS.2022.3149280. [DOI] [Google Scholar]
  43. Zhang Z., Chan K. L., Wu Y., Chen C.. Learning a multivariate Gaussian mixture model with the reversible jump MCMC algorithm. Stat. Comput. 2004;14:343–355. doi: 10.1023/B:STCO.0000039484.36470.41. [DOI] [Google Scholar]
  44. Allen S. J., Giles K., Gilbert T., Bush M. F.. Ion mobility mass spectrometry of peptide, protein, and protein complex ions using a radio-frequency confining drift cell. Analyst. 2016;141:884–891. doi: 10.1039/C5AN02107C. [DOI] [PubMed] [Google Scholar]
  45. Bechtella L., Chunsheng J., Fentker K., Ertürk G. R., Safferthal M., Polewski Ł., Götze M., Graeber S. Y., Vos G. M., Struwe W. B.. et al. Ion mobility-tandem mass spectrometry of mucin-type O-glycans. Nat. Commun. 2024;15(1):2611. doi: 10.1038/s41467-024-46825-4. [DOI] [PMC free article] [PubMed] [Google Scholar]
  46. Shelimov K. B., Clemmer D. E., Hudgins R. R., Jarrold M. F.. Protein structure in vacuo: Gas-phase conformations of BPTI and cytochrome c. J. Am. Chem. Soc. 1997;119:2240–2248. doi: 10.1021/ja9619059. [DOI] [Google Scholar]
  47. May J. C., Jurneczko E., Stow S. M., Kratochvil I., Kalkhof S., McLean J. A.. Conformational landscapes of ubiquitin, cytochrome c, and myoglobin: Uniform field ion mobility measurements in helium and nitrogen drift gas. Int. J. Mass Spectrom. 2018;427:79–90. doi: 10.1016/j.ijms.2017.09.014. [DOI] [PMC free article] [PubMed] [Google Scholar]
  48. Phetsanthad A., Li G., Jeon C. K., Ruotolo B. T., Li L.. Comparing Selected-Ion Collision Induced Unfolding with All Ion Unfolding Methods for Comprehensive Protein Conformational Characterization. J. Am. Soc. Mass Spectrom. 2022;33:944–951. doi: 10.1021/jasms.2c00004. [DOI] [PMC free article] [PubMed] [Google Scholar]
  49. Mao Y., Ratner M. A., Jarrold M. F.. Molecular Dynamics Simulations of the Charge-Induced Unfolding and Refolding of Unsolvated Cytochrome c. J. Phys. Chem. B. 1999;103:10017–10021. doi: 10.1021/jp991093d. [DOI] [Google Scholar]
  50. Mao Y., Woenckhaus J., Kolafa J., Ratner M. A., Jarrold M. F.. Thermal unfolding of unsolvated cytochrome c: Experiment and molecular dynamics simulations. J. Am. Chem. Soc. 1999;121:2712–2721. doi: 10.1021/ja980324b. [DOI] [Google Scholar]
  51. Borotto N. B., Osho K. E., Richards T. K., Graham K. A.. Collision-Induced Unfolding of Native-like Protein Ions Within a Trapped Ion Mobility Spectrometry Device. J. Am. Soc. Mass Spectrom. 2022;33:83–89. doi: 10.1021/jasms.1c00273. [DOI] [PubMed] [Google Scholar]
  52. Badman E. R., Hoaglund-Hyzer C. S., Clemmer D. E.. Monitoring structural changes of proteins in an ion trap over 10–200 ms: Unfolding transitions in cytochrome c ions. Anal. Chem. 2001;73:6000–6007. doi: 10.1021/ac010744a. [DOI] [PubMed] [Google Scholar]
  53. Badman E. R., Myung S., Clemmer D. E.. Evidence for unfolding and refolding of gas-phase cytochrome c ions in a Paul trap. J. Am. Soc. Mass Spectrom. 2005;16:1493–1497. doi: 10.1016/j.jasms.2005.04.013. [DOI] [PubMed] [Google Scholar]
  54. Allen S. J., Eaton R. M., Bush M. F.. Structural Dynamics of Native-Like Ions in the Gas Phase: Results from Tandem Ion Mobility of Cytochrome c. Anal. Chem. 2017;89:7527–7534. doi: 10.1021/acs.analchem.7b01234. [DOI] [PubMed] [Google Scholar]
  55. Molano-Arevalo J. C., Fouque K. J. D., Pham K., Miksovska J., Ridgeway M. E., Park M. A., Fernandez-Lima F.. Characterization of Intramolecular Interactions of Cytochrome c Using Hydrogen-Deuterium Exchange-Trapped Ion Mobility Spectrometry-Mass Spectrometry and Molecular Dynamics. Anal. Chem. 2017;89(17):8757–8765. doi: 10.1021/acs.analchem.7b00844. [DOI] [PMC free article] [PubMed] [Google Scholar]
  56. Manz C., Götze M., Frank C., Zappe A., Pagel K.. Dextran as internal calibrant for N-glycan analysis by liquid chromatography coupled to ion mobility-mass spectrometry. Anal. Bioanal. Chem. 2022;414:5023–5031. doi: 10.1007/s00216-022-04133-0. [DOI] [PMC free article] [PubMed] [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Supplementary Materials

ac5c06427_si_001.pdf (3.3MB, pdf)

Articles from Analytical Chemistry are provided here courtesy of American Chemical Society

RESOURCES