IsoSpec: Hyperfast Fine Structure Calculator

Abstract

As high-resolution mass spectrometry (HRMS) becomes increasingly available, the need of software tools capable of handling more complex data is surging. The complexity of the HRMS data stems partly from the presence of isotopes that give rise to more peaks to interpret compared to lower resolution instruments. However, a new generation of fine isotope calculators is on the rise. They calculate the smallest possible sets of isotopologues. However, none of these calculators lets the user specify the joint probability of the revealed envelope in advance. Instead, the user must provide a lower limit on the probability of isotopologues of interest, that is, provide minimal peak height. The choice of such threshold is far from obvious. In particular, it is impossible to a priori balance the trade-off between the algorithm speed and the portion of the revealed theoretical spectrum. We show that this leads to considerable inefficiencies. Here, we present IsoSpec: an algorithm for fast computation of isotopologues of chemical substances that can alternate between joint probability and peak height threshold. We prove that IsoSpec is optimal in terms of time complexity. Its implementation is freely available under a 2-clause BSD license, with bindings for C++, C, R, and Python.

Jaccard/Tanimoto similarity test and estimation methods for biological presence-absence data

“…The distribution of the centered Jaccard/ Tanimoto This can be quickly and accurately estimated by the measure concentration algorithm (MCA) with a known error bound [28]. For every ε > 0, we will con-…”

Dynamic Ion Speciation during the Hydrolysis of Aryltrifluoroborates**

“…The detector gain was set to an optimal voltage of 470 V. Scan time was set to 1 s, with an inter‐scan time of 0.1 s. The collision gas flow (high‐purity argon) was switched off except in tandem mass spectrometric experiments (MS/MS). MS/MS experiments were conducted with a collision energy between 2–15 V. Predicted isotope pattern was overlaid on the experimental isotope pattern (see the Supporting Information) using an isotope pattern overlay python script [54, 55] . IKA RCT B hot plate magnetic stirrer was used for all experiments.…”

masstodon: A Tool for Assigning Peaks and Modeling Electron Transfer Reactions in Top-Down Mass Spectrometry

“…To perform calculations here, we use the IsoSpec algorithm. 39 Given the elemental composition, IsoSpec produces a series of infinitely resolved isotopologues, representable as tuples (mass, probability). To avoid the combinatorial explosion in their number 40 , IsoSpec reports only the smallest possible set of peaks, such that their cumulative probability does not fall under some user specified threshold, e.g.…”